The generalized postal model-broadcasting in a system with non-homogeneous delays

2002 ◽  
Author(s):  
A. Bar-Noy ◽  
U. Nir
Keyword(s):  
Postal Model

A LOWER BOUND FOR ORDER-PRESERVING BROADCAST IN THE POSTAL MODEL

1993 ◽  
Vol 03 (04) ◽  
pp. 313-320 ◽  
Author(s):  
PHILIP D. MACKENZIE
Keyword(s):  
Communication Network ◽  
Lower Bound ◽  
Lower Bounds ◽  
Message Passing ◽  
Upper Bounds ◽  
Communication Latency ◽  
Multiple Messages ◽  
Postal Model ◽  
Parameter Ranges

In the postal model of message passing systems, the actual communication network between processors is abstracted by a single communication latency factor, which measures the inverse ratio of the time it takes for a processor to send a message and the time that passes until the recipient receives the message. In this paper we examine the problem of broadcasting multiple messages in an order-preserving fashion in the postal model. We prove lower bounds for all parameter ranges and show that these lower bounds are within a factor of seven of the best upper bounds. In some cases, our lower bounds show significant asymptotic improvements over the previous best lower bounds.

The broadcast median problem in heterogeneous postal model

2012 ◽  
Vol 25 (4) ◽  
pp. 602-616 ◽  
Author(s):  
Cheng-Hsiao Tsou ◽  
Gen-Huey Chen ◽  
Hung-I Yu ◽  
Ching-Chi Lin
Keyword(s):  
Median Problem ◽  
Postal Model

An Efficient Parallel Algorithm for Merging in the Postal Model

ETRI Journal ◽  
1999 ◽  
Vol 21 (2) ◽  
pp. 31-39 ◽  
Author(s):  
Hae-Kyeong Park Park ◽  
Dong-Hae Chi Chi ◽  
Dong-Kyoo Lee Lee ◽  
Kwan-Woo Ryu Ryu
Keyword(s):  
Parallel Algorithm ◽  
Postal Model

scholarly journals Optimal computation of census functions in the postal model

1995 ◽  
Vol 58 (3) ◽  
pp. 213-222 ◽  
Author(s):  
Amotz Bar-Noy ◽  
Shlomo Kipnis ◽  
Baruch Schieber
Keyword(s):  
Postal Model

scholarly journals On the design and implementation of broadcast and global combine operations using the postal model

1996 ◽  
Vol 7 (3) ◽  
pp. 256-265 ◽  
Author(s):  
J. Bruck ◽  
L. De Coster ◽  
N. Dewulf ◽  
Ching-Tien Ho ◽  
R. Lauwereins
Keyword(s):  
Design And Implementation ◽  
Postal Model
Sign in / Sign up

Export Citation Format

Share Document