A detailed study is presented on the combinatorial optimization problem of allocating parallel tasks to a parallel computer. Depending on two application/machine-specific parameters, both a sequential and a parallel optimal allocation phase are shown to exist. A sudden "phase" transition is observed
On complexity and the end of science: What's wrong with complexity
β Scribed by John Horgan
- Publisher
- John Wiley and Sons
- Year
- 1996
- Tongue
- English
- Weight
- 92 KB
- Volume
- 2
- Category
- Article
- ISSN
- 1076-2787
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Let T be a b-ary tree of height n, which has independent, non-negative, n identically distributed random variables associated with each of its edges, a model previously considered by Karp, Pearl, McDiarmid, and Provan. The value of a node is the sum of all the edge values on its path to the root. Co
The swelling behavior of polyelectrolyte gels based on poly(diallyldimethylammonium chloride) (copolymers of diallyldimethylammonium chloride and acrylamide with the variable composition) and poly(methacrylic acid, sodium salt) in the presence of organic water soluble dyes (alizarin, naphthol blue b