3. Euro-Par 1997: Passau, Germany
Christian Lengauer, Martin Griebl, Sergei Gorlatch (Eds.):
Euro-Par '97 Parallel Processing, Third International Euro-Par Conference, Passau, Germany, August 26-29, 1997, Proceedings.
Lecture Notes in Computer Science 1300 Springer 1997, ISBN 3-540-63440-1
Invited Talks
Workshop 01:
Support Tools and Environments
- Clinton L. Jeffery, Sandra G. Dykes, Xiaodong Zhang, Guillermo H. Gonzalez, Jason L. Peacock:
Nova Visualization for Optimization of Data-Parallel Programs.
89-93
- Florin Teodorescu, Jacques Chassin de Kergommeaux:
On Correcting the Intrusion of Tracing Non-deterministic Programs by Software.
94-101
- Dieter Kranzlmüller, Siegfried Grabner, Jens Volkert:
Using Control and Data Flow Analysis for Race Evaluation.
102-109
- Alan T. Krantz, Vaidy S. Sunderam:
Client Server Computing on Message Passing Systems: Experiences with PVM-RPC.
110-117
- Rainer Koppler, Gerhard Kurka, Jens Volkert:
Exdasy - A User-Friendly and Extendable Data Distribution System.
118-127
- Pedro D. Medeiros, José C. Cunha:
Interconnecting Multiple Heterogeneous Parallel Application Components.
128-139
- Thierry Delaitre, P. Vekariya, R. Bigeard, G. R. Justo, Stephen C. Winter, M. J. Zemerly:
EDPEPPS: An Integrated Graphical Toolset for the Design and Performance Evaluation of Portable Parallel Software.
140-149
- Georg Stellner, Jörg Trinitis:
Load Balancing Based on Process Migration for MPI.
150-157
- Jose Aguilar, Tania Jiménez:
A Processors Management System for PVM.
158-161
- He Zhu, Ian Watson:
A Full Program Control Flow Representation for Real Programs.
162-165
Workshop 02:
Routing and Communication in Networks
- Fabrizio Petrini, Marco Vanneschi:
Efficient Total-Exchange in Wormhole-Routed Toroidal Cubes.
171-175
- Emmanouel A. Varvarigos, Jonathan P. Lang:
An Analysis of Deflection-Based Wormhole Routing with Virtual Channels.
176-187
- Miriam Di Ianni:
Wormhole Deadlock Prediction.
188-195
- Gianfranco Bilardi, Bruno Codenotti, G. Del Corso, Maria Cristina Pinotti, Giovanni Resta:
Broadcast and Associative Operations on Fat-Trees.
196-207
- Sotiris E. Nikoletseas, Grammati E. Pantziou, Panagiotis Psycharis, Paul G. Spirakis:
On the Fault Tolerance of Fat-Trees.
208-217
- Dominique Désérable:
Minimal Routing in the Triangular Grid and in a Family of Related Tori.
218-225
- Jan Trdlicka, Pavel Tvrdík:
Embedding Complete k-ary Trees into 2-dimensional Meshes and Tori.
226-233
- Michal Soch, Pavel Tvrdík:
Optimal Gossip in Store-and-Forward Noncombining 2-D Tori.
234-241
- Imrich Vrto:
Cutwidth of the Mesh of dary Trees.
242-245
- Ville Leppänen:
Embedding and Emulation Results for Static Multichannel Mesh of Optical Buses.
246-249
- Efstratios Karaivazoglou, Friedhelm Meyer auf der Heide:
Routing on Asyncronous Processor Networks.
250-257
- Rastislav Kralovic, Peter Ruzicka, Daniel Stefankovic:
The Complexity of Shortest Path and Dilation Bounded Interval Routing.
258-265
- Peter Damaschke:
Finding a Pair on a Mesh with Multiple Broadcasting is Hard.
266-271
- Bogdan S. Chlebus, Artur Czumaj, Jop F. Sibeyn:
Routing on the PADAM: Degrees of Optimality.
272-279
Workshop 03:
Automatic Parallelization and High-Performance Compilers
- Philippe Clauss:
Handling Memory Cache Policy with Integer Points Counting.
285-293
- Yu-Kwong Kwok, Ishfaq Ahmad, Min-You Wu, Wei Shu:
A Graphical Tool for Automatic Parallelization and Scheduling of Programs on Multiprocessors.
294-301
- He Zhu, Ian Watson:
Identifying Critical Loads in Real Programs for Decoupled VSM Systems.
302-305
- Olav Beckmann, Paul H. J. Kelly:
Runtime Interprocedural Data Placement Optimisation for Lazy Parallel Libraries (Extended Abstract).
306-309
- Roman Wyrzykowski, Juri Kanevski:
A Technique for Mapping Sparse Matrix Computations into Regular Processor Arrays.
310-317
- Vladimir Kotlyar, Keshav Pingali, Paul Stodghill:
A Relational Approach to the Compilation of Sparse Matrix Programs.
318-327
- Vincent Loechner, Catherine Mongenet:
Solutions to the Communication Minimization Problem for Affine Recurrence Equations.
328-337
- Matthias Besch, Hans Werner Pohl:
Dependence-Free Clustering of Shift-Invariant Data Structures.
338-341
- Wolfram Amme, Eberhard Zehendner:
Experiences in Analyzing Data Dependences for Programs with Pointers and Structures.
342-346
- Christoph W. Keßler:
Applicability of Program Comprehension to Sparse Matrix Computations.
347-351
- Cristina Barrado, Jesús Labarta:
Hamiltonian Recurrence for ILP.
352-355
- Vincent Lefebvre, Paul Feautrier:
Optimizing Storage Size for Static Control Programs in Automatic Parallelizers.
356-363
- Jens Knoop, Eduard Mehofer:
Optimal Distribution Assignment Placement.
364-373
Workshop 04+08+13:
Parallel and Distributed Algorithms
- David C. Lin, Patrick W. Dymond, Xiaotie Deng:
Parallel Merge Sort on Concurrent-Read Owner-Write PRAM.
379-383
- Peter Sanders, Roland Vollmar, Thomas Worsch:
Feasible Models of Computation: Three-Dimensionality and Energy Consumption.
384-388
- Jop F. Sibeyn:
Sample Sort on Meshes.
389-398
- Alf Wachsmann, Rolf Wanka:
Sorting on a Massively Parallel System Using a Library of Basic Primitives: Modeling and Experimental Results.
399-408
- Alexandros V. Gerbessiotis, Constantinos J. Siniolakis, Alexandre Tiskin:
Parallel Priority Queue and List Contraction: The BSP Approach.
409-416
- Mauricio Marín:
Priority Queue Operations on EREW-PRAM.
417-420
- Luc Bougé, Joaquim Gabarró, Xavier Messeguer, Nicolas Schabanel:
Concurrent Rebalancing of ACL Trees: A Fine-Grained Approach (Extended Abstract).
421-429
- Weifa Liang, George Havas:
NC Approximation Algorithms for 2-Connectivity Augmentation in a Graph.
430-439
- Maria J. Serna, Fatos Xhafa:
Approximating Scheduling Problems in Parallel.
440-449
- Viet Hai Nguyen:
A New Staircase Separator Theorem.
450-457
- Nasser Kalantery:
Tentative Time Wrap.
458-467
- Jordi Bataller, José M. Bernabéu-Aubán:
Synchronized DSM Models.
468-475
- Franck Petit, Vincent Villain:
A Space-Efficient and Self-Stabilizing Depth-First Token Circulation Protocol for Asynchronous Message-Passing Systems (Short Version).
476-479
- Gheorghe Antonoiu, Pradip K. Srimani:
Distributed Self-Stabilizing Algorithm for Minimum Spanning Tree Construction.
480-487
- Marcin Skubiszewski, Nicolas Porteix:
Partly-Consistent Cuts of Databases.
488-495
- Divyakant Agrawal, Gustavo Alonso, Amr El Abbadi, Ioana Stanoi:
Exploiting Atomic Broadcast in Replicated Databases (Extended Abstract).
496-503
Workshop 05+06:
Programming Languages and Concurrent Object-Oriented Programming
- Alan Stewart, Maurice Clint:
Synchronising Asynchronous Communications.
511-520
- Eric Violard:
Typechecking of PEI Expressions.
521-529
- Frédéric Loulergue, Gaétan Hains:
Functional Parallel Programming with Explicit Processes: Beyond SPMD.
530-537
- Luis Fernando Llana Díaz, Manuel Núñez:
Testing Semantics for Unbounded Nondeterminism.
538-545
- Yoshihiro Oyama, Kenjiro Taura, Akinori Yonezawa:
An Efficient Compilation Framework for Languages Based on a Concurrent Process Calculus.
546-553
- António Ravara, Vasco Thudichum Vasconcelos:
Behavioural Types for a Calculus of Concurrent Objects.
554-561
- Piotr Kosiuczenko:
Time in Message Sequence Charts: A Formal Approach (Extended Abstract).
562-566
- Antonio J. Nebro, Ernesto Pimentel, José M. Troya:
Integrating an Entry Consistency Memory Model and Concurrent Object-Oriented Programming.
567-571
- Ruth Breu, Radu Grosu:
Modeling the Dynamic Behavior of Objects on Events, Messages and Methods (Extended Abstract).
572-575
- António Rito Silva:
A Quality Design Solution for Object Synchronization.
576-580
- Luc Moreau, David De Roure, Ian T. Foster:
NeXeme: A Distributed Scheme Based on Nexus.
581-590
- Jacques Briat, Ilan Ginzburg, Marcelo Pasin, Brigitte Plateau:
Athapascan Runtime: Efficiency for Irregular Problems.
591-600
- Mahmut T. Kandemir, J. Ramanujam, Alok N. Choudhary:
Optimization of Out-of-Core Computations Using Chain Vectors.
601-608
Workshop 07:
Programming Models and Methods
- Jacob Kornerup:
Parlists - A Generalization of Powerlists.
614-618
- Marco Danelutto, Fabrizio Pasqualetti, Susanna Pelagatti:
Skeletons for Data Parallelism in p3l.
619-628
- Jocelyn Sérot:
Embodying Parallel Functional Skeletons: An Experimental Implementation on Top of MPI.
629-633
- Murray Cole:
On Dividing and Conquering Independently.
634-637
- Qian Wu, A. J. Field, Paul H. J. Kelly:
M-Tree: A Parallel Abstract Data Type for Block-Irregular Adaptive Applictions.
638-649
- C. Barry Jay, Murray Cole, M. Sekanina, Paul Steckler:
A Monadic Calculus for Parallel Costing of a Functional Language of Arrays.
650-661
- John O'Donnell, Gudula Rünger:
A Methodology for Deriving Parallel Programs with a Family of Parallel Abstract Machines.
662-669
- Noel Winstanley, John O'Donnell:
Parallel Distributed Programming with Haskell + PVM.
670-677
- Jonathan M. Nash, Peter M. Dew, John R. Davy:
A Parallelisation Approach for Supporting Scalable and Portable Computing.
678-682
Workshop 09:
Parallel Numerical Algorithms
Workshop 10+11+14:
Parallel Computer Architecture and Image Processing
- C. John Glossner, Stamatis Vassiliadis:
The Delft-Java Engine: An Introduction.
766-770
- D. K. Arvind, S. Sotelo-Salazar:
Scheduling Instructions with Uncertain Latencies in Asynchronous Architectures.
771-778
- Hiroshi Tomiyasu, Shigeru Kusakabe, Tetsuo Kawano, Makoto Amamiya:
Co-processor System Design for Fine-Grain Message Handling in KUMP/D.
779-788
- Dongwook Kim, Joonwon Lee:
A Virtual-Physical On-Chip Cache for Shared Memory Multiprocessors.
789-792
- Toru Kisuki, Masaki Wakabayashi, Junji Yamamoto, Keisuke Inoue, Hideharu Amano:
Shared vs. Snoop: Evaluation of Cache Structure for Single-Chip Multiprocessors.
793-797
- Bertil Schmidt, Manfred Schimmler, Heiko Schröder:
Morphological Hough Transform on the Instruction Systolic Array.
798-806
- K. P. Lam, A. Furness:
An Analytical Design of High-Speed Pixel Transformation for Object Boundary Enhancement.
807-814
- Martin Fleury, Andy C. Downton, Adrian F. Clark:
Karhünen-Loève Transform: An Exercise in Simple Image-Processing Parallel Pipelines.
815-819
- Edward D. Willink, Alexander V. Shafarenko, Vyacheslav B. Muchnick:
Use of F-Code as a Very High Level Intermediate Language for DSP.
820-823
Workshop 12:
Applications of High-Performance Computing
- Jorge G. Barbosa, Armando J. Padilha, J.-P. Madier, T. Neubert:
Experiments on Using WPVM for Industrial Visual Inspection Problems.
828-831
- Frédéric Guidec, Patrice Calégari, Pierre Kuonen:
Object-Oriented Parallel Software for Radio Wave Propagation Simulation in Urban Environment.
832-839
- Ali Bouaricha, Stephan Mueller:
A Portable Parallel Implementation of a 3D Semiconductor Device Simulator.
840-847
- Mounir Hahad:
A Parallel Sparse LU Decomposition with Application to Semiconductor Device Simulation.
848-851
- M. Juganaru, I. Sakho, C. Maurice, F. Montheillet:
A Parallel Simulation of a Quantitative Large-Strain Polycrystal Deformation.
852-855
- Nathalie Marco, Stéphane Lanteri, Jean-Antoine Désidéri, Bertrand Mantel, Jacques Périaux:
Parallel Genetic Algorithms Applied to Optimum Shape Design in Aeronautics.
856-863
- Samir Muzaferija, Volker Seidl, Aron Kneer:
Parallel Multidimensional Calculation of Steady-State and Time-Dependent Flows with Combustion.
864-871
- Joseph W. Manke, Thomas M. Wicks, Leo Dadone, Joel E. Hirsh, Byung Oh:
A Two-Level Parallel Strategy for Rotorcraft Optimization and Design.
872-875
Workshop 15:
Scheduling and Load Balancing
- Antonio Corradi, Letizia Leonardi, Franco Zambonelli:
Performance Comparison of Load Balancing Policies based on a Diffusion Scheme.
882-886
- Xing Du, Yingfei Dong, Xiaodong Zhang:
Effectively Scheduling Parallel Tasks and Communications on Networks of Workstations.
887-894
- Welf Löwe, Wolf Zimmermann, Jörn Eisenbiegler:
On Linear Schedules of Task Graphs for Generalized LogP-Machines.
895-904
- Apostolos Gerasoulis, Jia Jiao:
Rescheduling Support for Mapping Dynamic Scientific Computation onto Distributed Memory Multiprocessors.
905-912
- Cristina Boeres, Vinod E. F. Rebello:
Versatile Task Scheduling of Binary Trees for Realistic Machines.
913-921
- Jérôme Galtier:
Load Balancing Issues in the Prepartitioning Method.
922-936
- Sajal K. Das, Daniel J. Harvey, Rupak Biswas:
Design of Novel Load-Balancing Algorithms with Implementations on an IBM SP1.
937-944
- Kirk Schloegel, George Karypis, Vipin Kumar:
Repartitioning of Adaptive Meshes: Experiments with Multilevel Diffusion.
945-949
- Fabrizio d'Amore, Luca Becchetti, Sergei L. Bezrukov, Alberto Marchetti-Spaccamela, M. Ottaviani, Robert Preis, Markus Röttger, Ulf-Peter Schroeder:
On the Embedding of Refinements of 2-dimensional Grids.
950-957
- Jörn Gehring:
Dynamic Program Description as a Basis for Runtime Optimization.
958-965
Workshop 16:
Performance Evaluation and Prediction
- Jens Simon, Marco Vieth, Reinhold Weicker:
Workload Analysis of Computation Intensive Tasks: Case Study on SPEC CPU95 Benchmarks.
971-984
- Erich Strohmaier:
Statistical Performance Modeling: Case Study of the NPB 2.1 Results.
985-992
- Christos Bouras, John D. Garofalakis, Paul G. Spirakis, Vassilis Triantafillou:
A General Performance Model for Multistage Interconnection Networks.
993-1000
- C. D. Pham, J. Essmeyer, Serge Fdida:
Simulation of a Routing Algorithm Using Distributed Simulation Techniques.
1001-1008
- Vladimir Getov, Emilio Hernández, Anthony J. G. Hey:
Message-Passing Performance of Parallel Computers.
1009-1016
- Edward D. Moreno, Sergio Takeo Kofuji, Marcelo H. Cintra:
Prefetching and Multithreading Performance in Bus-Based Multiprocessors with Petri Nets.
1017-1024
- Jim Smith:
On Synchronisation in Fault-Tolerant Data and Compute Intensive Programs over a Network of Workstations.
1025-1029
- Michel Pahud, Frédéric Guidec, Thierry Cornu:
Performance Analysis of a Parallel Program for Wave Propagation Simulation.
1030-1033
- Lars Lundberg:
Bounding the Minimal Completion Time of Static Mappings of Multithreaded Solaris Programs.
1034-1038
Workshop 17:
Instruction-Level Parallelism
- Mikko H. Lipasti, John Paul Shen:
The Performance Potential of Value and Dependence Prediction.
1043-1052
- Jong-bok Lee, Wonyong Sung, Soo-Mook Moon:
An Enhanced Two-Level Adaptive Multiple Branch Prediction for Superscalar Processors.
1053-1060
- Eliseu M. Chaves Filho, Edil S. Tavares Fernandes:
The Effect of the Speculation Depth on the Performance of Superscalar Architectures.
1061-1065
- Marcio Merino Fernandes, Josep Llosa, Nigel P. Topham:
Allocating Lifetimes to Queues in Software Pipelined Architectures.
1066-1073
- Sanjeev Banerjia, William A. Havanki, Thomas M. Conte:
Treegion Scheduling for Highly Parallel Processors.
1074-1078
- Chen Ding, Steve Carr, Philip H. Sweany:
Modulo Scheduling with Cache Reuse Information.
1079-1083
- José González, Antonio González:
Memory Address Prediction for Data Speculation.
1084-1091
- Yuan C. Chou, Daniel P. Siewiorek, John Paul Shen:
A Realistic Study on Multithreaded Superscalar Processor Design.
1092-1101
- G. P. Jones, Nigel P. Topham:
A Limitation Study into Access Decoupling.
1102-1111
Workshop 18:
Parallel and Distributed Database Systems
- Stefan Manegold, Johann K. Obermaier, Florian Waas:
Load Balanced Query Evaluation in Shared-Everything Environments.
1117-1124
- Sérgio Lifschitz, Alexandre Plastino, Celso C. Ribeiro:
Exploring Load Balancing in Parallel Processing of Recursive Queries.
1125-1129
- Caetano Traina Jr., João Eduardo Ferreira, Mauro Biajiz:
Use of a Semantically Grained Database System for Distribution and Control Within Design Environments.
1130-1134
- Gajanan S. Chinchwadkar, Angela Goh:
Method Transformations for Vertical Partitioning in Parallel and Distributed Object Databases.
1135-1143
- Peter Triantafillou, Stavros Christodoulakis, Theodora Magoulioti:
Benchmarking and Performance Tuning of Multimedia Servers.
1144-1153
- Sophie Bonneau, Abdelkader Hameurlain:
Database Program Mapping onto a Shared-Nothing Multiprocessor Architecture: Minimizing Communication Costs.
1154-1158
- Khalid A. Nafjan, Jon M. Kerridge:
Large Join Order Optimization on Parallel Shared-Nothing Database Machines Using Genetic Algorithms.
1159-1163
Workshop 19:
Symbolic Computation
Workshop 20:
Real-Time Systems and Constraints
- Matjaz Colnaric, C. T. Cheung, Wolfgang A. Halang:
Designing an Embedded Hard Real-Time System: A Case Study.
1231-1235
- Gerhard Schrott:
Reactive Real-Time Programming with Distributed Agents.
1236-1243
- David Nowak, Jean-Pierre Talpin, Thierry Gautier, Paul Le Guernic:
An ML-Like Module System for the Synchronous Language SIGNAL.
1244-1253
- Olivier Potonniée, Jean-Bernard Stefani:
Synchronous Thread Management in a Distributed Operating System's Micro Kernel.
1254-1261
- Augusto Burgueño, Vlad Rusu:
Task-System Analysis Using Slope-Parametric Hybrid Automata.
1262-1273
- Karl Lermer, Colin J. Fidge:
A Methodology for Compilation of High-Integrity Real-Time Programs.
1274-1281
- Wolfgang Albrecht, Ralf Wisser:
Schedulers for Age Constraint Tasks and their Performance Evaluation.
1282-1289
- K. Brink, Jan van Katwijk, R. F. Lutje Spelberg, W. J. Toetenel:
Analyzing Schedulability of Astral Specifications using Extended Timed Automata.
1290-1297
- Andreas Ermedahl, Jan Gustafsson:
Deriving Annotations for Tight Calculation of Execution Time.
1298-1307
- Yau-Tsun Steven Li, Sharad Malik, Andrew Wolfe:
Cinderella: A Retargetable Environment for Performance Analysis of Real-Time Software.
1308-1315
Esprit Workshop
- Jörn Gehring, Alexander Reinefeld, Anke Weber:
PHASE and MICA: Application Specific Metacomputing.
1321-1326
- J. M. R. Shaw, D. C. Spicer:
FRONTIER: Use of HPCN Technologies.
1327-1332
- Daniela di Serafino, Lucia Maddalena, Almerico Murli:
PINEAPL: A European Project to Develop a Parallel Numerical Library for Industrial Applications.
1333-1339
- Davide Anguita, Marco Chirico, Anna Marina Scapolla, Giancarlo Parodi:
RAIN: Redundant Array of Inexpensive workstations for Neurocomputing.
1340-1345
- Antonio Martínez, Fracisco Fraile, Jordi Mallorquí, Leonardo Nogueira, Jordi Gabaldá, Antoni Broquetas, Antonio González:
PARSAR: Parallelisation of a Chirp Scaling Algorithm SAR Processor.
1346-1350
- Bas Aarts, Michel Barreteau, François Bodin, Peter Brinkhaus, Zbigniew Chamski, Henri-Pierre Charles, Christine Eisenbeis, John R. Gurd, Jan Hoogerbrugge, Ping Hu, William Jalby, Peter M. W. Knijnenburg, Michael F. P. O'Boyle, Erven Rohou, Rizos Sakellariou, Henk Schepers, André Seznec, Elena Stöhr, Marco Verhoeven, Harry A. G. Wijshoff:
OCEANS: Optimizing Compilers for Embedded Applications.
1351-1356
- Sebastiano Bottalico, Filippo de Stefani, Thomas Ludwig, Günther Rackl:
SEEDS - Simulation Environment for the Evaluation of Distributed Traffic Control Systems.
1357-1362
- Geert Deconinck, Vincenzo De Florio, Rudy Lauwereins, Theodora A. Varvarigou:
EFTOS: A Software Framework for More Dependable Embedded HPC Applications.
1363-1368
- L. Neamtu, F. Zarate, Eugenio Oñate, G. A. Duffett, José M. Cela:
STAMPAR: A Parallel Processing Approach for the Explicit Dynamic Analysis of Sheet Stamping Problems.
1369-1374
Copyright © Fri Mar 12 17:11:00 2010
by Michael Ley (ley@uni-trier.de)