See this document in CiteSeerX!

Protocol Compilation: High-Performance Communication for Parallel Programs (1993)  (Make Corrections)  (29 citations)
Edward W. Felten



  Home/Search   Context   Related

 
View or download:
washington.edu/tr/...CSE930909.PS.Z
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  washington.edu (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Protocol Compilation: High-Performance Communication for Parallel Programs by Edward W. Felten Co-Chairpersons of Supervisory Committee: Professor John Zahorjan Professor Edward D. Lazowska Department of Computer Science and Engineering One obstacle to the use of distributed-memory multicomputers has been the disappointing performance of communication primitives. Although the hardware is capable of moving data very quickly, the software has been unable to exploit this potential. The main ... (Update)

Context of citations to this paper:   More

.... identified the problem of the high overhead associated with communication primitives a problem he calls the communication gap [4]. Felten investigated protocol compilation, where a communication protocol specific to the application is compiled with it for improved...

.... identified the problem of the high overhead associated with communication primitives a problem he calls the communication gap [19]. He noticed that the software cost for sending a message (for a highly optimized message library) was two orders of magnitude higher than...

Cited by:   More
Merl -- A Mitsubishi Electric Research Laboratory - Http Www Merl (1998)   (Correct)
Relaxed Synchronization Message Passing - Alpert, Philbin   (Correct)
Reducing Communication Overhead in Asynchronous Distributed.. - Chethur (1998)   (Correct)

Active bibliography (related documents):   More   All
0.7:   Data Locality On Shared Memory Computers Under Two Programming.. - Ngo, Snyder (1993)   (Correct)
0.7:   Architectural Support for Compiler-Generated Data-Parallel Programs - Klaiber (1994)   (Correct)
0.5:   An Efficient Strategy for Word-Cycle Completion in Finitely.. - Luiz Gadelha Jr   (Correct)

Similar documents based on text:   More   All
1.4:   Lossy Compression of Scientific Data via Wavelets and Vector.. - Goldschneider (1997)   (Correct)
1.2:   Iwasawa mu-Invariants of Selmer Groups - Drinen (1999)   (Correct)
0.5:   Spatial Applications of Markov Chain Monte Carlo for Bayesian.. - Higdon (1994)   (Correct)

Related documents from co-citation:   More   All
18:   Virtual memory mapped network interface for the SHRIMP multicomputer - Blumrich - 1994
10:   A Framework for Adaptive Routing in Multicomputer Networks (context) - Ngai, Seitz - 1989
10:   A Tightly-Coupled Processor-Network Interface - Henry, Joerg - 1992

BibTeX entry:   (Update)

E. Felten. Protocol compilation: High-performance communication for parallel programs. U. of Washington, Dept. Computer Science and Eng., TR 93-09-09, 1993. http://citeseer.ist.psu.edu/felten93protocol.html   More

@techreport{ felten93protocol,
    author = "E. W. Felten",
    title = "Protocol Compilation: High Performance Communication for Parallel Programs",
    number = "TR-93-09-09",
    year = "1993",
    url = "citeseer.ist.psu.edu/felten93protocol.html" }
Citations (may not include all citations):
2732   Communicating Sequential Processes (context) - Hoare - 1985
1527   Optimization by simulated annealing - Kirkpatrick, Gelatt et al. - 1983
917   and the ordering of events in a distributed system (context) - Lamport, clocks - 1978
835   High Performance Fortran Language Specification - Fortran - 1993
773   Reducibility among combinatorial problems (context) - Karp - 1972
723   Memory coherence in shared virtual memory systems - Li, Hudak - 1986
587   PVM: A framework for parallel distributed computing - Sunderam - 1992
478   The Stanford DASH multiprocessor (context) - Lenoski, Gharachorloo et al. - 1992
468   Memory consistency and event ordering in scalable shared-mem.. - Gharachorloo, Lenoski et al. - 1990
462   Deadlock free message routing in multiprocessor interconnect.. (context) - Dally, Seitz - 1987
422   Implementation and performance of Munin - Carter, Bennett et al. - 1991
407   Trace scheduling: A technique for global microcode compactio.. (context) - Fisher - 1981
394   Solving Problems on Concurrent Processors (context) - Fox, Johnson et al. - 1988
322   volume 92 of Lecture Notes in Computer Science (context) - Milner, of et al. - 1980
304   Scheduler activations: Effective kernel support for the user.. - Anderson, Bershad et al. - 1992
301   The Midway distributed shared memory system (context) - Bershad, Zekauskas et al. - 1993
286   The Connection Machine (context) - Hillis - 1985
262   Visualizing performance of parallel programs (context) - Heath, Etheridge - 1991
244   Kernel: An architecture for implementing network protocols (context) - Hutchinson, Peterson - 1991
239   Algorithms for scalable synchronization on shared-memory mul.. (context) - Mellor-Crummey, Scott - 1991
216   Coordination languages and their significance (context) - Gelernter, Carriero - 1992
200   Data parallel algorithms (context) - Hillis, Jr - 1986
191   The MIT Alewife machine: A large-scale distributed-memory mu.. - Agarwal, Chaiken et al. - 1991
169   Data-Parallel Programming on MIMD Computers (context) - Hatcher, Quinn - 1991
168   Compiling programs for distributed-memory multiprocessors (context) - Callahan, Kennedy - 1988
157   How to write parallel programs: A guide to the perplexed (context) - Carriero, Gelernter - 1989
156   Fat-trees: Universal networks for hardware-efficient superco.. (context) - Leiserson - 1985
142   Process decomposition through locality of reference (context) - Rogers, Pingali - 1989
134   Communication optimization and code generation for distribut.. (context) - Amarasinghe, Lam - 1993
132   Strand: New Concepts in Parallel Programming (context) - Foster, Taylor - 1990
130   Implementation of a portable nested data-parallel language - Blelloch, Chatterjee et al. - 1993
120   The performance implications of thread management alternativ.. (context) - Anderson, Lazowska et al. - 1989
118   The interaction of architecture and operating system design - Anderson, Levy et al. - 1991
108   Paragon XP/S Product Overview (context) - Systems - 1991
94   Run-time parallelization and scheduling of loops (context) - Saltz, Mirchandaney et al. - 1991
93   IEEE Transactions on Parallel and Distributed Systems (context) - Dally, control - 1992
91   CM Fortran Reference Manual (context) - Corporation, MA - 1989
89   Supporting shared data structures on distributed memory arch.. (context) - Koelbel, Mehrotra et al. - 1990
85   CM-5 Technical Summary (context) - Corporation - 1991
75   Technical Report TR (context) - Fox, Hiranandani et al. - 1991
73   Limits to low-latency communication on high-speed networks (context) - Thekkath, Levy - 1993
72   The DINO parallel programming language (context) - Rosing, Schnabel et al. - 1990
67   language for data parallel programming (context) - Rose, Jr et al. - 1987
66   Programming Guide (context) - Corporation - 1990
61   Vienna Fortran --- a Fortran language extension for distribu.. (context) - Chapman, Mehrotra et al. - 1992
53   A language-based approach to protocol implementation - Abbott, Peterson - 1992
49   Performing remote operations efficiently on a local computer.. (context) - Spector - 1982
48   Productive parallel programming: The PCN approach - Foster, Olson et al. - 1992
46   Matrix algorithms on the hypercube I: Matrix multiplication (context) - Fox, Hey et al. - 1987
46   MIT Laboratory for Computer Science (context) - Nikhil, version et al. - 1988
40   Limitations of cache prefetching on a bus-based multiprocess.. (context) - Tullsen, Eggers - 1993
39   Zipcode: A portable multicomputer communication library atop.. (context) - Skjellum, Leung - 1990
38   A Touchstone DELTA System Description (context) - Systems - 1991
38   Distributed shared memory with versioned objects - Feeley, Levy - 1992
36   data-parallel programming language (context) - Larus, Richards et al. - 1992
35   operating system (context) - Pierce - 1988
33   Efficient support for multicomputing on ATM networks - Thekkath, Levy et al. - 1993
33   A comparison of programming models for shared memory multipr.. (context) - Lin, Snyder - 1990
31   An introduction to LOTOS: Learning by examples (context) - Logrippo, Faci et al. - 1992
28   Characterizing and tuning communications performance for rea.. (context) - Littlefield - 1992
27   What have we learnt from using real parallel machines to sol.. (context) - Fox - 1988
27   Wire-efficient VLSI multiprocessor communication networks (context) - Dally - 1987
21   a portable instrumented communication library (context) - Geist, Heath et al. - 1991
19   Communication overhead on the intel iPSC-860 hypercube (context) - Bokhari - 1990
18   the influence of programming models on shared memory compute.. (context) - Ngo, Snyder - 1992
17   Simple protocol processing for high-bandwidth low-latency ne.. - Brustoloni, Bershad - 1992
16   Annual Review of Computer Science (context) - Snyder, shared et al. - 1986
16   A Communication Environment for Parallel Computers (context) - Corporation - 1988
14   The Formal Description Technique LOTOS (context) - van Eijk, Vissers et al. - 1989
13   Reference Manual (context) - Corp - 1992
12   machine system (context) - Dally - 1990
11   compiler for hypercube multicomputers (context) - Hatcher, Lapadula et al. - 1991
11   Shared-memory multiprocessor trends and the implications for.. (context) - Markatos, LeBlanc - 1992
11   A comparison of shared and nonshared memory models of parall.. (context) - Anderson, Snyder - 1991
11   Shared-memory versus message-passing in a tightly-coupled mu.. (context) - LeBlanc - 1986
10   Investigating the performance of parallel eigensolvers for l.. (context) - Littlefield, Maschhoff - 1993
10   A large scale homogeneous machine (context) - Sullivan, Brashkow - 1977
10   Implementing a data parallel language on a tightly coupled m.. (context) - Quinn, Hatcher et al. - 1990
7   Scalable abstractions for parallel programming (context) - Griswold, Harrison et al. - 1990
4   Molecular dynamics simulations of short-range force systems .. (context) - Plimpton - 1990
3   NCUBE Users Handbook (context) - Corporation - 1987
2   A performance comparison of shared variables versus message .. (context) - Byrd, Delagi - 1988
2   Personal communication (context) - Otto - 1993
1   Efficient Language Constructs for Complex Data Parallelism o.. (context) - Rosing - 1991
1   Technical Report CU-CS (context) - Derby, Eskow et al. - 1990
1   cortex model on the hypercube (context) - Bower, Nelson et al. - 1988
1   Available by anonymous ftp from mammoth (context) - Culler, Dusseau et al. - 1993
1   The MetaMP approach to parallel programming (context) - Otto, Wolfe - 1992
1   Also published as technical report COMP TR (context) - Tseng, Fortran et al. - 1993



The graph only includes citing articles where the year of publication is known.

Documents on the same site (http://fermivista.math.jussieu.fr/ftp/ftp.cs.washington.edu.html):   More
Mobisaic - Voelker, Bershad (1995)   (Correct)
Time-Space Tradeoffs for Undirected Graph Traversal - Beame, Borodin, Raghavan.. (1993)   (Correct)
Automatic SAT-Compilation of Planning Problems - Ernst, Millstein, Weld (1997)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC