Papers of the Orca group

The following are papers by the Orca group. Some papers are available on request (to bal@cs.vu.nl).

Filename	 Citation

ccgrid05.pdf

Olivier Aumage, Rutger Hofman, and Henri E. Bal: "NetIbis: An Efficient and Dynamic Communication System for Heterogeneous Grids", CCGrid05, Cardiff, UK, 9 - 12 May 2005.

europar2005.pdf

C. van Reeuwijk, Rob van Nieuwpoort, and Henri Bal: "Developing Java Grid Applications with Ibis", Euro-Par 2005, Lisbon, Portugal, August 2005.

ipdps2005.pdf

Gosia Wrzesinskan, Rob van Nieuwpoort, Jason Maassen, and and Henri E. Bal: "Fault-tolerance, Malleability and Migration for Divide-and-Conquer Applications on the Grid", IPDPS 2005, Denver, Colorado, 3-8 April 2005.

sc04.ps

Fabrice Huet, Denis Caromel, and Henri E. Bal: "A High Performance Java Middleware with a Real Application", SC'04, Pittsburgh, PA, 6-12 Nov. 2004.

tocs04.ps

K. Verstoep, R.A.F. Bhoedjang, T. Ruhl, H.E. Bal, R.F.H. Hofman: "Cluster Communication Protocols for Parallel-Programming Systems", ACM Transactions On Computer Systems (TOCS); accepted for publication, 2004. Copyright 2004 by ACM, Inc.

hpdc2004.pdf

Alexandre Denis, Olivier Aumage, Rutger Hofman, Kees Verstoep, Thilo Kielmann, and Henri E. Bal: "Wide-Area Communication for Grids: An Integrated Solution to Connectivity, Performance and Security Problems", HPDC-13, Honolulu, USA, June 4-6 2004, pp. 97-106.

sc03.ps

John W. Romein, Jaap Heringa, and Henri E. Bal: "A Million-Fold Speed Improvement in Genomic Repeats Detection", SC'03, Phoenix, Arizona, November 15-21, 2003.

awari.ps

John W. Romein and Henri E. Bal: "Solving the Game of Awari using Parallel Retrograde Analysis", IEEE Computer, volume 36, number 10, pp. 26-33, October, 2003.

jg02-jackal.ps

Ronald Veldema, Ceriel J.H. Jacobs, Rutger F.H. Hofman, and Henri E. Bal: "Object Combining: A new aggressive optimization for Object Intensive Programs", ACM JavaGrande ISCOPE 2002 Conference, Seattle, WA, Nov. 2002, pp. 165-174. Copyright 2002 by ACM, Inc.

jg02-ibis.ps

Rob V. van Nieuwpoort, Jason Maassen, Rutger Hofman, Thilo Kielmann , and Henri E. Bal: "Ibis: an Efficient Java-based Grid Programming Environment", ACM JavaGrande ISCOPE 2002 Conference, Seattle, WA, Nov. 2002, pp. 18-27. Copyright 2002 by ACM, Inc.

tds.pdf

John W. Romein, Henri E. Bal, Jonathan Schaeffer, and Aske Plaat: "A Performance Analysis of Transposition-Table-Driven Work Scheduling in Distributed Search", IEEE Transactions on Parallel and Distributed Systems, volume 13, number 5, pp. 447-459, May, 2002.

toplas_manta01.ps.Z

J. Maassen, R. van Nieuwpoort, R. Veldema , H.E. Bal, T. Kielmann, C. Jacobs and R. Hofman: "Efficient Java RMI for Parallel Programming", ACM. Trans. on Programming Languages and Systems, Vol. 23, No. 6, pp. 747 - 775, Nov. 2001. Copyright 2001 by ACM, Inc.

lyon01.ps.gz

Thilo Kielmann, Henri E. Bal, Sergei Gorlatch, Kees Verstoep, and Rutger F.H. Hofman: "Network Performance-aware Collective Communication for Clustered Wide Area Systems", Parallel Computing, Vol. 27, No. 11, pp. 1431-1456, 2001.

cacm01.pdf

