Ebook: Parallel and Distributed Processing: 11th IPPS/SPDP’99 Workshops Held in Conjunction with the 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing San Juan, Puerto Rico, USA, April 12–16, 1999 Proceedi

This book constitutes the refereed proceedings of 11 IPPS/SPDP '98 Workshops held in conjunction with the 13th International Parallel Processing Symposium and the 10th Symposium on Parallel and Distributed Processing in San Juan, Puerto Rico, USA in April 1999. The 126 revised papers presented were carefully selected from a wealth of papers submitted. The papers are organised in topical sections on biologically inspired solutions to parallel processing problems: High-Level Parallel Programming Models and Supportive Environments; Biologically Inspired Solutions to Parallel Processing; Parallel and Distributed Real-Time Systems; Run-Time Systems for Parallel Programming; Reconfigurable Architectures; Java for Parallel and Distributed Computing; Optics and Computer Science; Solving Irregularly Structured Problems in Parallel; Personal Computer Based Workstation Networks; Formal Methods for Parallel Programming; Embedded HPC Systems and Applications.

---

This book constitutes the refereed proceedings of 11 IPPS/SPDP '98 Workshops held in conjunction with the 13th International Parallel Processing Symposium and the 10th Symposium on Parallel and Distributed Processing in San Juan, Puerto Rico, USA in April 1999. The 126 revised papers presented were carefully selected from a wealth of papers submitted. The papers are organised in topical sections on biologically inspired solutions to parallel processing problems: High-Level Parallel Programming Models and Supportive Environments; Biologically Inspired Solutions to Parallel Processing; Parallel and Distributed Real-Time Systems; Run-Time Systems for Parallel Programming; Reconfigurable Architectures; Java for Parallel and Distributed Computing; Optics and Computer Science; Solving Irregularly Structured Problems in Parallel; Personal Computer Based Workstation Networks; Formal Methods for Parallel Programming; Embedded HPC Systems and Applications.

---

