John W. Romein
Projects
- AliCAO -- Contact-based Sequence Alignment (with Jens Kleinjung, Kuang Lin, and Jaap Heringa)
- Repro -- Fast repetition detection in a proteine sequence (with Jaap Heringa)
- Awari -- We solved the game of awari
- Transposition-Driven Scheduling (TDS) -- A distributed graph search algorithm that yields superlinear speedups!
- Wide-Area TDS -- TDS adapted for use on multiple clusters
- Asynchronous Exceptions and Aborts -- Semantics for aborting speculatively spawned Java methods (with Rob van Nieuwpoort)
- Glocal -- A C/C++ declaration specifier that declares thread-specific variables
- Manta-C -- A C front-end and a LANai back-end for Manta (with Ronald Veldema)
- Multigame -- A Very High Level Language for describing board-games
- LFC-ptrans -- Running application-specific firmware on a network interface processor (with Raoul Bhoedjang)
- Polling vs. Interrups -- Integrating polling, interrupts, and thread management for fast message receipt (with Koen Langendoen and Raoul Bhoedjang)
- Water -- A reimplementation of the SPLASH benchmark for
message-passing machines
- Asterix -- A language for our practical course on compiler construction
Ph.D. Thesis
Papers
-
Experiences with Fine-grained Distributed Supercomputing on a 10G Testbed,
Kees Verstoep,
Jason Maassen,
Henri E. Bal,
John W. Romein,
IEEE International Symposium on Cluster Computing and the Grid (CCGRID), Lyon, France, May 19-22, 2008
-
Contact-based Sequence Alignment,
Jens Kleinjung,
John W. Romein,
Kuang Lin,
Jaap Heringa,
Nucleic Acids Research, volume 32, number 8, pp. 2464-2473, April, 2004
-
A Million-Fold Speed Improvement in Genomic Repeats Detection,
John W. Romein,
Jaap Heringa,
Henri E. Bal,
SuperComputing 2003, Phoenix, Arizona, November 15-21, 2003
-
Solving Awari with Parallel Retrograde Analysis,
John W. Romein,
Henri E. Bal,
IEEE Computer, volume 36, number 10, pp. 26-33, October, 2003
-
Awari is Solved (note),
John W. Romein,
Henri E. Bal,
Journal of the International Computer Games Association (ICGA), volume 25, number 3, pp. 162-165, September, 2002
-
A Performance Analysis of Transposition-Table-Driven Work Scheduling in Distributed Search,
John W. Romein,
Henri E. Bal,
Jonathan Schaeffer,
Aske Plaat,
IEEE Transactions on Parallel and Distributed Systems, volume 13, number 5, pp. 447-459, May, 2002
-
Wide-Area Transposition-Driven Scheduling,
John W. Romein,
Henri E. Bal,
IEEE International Symposium on High Performance Distributed Computing, pp. 347-355, August 7-9, 2001, San Francisco, CA
-
Tranposition Table Driven Work Scheduling in Distributed Search,
John W. Romein,
Aske Plaat,
Henri E. Bal,
Jonathan Schaeffer,
AAAI National Conference, pp. 725-731, July 18-22, 1999, Orlando, FL
-
Optimizing Distributed Data Structures Using Application-Specific Network Interface Software,
Raoul A.F. Bhoedjang,
John W. Romein,
Henri E. Bal,
International Conference on Parallel Processing, pp. 381-390, August 1998, Minneapolis, MN
-
An Application Domain Specific Language for Describing Board Games,
John W. Romein,
Henri E. Bal,
Dick Grune,
International Conference on Parallel and Distributed Processing Techniques and Applications, pp. 305-314, June 30 - July 3, 1997, Las Vegas, NV
-
Integrating Polling, Interrupts and Thread Management,
Koen Langendoen,
Raoul A.F. Bhoedjang,
John W. Romein,
Henri E. Bal,
Frontiers '96, pp. 13-22, October 29-31, 1996, Annapolis, MD
-
Multigame - A Very High Level Language for Describing Board Games,
John W. Romein,
Henri E. Bal,
Dick Grune,
First Annual ASCI Conference, May 16-18, 1995, Heijen, the Netherlands
-
Parallel N-Body Simulation on a Large-Scale Homogeneous Distributed System,
John W. Romein,
Henri E. Bal,
EuroPar'95, pp. 473-484, August 29-31, 1995, Stockholm, Sweden
Reports
-
The Multigame Reference Manual,
John W. Romein,
Henri E. Bal,
Dick Grune,
(technical report IR-475) Vrije Universiteit, Faculty of Sciences, Department of Mathematics and Computer Science, Amsterdam, the Netherlands, August 2000
-
Parallel N-Body Simulation on a Large-Scale Homogeneous Distributed System,
John W. Romein,
Henri E. Bal,
(technical report IR-364) Vrije Universiteit, Department of Mathematics and Computer Science, Amsterdam, the Netherlands, December 1994
-
Water -- an N-body Simulation Program on a Distributed Architecture,
John W. Romein,
Master's thesis, Vrije Universiteit, Department of Mathematics and Computer Science, Amsterdam, the Netherlands, August 1994
Free software
John Romein <john@cs.vu.nl>