2010 22nd International Symposium
on Computer Architecture and High
Performance Computing Workshops
(SBAC-PADW 2010)
Petropolis, Brazil
27-30 October 2010
IEEE Catalog Number:
ISBN:
CFP1060L-PRT
978-1-4244-8877-3
2010 22nd International
Symposium on Computer
Architecture and High
Performance Computing
Workshops
SBAC-PADW 2010
Table of Contents
Conference Committee...................................................................................................................................vii
Message from the Workshop Organizers...........................................................................................viii
Program Committee and Reviewers........................................................................................................ix
Brazilian Computer Society (SBC) .............................................................................................................x
Session 1: CELL and GPU Applications
Ring Pipelined Algorithm for the Algebraic Path Problem on the CELL Broadband
Engine .............................................................................................................................................................................1
Claude Martin Tadonki
Performance Evaluation of Optimized Implementations of Finite Difference Method
for Wave Propagation Problems on GPU Architecture ..................................................................................................7
Diego Brandão, Marcelo Zamith, Esteban Clua, Anselmo Montenegro, André Bulcão,
Daniel Madeira, Mauricio Kischinhevsky, and Regina C.P. Leal-Toledo
Exploring Data Streaming to Improve 3D FFT Implementation on Multiple GPUs ...................................................13
Cleomar Pereira da Silva, Leandro F. Cupertino, Daniel Chevitarese,
Marco Aurélio C. Pacheco, and Cristiana Bentes
LU Decomposition on GPUs: The Impact of Memory Access ....................................................................................19
Leandro F. Cupertino, Anderson P. Singulani, Cleomar P. da Silva,
Marco Aurélio C. Pacheco, and Ricardo Farias
Session 2: Scheduling
On Modelling Multicore Clusters .................................................................................................................................25
Juliana M.N. Silva, Lúcia Drummond, and Cristina Boeres
TALM: A Hybrid Execution Model with Distributed Speculation Support ................................................................31
Leandro A.J. Marzulo, Tiago A.O. Alves, Felipe M.G. França, and Vítor Santos Costa
v
Effective Dynamic Scheduling on Heterogeneous Multi/Manycore Desktop Platforms .............................................37
Alécio P.D. Binotto, Bernardo M.V. Pedras, Marcelo Göetz, Arjan Kuijper,
Carlos E. Pereira, André Stork, and Dieter W. Fellner
Towards a Power-Aware Application Level Scheduler for a Multithreaded Runtime
Environment .................................................................................................................................................................43
Alan S. de Araujo, Cícero Augusto de S. Camargo, Gerson Geraldo H. Cavalheiro,
and Maurício L. Pilla
Session 3: Multicore Applications and Models
I/O Performance Evaluation on Multicore Clusters with Atmospheric Model
Environment .................................................................................................................................................................49
Carla Osthoff, Claudio Schepke, Jairo Panetta, Pablo Grunmann, Nicolas Maillard,
Philippe Navaux, Pedro L. Silva Dias, and Pedro Pais Lopes
OpenMP-based Parallel Algorithms for Solving Kronecker Descriptors .....................................................................55
Antonio M. de Lima, Thais Webber, Marco A.S. Netto, Ricardo M. Czekster,
Cesar A.F. De Rose, and Paulo Fernandes
Parallel Implementations of an Immune Network Model Using POSIX Threads
and OpenMP .................................................................................................................................................................61
Daniel M. Caldas, Bruno G. de Barros, and Marcelo Lobosco
Parallel Implementation of a Computational Model of the HIS Using OpenMP
and MPI ........................................................................................................................................................................67
Alexandre Bittencourt Pigozzo, Marcelo Lobosco, and Rodrigo Weber dos Santos
Author Index ........................................................................................................................................................73
vi