This book constitutes the refereed proceedings of 11 IPPS/SPDP '98 Workshops held in conjunction with the 13th International Parallel Processing Symposium and the 10th Symposium on Parallel and Distributed Processing in San Juan, Puerto Rico, USA in April 1999. The 126 revised papers presented were carefully selected from a wealth of papers submitted. The papers are organised in topical sections on biologically inspired solutions to parallel processing problems: High-Level Parallel Programming Models and Supportive Environments; Biologically Inspired Solutions to Parallel Processing; Parallel and Distributed Real-Time Systems; Run-Time Systems for Parallel Programming; Reconfigurable Architectures; Java for Parallel and Distributed Computing; Optics and Computer Science; Solving Irregularly Structured Problems in Parallel; Personal Computer Based Workstation Networks; Formal Methods for Parallel Programming; Embedded HPC Systems and Applications.
Content:
Front Matter....Pages -
Fourth International Workshop on High-Level Parallel Programming Models and Supportive Environments (HIPS’99)....Pages 1-3
Efficient program partitioning based on compiler controlled communication....Pages 4-18
SCI-VM: A flexible base for transparent shared memory programming models on clusters of PCs....Pages 19-33
Flexible collective operations for distributed object groups....Pages 34-48
SCALA: A framework for performance evaluation of scalable computing....Pages 49-62
Recursive individually distributed object....Pages 63-78
The MuSE system: A flexible combination of on-stack execution and work-stealing....Pages 79-92
Pangaea: An automatic distribution front-end for Java....Pages 93-99
Concurrent language support for interoperable applications....Pages 100-107
On the distributed implementation of aggregate data structures by program transformation....Pages 108-122
Implementing a non-strict functional programming language on a threaded architecture....Pages 138-152
Second workhop on bio-inspired solutions to parallel processing problems (BioSP3)....Pages 153-155
The biological basis of the immune system as a model for intelligent agents....Pages 156-164
A formal definition of the phenomenon of collective intelligence and its IQ measure....Pages 165-173
Implementation of data flow logical operations via self-assembly of DNA....Pages 174-182
A parallel hybrid evolutionary metaheuristic for the period vehicle routing problem....Pages 183-191
Distributed scheduling with decomposed optimization criterion: Genetic programming approach....Pages 192-200
A parallel genetic algorithm for task mapping on parallel machines....Pages 201-209
Evolution-based scheduling of fault-tolerant programs on multiple processors....Pages 210-219
A genetic-based fault-tolerant routing strategy for multiprocessor networks....Pages 220-229
Regularity considerations in instance-based locality optimization....Pages 230-238
Parallel ant colonies for combinatorial optimization problems....Pages 239-247
An analysis of synchronous and asynchronous parallel distributed genetic algorithms with structured and panmictic Islands....Pages 248-256
GA-based parallel image registration on parallel clusters....Pages 257-265
Implementation of a parallel genetic algorithm on a cluster of workstations: The Travelling Salesman Problem, a case study....Pages 266-274
Structural biology metaphors applied to the design of a distributed object system....Pages 275-283
Proceedings of the Seventh International Workshop on Parallel and Distributed Real-time Systems....Pages 284-288
Building an adaptive multimedia system using the utility model....Pages 289-298
Evaluation of real-time fiber communications for parallel collective operations....Pages 299-308
The case for prediction-based best-effort real-time systems....Pages 309-318
Dynamic real-time channel establishment in multiple access bus networks....Pages 319-328
A similarity-based protocol for concurrency control in mobile distributed real-time database systems....Pages 329-338
From task scheduling in single processor environments to message scheduling in a PROFIBUS fieldbus network....Pages 339-352
An adaptive, distributed airborne tracking sysem....Pages 353-362
Non-preemptive scheduling of real-time threads on multi-level-context architectures....Pages 363-374
QoS control and adaptation in distributed multimedia systems....Pages 375-383
Dependability evaluation of fault tolerant distributed industrial control systems....Pages 384-388
An approach for measuring IP security performance in a distributed environment....Pages 389-394
An environment for generating applications involving remote manipulation of parallel machines....Pages 395-399
Real-time image processing on a local plane SIMD array....Pages 400-405
Metrics for the evaluation of multicast communications....Pages 406-412
Distributing periodic workload uniformly across time to achieve better service quality....Pages 413-417
A dynamic fault-tolerant mesh architecture....Pages 418-424
Evaluation of a hybrid real-time bus scheduling mechanism for CAN....Pages 425-429
System support for migratory continuous media applications in distributed real-time environments....Pages 430-441
Dynamic application structuring on heterogeneous, distributed systems....Pages 442-453
Improving support for multimedia system experimentation and deployment....Pages 454-465
Run-time systems for parallel programming....Pages 466-467
Efficient communications in multithreaded runtime systems....Pages 468-482
Application performance of a linux cluster using converse....Pages 483-495
An efficient and transparent thread migration scheme in the PM2 runtime system....Pages 496-510
Communication-intensive parallel applications and non-dedicated clusters of workstations....Pages 511-518
A framework for adaptive storage input/output on computational grids....Pages 519-532
ARMCI: A portable remote memory copy library for distributed array libraries and compiler run-time systems....Pages 533-546
Multicast-based runtime system for highly efficient causally consistent software-only DSM....Pages 547-552
Adaptive DSM-runtime behavior via speculative data distribution....Pages 553-567
6th reconfigurable architectures workshop....Pages 568-569
DEFACTO: A design environment for adaptive computing technology....Pages 570-578
A web-based multiuser operating system for reconfigurable computing....Pages 579-587
Interconnect synthesis for reconfigurable multi-FPGA architectures....Pages 588-596
Hardwired-clusters partial-crossbar: A hierarchical routing architecture for multi-FPGA systems....Pages 597-605
Integrated block-processing and design-space exploration in temporal partitioning for RTR architectures....Pages 606-615
Improved scaling simulation of the general reconfigurable mesh....Pages 616-624
Bit summation on the reconfigurable mesh....Pages 625-633
Scalable hardware-algorithms for binary prefix sums....Pages 634-642
Configuration sequencing with self configurable binary multipliers....Pages 643-651
Domain specific mapping for solving graph problems on reconfigurable devices....Pages 652-660
MorphoSys: a reconfigurable processor targeted to high performance image application....Pages 661-669
An efficient implementation method of fractal image compression on dynamically reconfigurable architecture....Pages 670-678
Plastic cell architecture: A dynamically reconfigurable hardware-based computer....Pages 679-687
Leonardo and discipulus simplex:....Pages 688-696
Reusable internal hardware templates....Pages 697-699
An on-line arithmetic-based reconfigurable neuroprocessor....Pages 700-702
The re-configurable delay-insensitive Flysig architecture....Pages 703-705
Digital signal processing with general purpose microprocessors, DSP and reconfigurable logic....Pages 706-708
Solving satisfiability problems on FPGAs using experimental unit propagation heuristic....Pages 709-711
FPGA implementation of modular exponentiation....Pages 712-715
Workshop on Java for Parallel and Distributed Computing....Pages 716-717
More efficient object serialization....Pages 718-732
A customizable implementation of RMI for high performance computing....Pages 733-747
mpiJava: An object-oriented java interface to MPI....Pages 748-762
An adaptive, fault-tolerant implementation of BSP for Java-based volunteer computing systems....Pages 763-780
High performance computing for the masses....Pages 781-796
Process networks as a high-level notation for metacomputing....Pages 797-812
Developing parallel applications using the JavaPorts environment....Pages 813-828
3rd workshop on Optics and Computer Science Message from the Program Chairs....Pages 829-830
Permutation routing in all-optical product networks....Pages 831-844
NWCache: Optimizing disk accesses via an optical network/write cache hybrid....Pages 845-858
NetCache: A network/cache hybrid for multiprocessors....Pages 859-872
A multi-wavelength optical content-addressable parallel processor (MW-OCAPP) for high-speed parallel relational database processing: Architectural concepts and preliminary experimental system....Pages 873-886
Optimal scheduling algorithms in WDM optical passive star networks....Pages 887-896
OTIS-Based multi-hop multi-OPS lightwave networks....Pages 897-910
Solving graph theory problems using reconfigurable pipelined optical buses....Pages 911-923
High speed, high capacity bused interconnects using optical slab waveguides....Pages 924-937
A new architecture for multihop optical networks....Pages 938-949
Pipelined versus non-pipelined traffic scheduling in unidirectional WDM rings....Pages 950-963
Irregular ’99 Sixth International Workshop on Solving Irregularly Structured Problems in Parallel....Pages 964-967
Self-Avoiding walks over adaptive unstructured grids....Pages 968-977
A graph based method for generating the fiedler vector of irregular problems....Pages 978-985
Hybridizing nested dissection and halo approximate minimum degree for efficient sparce matrix ordering....Pages 986-995
ParaPART: Parallel mesh partitioning tool for distributed systems....Pages 996-1005
Optimizing irregular HPF applications using halos....Pages 1006-1014
From EARTH to HTMT: An evolution of a multiheaded architecture model....Pages 1015-1024
Irregular parallel algorithms in Java....Pages 1025-1025
A simple framework to calculate the reaching definition of array references and its use in subscript array analysis....Pages 1026-1035
Dynamic process composition and communication patterns in irregularly structured applications....Pages 1036-1045
Scalable parallelization of harmonic balance simulation....Pages 1046-1054
A range minima parallel algorithm for coarse grained multicomputers....Pages 1055-1064
Deterministic branch-and-bound on distributed memory machines....Pages 1075-1084
2nd Workshop on Personal Computer Based Networks of Workstations (PC-NOW’99)....Pages 1085-1094
Performance results for a reliable low-latency cluster communication protocol....Pages 1095-1096
Coscheduling through synchronized scheduling servers—A prototype and experiments....Pages 1097-1114
High-performance knowledge extraction from data on PC-based networks of workstations....Pages 1115-1129
Addressing communication latency issues on clusters for fine grained asynchronous applications—A case study....Pages 1130-1144
Low cost databases for NOW....Pages 1145-1162
Implementation and evaluation of MPI on an SMP cluster....Pages 1163-1177
Fourth International Workshop on Formal Methods for Parallel Programming: Theory and Applications FMPPTA’99 April 16 1998....Pages 1178-1192
From a specification to an equivalence proof in object-oriented parallelism....Pages 1193-1196
Examples of program composition illustrating the use of universal properties....Pages 1197-1214
A formal framework for specifying and verifying time warp optimizations....Pages 1215-1227
Verifying end-to-end protocols using induction with CSP/FDR....Pages 1228-1242
Mechanical verification of a garbage collector....Pages 1243-1257
A structured approach to parallel programming: Methodology and models....Pages 1258-1283
BSP in CSP: Easy as ABC....Pages 1284-1298
4th International Workshop on Embedded HPC Systems and Applications (EHPC’99)....Pages 1299-1313
A distributed system reference architecture for adaptive QoS and resource management....Pages 1314-1315
Transparent real-time monitoring in MPI....Pages 1316-1326
DynBench: A dynamic benchmark suite for distributed real-time systems....Pages 1327-1334
Reflections on the creation of a real-time parallel benchmark suite....Pages 1335-1349
Tailor-made operating systems for embedded parallel applications....Pages 1350-1360
Fiber-optic interconnection networks for signal processing applications....Pages 1361-1373
Reconfigurable parallel sorting and load balancing: HeteroSort....Pages 1374-1385
Addressing real-time requirements of automatic vehicle guidance with MMX technology....Pages 1386-1406
Condition-based maintenance: Algorithms and applications for embedded high performance computing....Pages 1407-1417
Back Matter....Pages 1418-1438
....Pages -