Satin: Efficient parallel divide-and-conquer in Java

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1900, Issue , 2000, Pages 690-699

  Van Nieuwpoort, Rob V ^a   Kielmann, Thilo ^a   Bal, Henri E ^a  

^a VU UNIVERSITY AMSTERDAM   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

OPTIMIZATION; PROGRAM COMPILERS; SILK;

DISTRIBUTED MEMORY SYSTEMS; DISTRIBUTED SYSTEMS; DIVIDE AND CONQUER; METACOMPUTING SYSTEM; MYRINET; ON DEMANDS; RUNTIME SYSTEMS;

JAVA PROGRAMMING LANGUAGE;

EID: 84937429535     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44520-x_96     Document Type: Conference Paper

References (18)

1. H. E. Bal, R. Bhoedjang, R. Hofman, C. Jacobs, K. Langendoen, T. Rühl, and F. Kaashoek. Performance Evaluation of the Orca Shared Object System. ACM Transactions on Computer Systems, 16(1):1–40, Feb. 1998.
2. J. Baldeschwieler, R. Blumofe, and E. Brewer. ATLAS: An Infrastructure for Global Computing. In Proceedings of the Seventh ACM SIGOPS European Workshop on System Support for Worldwide Applications, 1996.
3. R. A. F. Bhoedjang, T. Rühl, and H. E. Bal. User-Level Network Interface Protocols. IEEE Computer, 31(11):53–60, Nov. 1998.
4. A. Bik, J. Villacis, and D. Gannon. javar: A prototype Java restructuring compiler. Concurrency: Practice and Experience, 9(11):1181–1191, November 1997.
5. R. Blumofe and P. Lisiecki. Adaptive and reliable parallel computing on networks of workstations. In In Proceedings of the USENIX 1997 Annual Technical Conference on UNIX and Advanced Computing Systems, Anaheim, California, 1997.
6. R. D. Blumofe, C. F. Joerg, B. C. Kuszmaul, C. E. Leiserson, K. H. Randall, and Y. Zhou. Cilk: An efficient multithreaded runtime system. In Proceedings of the 5th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP’95, pages 207–216, Santa Barbara, California, July 1995.
7. J. Darlington. Alice: a multi-processor reduction machine for the parallel evaluation of applicative languages. In Arvind, editor, 1st Conference on Functional Programming Languages and Computer Architecture, pages 65–76, Wentworth-bythe-Sea, Portsmouth, New Hampshire, 1981.
8. The Distributed ASCI Supercomputer (DAS). http://www.cs.vu.nl/das/.
9. B. Freisleben and T. Kielmann. Automated Transformation of Sequential Divide– and–Conquer Algorithms into Parallel Programs. Computers and Artificial Intelligence, 14(6):579–596, 1995.
10. K. S. Gatlin and L. Carter. Architecture-cognizant divide and conquer algorithms. In SuperComputing’99, November 1999.
11. D. Lea. A java fork/join framework. In ACM Java Grande 2000 Conference, San Francisco, California, June 2000.
12. J. Maassen, R. van Nieuwpoort, R. Veldema, H. Bal, and A. Plaat. An Efficient Implementation of Java’s Remote Method Invocation. In ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pages 173–182, Atlanta, GA, May 1999.
13. E. Mohr, D. Kranz, and R. Halstead. Lazy task creation: a technique for increasing the granularity of parallel programs. In Proceedings of the 1990 ACM Conference on Lisp and Functional Programming, pages 185–197, June 1990.
14. M. Philippsen and M. Zenger. JavaParty—Transparent Remote Objects in Java. Concurrency: Practice and Experience, pages 1225–1242, Nov. 1997.
15. R. Rugina and M. Rinard. Automatic parallelization of divide and conquer algorithms. In Seventh ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pages 72–83, Atlanta, May 4-6 1999. Massachusetts Institute of Technology.
16. Sun MicroSystems, Inc. Java (TM) Object Serialization Specification, 1996. ftp://ftp.javasoft.com/docs/jdk1.1/serial-spec.ps.
17. J. Waldo. Remote procedure calls and Java Remote Method Invocation. IEEE Concurrency, pages 5–7, July–September 1998.
18. I. Watson, V. Woods, P. Watson, R. Banach, M. Greenberg, and J. Sargeant. Flagship: A parallel architecture for declarative programming. In 15th IEEE/ACM Symp. on Computer Architecture, pages 124–130, Honolulu, Hawaii, 1988. ACM SIGARCH newsletter,16(2).