Table of Contents

• Optimization of the ScaLAPACK LU Factorization Routine Using Communication/Computation OverlapFrederic Desprez, Stéphane Domas, Bernard Tourancheau. 3-10
• On Experiments with a Parallel Direct Solver for Diagonally Dominant Banded Linear SystemsPeter Arbenz. 11-21
• The Computation of Partial Eigensolutions on a Distributed Memory Machine Using a Modified Lanzos MethodKieran Murphy, Maurice Clint, Marek Szularz, Jim Weston. 22-25
• The Parallel Computation of Partial Eigensolutions of Large Matrices on a Massively Parallel ProcessorJim Weston, Marek Szularz, Maurice Clint, Kieran Murphy. 26-33
• Preprocessing of Sparse Unassembled Linear Systems for Efficient Solution Using Element-by-Element PreconditionersMichel J. Daydé, Jean-Yves L Excellent, Nicholas I. M. Gould. 34-43
• Implementing the Parallel Quasi-Laguerre s Algorithm for Symmetric Tridiagonal EigenproblemsT. Y. Li, Xiulin Zou. 44-51
• Comparing Task and Data Parallel Execution Schemes for the DIIRK MethodThomas Rauber, Gudula Rünger. 52-61
• Numerical Turbulence Simulation on Different Parallel Computers Using the Sparse Grid Combination MethodW. Huber. 62-65
• Parallel Fourier-Motzkin EliminationChristoph W. Keßler. 66-71
• Comparison of Three Monte Carlo Methods for Matrix InversionVassil N. Alexandrov, S. Lakka. 72-80
• Parallel Solution of the Volume Integral Equation of Electromagnetic ScatteringJussi Rahola. 81-90
• Optimization of Parallel Multilevel-Newton Algorithms on Workstation ClustersRobert Gräb, Michael Günther, Utz Wever, Qinghua Zheng. 91-96
• A Time and Space Parallel Algorithm for the Heat Equation: The Implicit Collocation MethodFabienne Jézéquel. 97-100
• Parallel Image/Video Processing and Computer ArithmeticLarry S. Davis, Jean-Marc Delosme, Francky Catthoor. 103-108
• A High Performance Image Database System for Remotely Sensed ImageryCarter Shock, Chialin Chang, Larry S. Davis, Samuel Goward, Joel H. Saltz, Alan Sussman. 109-122
• An Asynchronous Parallel Algorithm for Symbolic Grouping Operations in VisionYongwha Chung, Viktor K. Prasanna. 123-130
• A Parallel Pipelined Hough TransformNicolás Guil Mata, Emilio L. Zapata. 131-138
• High-Performance SAR Image Formation and Post-ProcessingE. Appiani, Marco Corvi, Giovanni Garibotto, Christopher Coelho. 139-146
• A Parallel Implementation of Image Coding Using Linear Prediction and Iterated Function SystemsGennaro Della Vecchia, Riccardo Distasi, Michele Nappi, Domenico Vitulano. 147-150
• Parallel Algorithms for Using Non-stationary MRA in Image CompressionAndreas Uhl. 151-154
• High Radix Cordic Rotation Based on Selection by RoundingElisardo Antelo, Javier D. Bruguera, Tomás Lang, Julio Villalba, Emilio L. Zapata. 155-164
• On-Line Algorithms for Computing Exponentials and LogarithmsAsger Munk Nielsen, Jean-Michel Muller. 165-174
• Parallel and On-Line Addition in Negative Base and Some Complex Number SystemsChristiane Frougny. 175-182
• A Variable Latency Pipelined Floating-Point AdderStuart F. Oberman, Michael J. Flynn. 183-192
• Basic Linear Algebra Operations in SLI ArithmeticMichael A. Anuta, Daniel W. Lozier, Nicolas Schabanel, Peter R. Turner. 193-202
• CAM²: A Highly-Parallel 2D Cellular Automata Architecture for Real-Time and Palm-Top Pixel-Level Image ProcessingTakeshi Ikenaga, Takeshi Ogura. 203-212
• A Self-Optimising Coprocessor Model for Portable Image ProcessingDanny Crookes, T. John Brown, Y. Dong, G. McAleese, Philip J. Morrow, D. K. Roantree, Ivor T. A. Spence. 213-216
• System-Level Memory Management for Weakly Parallel Image ProcessingKoen Danckaert, Francky Catthoor, Hugo De Man. 217-225
• Multidimensional Periodic Scheduling Model and ComplexityWim F. J. Verhaegh, Paul E. R. Lippens, Emile H. L. Aarts, Jef L. van Meerbergen, Albert van der Werf. 226-235
• Global Approach for Compiled Bit-True Simulation of DSP SystemsLuc De Coster, Marc Engels, Rudy Lauwereins, J. A. Peperstraete. 236-239
• Parallel Implementation of RBF Neural NetworksV. Demian, Frederic Desprez, Hélène Paugam-Moisy, Makan Pourzandi. 243-250
• Selected Results from the ParkBench BenchmarkJack Dongarra, Tony Hey, Erich Strohmaier. 251-254
• Exploiting Symmetry in Parallel Computations for Structural BiologyIoana M. Boier-Martin, Dan C. Marinescu. 255-258
• An Object-Oriented and Parallel Simulation of a Power-PlantKlaus Wolf, António Mano, Sérgio Prata dos Santos, Jean-Marc Letteron. 259-265
• A Planning System for Aircraft Production with Parallel Constraint Logic ProgrammingPatrick Albers, Jacques Bellone. 266-269
• Modelling and Optimising Flows Using Parallel Spatial Interaction ModelsIan Turton, Stan Openshaw. 270-275
• The Queue-Read Queue-Write Asynchronous PRAM ModelPhillip B. Gibbons, Yossi Matias, Vijaya Ramachandran. 279-292
• ERCW PRAMs and Optical CommunicationPhilip D. MacKenzie, Vijaya Ramachandran. 293-302
• Goodness of Time-Processor Optimal PRAM SimulationsVille Leppänen. 303-306
• Simulations of PRAM on Complete Optical NetworksAnssi Kautonen, Ville Leppänen, Martti Penttonen. 307-310
• Adaptive Parallelism in the Bulk-Synchronous Parallel ModelMohan V. Nibhanupudi, Boleslaw K. Szymanski. 311-318
• Implementation Issues Relating to the WPRAM Model for Scalable ComputingJonathan M. Nash, Peter M. Dew, John R. Davy, Martin E. Dyer. 319-326
• The Bulk-Synchronous Parallel Random Access MachineAlexandre Tiskin. 327-338
• The E-BSP Model: Incorporating General Locality and Unbalanced Communication into the BSP ModelBen H. H. Juurlink, Harry A. G. Wijshoff. 339-347
• Communication Efficient Data Structures on the BSP Model with Applications in Computational GeometryAlexandros V. Gerbessiotis, Constantinos J. Siniolakis. 348-351
• Submachine Locality in the Bulk Synchronous Setting (Extended Abstract)Pilar de la Torre, Clyde P. Kruskal. 352-358
• Algebraic Laws for BSP ProgrammingJifeng He, Quentin Miller, Lei Chen. 359-368
• Realistic Parallel Algorithms: Priority Queue Operations and Selection for the BSP ModelArmin Bäumker, Wolfgang Dittrich, Friedhelm Meyer auf der Heide, Ingo Rieping. 369-376
• Multilayer Perception Learning ControlGilles Verley, Jean Pierre Asselin de Beauville. 377-386
• Evaluating the Hyperbolic Model on a Variety of ArchitecturesIon Stoica, Florin Sultan, David Keyes. 387-396
• SPC: A Model of Parallel ComputationArjan J. C. van Gemund. 397-400
• Systematic Efficient Parallelization of Scan and Other List HomomorphismsSergei Gorlatch. 401-408
• Array Structures and Data-Parallel AlgorithmsGaétan Hains, John Mullins. 409-416
• Compile-Time Cost Analysis for Parallel ProgrammingRoopa Rangaswami. 417-421
• HPP: A High Performance PRAMArno Formella, Jörg Keller, Thomas Walle. 425-434
• Relaxing the Inclusion Property in Cache Only Memory ArchitectureJinseok Kong, Gyungho Lee. 435-444
• Using Proxies to Reduce Controller Contention in Large Shared-Memory MultiprocessorsAndrew J. Bennett, Paul H. J. Kelly, Jacob G. Refstrup, Sarah A. M. Talbot. 445-452
• A RISC Approach to Weak Cache CoherenceJürgen Risau, Alfred Mikschl, Werner Damm. 453-456
• 3D Optoelectronic Computer Architectures for the Conjugate Gradient and Multigrid Benchmark AlgorithmsGeorge A. Betzos, Pericles A. Mitkas. 457-460
• MSparc: A Multithreaded SparcAlfred Mikschl, Werner Damm. 461-469
• A New Concept for Parallel Neurocomputer ArchitecturesAlfred Strey, Narcís Avellana. 470-477
• Transformation of a 2-D VLSI Systolic Adder Circuit in 3-D Circuits Using Optical InterconnectionsDietmar Fey. 478-485
• Scalable Software Latency Hiding Schemes: Evaluation of the Poststore and Prefetch OptionsChaitanya Tumuluri, Alok N. Choudhary. 486-491
• Reducing Coherence Overhead in Shared-Bus MultiprocessorsSangyeun Cho, Gyungho Lee. 492-497
• An Asymptotically Optimal Affine Schedule on Bounded Convex Polyhedric DomainsPatrick Le Gouëslier d Argence. 501-514
• List Scheduling in the Presence of Branches: A Theoretical EvaluationFranco Gasperoni, Uwe Schwiegelshohn. 515-526
• Iterative Approach for the Clustering ProblemChristophe Rapine, Denis Trystram. 527-534
• Compile-Time Task Scheduling for Multi-Phase ProgrammingAbdelhamid Benaini, David Laiymani. 535-538
• Scheduling with Unit Processing and Communication Times on a Ring Network: Approximation ResultsChams Lahlou. 539-542
• Efficient Parallel Algorithms for Scheduling with Tree Precedence ConstrinatsErnst W. Mayr, Hans Stadtherr. 543-554
• Bulk Synchronous Parallel Scheduling of Uniform DagsRadu Calinescu. 555-562
• Generalized Multiprocessor SchedulingZhonghua Li, Chris C. Kirkham. 563-572
• A Static Scheduling Heuristic for Heterogeneous ProcessorsHyunok Oh, Soonhoi Ha. 573-577
• On the Cyclic Scheduling Problem with Small Communication Delays (Extended Abstract)Aristotelis Giannakos, Jean-Claude König, Alix Munier. 578-581
• A New Scheduling Method for Parallel Discrete-Event SimulationEdwin Naroska, Uwe Schwiegelshohn. 582-593
• Minimum Length Scheduling of Precedence Constrained Messages in Distributed Systems (Extended Abstract)Piera Barcaccia, Maurizio A. Bonuccelli, Miriam Di Ianni. 594-601
• Optimization of Parallel Programs on Machines with Expensive CommunicationWelf Löwe, Jörn Eisenbiegler, Wolf Zimmermann. 602-610
• Eager Scheduling with Lazy Retry for Dynamic Task SchedulingHuey-Ling Chen, Chung-Ta King. 611-614
• Load Management for Load Balancing on Heterogeneous Platforms: A Comparison of Traditional and Neural Network Based ApproachesBettina Schnor, Stefan Petri, Horst Langendörfer. 615-620
• Application-Assisted Dynamic Scheduling on Large-Scal Multi-Computer SystemsRavi B. Konuru, José E. Moreira, Vijay K. Naik. 621-630
• Economic-Based Dynamic Load Distribution in Large Workstation NetworksMartin Backschat, Alexander Pfaffinger, Christoph Zenger. 631-634
• Flexible Scheduling for Non-Deterministic, And-parallel Execution of Logic ProgramsKish Shen, Manuel V. Hermenegildo. 635-639
• A Load Balancing Task Allocation Scheme in a Hard Real Time SystemJean-Louis Lanet. 640-643
• A Library Implementation of the Nano-Threads Programming ModelXavier Martorell, Jesús Labarta, Nacho Navarro, Eduard Ayguadé. 644-649
• Speedup and Efficiency of Large Size Applications on Heterogeneous NetworksLaurent Colombet, Laurent Desbat. 653-664
• DiP: A Parallel Program Development EnvironmentJesús Labarta, Sergi Girona, Vincent Pillet, Toni Cortes, Luis Gregoris. 665-674
• Accurate Performance Prediction for Assively Parallel Systems and Its ApplicationsJens Simon, Jens-Michael Wierum. 675-688
• Contention in the Cray T3D Communication NetworkThierry Cornu, Michel Pahud. 689-696
• Theory, Practice, and a Tool for BSP Performance PredictionJonathan M. D. Hill, Paul I. Crumpton, David A. Burgess. 697-705
• Applying the Semi-Markov Memory and Cache Coherence Interference Model to an Updating Based Cache Coherence ProtocolKazuki Joe, Akira Fukuda. 706-713
• Analytical Models of Multithreading with Data PrefetchingVladimir Vlassov, Lars-Erik Thorelli. 714-723
• IDRA (IDeal Resource Allocation): Computing Ideal Speedups in Parallel Logic ProgrammingM. J. Fernández, Manuel Carro, Manuel V. Hermenegildo. 724-733
• Estimation of the Throughput for some Stochastic Resources Sharing SystemsMatthieu Brilman, Jean-Marc Vincent. 734-737
• Some Closed Form Results for Circuit Switching in a Hypercube NetworkVishal Sharma, Emmanouel A. Varvarigos. 738-742
• Instruction Fetching Mechanisms for Superscalar MicroprocessorsSteven Wallace, Nader Bagherzadeh. 747-756
• Designing Dynamic Two-Level Branch Predictors Based on Pattern LocalityChien-Ming Chen, Chung-Ta King. 757-764
• Streaming PrefetchOlivier Temam. 765-772
• Functionality Distribution on a Superscalar ArchitectureEliseu M. Chaves Filho, Edil S. Tavares Fernandes, Andrew Wolfe. 773-778
• Investigating the Limits of Fine-Grained Parallelism in a Statically Scheduled Superscalar ArchitectureRichard Potter, Gordon Steven. 779-788
• On-Chip MultiprocessingBernard Goossens, Duc Thang Vu. 789-796
• Identifying Bottlenecks in a Multithreaded Superscalar MicroprocessorUlrich Sigmund, Theo Ungerer. 797-800
• Aggregate Operation Movement: A Min-Cut Approach to Global Code MotionRaymond Lo, Sun Chan, James C. Dehnert, Ross A. Towle. 801-814
• Global Instruction Scheduling - a Practical ApproachSebastian Schmidt. 815-818
• Génération de micro-code parallèle pour la carte coprocesseur Rapid-2Laurent Winckel. 819-823
• RESIS: A New Methodology for Register Optimization in Software PipeliningFermín Sánchez, Jordi Cortadella. 824-832
• Optimal Software Pipelining Through Enumeration of SchedulesErik R. Altman, Guang R. Gao. 833-840
• Triangular Grid Protocol: An Efficient Scheme for Replica Control with Uniform Access QuorumsCheng-Hong Cho, Jer-Tsang Wang. 843-851
• Mapping a Parallel Complex-Object DBMS to Operating System ProcessesMichael Gesmann. 852-861
• A Transaction Model for Multidatabase SystemsTimuçin Devirmis, Özgür Ulusoy. 862-865
• Multi-dimensional Declustering Methods for Parallel Database SystemsManuel Barrena García, Juan Hernández Núñez, Juan Miguel Martínez, Antonio Polo Márquez, Pedro de Miguel, Manuel M. Nieto Rodríguez. 866-871
• Modelling Resource Utilization in Pipelined Query ExecutionMyra Spiliopoulou, Johann Christoph Freytag. 872-880
• On Transforming a Sequential SQL-DBMS into a Parallel One: First Results and Experiences of the MIDAS ProjectGiannis Bozas, Michael Jaedicke, Andreas Listl, Bernhard Mitschang, Angelika Reiser, Stephan Zimmermann. 881-886
• DPL Graphs - A Powerful Representation of Parallel Relational Query Execution PlansLionel Brunie, Harald Kosch. 887-891
• BLOCKER: A Variable & Multiattribute Declustering for Parallel Database MachinesOguz Dikenelli, Murat Osman Ünalir, Esen A. Ozkarahan. 892-895
• The PALLAS Portable Parallel Programming EnvironmentWerner Krotz-Vogel, Hans-Christian Hoppe. 899-903
• An Optimal Parallel Algorithm for Gaussian EliminationMounir Marrakchi. 907-910
• Synthesis of Massively Pipelined Algorithms for List ManipulationAli E. Abdallah. 911-920