Accepted papers


The following papers were accepted by the Program Committee. They will be published and presented in SBAC-PAD Symposium in the following sessions. Authors, please, send the camera-ready copy until August 13, 2004.

Session 1: Cache and Memory Architectures
Cache Filtering Techniques to Reduce the Negative Impact of Useless Speculative Memory References on Processor Performance
Onur Mutlu, Hyesoon Kim, David Armstrong, Yale Patt

Self-Monitored Adaptive Cache Warm Up for Microprocessor Simulation
Yue Luo, Lizy John

The eDRAM based L3-Cache of the BlueGene/L Supercomputer Processor Node
Martin Ohmacht, Dirk Hoenicke, Ruud Haring, Alan Gara

Multi-Profile Instruction Based Compression
Eduardo Wanderley Netto, Rodolfo Azevedo, Paulo Cesar Centoducatte, Guido Araujo


Session 2: Processor Architectures I
A Study of Errant Pipeline Flushes caused by Value Misspeculation
Deniz Balkan, John Kalamatianos, David Kaeli

Design Space Exploration using T&D-Bench
Sandro Soares, Flavio Wagner

Value Predictors for Reuse through Speculation on Traces
Mauricio Pilla, Philippe Navaux, Bruce Childers, Amarildo da Costa, Felipe França


Session 3: Processor Architectures II
IATO: A Flexible EPIC Simulation Environment
Amaury Darsch, Andre Seznec

ArchC: A SystemC-Based Architecture Description Language
Sandro Rigo, Guido Araujo, Marcus Bartholomeu, Rodolfo Azevedo

Optimizations for compiled simulation using instruction type information
Marcus Bartholomeu, Rodolfo Azevedo, Sandro Rigo, Guido Araujo


Session 4: Languages and Tools for Parallel and Distributed Programming
Improving Server Performance on Transaction Processing Workloads by Enhanced Data Placement
Juan Rubio, Charles Lefurgy, Lizy John

High Performance Communication System Based on Generic Programming
André Luís Gobbi Sanches, Fernando Roberto Secco, Antônio Augusto Fröhlich

Performance Evaluation of a Prototype Distributed NFS Server
Rafael Avila, Philippe Navaux, Pierre Lombard, Adrien Lebre, Yves Denneulin


Session 5: Grid, Cluster and Pervasive
FlowCert: Probabilistic Certification for Peer-to-Peer Computations
Sébastien Varrette, Jean-Louis Roch, Franck Leprévost

A Performance Evaluation of a Quorum-Based Sate-Machine Replication Algorithm For Computing Grids
Jean-Michel Busca, Marin Bertier, Fatima Belkouch, Pierre Sens, Luciana Arantes

Scheduling in Bag-of-Task Grids: The PAUÁ Case
Walfredo Cirne, Francisco Brasileiro, Lauro Costa, Daniel Paranhos da Silva, Elizeu Santos-Neto, Nazareno Andrade

MEu: unifying application modeling and cluster exploitation
Albano Alves, António Pina, José Exposto, José Rufino


Session 6: High Performance Applications I
Parallel Implementation of a Lagrangian Stochastic Model for Pollution Dispersion
Debora Roberti, Roberto Souto, Gervasio Degrazia, Haroldo Campos Velho, Domenico Anfossi

A Parallel Engine for Graphical Interactive Molecular Dynamics
Eduardo Rodrigues, Airam Preto, Stephan Stephany

Parallel Adaptive Mesh Coarsening for Seismic Tomography
Marc Grunberg

Combining a Shared-Memory High Performance Computer and a Heterogeneous Cluster for the Simulation of Light Interaction with Human Skin
Aravind Krishnaswamy, Gladimir Baranoski


Session 7: Parallel and Distributed Algorithms
Revisiting a BSP/CGM Transitive Closure Algorithm
Edson Cáceres, Cristiano Vieira

Improving Parallel Execution Time of Sorting on Heterogeneous Clusters
Christophe Cérin, Michel Koskas, Hazem Fkaier, Mohamed Jemni

An Approach for Pre-Runtime Scheduling in Embedded Hard Real-Time Systems with Power Constraints
Eduardo Antonio Guimaraes Tavares, Raimundo Barreto, Meuse Nogueira Oliveira Junior, Paulo Maciel, Marília Neves, Ricardo Lima


Session 8: Load Balancing and Scheduling
Graph Partitioning with the Party Library: Helpful-Sets in Practice
Stefan Schamberger

On the Combined Scheduling of Malleable and Rigid Jobs
Jan Hungershöfer

A Cluster-based Strategy for Scheduling Task on Heterogeneous Processors
Cristina Boeres, José Viterbo Filho, Vinod Rebello

A New Migration Model based on the Evaluation of Processes Load and Lifetime on Heterogeneous Computing Environments
Rodrigo Mello, Luciano Senger


Session 9: Benchmarking, Performance Measurements and Analysis
Characterizing the Dynamic Behavior of Workload Execution in SVM Systems
Salvador Petit, Julio Sahuquillo, Ana Pont, David Kaeli

A Performance Evaluation of ARM ISA Extensions for Elliptic Curve Cryptography over Binary Finite Fields
Sandro Bartolini, Irina Branovic, Roberto Giorgi, Enrico Martinelli

PEMPIs: A New Methodology for Modeling and Prediction of MPI Programs Performance
Edson Midorikawa, Helio Oliveira, Jean Laine

Performance Characterisation of Intra-Cluster Collective Communications
Luiz Angelo Barchet-Estefanel, Grégory Mounié