Thilo Kielmann, Philip Hatcher, Luc Bougé, Henri E. Bal: "Enabling Java for High-Performance Computing Exploiting Distributed Shared Memory and Remote Method Invocation", Accepted for publication in Communications of the ACM, special issue on High Performance Java, 2001. Copyright 2001 by ACM, Inc.

hpdc01.ps.gz

John W. Romein and Henri E. Bal: "Wide-Area Transposition-Driven Scheduling", IEEE International Symposium on High Performance Distributed Computing (HPDC-10), August 7-9, 2001, San Francisco, CA

wace01.pdf

Luc Renambot, Henri E. Bal, Desmond Germans, Hans J.W. Spoelder "Lightweight Programming for VR: Towards a Persistent Virtual Laboratory", Workshop on Advanced Collaborative Environments, August 6, 2001. Held in conjunction with the Tenth IEEE International Symposium on High Performance Distributed Computing (HPDC-10), San Francisco, CA

ppopp01-satin.ps.gz

Rob V. van Nieuwpoort, Thilo Kielmann, and Henri E. Bal: "Efficient Load Balancing for Wide-area Divide-and-Conquer Applications", Proc. Eighth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP'01), Snowbird, UT, June 18-19, 2001.

ppoppo01-jackal.ps.gz

R. Veldema, R.F.H. Hofman, R.A.F. Bhoedjang, C.J.H. Jacobs, and Henri E. Bal: "Source-Level Global Optimizations for Fine-Grained Distributed Shared Memory Systems", Proc. Eighth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP'01), Snowbird, UT, June 18-19, 2001.

javagrande01-jackal.ps

R. Veldema, R.F.H. Hofman, R.A.F. Bhoedjang, and Henri E. Bal: "Runtime Optimizations for a Java DSM implementation", Proc. Joint ACM Java Grande - ISCOPE 2001 Conference, Stanford University, CA, June 2-4, 2001.

javagrande01-ccj.ps

A. Nelisse, T. Kielmann, H.E. Bal, and J. Maassen: "Object-based Collective Communication in Java", Proc. Joint ACM Java Grande - ISCOPE 2001 Conference, Stanford University, CA, June 2-4, 2001.

cpe01.ps.gz

Jason Maassen, Thilo Kielmann, and Henri E. Bal: "Parallel Application Experience with Replicated Method Invocation", Concurrency & Computation: Practice & Experience, Vol. 13, No. 8-9, pp. 681-712, 2001.

ipt01.pdf

Desmond Germans, Hans J.W. Spoelder, Luc Renambot and Henri E. Bal: "VIRPI: A High-Level Toolkit for Interactive Scientific Visualization in Virtual Reality", Proc. Immersive Projection Technology/Eurographics Virtual Environments Workshop (IPT/EGVE), May 16-18, Stuttgart, Germany, 2001.

cluster01.pdf

Luc Renambot, Henri E. Bal, Desmond Germans and Hans J.W. Spoelder: "CAVEStudy: an Infrastructure for Computational Steering and Measuring in Virtual Reality Environments", Cluster Computing journal - Volume 4, No 1, March 2001, Kluwer Academic Publishers.

asplos2000.ps.Z

R.A.F. Bhoedjang, K. Verstoep, T. Ruhl, H.E. Bal, R.F.H. Hofman: "Evaluating Design Alternatives for Reliable Communication on High-Speed Networks", Ninth International Conference on Architectural Support for Programming Languages and Operating System (ASPLOS-IX), Cambridge, MA, Nov. 2000.

das00.ps.Z

H.E. Bal et al.: "The distributed ASCI supercomputer project", ACM Special Interest Group, Operating Systems Review, Vol. 34, No. 4, p 76-96, October 2000.

hpdc00.ps.Z

L. Renambot, H.E. Bal, D. Germans, and H.J.W. Spoelder, CAVEStudy: an Infrastructure for Computational Steering in Virtual Reality Environments, 9th IEEE International Symposium on High Performance Distributed Computing, pp. 239-246, August 1-4, 2000, Pittsburgh, Pennsylvania.

fgcs00.ps.gz

