𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Fast collective communication by packets in the postal model

✍ Scribed by Gargano, Luisa; Rescigno, Adele A.

Publisher
John Wiley and Sons
Year
1998
Tongue
English
Weight
260 KB
Volume
31
Category
Article
ISSN
0028-3045

No coin nor oath required. For personal study only.

✦ Synopsis

Collective communication operations play an important role in message-passing systems and have been extensively investigated. We study two widely used collective communication operations: gossiping and all-to-all personalized communication. We assume the multiport postal model of communication that seems particularly suited for developing fast and portable algorithms on current technology parallel computers. Unlike most of the previous work on the subject, we assume that processors communicate by sending messages of limited size. Indeed, when the maximum size of a message is fixed, the number of rounds required by a communication algorithm gives a realistic measure of the performance of the algorithm. We provide an optimal algorithm for the gossiping operation and an almost-optimal algorithm for the all-to-all personalized communication operation.

📜 SIMILAR VOLUMES

Modeling of swelling by the fast transie
Modeling of swelling by the fast transient fluorescence technique in a polymeric gel
✍ M. Erdoğan; ö. Pekcan 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 158 KB 👁 2 views

The time-resolved, fast transient fluorescence technique, which uses a strobe master system, was employed for studying the swelling of a disc-shaped poly-(methyl methacrylate) gel. The disc-shaped gel was prepared by free-radical copolymerization of methyl methacrylate and ethylene glycol dimethacry

The changing face of scientific communic
The changing face of scientific communication: Developing new models for scholarly publishing in the electronic environment. Sponsored by SIG STI, SIG PUB
✍ K. T. L. Vaughan; Julia Blixrud; Karla L. Hahn; David Cohn 📂 Article 📅 2005 🏛 Wiley (John Wiley & Sons) 🌐 English ⚖ 125 KB

## Abstract The development of the Internet as a scholarly communication tool and the subsequent (apparent) decline of the print journal are causing great changes in historical systems of scientific communication. Not all of these changes have been positive. The two‐decades long “serials crisis” in

Study on the decomposition of the amador
Study on the decomposition of the amadori compound N-(1-deoxy-D-fructos-1-y1)-glycine in model systems: Quantification by fast atom bombardment tandem mass spectrometry
✍ Andreas A. Staempfli; Imre Blank; René Fumeaux; Laurent B. Fay 📂 Article 📅 1994 🏛 John Wiley and Sons 🌐 English ⚖ 408 KB 👁 2 views

A new method for the quantification of N-(l-deoxy-D-fructos-l-yl)-glycine (DFG) was developed based on isotope dilution fast atom bombardment tandem mass spectrometry using 13C-labelled DFG as an internal standard. This method, which requires neither derivatization nor clean-up of the samples, was u

Chemical Selectivities Disguised by Mass
Chemical Selectivities Disguised by Mass Diffusion. IX. A simple model of mixing-disguised reactions in a continuous, stirred tank reactor. 10th Communication on the selectivity of chemical processes
✍ Hasan Belevi; John R. Bourne; Paul Rys 📂 Article 📅 1981 🏛 John Wiley and Sons 🌐 German ⚖ 533 KB

## Abstract A mixing‐reaction model ‘MIRE‐CSTR’ is developed to describe the selectivity behaviour mixing‐disguised reactions in continuous stirred tank reactors (CSTR). For competitive, consecutive reactions the general behaviour is demonstrated and a comparison with the behaviour in discontinuous

Chemical Selectivities Disguised by Mass
Chemical Selectivities Disguised by Mass Diffusion. VII. A simple model of pH-dependence of product distribution in mixing-disguised azo coupling reactions. 8th Communication on the selectivity of chemical processes
✍ Hasan Belevi; John R. Bourne; Paul Rys 📂 Article 📅 1981 🏛 John Wiley and Sons 🌐 German ⚖ 620 KB

## Abstract In the present work a mixing‐reaction model is developed to describe the influence of the space‐ and time‐dependent concentration of the leaving group on the pre‐equilibria of the reactants and thus on the product distribution of mixing‐disguised reactions. The modelling is carried out