✦ LIBER ✦

Program Speedup in a Heterogeneous Computing Network

✍ Scribed by V. Donaldson; F. Berman; R. Paturi

Publisher: Elsevier Science
Year: 1994
Tongue: English
Weight: 597 KB
Volume: 21
Category: Article
ISSN: 0743-7315
DOI: 10.1006/jpdc.1994.1062

No coin nor oath required. For personal study only.

✦ Synopsis

Program speedup is an important measure of the performance of an algorithm on a parallel machine. Of particular importance is the near linear or superlinear speedup exhibited by the most performance-efficient algorithms for a given system. We describe network and program models for heterogeneous networks, define notions of speedup and superlinear speedup, and observe that speedup consists of both heterogeneous and parallel components. We also consider the case of linear tasks, give a lower bound for the speedup, and show that there is no theoretical upper limit on heterogeneous speedup. O 1994 Academic Press, Inc.

📜 SIMILAR VOLUMES

Predicting Speedup for Distributed Compu

Predicting Speedup for Distributed Computing on a Token Ring Network

✍ Phillip M. Feldman; Raisa E. Feldman; David B. Kim 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 145 KB

Before a conventional application is converted into a distributed one (typically a costly process), it is prudent to estimate the improvement in run time that will be achieved. Previous research has tended to ignore communications delays in order to facilitate analysis. However, such models lead to

Determining the Execution Time Distribut

Determining the Execution Time Distribution for a Data Parallel Program in a Heterogeneous Computing Environment

✍ Yan Alexander Li; John K. Antonio; Howard Jay Siegel; Min Tan; Daniel W. Watson 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 278 KB

An important problem in heterogeneous computing (HC) is predicting task execution time. A methodology is introduced for determining the execution time distribution for a given data parallel program that is to be executed in an SIMD, MIMD (SPMD), and/or mixed-mode SIMD/MIMD (SPMD) HC environment. The

Data-parallel programming on a network o

Data-parallel programming on a network of heterogeneous workstations

✍ Nedeljkovlc, Nenad ;Quinn, Michael J. 📂 Article 📅 1993 🏛 John Wiley and Sons 🌐 English ⚖ 781 KB

A model and computer program for biologi

A model and computer program for biological networks

✍ George R. Stibitz 📂 Article 📅 1968 🏛 Elsevier Science 🌐 English ⚖ 800 KB

A parallel language and its programming

A parallel language and its programming system for heterogeneous networks

✍ Lastovetsky, Alexey ;Arapov, Dmitry ;Kalinov, Alexey ;Ledovskih, Ilya 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 201 KB 👁 1 views

The paper presents a new parallel language, mpC, designed specially for programming high-performance computations on heterogeneous networks of computers, as well as its supportive programming environment. The main idea underlying mpC is that an mpC application explicitly defines an abstract network

A computer program for simulating a netw

A computer program for simulating a network of interacting neurons III. Applications

✍ Donald H. Perkel 📂 Article 📅 1976 🏛 Elsevier Science 🌐 English ⚖ 490 KB

Describing a neural network to be simulated by PABLO and controlling its operation are accomplished through a variety of control cards. With a few exceptions, these have a standard format. Each type of card has its particular function, e.g., starting a new network. defining network components by spe