Aske Plaat, Henri E. Bal, Rutger F.H. Hofman, and Thilo Kielmann, Sensitivity of Parallel Applications to Large Differences in Bandwidth and Latency in Two-Layer Interconnects, To appear in Future Generation Computer Systems, 2000. (This is an extended version of the HPCA-5 paper.)

europar00.ps.gz

Rob van Nieuwpoort, Thilo Kielmann, and Henri E. Bal, Satin: Efficient Parallel Divide-and-Conquer in Java, Proc. Euro-Par 2000, Munich, Germany, August 29 - September 1, 2000.

pce00.pdf

R. van Nieuwpoort, J. Maassen, H.E. Bal, T. Kielmann, and R. Veldema, "Wide-area Parallel Programming Using the Remote Method Invocation Model", Concurrency Practice & Experience, Vol. 12, No. 8, pp. 643-666, July 2000 (Copyright (c) 1992 by John Wiley).

JavaGrande00.ps.gz

Jason Maassen, Thilo Kielmann, and Henri E. Bal, Efficient Replicated Method Invocation in Java,
Proc. ACM 2000 Java Grande Conference, San Francisco, CA, June 3-4, 2000.

rtspp00.ps.gz .

Thilo Kielmann, Henri E. Bal, and Kees Verstoep, Fast Measurement of LogP Parameters for Message Passing Platforms, 4th Workshop on Runtime Systems for Parallel Programming (RTSPP), held in conjunction with IPDPS 2000, Cancun, Mexico, May 1-5, 2000.

ipdps00.ps.g

Thilo Kielmann, Henri E. Bal, and Sergei Gorlatch, Bandwidth-efficient Collective Communication for Clustered Wide Area Systems, International Parallel and Distributed Processing Symposium (IPDPS 2000), Cancun, Mexico, May 1-5, 2000.

egrid00.ps.gz

Thilo Kielmann, Henri E. Bal, Jason Maassen, Rob van Nieuwpoort, Ronald Veldema, Rutger Hofman, Ceriel Jacobs, and Kees Verstoep, The Albatross Project: Parallel Application Support for Computational Grids, Proc. 1st European GRID Forum Workshop, pp. 341-348, Poznan, Poland, April 12-13, 2000.

robocup00.ps.Z

Hans J.W. Spoelder, Luc Renambot, Desmond Germans, Henri E. Bal, Frans Groen "Real-time Interaction in VR with a Distributed Multi-Agent System", Vrije Universiteit Amsterdam, Faculty of Sciences, April 2000.

manta2000.ps

Jason Maassen, Rob van Nieuwpoort, Ronald Veldema, Henri Bal, Thilo Kielmann, Ceriel Jacobs, Rutger Hofman, "Efficient Java RMI for Parallel Programming", Vrije Universiteit Amsterdam, Faculty of Sciences, March 2000.

CaveStudy.ps.gz

Luc Renambot, Henri E. Bal, Desmond Germans, Hans J.W. Spoelder, "CAVEStudy: an Infrastructure for Computational Steering in Virtual Reality Environments", Vrije Universiteit Amsterdam, Faculty of Sciences, March 2000.

jackal99.ps.Z

R. Veldema, R.A.F. Bhoedjang, and H.E. Bal, Distributed Shared Memory Management for Java, Vrije Universiteit Amsterdam, Faculty of Sciences, November 1999.

javagrande99.ps.Z

R. van Nieuwpoort, J. Maassen, H.E. Bal, T. Kielmann, and R. Veldema, "Wide-Area Parallel Computing in Java", ACM 1999 Java Grande Conference, Palo Alto, CA, June 1999. Copyright 1999 by ACM, Inc.

aaai99.ps.gz

J.W. Romein, A. Plaat, H.E. Bal, and J. Schaeffer, "Transposition Table Driven Work Scheduling in Distributed Search", 16th National Conference on Artificial Intelligence (AAAI), July 18-22, 1999, Orlando, Florida. Copyright 1999 by AAAI

robocup99.ps.Z

