caa a22 4500 475789636 CHVBK 20180406123708.0 cr unu---uuuuu 170329e20000501xx s 000 0 eng 10.1023/A:1019167317239 doi (NATIONALLICENCE)springer-10.1023/A:1019167317239 Varvarigos Emmanouel Department of Electrical and Computer Engineering, University of California, 93106, Santa Barbara, CA, USA aut A library of static and dynamic communication algorithms for parallel computation [Elektronische Daten] [Emmanouel Varvarigos] Communication efficiency is one of the keys to the broad success of parallel computation, as one can see by looking at the successes of parallel computation, which are currently limited to applications that have small communication requirements, or applications that use a small number of processors. In order to use fine grain parallel computation for a broader range of applications, efficient algorithms to execute the underlying interprocessor communications have to be developed. In this paper we survey several generic static and dynamic communication problems that are important for parallel computation, and present some general methodologies for addressing these problems. Our objective is to obtain a collection of communication algorithms to execute certain prototype communication tasks that arise often in applications. These algorithms can be called as communication primitives by the programmer or the compiler of a multiprocessor computer, in the same way that subroutines implementing standard functions are called from a library of functions in a conventional computer. We discuss both algorithms to execute static (deterministic) primitive communication tasks, as well as schemes that are appropriate for dynamic (stochastic) environments. Our emphasis is on algorithms that apply to many similar problems and can be used in various network topologies. Kluwer Academic Publishers, 2000 Telecommunication Systems Kluwer Academic Publishers 13/1(2000-05-01), 3-20 1018-4864 13:1<3 2000 13 11235 https://doi.org/10.1023/A:1019167317239 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1023/A:1019167317239 text/html Onlinezugriff via DOI NATIONALLICENCE 100 1- Varvarigos Emmanouel Department of Electrical and Computer Engineering, University of California, 93106, Santa Barbara, CA, USA aut NATIONALLICENCE 773 0- Telecommunication Systems Kluwer Academic Publishers 13/1(2000-05-01), 3-20 1018-4864 13:1<3 2000 13 11235 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer