A Hyperbolic Model for Communication in Layered Parallel Processing Environments

✍ Scribed by Ion Stoica; Florin Sultan; David Keyes

• Publisher: Elsevier Science
• Year: 1996
• Tongue: English
• Weight: 392 KB
• Volume: 39
• Category: Article
• ISSN: 0743-7315
• DOI: 10.1006/jpdc.1996.0152

✦ Synopsis

forming a network having both structural and dynamic properties. In designing and analyzing parallel algorithms, either we have to make assumptions about the properties of the software/hardware links over which messages are exchanged or these properties are implicit in the computational model used. The assumptions relate to the message reliability and the responsiveness of the communication network, with the following being the most common:

(A 1 ) Messages exchanged between end processes are not corrupted.

(A 2 ) No duplicates of transmitted messages are generated.

(A 3 ) Between any pair of end processes, messages are received in the order they were sent.

(A 4 ) The delay is bounded, that is, it is guaranteed that a sent message will be delivered to the destination end process within a certain fixed time.