Hans J.W. Spoelder, Luc Renambot, Desmond Germans, Henri E. Bal, "Interactive and Collaborative Visualization of Robot Soccer", Vrije Universiteit Amsterdam, Faculty of Sciences, March 1999.

ppopp99_manta.ps

J. Maassen, R. van Nieuwpoort, R. Veldema, H.E. Bal, and A. Plaat: "An Efficient Implementation of Java's Remote Method Invocation", ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP'99), pp. 173-182, May 1999, Atlanta, GA. Copyright 1999 by ACM, Inc.

ppopp99_magpie.ps

T. Kielmann, R.F.H. Hofman, H.E. Bal, A. Plaat, and R.A.F. Bhoedjang: "MagPIe: MPI's Collective Communication Operations for Clustered Wide Area Systems", ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP'99), pp. 131-140, May 1999, Atlanta, GA. Copyright 1999 by ACM, Inc.

mpidc99.ps.gz

Thilo Kielmann, Rutger F.H. Hofman, Henri E. Bal, Aske Plaat, and Raoul A.F. Bhoedjang:
MPI's Reduction Operations in Clustered Wide Area Systems, Proc. Message Passing Interface Developer's and User's Conference (MPIDC'99), pp. 43-52, Atlanta, GA, March 10-12, 1999.

hpca99.ps.gz

A. Plaat, H.E. Bal, and R.F.H. Hofman: "Sensitivity of Parallel Applications to Large Differences in Bandwidth and Latency in Two-Layer Interconnects", Fifth International Symposium On High Performance Computer Architecture (HPCA-5), January 1999, Orlando, FL.

toplas98.ps.Z

Ben Hassen, S., Bal, H.E., and Jacobs, C.: "A Task and Data Parallel Programming Language based on Shared Objects", ACM. Trans. on Programming Languages and Systems, 1998. Copyright 1998 by ACM, Inc.

computer98.ps.gz

Bhoedjang, R., Ruhl, T., and Bal, H.E.: "Design Issues for User-Level Network Interface Protocols on Myrinet", IEEE Computer, 1998.

concurrency98.ps.Z

Bal, H.E. and Haines, M.: "Approaches for Integrating Task and Data Parallelism", IEEE Concurrency, Vol. 6, No. 3, pp. 74-84, July-August 1998.

multicast98.ps.gz

R.A.F. Bhoedjang, T. Ruhl, H.E. Bal: "Efficient Multicast On Myrinet Using Link-Level Flow Control", International Conference on Parallel Processing, pp. 381-390, August 1998, Minneapolis, MN, (best paper award),

transpositions98.ps.gz

R.A.F. Bhoedjang, J. Romein, and H.E. Bal: "Optimizing Distributed Data Structures Using Application-Specific Network Interface Software", International Conference on Parallel Processing, pp. 485-492, August 1998, Minneapolis, MN.

hpca98.ps.Z

Langendoen, K., Hofman, R., and Bal, H.E.: "Challenging Applications on Fast Networks", Fourth International Symposium on High-Performance Computer Architecture (HPCA-4), IEEE CS, Las Vegas, Nevada, Feb. 1-4, 1998.

tocs98

Bal, H.E., Bhoedjang, R., Hofman, R., Jacobs, C., Langendoen, K., Ruhl, T., and Kaashoek, M.F.,: "Performance Evaluation of the Orca Shared Object System", ACM Transactions on Computer Systems, Vol. 16, No. 1, Febr. 1998. Copyright 1998 by ACM, Inc.

jpl98

Bal, H.E., Bhoedjang, R., Langendoen, K., and Breg, F.: "Experience with Parallel Symbolic Applications in Orca", Journal of Programming Languages, 1998 (available on request).

orcaportability97.ps.Z

Bal, H.E., Bhoedjang, R., Hofman, R., Jacobs, C., Langendoen, K., Ruhl, T., and Kaashoek, M.F.,: "Portability in the Orca Shared Object System", Vrije Universiteit, Amsterdam, Sept. 1997.

concurrency97.ps.gz

Langendoen, K., Bhoedjang, R. and Bal, H.E.: "Models for Asynchronous Message Handling", IEEE Concurrency, Vol. 5, No. 2, pp. 28-38, April-June 1997.

