✦ LIBER ✦

Parallel computations on graphs

✍ Scribed by E. A. Ivanov; V. P. Shevchenko

Publisher: Springer US
Year: 1985
Tongue: English
Weight: 748 KB
Volume: 20
Category: Article
ISSN: 1573-8337
DOI: 10.1007/bf01068475

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Parallel computation on interval graphs:

Parallel computation on interval graphs: algorithms and experiments

✍ A. Ferreira; I. Guérin Lassous; K. Marcus; A. Rau-Chaplin 📂 Article 📅 2002 🏛 John Wiley and Sons 🌐 English ⚖ 264 KB

Graph algorithms on a tree-structured pa

Graph algorithms on a tree-structured parallel computer

✍ D. Y. Yeh; D. T. Lee 📂 Article 📅 1984 🏛 Springer Netherlands 🌐 English ⚖ 438 KB

Profitability computations on program fl

Profitability computations on program flow graphs

✍ John Cocke; Ken Kennedy 📂 Article 📅 1976 🏛 Elsevier Science 🌐 English ⚖ 768 KB

Parallel algorithms on graphs

✍ E. A. Ivanov 📂 Article 📅 1982 🏛 Springer US 🌐 English ⚖ 339 KB

On the Scalability of Asynchronous Paral

On the Scalability of Asynchronous Parallel Computations

✍ D.C. Marinescu; J.R. Rice 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 753 KB

This paper investigates the time lost in a parallel computation due to sequential and duplicated work, communication, and blocking, and proposes characterizations of parallel algorithms based upon the communication complexity and the blocking model. It discusses the impact of the processor's archite

Parallel sorting on cayley graphs

✍ Daniel M. Gordon 📂 Article 📅 1991 🏛 Springer 🌐 English ⚖ 604 KB