Table of Contents

• Digital Electronics for 50 Years: No Limits to Growth?Ambros P. Speiser. 1-9
• Parallel Computing: An Indian PerspectiveVijay P. Bhatkar. 10-25
• POOMA, POOL and Parallel Symbolic Computing: An AssessmentEddy Odijk. 26-38
• A Decoupled Data-Driven Architecture with Vectors and Macro ActorsParaskevas Evripidou, Jean-Luc Gaudiot. 39-50
• A Novel Paradigm of Parallel Computation and its Use to Implement Simple High Performance HardwareReiner W. Hartenstein, Alexander G. Hirschbiel, M. Weber. 51-62
• Presto: A Bus-Connected Multiprocessor for a Rete-Based Production SystemHideo Kikuchi, Takashi Yukawa, Kazumitsu Matsuzawa, Tsutomu Ishikawa. 63-74
• A Model for Performance Prediction of Message Passing Multiprocessors Achieving Concurrency by Domain DecompositionAnupam Basu, S. Srinivas, Kamlesh G. Kumar, Arogyaswami Paulraj. 75-85
• Workloads, Observables, Benchmarks and InstrumentationGordon Lyon, Robert Snelick. 86-97
• A Method for Performance Prediction of Parallel ProgramsFranz Sötz. 98-107
• Divide and Conquer: A New Parallel Algorithm for the Solution of a Tridiagonal Linear System of EquationsStefan Bondeli. 108-119
• Sparse Matrix Algorithms for SUPRENUMJürgen Brehm, A. Böhm, Jens Volkert. 120-130
• Parallel Givens Factorization on a Shared Memory MultiprocessorEl Mostafa Daoudi, Gaetan Libert. 131-142
• Study of a Parallel Inference Machine for Parallel Execution of Logic ProgramsYaoqing Gao, Chengzheng Sun, Shouren Hu. 143-153
• Parallel Implementation of Logic LanguagesAmit Gupta, Anindo Banerjea, Vikas Jha, Vineet Bafna, P. C. P. Bhatt. 154-165
• Prolog Implementations on Parallel ComputersPéter Kacsuk. 166-175
• Performance Evaluation of Parallel Programs in Parallel and Distributed SystemsBernd Mohr. 176-187
• The ELAN Performance Analysis EnvironmentMichael Moser. 188-199
• Monitoring and Debugging Transputer-Networks with NETMON-IIMartina Zitterbart. 200-209
• An Adaptive Blocking Strategy for Matrix FactorizationsChristian H. Bischof, Philippe G. Lacroute. 210-221
• Factorizations of Band Matrices Using Level 3 BLASJeremy Du Croz, Peter Mayes, Giuseppe Radicati di Brozolo. 222-231
• On the Computation of Breeding ValuesMarkus Hegland. 232-242
• Code Parallelization for the LGDG Large-Grain Dataflow ComputationKechang Dai. 243-252
• Development of Portable Parallel Programs with Large-Grain Data Flow 2David C. DiNucci, Robert G. Babb II. 253-264
• ADAM: A Coarse-Grain Dataflow Architecture that Addresses the Load Balancing and Throttling ProblemsOlivier Maquelin. 265-276
• A Latency Tolerant Code Generation Algorithm for a Coarse Grain Dataflow MachineStephan Murer. 277-287
• Cedar Fortran and Its CompilerRudolf Eigenmann, Jay Hoeflinger, Greg Jaxon, David A. Padua. 288-299
• Optimizing Communication in SuperbMichael Gerndt, Hans P. Zima. 300-311
• A Design of Performance-optimized Control-based SynchronizationSang Lyul Min, Yarsun Hsu, Hyoung-Joo Kim. 312-323
• Interprocess Analysis and Optimization in the Equational Language CompilerKevin L. Spier, Boleslaw K. Szymanski. 324-335
• Transputer Based Distributed Cartographic Image ProcessingB. Chardonnes, Roger D. Hersch, O. Kölbl. 336-346
• MPS - An Experimental Multi-Microprocessor Based Parallel SystemGu Qing Zuo, An Zhong Wang. 347-354
• Parallel Implementation of the Convultion Method in Image ReconstructionWieslaw Lucjan Nowinski. 355-364
• SYDAMA II: A Heterogeneous Multiprocessor System for Real Time Image ProcessingD. Stokar, Anton Gunzinger, Walter Guggenbühl, Edi Hiltebrand, S. Mathis, P. Schaeren, B. Schneuwly, M. Zeltner. 365-373
• Analysis and Design of Circuit Switching Interconnection Networks Using 4×4 NodesA. Harissis, C. Jam, A. Ambler. 374-384
• Design and Simulation of a Multistage Interconnection NetworkRudolf Holzner, Stefan Tomann. 385-396
• A Reconfigurable Interconnection Network for Flexible PipeliningReinhard J. Richter. 397-404
• A Fast Distributed Mapping AlgorithmJacques E. Boillat, Peter G. Kropf. 405-416
• A Note on the Load Balancing Problem for Coarse Grained Hypercube Dictionary MachinesFrank K. H. A. Dehne, Michel Gastaldo. 417-422
• Hierarchical Wiring in MultigridsPatrik Eklund, Michael Kaufmann. 423-434
• Optimal Data Structures for an Efficient Vectorized Finite Element CodeL. Gross, P. Sternecker, Willi Schönauer. 435-446
• FFTVPLIB, a Collection of Fast Fourier Transforms for VectorprocessorsOswald Haan, Walter Waelde. 447-457
• Improving the Vector Performance via Algorithmic Domain DecompositionHelmut Weberpals. 458-466
• Implementation of Parallel Numerical Routines Using Broadcast Communication SchemesJean-Yves Blanc, Denis Trystram. 467-478
• A Process and Memory Model for a Parallel Distributed-Memory MachinePetro Istavrinos, Lothar Borrmann. 479-488
• A Deadlock Free Routing Algorithm with Network Size Independent Buffering SpaceLéon Mugwaneza, Traian Muntean, Ibrahima Sakho. 489-501
• From Object-Oriented Programming to Automatic Load DistributionR. Beccard, Walter Ameling. 502-512
• Partitioning Programs into ProcessesFrank Bieler. 513-524
• An MIMD Execution Environment with a Fixed Number of ProcessesRüdiger Jakob, Harry F. Jordan. 525-535
• Sorting Large Data Files on POOMABjørn Arild W. Baugstø, Jarle Fredrik Greipsland, J. Kamerbeek. 536-547
• Parallelizing Divide-and-Conquer Algorithms - Microtasking versus AutotaskingRenate Knecht. 548-558
• The Performance of Linear Algebra Subprograms on the Siemens S SeriesEric Schnepf. 559-568
• A Family of Highly Parallel ComputersKiril Boyanov, K. Yanev. 569-580
• A Distributed Shared Memory Multiprocessor Kit with Scalable Local ComplexityF. Höpfl, J. Schirrmacher, M. Trent. 581-591
• Scalable Cache Coherence for Large Shared Memory MultiprocessorsManu Thapar, Bruce Delagi. 592-603
• Design and Implementation of an Exception Handling Mechanism for Communicating Sequential ProcessesValérie Issarny. 604-615
• Creating and Controlling Concurrency in Object Oriented Systems - A Case StudyHans-Jürgen Plewan, Peter Schlenk. 616-627
• A Distributed Algorithm for Dynamic Task SchedulingJohann Rost, Erik Maehle. 628-639
• TéNOR++: A Dynamic Configurer for SuperNode MachinesJean-Marc Adamo, Christophe Bonello. 640-651
• Parallel Modelling of Electromagnetic Field Scattering: A New Approach Using the Edinburgh Concurrent Supercomputer FacilityG. W. Chege, R. W. Taylor, J. M. Tealby. 652-664
• 3D Multigrid Correction Methods for Transputer NetworksG. J. Shaw, A. Stewart, L. C. Waring. 665-671
• A Comparative Study of Two Wavefront Implementations of a LU Solver AlgorithmJorge Humberto Conçalves Romero. 672-681
• Systolic Array Architecture for Two-Dimensional Discrete Fourier TransformStanislav Sedukhin. 682-691
• Design and Implementation of M1 CellprocessorA. Zsótér, Tamás Legendi, G. Balázs. 692-696
• A Comparison of Microtasking Implementations of the Applicative Language SISALH. Garsden, Andrew L. Wendelborn. 697-708
• An Efficient Scheme for Fine-Grain Software PipeliningGuang R. Gao, Herbert H. J. Hum, Yue-Bong Wong. 709-720
• Sisal on a Message Passing ArchitectureDale H. Grit. 721-731
• The TOPSYS ArchitectureThomas Bemmerl. 732-743
• MMK - A Distributed Operating System Kernel with Integrated Dynamic LoadbalancingThomas Bemmerl, Thomas Ludwig 0002. 744-755
• The Distributed Monitor System of TOPSYSThomas Bemmerl, Robert Lindhof, Thomas Treml. 756-765
• Hybrid Algorithms for the Eigensolution of Large Sparse Symmetric Matrices on the AMT DAP 510Maurice Clint, Jim Weston, C. W. Bleakney. 766-773
• Virtual Systems Architecture on the AMT DAPPeter M. Flanders. 774-785
• Numerical Simulation of Thermal Convection on SIMD ComputersMichael Schäfer. 786-795
• Massively Parallel Realization of Logical Operations in Distributed Parallel SystemsMikhail Makhaniok, Victor Cherniavsky, Reinhard Männer, Oliver Stucky. 796-805
• High-Performance Computer System SIBERIA Nikolay N. Mirenkov. 806-815
• EDS Hardware ArchitectureMike Ward, Paul Townsend, Günter Watzlawik. 816-827
• Visualizing and Analysing the Runtime Behavior of Parallel ProgramsFranz Abstreiter. 828-839
• PATOP for Performance Tuning of Parallel ProgramsThomas Bemmerl, Olav Hansen, Thomas Ludwig 0002. 840-851
• Real-time Visualization of Concurrent ProcessesSanjay Sharma. 852-862
• Achieving Superlinear Speedups for the Multiple Polynomial Quadratic Sieve Factoring Algorithm on a Distributed Memory MultiprocessorMichel Cosnard, Jean-Laurent Philippe. 863-874
• A Performance Analysis of Network Topologies in Finding the Roots of a PolynomialMichel Cosnard, Pierre Fraigniaud. 875-886
• Parallel Multigrid Algorithms for some Specialized Computer SystemsMarián Vajtersic. 887-896