jpdc97.ps.Z

Bal, H.E., Bhoedjang, R., Hofman, R., Jacobs, C., Langendoen, K., Ruhl, T., and Verstoep, K.: "Performance of a High-Level Parallel Language on a High-Speed Network", Journal of Parallel and Distributed Computing (Special issue on Workstation Clusters and Network-based Computing), Vol. 40, No. 1, Jan. 1997, pp. 49-64.

canpc97.ps.Z

Bal, H.E., Hofman, R., and Verstoep,K.: "A Comparison of Three High Speed Networks for Parallel Cluster Computing", Workshop on Communication and Architectural Support for Network-based Parallel Computing (CANPC'97), pp. 184-197, San Antonio, Texas, February 1997.

pdpta96.ps.Z

Ruhl, T., Bal, H., Benson, G., Bhoedjang, R., and Langendoen, K.: "Experience with a Portability Layer for Implementing Parallel Programming Systems", International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'96), pp. 1477-1488, August 9-11 1996, Sunnyvale, CA. (Copyright (c) 1996 CSREA).

frontiers96.ps.Z

Langendoen, K.G., Romein, J., Bhoedjang, R.A.F., and Bal, H.E.: "Integrating Polling, Interrupts, and Thread Management", The 6th Symposium on the Frontiers of Massively Parallel Computation (Frontiers '96), pp. 13-22, Annapolis, Maryland, Oct. 1996 (Copyright (c) 1996 IEEE).

oopsla96.ps.Z

Ben Hassen, S., Athanasiu, I., and Bal, H.E.: "A Flexible Operation Execution Model for Shared Distributed Objects", Conference on Object-Oriented Programming Systems, Languages and Applications (OOPSLA '96), pp. 30-50, San Jose, CA, Oct. 1996 (Copyright (c) 1996 by the Association for Computing Machinery).

ica3pp96.ps.Z

Hofman, R., Langendoen, K., and Bal, H.E.,: "Visualizing High-Level Communication and Synchronization", IEEE Int. Conference on Algorithms and Architectures for Parallel Processing (ICA3PP), Singapore, pp. 37-43, June 11-13, 1996 (Copyright (c) 1996 by the Association for Computing Machinery).

orca96.ps.Z

Bal, H.E., Bhoedjang, R., Hofman, R., Jacobs, C., Langendoen, K., Ruhl, T., and Kaashoek, M.F.,: "Orca: a Portable User-Level Shared Object System", Technical Report IR-408, Vrije Universiteit, Amsterdam, June 1996.

ics96.ps.Z

Ben Hassen, S. and Bal, H.E.: "Integrating Task and Data Parallelism Using Shared Objects", 10th ACM International Conference on Supercomputing, Philadelphia, PA, May 1996, pp. 317-324 (Copyright (c) 1996 by the Association for Computing Machinery).

hicss96.ps.gz

R.A.F. Bhoedjang and K.G. Langendoen: "Friendly and Efficient Message Handling", Proc. of the 29th Annual Hawaii International Conference of System Sciences (HICSS-29), January 1996, pp. 121-130.

icpp96.ps.Z

Verstoep, K., Langendoen, K., and Bal, H.E.: "Efficient Reliable Multicast on Myrinet", 1996 Int. Conference on Parallel Processing, Bloomingdale, IL, Vol. III, pp. 156-165, Aug. 1996 (Copyright (c) 1996 by IEEE).

sc95

Bal, H.E. and Allis, L.V.: "Parallel Retrograde Analysis on a Distributed System", Supercomputing'95, San Diego, CA, Dec. 1995 (Copyright (c) 1995 by IEEE).

mppm95.ps.Z

T. Rühl and H.E. Bal: "Optimizing atomic functions using compile-time information", Working conference on Massively Parallel Programming Models (MPPM-95), Berlin, Oct. 1995 (Copyright (c) 1995 by IEEE).

dcs95.ps.Z

Oey, M. Langendoen, K., and Bal, H.E.: "Comparing Kernel-Space and User-Space Communication Protocols on Amoeba", 15th International Conference on Distributed Computing Systems", Vancouver, B.C., Canada, May 1995 (Copyright (c) 1995 by IEEE).

pdcs94.ps.Z

I. Athanasiu and H.E. Bal: "The Arc Consistency Problem: a Case Study in Parallel Programming with Shared Objects", 7th InternationaL Conference on Parallel and Distributed Computing Systems, Las Vegas, Nevada, Oct. 1994 (Copyright (c) 1994 by ISCA).

pdcs94_extended.ps.Z

Extended version of pdcs94

wtc94.ps.Z

H.P. Heinzle and H.E. Bal and K. Langendoen: "Implementing Object-Based Distributed Shared Memory on Transputers",Transputer Applications and Systems '94, A. De Gloria and M.R. Jane and D. Marini editors, IOS Press, Sept. 1994.

ada9x.ps.Z

H.E. Bal: " Comparing data synchronization in Ada 9X and Orca", ACM Ada Letters, Vol. 15, No. 1, pp. 50-63 (Jan/Feb 1995).

sigops94.ps.Z

T. Rühl and H.E. Bal: "The nested object model", In Sixth SIGOPS European Workshop, pages 235-249, Wadern, Germany, September 14-16 1994.

oopsla93.ps.Z

Bal, H.E. and Kaashoek, M.F.: "Object Distribution in Orca using Compile-Time and Run-Time Techniques", Conference on Object-Oriented Programming Systems, Languages and Applications (OOPSLA '93), Sep. 1993, Washington D.C., pp. 162-177 (Copyright (c) 1993 by IEEE).

sedms93.ps.Z

Bhoedjang, R., Rühl, T., Hofman, R., Langendoen, K, Bal, H., and M.F. Kaashoek: "Panda: A Portable Platform to Support Parallel Programming Languages," Symposium on Experiences with Distributed and Multiprocessor Systems IV, San Diego, Sep. 1993, pp. 213-226.

cpe92.ps.Z

Bal, H.E., Kaashoek, M.F., Tanenbaum, A.S., and Jansen, J.: "Replication Techniques for Speeding up Parallel Applications on Distributed Systems" Concurrency Practice & Experience, Vol. 4, No. 5, pp. 337-355, Aug. 1992 (Copyright (c) 1992 by John Wiley).

ieee92.ps.Z

Tanenbaum, A.S., Kaashoek, M.F., and Bal, H.E.: "Parallel Programming using Shared Objects and Broadcasting", IEEE Computer, Vol. 25, No. 8, Aug. 1992, pp. 10-19.

spe92.ps.Z

Levelt, W.G., Kaashoek, M.F. Bal, H.E., and Tanenbaum, A.S.: "A Comparison of Two Paradigms for Distributed Shared Memory", Software--Practice and Experience, vol. 22, Nov. 1992, pp. 985-1010 (Copyright (c) 1992 by John Wiley).

tse92.ps.Z

Bal. H.E., Kaashoek, M.F., and Tanenbaum A.S.: "Orca: A Language for Parallel Programming of Distributed Systems", IEEE Transactions on Software Engineering, vol. 18, No. 3, March 1992, pp. 190-205 (Copyright (c) 1992 by IEEE).

sedms92.ps.Z

Kaashoek, M.F., Michiels, R., Bal. H.E., and Tanenbaum A.S,: "Transparent Fault-tolerance in Parallel Orca Programs" Symposium on Experiences with Distributed and Multiprocessor Systems III, Newport Beach, March 1992, pp. 297-312

europen91.ps.Z

Bal, H.E.: "A Comparative Study of Five Parallel Programming Languages," EurOpen Spring 1991 Conference on Open Distributed Systems, Tromso, 20-24 May 1991, pp. 209-228 (Best Paper Award).

iccl90.ps.Z

Bal, H.E., Kaashoek, M.F., and Tanenbaum, A.S., "Experience with Distributed Programming in Orca", IEEE CS Int. Conf. on Computer Languages, New Orleans, Louisiana, March 1990, pp. 79-89.