See this document in CiteSeerX!

Satin: Efficient Parallel Divide-and-Conquer in Java (2000)  (Make Corrections)  (4 citations)
Rob V. van Nieuwpoort, Thilo Kielmann, Henri E. Bal
Euro-Par 2000 Parallel Processing



  Home/Search   Context   Related

 
View or download:
cs.vu.nl/~rob/paper...europar2000.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cs.vu.nl/~rob/publications (more)
(Enter author homepages)

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

Abstract: Satin is a system for running divide and conquer programs on distributed memory systems (and ultimately on wide-area metacomputing systems). Satin extends Java with three simple Cilk-like primitives for divide and conquer programming. The Satin compiler and runtime system cooperate to implement these primitives efficiently on a distributed system, using work stealing to distribute the jobs. Satin optimizes the overhead of local jobs using on-demand serialization, which avoids copying and... (Update)

Context of citations to this paper:   More

...large to justify its deployment for programming hierarchical wide area systems. Throughout this paper we use our Satin system [15], which has been designed for running divide andconquer programs on distributed memory architectures, targeting at hierarchical wide area...

.... a source level compiler allows us to add slight language extensions, like new special interfaces, for purposes of parallel computing [7, 12]. Until recently, many scientific codes have been implemented in the C language, mainly for reasons of efficiency. From a software...

Cited by:   More
Scalable Distributed Depth-First Search with Greedy Work.. - Jaffar, Santosa, Yap, Zhu   (Correct)
Efficient Load Balancing for Wide-Area.. - van Nieuwpoort.. (2001)   (Correct)
Optimizing Java-specific Overheads: Java at the Speed of C? - Veldema, Kielmann, Bal (2001)   (Correct)

Similar documents (at the sentence level):
45.2%:   Satin: Efficient Parallel Divide-and-Conquer in Java - van Nieuwpoort, Kielmann, Bal (2000)   (Correct)

Active bibliography (related documents):   More   All
0.2:   The Distributed ASCI Supercomputer Project - Bal, Bhoedjang, Hofman, Jacobs, .. (2000)   (Correct)
0.2:   Adaptive Load-Balancing for Divide-and-Conquer Grid.. - van Nieuwpoort.. (2004)   (Correct)
0.2:   Ajents: Towards an Environment for Parallel, Distributed.. - Izatt, Chan, Brecht (2000)   (Correct)

Similar documents based on text:   More   All
0.6:   SATIN: A Toolkit for Informal Ink-based Applications - Hong, Landay (2000)   (Correct)
0.5:   Fault-tolerant Scheduling of Fine-grained Tasks in.. - Wrzesinska, van..   (Correct)
0.5:   Ibis: an Efficient Java-based Grid Programming.. - van Nieuwpoort.. (2002)   (Correct)

Related documents from co-citation:   More   All
4:   An Efficient Implementation of Java's Remote Method Invocation (context) - Maassen, van Nieuwpoort et al. - 1999
3:   Parallel Application Experience with Replicated Method Invocation - Maassen, Kielmann et al. - 2001
3:   ATLAS: An Infrastructure for Global Computing - Baldeschwieler, Blumofe et al. - 1996

BibTeX entry:   (Update)

R. V. van Nieuwpoort, T. Kielmann, and H. E. Bal. Satin: Efficient Parallel Divide-and-Conquer in Java. In Euro-PAR 2000, number 1900 in Lecture Notes in Computer Science, pages 690--699, Munich, Germany, Aug. 2000. Springer. http://citeseer.ist.psu.edu/vannieuwpoort00satin.html   More

@inproceedings{ nieuwpoort++:00:satin,
 author = {Rob V. van Nieuwpoort and Thilo Kielmann and Henri E. Bal},
 title = {{Satin: Efficient Parallel Divide-and-Conquer in Java}},
 booktitle = {{Euro-Par 2000 Parallel Processing}},
 pages = {690--699},
 address = {Munich, Germany},
 month = aug,
 year = 2000,
 publisher = {Springer},
 series = {Lecture Notes in Computer Science},
 number = 1900,
 url = {citeseer.ist.psu.edu/vannieuwpoort00satin.html} }
Citations (may not include all citations):
173   Lazy task creation: a technique for increasing the granulari.. - Mohr, Kranz et al. - 1990
90   Performance Evaluation of the Orca Shared Object System - Bal, Bhoedjang et al. - 1998
67   ATLAS: An Infrastructure for Global Computing - Baldeschwieler, Blumofe et al. - 1996
64   User-Level Network Interface Protocols (context) - Bhoedjang, uhl et al. - 1998
44   Adaptive and reliable parallel computing on networks of work.. - Blumofe, Lisiecki - 1997
29   Remote procedure calls and Java Remote Method Invocation (context) - Waldo - 1998
27   Automatic parallelization of divide and conquer algorithms - Rugina, Rinard - 1999
26   Flagship: A parallel architecture for declarative programmin.. (context) - Watson, Woods et al. - 1988
20   Alice: a multi-processor reduction machine for the parallel .. (context) - Darlington - 1981
17   Concurrency: Practice and Experience (context) - Philippsen, Zenger et al. - 1997
16   javar: A prototype Java restructuring compiler - Bik, Villacis et al. - 1997
15   Cilk: An ecient multithreaded runtime system (context) - Blumofe, Joerg et al. - 1995
15   Architecture-cognizant divide and conquer algorithms - Gatlin, Carter - 1999
9   Automated Transformation of Sequential Divide{ and{Conquer A.. - Freisleben, Kielmann - 1995
6   The Distributed ASCI Supercomputer (context) - ASCI, http et al.
5   An Ecient Implementation of Java's Remote Method Invocation (context) - Maassen, van Nieuwpoort et al. - 1999
3   A java fork/join framework - Lea - 2000
1   Object Serialization Specication (context) - MicroSystems, Java - 1996

Documents on the same site (http://www.cs.vu.nl/~rob/publications.html):   More
Parallel Computing on Wide-Area Clusters: the.. - Bal, Plaat.. (1999)   (Correct)
The Albatross Project: Parallel Application.. - Kielmann, Bal..   (Correct)
Efficient Load Balancing for Wide-Area.. - van Nieuwpoort.. (2001)   (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