19th International Symposium on Computer Architecture and ...19th International Symposium on...

22
19 19 th th International Symposium on International Symposium on Computer Architecture and High Performance Computing Computer Architecture and High Performance Computing October 24-27, 2007 Gramado, RS October 24-27, 2007 Gramado, RS − Brazil Brazil SBAC-PAD 2007 SBAC-PAD 2007 Program Program Wireless LAN: SBAC-PAD Wireless Password: gramado07

Transcript of 19th International Symposium on Computer Architecture and ...19th International Symposium on...

Page 1: 19th International Symposium on Computer Architecture and ...19th International Symposium on Computer Architecture and High Performance Computing October 24-27, 2007 Gramado, RS −

1919thth International Symposium on International Symposium onComputer Architecture and High Performance ComputingComputer Architecture and High Performance Computing

October 24-27, 2007 Gramado, RS October 24-27, 2007 Gramado, RS −− Brazil Brazil

SBAC-PAD 2007SBAC-PAD 2007

ProgramProgram Wireless LAN: SBAC-PAD

Wireless Password: gramado07

Page 2: 19th International Symposium on Computer Architecture and ...19th International Symposium on Computer Architecture and High Performance Computing October 24-27, 2007 Gramado, RS −

1

Wireless LAN: SBAC-PAD Wireless Password: gramado07

SBAC-PAD 2007 – Gramado, RS – Brazil October 24-27, 2007

TopázioWorkshops

TurmalinaWorkshops

Ametista

Onyx

EsmeraldaWorkshops

SafiraWorkshops

RubiSBAC-PAD 2007

Coffee-BreaksFSAD Exhibitions

MainEntrance

Ave

nid

a d

as

Hort

ênci

as

Avenida Bordes de Medeiros

Page 3: 19th International Symposium on Computer Architecture and ...19th International Symposium on Computer Architecture and High Performance Computing October 24-27, 2007 Gramado, RS −

2

Program SummaryConference Overall Schedule...................................................................3

Day 1 – Wednesday – October 24, 2007..................................................................3Day 2 – Thursday – October 25, 2007.....................................................................3Day 3 – Friday – October 26, 2007..........................................................................4Day 4 – Saturday – October 27, 2007......................................................................4

SBAC - Keynotes......................................................................................5Keynote 1 - The Datacenter as a Computer............................................................5Keynote 2 - Democratizing Parallel Software Development....................................5Keynote 3 - Petascale and Multicore Programming Models: What is needed.........6

SBAC - Technical Sessions........................................................................7Session 1 – Applications I........................................................................................7Session 2 – Microarchitecture..................................................................................7Session 3 – Applications II........................................................................................7Session 4 - Benchmarking, Performance Measurements and Analysis...................8Session 5 - Application-specific Architectures.........................................................8Session 6 - Grid Computing.....................................................................................8Session 7 - Cache and Memory Architectures.........................................................8Session 8 - Interconnection Networks, Routing, and Communication....................9Session 9 - Tools for Parallel and Distributed Programming....................................9Session 10 - Load Balancing and Scheduling..........................................................9

SBAC - Panel and Sponsored Talks..........................................................10Panel - The Impact of MultiCore Architectures on Programming...........................10Sponsored Talk 1 - SUN Microsystems...................................................................10Sponsored Talk 1 - AMD.........................................................................................10Sponsored Talk 3 - NEC..........................................................................................10

WSCAD 2007.........................................................................................11Sessões Técnicas....................................................................................................11

Sessão 1 - Arquitetura de Processadores e Hierarquia de Memória................................11Sessão 2 - Sistemas Distribuídos.....................................................................................11Sessão 3 - Computação Móvel e Pervasiva......................................................................12Sessão 4 - Arquiteturas Reconfiguráveis e Dedicadas.....................................................12Sessão 5 - Algoritmos e Aplicações de Alto Desempenho...............................................12

Minicursos e Painel................................................................................................13Minicourse 1 - Sistemas Computacionais Não Convencionais: Modelos de Computação, Arquitetura, Programação e Implementação...................................................................13Minicourse 2 - Memórias Transacionais: Uma Nova Alternativa para Programação Concorrente......................................................................................................................13Minicourse 3 - Aspectos de Programação Paralela em arquiteturas NUMA.....................13Minicourse 4 - Programando Multicore com IBM full-SystemSimulator - Cell Broadband Engine..............................................................................................................................13Painel................................................................................................................................13

Concursos..............................................................................................................14Concurso de Teses e Dissertações...................................................................................14Concurso de Trabalhos de Iniciação Científica.................................................................14

WORKSHOPS.........................................................................................15LTPD 2007..............................................................................................................15SINAPAD 2007........................................................................................................16WEAC 2007............................................................................................................17WPUC 2007............................................................................................................18PPAM 2007.............................................................................................................19

SBAC-PAD 2007 – Gramado, RS – Brazil October 24-27, 2007

Page 4: 19th International Symposium on Computer Architecture and ...19th International Symposium on Computer Architecture and High Performance Computing October 24-27, 2007 Gramado, RS −

3

Conference Overall ScheduleDay 1 – Wednesday – October 24, 2007

Rubi Room Safira Room Esmeralda Room

07:30 WEAC - Opening

07:45 Full Papers & Panel 1

10:30 Coffee-Break

10:45 Short Papers & Panel 2

12:15 WEAC – Closing

12:30 Lunch

13:30 SBAC Session 1

14:00 WSCAD

15:10 SBAC Session 2 Minicourse 1

16:30

16:50

17:05 Keynote 1

18:05 Opening Session

Day 2 – Thursday – October 25, 2007Rubi Room Safira Room Esmeralda

RoomTopázio Room Turmalina

07:30

07:45 WPUC Reception

08:00 SBAC Session 3 WSCAD - CTD Workshop Opening

08:15 SINAPAD Session 1

09:15 SBAC Session 4 Session 1

10:05 Coffee-Break

10:20 Keynote 2 Workshop Session 2 WSCAD

11:20 SBAC Session 5 WSCAD Session 1 SINAPAD Minicourse 2

11:40 Session 2 Session 3

12:10 Panel

12:30

12:50

13:00 Closing

13:10 Lunch End at 13:25 Lunch

15:00 Tour (15:00 to 18:00)

21:00 Conference Dinner

SBAC-PAD 2007 – Gramado, RS – Brazil October 24-27, 2007

Page 5: 19th International Symposium on Computer Architecture and ...19th International Symposium on Computer Architecture and High Performance Computing October 24-27, 2007 Gramado, RS −

4

Day 3 – Friday – October 26, 2007Rubi Room Safira Room Esmeralda Room Topázio Room

08:00 WSCAD Session 2 Marathon

08:30 SBAC Session 6

09:45 Coffee-Break Coffee-Break Coffee-Break

10:00 Sponsored Talk 1 WSCAD

10:30 SBAC Session 7 WSCAD Session 3 Minicourse 3

12:10 Lunch

12:30 Lunch

13:05 Lunch

14:00 Keynote 3

15:00 SBAC Session 8 WSCAD Session 4 LTPD - Opening

15:15 Session 1

16:15 Coffee-Break Coffee-Break

16:30 Sponsored Talk 2 WSCAD Session 2

17:00 SBAC Meeting Minicurso 4

18:30

19:00

20:00

Day 4 – Saturday – October 27, 2007Rubi Room Safira Room Esmeralda Room Turmalina Room

07:30 PPAM - Opening

07:45 Tutorial 1

08:00 WSCAD Session 5 WSCAD - CTIC

08:30 SBAC Session 9 Regular

08:45 Tutorial 2 Papers

09:45 Coffee-Break

10:00 Sponsored Talk 4 WSCAD - CTIC Tutorial 3

10:30 SBAC Session 10 Award

11:00 Session

12:00

12:10

12:30

SBAC-PAD 2007 – Gramado, RS – Brazil October 24-27, 2007

Page 6: 19th International Symposium on Computer Architecture and ...19th International Symposium on Computer Architecture and High Performance Computing October 24-27, 2007 Gramado, RS −

5

SBAC - KeynotesSBAC Keynote 1Day 1 - Wednesday - October 24 - 17:05 – 18:05 – Rubi Room

● The Datacenter as a ComputerLuiz André BarrosoGoogle Inc., USA○ Abstract: The computing systems that are powering many of today's large-scale

Internet services look less like refrigerators and more like warehouses. Designing efficient warehouse-scale computers requires many of the traditional tools and methods developed by computer architects, and some new tricks as well. In this talk I'll describe some of the defining characteristics of these systems, with a focus on failure handling and power management.

○ Biography: Luiz André Barroso is a Distinguished Engineer at Google, where he has worked across several engineering areas, ranging from applications and software infrastructure to hardware design. Prior to working at Google, he was a member of the Research Staff at Compaq and Digital Equipment Corporation, where his group did some of the pioneering work on computer architectures for commercial workloads. That work included the design of Piranha, a system based on an aggressive chip-multiprocessing, which helped inspire many of the multi-core CPUs that are now in the mainstream. Luiz has a Ph.D. degree in computer engineering from the University of Southern California and B.S. and M.S. degrees in electrical engineering from the Pontifícia Universidade Católica, Rio de Janeiro.

SBAC Keynote 2Day 2 - Thursday - October 25 - 10:20 - 11:20 – Rubi Room

● Democratizing Parallel Software DevelopmentKunle OlukotunStanford University, USA○ Abstract: Now that we are firmly entrenched in the multicore era, to increase

software functionality without decreasing performance many application developers will have to become parallel programmers. Today, parallel programming is so difficult the that it is only practiced by a few elite programmers. Thus, a key research question is what set of hardware and software technologies will make parallel computation accessible to average programmers. In this talk I will describe a set of architecture and programming language techniques that have the potential to dramatically simplify the task of writing a parallel program.

○ Biography: Kunle Olukotun has been a Professor of Electrical Engineering and ComputerScience at Stanford University where he has been on the faculty since 1991. Olukotun has been a researcher in and proponent of Chip Multiprocessor technology since the early 1990's. Olukotun is well known for leading the Stanford Hydra research project which developed one of the first chip multiprocessors with support for thread-level speculation (TLS). Olukotun founded Afara Websystems to develop high- throughput, low power server systems with chip multiprocessor technology. Afara was acquired by Sun Microsystems; the Afara microprocessor technology, called Niagara, is at the center of Sun's throughput computing initiative. Niagara based systems have become one of Sun's fastest ramping products ever. Olukotun is actively involved in research in computer architecture, parallel programming environments and scalable parallel systems. Olukotun currently coleads the Transactional Coherence and Consistency project whose goal is to make parallel programming accessible to average programmers. Olukotun also directs the Stanford Pervasive Parallelism Lab (SPPL) which seeks to proliferate the use of parallelism in all

SBAC-PAD 2007 – Gramado, RS – Brazil October 24-27, 2007

SBAC – Keynotes – Rubi Room

Page 7: 19th International Symposium on Computer Architecture and ...19th International Symposium on Computer Architecture and High Performance Computing October 24-27, 2007 Gramado, RS −

6

application areas. Olukotun is an ACM Fellow (2006) for contributions to multiprocessors on a chip and multi threaded processor design. He has authored many papers on CMP design and parallel software and recently completed a book on CMP architecture. Olukotun received his Ph.D. in Computer Engineering from The University of Michigan.

SBAC Keynote 3Day 3 - Friday - October 26 - 14:00 - 15:00 – Rubi Room

● Petascale and Multicore Programming Models: What is neededLaxmikant (Sanjay) KaleUniversity of Illinois at Urbana-Champaign, USA○ Abstract: The almost simultaneous emergence of multicore chips and petascale

computers presents multidimensional challenges and opportunities for parallel programming. What kind of programming models will prevail? What are some of the required and desired characteristics of such model/s? I will attempt to answer these questions. My answers are based in part on my experience with several applications ranging from quantum chemistry, biomolecular simulations, simulation of solid propellant rockets, and computational astronomy.

○ Biography: Laxmikant (Sanjay) Kale is a Professor in the Department of Computer Science, University of Illinois at Urbana-Champaign. His research interests span tools and techniques for parallel programming and its applications. His focus is on methods for improving programmer productivity and parallel performance for complex parallel applications. He participates in several collaborative projects with researchers in science and engineering. A paper he co-authored on scaling molecular dynamics for biomolecular simulations received a Gordon Bell Award in SC'2002. Kale received the B.Tech degree in Electronics Engineering from Benares Hindu University, Varanasi, India in 1977, and a M.E. degree in Computer Science from Indian Institute of Science in Bangalore, India, in 1979. He received a Ph.D. in computer science from State University of New York, Stony Brook, in 1985.

SBAC-PAD 2007 – Gramado, RS – Brazil October 24-27, 2007

SBAC – Keynotes – Rubi Room

Page 8: 19th International Symposium on Computer Architecture and ...19th International Symposium on Computer Architecture and High Performance Computing October 24-27, 2007 Gramado, RS −

7

SBAC 2007SBAC - Technical SessionsSBAC Session 1 – Applications I Day 1 - Wednesday - October 24 - 13:30 - 15:10 – Rubi Room

● Performance Improvement of the Parallel Lattice Boltzmann Method Through Blocked Data Distributions by Claudio Schepke and Nicolas Maillard (Universidade Federal do Rio Grande do Sul, Brazil)

● Computational Characteristics of Production Seismic Migration and its Performance on Novel Processor Architectures by Jairo Panetta, Paulo R. P. de Souza Filho, Carlos A. da Cunha Filho, Fernando M. Roxo da Motta, Silvio S. Pinheiro, Ivan Pedrosa Junior, Andre L. R. Rosa, Luiz R. Monnerat, Leandro T. Carneiro and Carlos H. B. de Albrecht (Petróleo Brasileiro SA, Brazil)

● Voice Command Recognition with Dynamic Time Warping (DTW) using Graphics Processing Units (GPU) with Compute Unified Device Architecture (CUDA) by Gustavo Poli (Universidade Federal de Sao Carlos, Brazil) and Alexandre L. M. Levada (Universidade de São Paulo, Brasil) and João F. Mari, José Hiroki Saito (Universidade Federal de Sao Carlos, Brazil)

● Exploring Novel Parallelization Technologies for 3-D Imaging Applications by Diego Rivera, Dana Schaa, Micha Moffie and David Kaeli (Northeastern University, USA)

SBAC Session 2 – MicroarchitectureDay 1 - Wednesday October 24 - 15:10 – 16:50 – Rubi Room

● Low-cost Techniques for Reducing Branch Context Pollution in a Soft Realtime Embedded Multithreaded Processor by Emre Özer, Alastair Reid and Stuart Biles (ARM Ltd., UK)

● Self-Imposed Temporal Redundancy: An Efficient Technique to Enhance the Reliability of Pipelined Functional Units by Elias Mizan, Tileli Amimeur and Margarida F. Jacome (University of Texas at Austin, USA)

● Predicting Loop Termination to Boost Speculative Thread-Level Parallelism in Embedded Applications by Mafijul Md. Islam (Chalmers University of Technology, Sweden)

● Multi2Sim: A Simulation Framework to Evaluate Multicore-Multithreaded Processors by Rafael Ubal, Julio Sahuquillo, Salvador Petit and Pedro López (Universidad Politécnica de Valencia, Spain)

SBAC Session 3 – Applications IIDay 2 - Thursday - October 25 - 08:00 – 09:15 – Rubi Room

● Multi-level Parallelism in the Computational Modeling of the Heart by Carolina Xavier, Rafael Sachetto, Vinicius Vieira, Rodrigo Weber dos Santos (Universidade Federal de Juiz de Fora, Brazil) and Wagner Meira Jr. (Universidade Fedral de Minas Gerais, Brazil)

● A Scalable Parallel Deduplication Algorithm by Walter Santos, Thiago Teixeira, Carla Machado, Wagner Meira Jr. (Universidade Federal de Minas Gerais, Brazil) and Altigran S. Da Silva (Universidade Federal do Amazonas, Brazil) and Renato Ferreira and Dorgival Guedes (Universidade Federal de Minas Gerais, Brazil)

● A Multigrid-Schwarz Method for the Solution of Hydrodynamics and Heat Transfer Problems in Unstructured Meshes by Guilherme Galante, Rogério L. Rizzi (Universidade Estadual do Oeste do Paraná, Brazil) and Tiarajú A. Diverio (Universidade Federal do Rio Grande do Sul, Brazil)

SBAC-PAD 2007 – Gramado, RS – Brazil October 24-27, 2007

SBAC – Technical Sessions – Rubi Room

Page 9: 19th International Symposium on Computer Architecture and ...19th International Symposium on Computer Architecture and High Performance Computing October 24-27, 2007 Gramado, RS −

8

SBAC Session 4 - Benchmarking, Performance Measurements and AnalysisDay 2 - Thursday - October 25 - 09:15 – 10:05 – Rubi Room

● Performance Evaluation of the Dual-Core Based SGI Altix 4700 by Rod Fatoohi (San Jose State University, USA)

● Impacts of Multiprocessor Configurations on Workloads in Bioinformatics by Youfeng Wu, Mauricio Breternitz Jr. and Victor Ying (Intel Corporation, USA)

SBAC Session 5 - Application-specific ArchitecturesDay 2 - Thursday - October 25 - 11:20 – 12:10 – Rubi Room

● Eficient Hardware for Modular Exponentiation Using the Sliding-Window Method with Variable-Length Partitioning by Nadia Nedjah and Luiza de Macedo Mourelle (State University of Rio de Janeiro, Brazil)

● Optimized Math Functions for a Fixed-Point DSP Architecture by Karlo G. Lenzi (Universidade Estadual de Campinas, Brazil) and Osamu Saotome (Instituto Tecnológico de Aeronáutica, Brazil)

SBAC Session 6 - Grid ComputingDay 3 - Friday - October 26 - 08:30 – 09:45 – Rubi Room

● A Component-Oriented Support for Hierarchical MPI Programming on Multi-Cluster Grid Environments by Elton Nicoletti Mathias, Vincent Cave, Francoise Baude (Universite de Nice Sophia-Antipolis, France) and Nicolas Maillard (Universidade Federal do Rio Grande do Sul, Brazil)

● A Selector of Grid Resources based on the Semantic Integration of Multiple Ontologies by Alexandre P.C Silva and Mario A.R. Dantas (Universidade Federal de Santa Catarina, Brazil)

● A Novel Algorithm for Indirect Reputation-Based Grid Resource Management by Javier Echaiz, Jorge R. Ardenghi and Guillermo R. Simari (Universidad Nacional del Sur, Argentina).

SBAC Session 7 - Cache and Memory ArchitecturesDay 3 - Friday - October 26 - 10:30 – 12:10 – Rubi Room

● Register File Energy Optimization for Snooping Based Clustered VLIW Architectures by Rahul Nagpal and Y. N. Srikant (Indian Institute of Science, India)

● Queue Register File Optimization Algorithm for QueueCore Processor by Arquimedes Canedo, Ben Abderazek and Masahiro Sowa (University of Electro-Communications, Japan)

● An Intelligent Mechanism to Explore a Two-Level Cache Hierarchy Considering Energy Consumption and Time Performance by Abel G. Silva-Filho, Carmelo J. A. Bastos-Filho, Ricardo M.F. Lima, Davi M.A. Falcão, Filipe R. Cordeiro and Marília P. Lima (University of Pernambuco, Brazil)

● A Code Compression Method to Cope with Security Hardware Overheads by Eduardo Wanderley Netto (CEFET-RN, Brazil) and Romain Vaslin, Guy Gogniat and Jean-Philippe Diguet (UBS, France)

SBAC-PAD 2007 – Gramado, RS – Brazil October 24-27, 2007

SBAC – Technical Sessions – Rubi Room

Page 10: 19th International Symposium on Computer Architecture and ...19th International Symposium on Computer Architecture and High Performance Computing October 24-27, 2007 Gramado, RS −

9

SBAC Session 8 - Interconnection Networks, Routing, and CommunicationDay 3 - Friday - October 26 - 15:00 – 16:15 – Rubi Room

● Architectural Breakdown of End-to-End Latency in a TCP/IP Network by Steen Larsen, Parthasarathy Sarangam and Ram Huggahalli (Intel Corporation, USA)

● Performance Analysis and Linear Optimization Modeling of All-to-all Collective Communication Algorithms by Hyacinthe N. Mamadou (Kyushu University, Japan) and Guilherme de Melo B. Domingues (Institute of Systems & Information Technology/Kyushu, Japan) and Takeshi Nanri and Kazuaki Murakami (Kyushu University, Japan)

● Design of a Feasible On-Chip Interconnection Network for a Chip Multiprocessor (CMP) by Seung Eun Lee, Jun Ho Bahn and Nader Bagherzadeh (University of California-Irvine, USA)

SBAC Session 9 - Tools for Parallel and Distributed ProgrammingDay 4 - Saturday - October 27 - 08:30 – 09:45 – Rubi Room

● Node Level Primitives for Parallel Exact Inference by Yinglong Xia and Viktor Prasanna (University of Southern California, USA)

● Fault-tolerance in filter-labeled-stream applications by Bruno Coutinho, Dorgival Guedes, Wagner Meira Jr., and Renato A. Ferreira (Universidade Federal de Minas Gerais, Brazil)

● High-Level Service Connectors for Component-Based High Performance Computing by Francisco H. de Carvalho-Junior, Ricardo C. Corrêa , Gisele A. Araújo, Jefferson C. Silva (Universidade Federal do Ceará, Brazil) and Rafael D. Lins (Universidade Federal de Pernambuco, Brazil)

SBAC Session 10 - Load Balancing and SchedulingDay 4 - Saturday - October 27 - 10:30 – 12:10 – Rubi Room

● On-line Scheduling of MPI-2 Programs with Hierarchical Work Stealing by Guilherme P. Pezzi, Márcia C. Cera, Elton Mathias, Nicolas Maillard and Philippe O. A. Navaux (Universidade Federal do Rio Grande do Sul, Brazil)

● Exigency-based real-time scheduling policy to provide absolute QoS for web services by Lucas S. Casagrande, Rodrigo F. de Mello, Ricardo Bertagna, José A. Andrade Filho and Francisco J. Monaco (Universidade de São Paulo, Brazil)

● DTA-C: A Decoupled multi-Threaded Architecture for CMP Systems by Roberto Giorgi, Zdravko Popovic and Nikola Puzovic (University of Siena, Italy)

● Automatic Constraint Partitioning to Speed Up CLP Execution by Marluce R. Pereira (Universidade Federal de Lavras, Brazil) and Patrícia K. Vargas (Centro Universitário La Salle - Canoas, Brazil) and Maria S. de Castro (Universidade Estadual do Rio de Janeiro, Brazil) and Felipe M. G. França and Inês de Castro Dutra (Universidade Federal do Rio de Janeiro, Brazil).

SBAC-PAD 2007 – Gramado, RS – Brazil October 24-27, 2007

SBAC – Technical Sessions – Rubi Room

Page 11: 19th International Symposium on Computer Architecture and ...19th International Symposium on Computer Architecture and High Performance Computing October 24-27, 2007 Gramado, RS −

10

SBAC - Panel and Sponsored Talks

SBAC PanelDay 2 - Thursday - October 25 - 12:10 – 13:10 – Rubi Room

● The Impact of MultiCore Architectures on ProgrammingChair: Jean-Luc GaudiotUniversity of California - Irvine, USA

SBAC Sponsored Talk 1 - SUN MicrosystemsDay 3 - Friday - October 26 - 10:00 – 10:30 – Rubi Room

● HPC at Sun! Design and ImplementationCarlos Thomaz

SBAC Sponsored Talk 2 – NECDay 3 - Friday - October 26 - 16:30 – 17:00 – Rubi Room

● Teraflop Workbench @ HLRSFernanda Silos Mendes

SBAC Sponsored Talk 3 – AMDDay 4 - Saturday - October 27 – 10:00 – 10:30 – Rubi Room

● AMD Barcelona: Um Diferencial para HPCRoberto Bandrão

SBAC-PAD 2007 – Gramado, RS – Brazil October 24-27, 2007

SBAC – Panel & Sponsored Talks – Rubi Room

Page 12: 19th International Symposium on Computer Architecture and ...19th International Symposium on Computer Architecture and High Performance Computing October 24-27, 2007 Gramado, RS −

11

WSCAD 2007WSCAD - Sessões Técnicas

WSCAD Sessão 1 - Arquitetura de Processadores e Hierarquia de MemóriaDay 2 – Thursday - October 25 - 11:20 – 13:25 – Safira Room

● Explorando o Espaço de Projeto com o Objetivo de Redução do Consumo de Energia usando Reduced Bit-width Instruction Set Architecture (rISA) por Jonatan Fracasso da Silva (UCS), Flavio Rech Wagner (UFRGS), Sandro Neves Soares (UCS)

● RSTm: Reusando Especulativamente Acessos à Memória por Luiz Sequeira Laurino (UFRGS), Philippe O. A. Navaux (UFRGS), Tatiana G. S. dos Santos (UNISC), Mauricio L. Pilla (UCPEL)

● Análise de Performance de Crossbar Switch com a Utilização de HDL por Nelson Antônio Gonçalves Junior (Universidade Estadual de Maringá), Renata Cristina Lopes da Silva (Universidade Estadual de Maringá), Ronaldo A. L. Goncalves (Universidade Estadual de Maringá), João Angelo Martini (Universidade Estadual de Maringá)

● Influência do Compartilhamento de Cache L2 em um Chip Multiprocessado sob Cargas de Trabalho com Conjuntos de Dados Contíguos e Não Contíguos por Marco Antonio Z. Alves (UFRGS), Henrique C. Freitas (UFRGS), Flavio R. Wagner (UFRGS), Philippe O. A. Navaux (UFRGS)

● Investigação do Uso de Caches com Suporte a Coerência de Dados em Plataformas MPSoC baseadas em NoC por Gustavo Girão (UFRN), Bruno Cruz de Oliveira (UFRN), Rodrigo Soares (USP), Ivan Saraiva Silva (UFRN)

WSCAD Sessão 2 - Sistemas DistribuídosDay 3 – Friday - October 26 - 08:00 – 09:45 – Safira Room

● Impacto da Migração de Máquinas Virtuais de Xen na Execução de Programas MPI por Marcelo Veiga Neves (UFRGS), Rodrigo da Rosa Righi (UFRGS), Nicolas Maillard (UFRGS), Philippe O. A. Navaux (UFRGS)

● AdXen: Uma Ferramenta para Administração de Arquiteturas Virtualizadas Distribuídas Baseadas em Xen por Guilherme Piegas Koslovski (UFSM), Márcio Parise Boufleur (UFSM), Andrea Schwertner Charão (UFSM)

● Sistema Selecionador de Recursos Computacionais de Grade baseado na Interoperabilidade de Múltiplas Ontologias por Alexandre P. C. Silva (UFSC), Mario A. R. Dantas (UFSC)

● Estratégia de proteção contra ataques de poluição em Sistemas P2P de Compartilhamento de Arquivos por Lucas A. Seewald (UNISINOS), Rodolfo S. Antunes (UNISINOS), Marinho P. Barcellos (UNISINOS), Gabriel Pedebos (UNISINOS), Marlom A. Konrath (UNISINOS), Luciano Paschoal Gaspary (UFRGS), Juliano F. Silva (IBM Brasil)

SBAC-PAD 2007 – Gramado, RS – Brazil October 24-27, 2007

WSCAD – Technical Sessions – Safira Room

Page 13: 19th International Symposium on Computer Architecture and ...19th International Symposium on Computer Architecture and High Performance Computing October 24-27, 2007 Gramado, RS −

12

WSCAD Sessão 3 - Computação Móvel e PervasivaDay 3 – Friday - October 26 - 11:00 – 13:05 – Safira Room

● Uma Abordagem Adaptada para Execução Coordenada de Aplicações em uma Configuração de Grade Móvel por Vinicius C. M. Borges (UFSC), Anubis G. M. Rossetto (UFSC), Mario A. R. Dantas (UFSC)

● Aprendizagem Ubíqua Orientada pelo Perfil do Aprendiz por Darci Levis (UNISINOS), Jorge Luis Victoria Barbosa (UNISINOS), Débora Nice Ferrari Barbosa (UNILASSALE), Sérgio Crespo C. S. Pinto (UNISINOS)

● Obtendo Desempenho Através de Mobilidade Forte de Código por Gustavo Lermen (UNISINOS), Fabiane Cristine Dillenburg (UNISINOS), Jorge Luis Victoria Barbosa (UNISINOS)

● Utilizando Adaptação Consciente da Aplicação No Acesso a Arquivos em um Ambiente Pervasivo por Gustavo Frainer (UFRGS), Luciano Cavalheiro da Silva (UFRGS), Claudio Fernando R. Geyer (UFRGS), Iara Augustin (UFSM), Adenauer Corrêa Yamin (UCPEL e UFPEL)

● Sistema de Medição Precisa do Consumo de Energia em Dispositivos Móveis de Comunicação Sem Fio por Alexandre Coser Monteiro (UFRJ), Ricardo Guerra Vianna (UFRJ), Renato de Castro Dutra (UFRJ), Luiz Maltar Castello Branco (UFRRJ) e Claudio Luis de Amorim (UFRJ)

WSCAD Sessão 4 - Arquiteturas Reconfiguráveis e DedicadasDay 3 – Friday - October 26 - 15:00 – 16:15 – Safira Room

● Algoritmos de Multiplicação de Montgomery em Hardware e Impacto no Algoritmo RSA por Marçal Luiz Bissoli (Univem, Marilia, SP), Kalinka R. L. J. Castelo Branco (Univem, Marilia, SP), Edward David Moreno (UEA, Universidade do Estado do Amazonas)

● Um Algoritmo de Reconfiguração da Associatividade em Memórias Cache por Roberto B. Kerr Junior (USP), Edson T. Midorikawa (USP)

● HRA-MPSoC: Arquitetura Hierarquicamente Reconfigurável de Sistemas Multiprocessados em Chip por Alexandre Marques Amaral (PUC Minas Gerais), Carlos Augusto Paiva da Silva Martins (PUC Minas Gerais)

WSCAD Sessão 5 - Algoritmos e Aplicações de Alto DesempenhoDay 4 – Saturday - October 27 - 08:00 – 09:45 – Safira Room

● Implementação Paralela de uma Metaheurística GRASP com Path Relinking para o Problema da Árvore Geradora de Custo Mínimo com Grupamentos por Fabiano Vieira de Alvarenga (Fundação UNIRG, TO), Marcelo Lisboa Rocha (Fundação UNIRG, TO), Marluce Pereira (Universidade Federal de Lavras, MG)

● Implementações de Algoritmos Paralelos FPT para o Problema da k- Cobertura por Vértices Utilizando Clusters e Grades Computacionais por Henrique Mongelli (Universidade Federal de Mato Grosso do Sul), Rodrigo Cesar Sakamoto (Universidade Federal de Mato Grosso do Sul)

● Analisando a Predição de Desempenho com os Modelos Analíticos Gerados pela Metodologia PEMPIs-Het por Jean Marcos Laine (USP), Edson Toshimi Midorikawa (USP)

● Avaliando o Ambiente de Virtualização Xen Utilizando Aplicações de Bancos de Dados por Rodrigo N. Calheiros (PUCRS), Guilherme da Cunha Rodrigues (PUCRS), Tiago Ferreto (PUCRS), Cesar A. F. De Rose (PUCRS)

SBAC-PAD 2007 – Gramado, RS – Brazil October 24-27, 2007

WSCAD – Technical Sessions – Safira Room

Page 14: 19th International Symposium on Computer Architecture and ...19th International Symposium on Computer Architecture and High Performance Computing October 24-27, 2007 Gramado, RS −

13

Minicursos e Painel

WSCAD - Minicurso 1Day 1 – Wednesday - October 24 - 14:00 – 16:30 – Safira Room

● Sistemas Computacionais Não Convencionais: Modelos de Computação, Arquitetura, Programação e Implementação by Carlos Augusto Paiva Martins (PUC Minas Gerais)

WSCAD - Minicurso 2Day 2 – Thursday - October 25 - 10:20 – 12:50 – Turmalina Room

● Memórias Transacionais: Uma Nova Alternativa para Programação Concorrente by Sandro Rigo (IC-UNICAMP), Paulo Centoducatte (IC-UNICAMP), Alexandro Baldassin (IC-UNICAMP)

WSCAD - Minicurso 3Day 3 – Friday - October 26 - 10:00 – 12:30 – Topázio Room

● Aspectos de Programação Paralela em arquiteturas NUMA by Alexandre Carissimi (UFRGS), Fabrice Dupros (BRGM, França), Jean-François Méhaut (LIG, França), Rafael Vanoni Polanczyk (UFRGS)

WSCAD - Minicurso 4Day 3 – Friday - October 26 - 16:30 – 19:00 – Safira Room

● Programando Multicore com IBM full-System Simulator - Cell Broadband Engine by Jussara Kofuji (USP), Leonardo Garcia (IBM Brasil), Sergio Takeo e Roberto Hiramatsu (USP)

WSCAD - PainelDay 3 – Friday - October 26 - 10:00 – 11:00 – Safira Room

● Processamento de Alto Desempenho no Brasil: Situação Atual e TendênciasCoordenador: Cesar A. F. de RosePontifícia Universidade Católica (PUC-RS)

SBAC-PAD 2007 – Gramado, RS – Brazil October 24-27, 2007

WSCAD – Minicourses & Panel – Safira, Turmalina and Topázio Room

Page 15: 19th International Symposium on Computer Architecture and ...19th International Symposium on Computer Architecture and High Performance Computing October 24-27, 2007 Gramado, RS −

14

ConcursosWSCAD – CTDDay 2 – Thursday - October 25 - 08:00 – 10:05 – Safira Room

● GRAND: Um Modelo de Gerenciamento Hierárquico de Aplicações em Ambiente de Computação em Grade por Patrícia Kayser Vargas (UNILASALLE), Inês de Castro Dutra (COPPE/UFRJ), Cláudio F. R. Geyer (UFRGS)

● Estudo de escalabilidade de servidores baseados em eventos em sistemas multiprocessados: um estudo de caso completo por Daniel Cordeiro (USP), Alfredo Goldman (USP), Dilma da Silva (IBM)

● Implementação de Funções Matemáticas de Ponto-Flutuante de Alto Desempenho em uma Plataforma DSP Ponto-Fixo por Karlo Gusso Lenzi (UNICAMP), Osamu Saotome (ITA)

● Modelo de Acesso Reconfigurável à Memória para Sistemas Computacionais Paralelos por Dulcinéia Oliveira da Penha (UNA), Carlos Augusto Paiva da Silva Martins (PUC Minas Gerais)

● Um Sistema de Fluxos de Trabalho Científicos Eficiente e Escalável por George Teodoro (UFMG), Renato Ferreira (UFMG)

WSCAD - CTIC – Trabalhos RegularesDay 4 – Saturday - October 27 - 08:00 – 09:45 – Turmalina Room

● Papers schedule will be available in the beggining of the session

WSCAD - CTIC – Trabalhos Participantes da Premiação 2007Day 4 – Saturday - October 27 - 10:00 – 12:30 – Safira Room

● Algoritmo genético paralelo com taxas distintas de mutação por Luiz G. H. D. Silveira (PUC-MG), Milene B. Carvalho (PUC-MG), Carlos A. P. S. Martins (PUC-MG)

● Análise da utilização do Portal ICE e de Web Services na submissão de trabalhos em ambientes multi-agregados por Laércio Lima Pilla (UFRGS), Rodrigo da Rosa Righi (UFRGS), Philippe Olivier Alexandre Navaux (UFRGS)

● Comparação entre as ferramentas OurGrid e XtremWeb para criação de um Desktop Grid por Tiago de Albuquerque Reis, Matheus Anversa Viera, Rodolfo Leffa de Oliveira, Márcio Parise Boufleur, Andrea Schwertner Charão (UFSM)

● Desenvolvimento de aplicações baseadas em padrões de projeto para mobilidade de código na computação pervasiva por Giulian Gonçalves Vivan (UFPEL), Ana Marilza Pernas(UFPEL) Adenauer Correa Yamin (UCPEL)

● Mecanismo para redução do consumo de energia e ganho de desempenho através do ajuste da configuração de caches usando o processador NIOS II por Abel Guilhermino Silva Filho (UPE), Sidney Marlon Lopes de Lima (UPE)

● MH-TEDSim: Simulador de hierarquia de memória com simulação dirigida por execução ou por rastro por Gabriela Silva (PUC-MG), Rafael Morais (PUC-MG), Samuel de Oliveira (PUC-MG), Vinícius Pereira (PUC-MG), Carlos Martins (PUC-MG)

● Módulos de hardware de um cluster heterogêneo reconfigurável por Alexandre Marques Amaral (PUC-MG), Carlos A. P. S. Martins (PUC-MG)

● Paralelização de aplicações científicas - código ICANT (Ion Cyclotron Antennas) por Paulo S. Silveira (UESC), Gesil S. Amarante Segundo (UESC), Martha Torres (UESC), Marcos V. V. Souza (UESC)

● Proposta, projeto e verificação de um elemento de processamento reconfigurável codificado em ArchC por José Leandro D. Mendes (PUC-MG), Luíza Maria N. Coutinho (PUC-MG), Carlos Augusto P. S. Martins (PUC-MG)

● Técnica de caracterização de carga de trabalho de máquinas paralelas para extração de informações utilizadas por um escalonador reconfigurável de tarefas por Lesandro Ponciano dos Santos (PUC-MG), Luís Fabrício W. Góes (PUC-MG)

SBAC-PAD 2007 – Gramado, RS – Brazil October 24-27, 2007

WSCAD – Concursos – Turmalina and Safira Room

Page 16: 19th International Symposium on Computer Architecture and ...19th International Symposium on Computer Architecture and High Performance Computing October 24-27, 2007 Gramado, RS −

15

Workshops

LTPD 2007LTPD 2007 – Sessão 1Day 3 – Friday - October 26 - 15:15 – 16:15 – Topázio Room

● Tratamento de Exceções em uma Linguagem de Programação Orientada a Computação Móvel e Ubíqua by Fabiane Dillenburg (UNISINOS), Jorge Barbosa (UNISINOS)

● A Pattern-oriented Parallel and Distributed Implementation of Tree Traversal by Cleber Zarate (Universidade Presbiteriana Mackenzie), Ismar Silveira (Universidade Presbiteriana Mackenzie), Luciano Silva (Universidade Presbiteriana Mackenzie), Denise Stringhini (Universidade Presbiteriana Mackenzie)

LTPD 2007 – Sessão 2Day 3 – Friday - October 26 - 16:30 – 20:00 – Topázio Room

● A High Performance Computing Platform for Component-Based Parallel Programming by Francisco Heron de Carvalho-Junior (UFC), Jefferson Carvalho (UFC), Lucas Pinheiro de Queiroz (UFC), Ricardo Corrêa (UFC)

● Coleta de Lixo Distribuída na Plataforma Virtuosi by Eduardo Akatsu (PUCPR), Alcides Calsavara (PUCPR)

● Aplicação de Teste Estrutural para Programas Multithreads Baseados em Semáforos by Felipe Sarmanho (ICMC-USP), Paulo Lopes de Souza (ICMC-USP), Simone Souza (ICMC-USP), Adenilso Simao (ICMC-USP)

● Athreads: a dataflow programming interface for multiprocessors by Gerson Cavalheiro (UFPEL), Elvio Viçosa (UFPEL)

● On Collective Properties in Distributed Component Frameworks for HPC Applications by Ricardo Corrêa (UFC), Francisco Carvalho-Junior (UFC), Joaquim Cavalcante-Neto (UFC), Gisele Araújo (UFC)

● Towards a Monadic Approach for Margolus Parallel Quantum Celular Automaton by Juliana K. Vizzotto (UNIFRA), Mirkos Martins (UNIFRA), Antonio C. da Rocha Costa (UCPEL)

● pFun: A semi-explicit parallel purely functional language by André Du Bois (Universidade Católica de Pelotas), Adenauer Yamin (UCPEL and UFPEL), Mauricio Pilla (UCPEL), Gerson Cavalheiro (UFPEL)

SBAC-PAD 2007 – Gramado, RS – Brazil October 24-27, 2007

LTPD – Topázio Room

Page 17: 19th International Symposium on Computer Architecture and ...19th International Symposium on Computer Architecture and High Performance Computing October 24-27, 2007 Gramado, RS −

16

SINAPAD 2007SINAPAD 2007 – Sessão 1Day 2 – Thursday - October 25 – 08:00 – 10:00 – Esmeralda Room

● Demandas dos UsuáriosBruno Schulze - LNCC

● WorkflowsMarta Mattoso - UFRJ

● Grade de DadosMárcio Faerman - RNP

SINAPAD 2007 – Sessão 2Day 2 – Thursday - October 25 - 10:20 – 12:30 – Esmeralda Room

● RedesArtur Ziviani - LNCC

● Mineração de DadosWagner Meira - UFMG

● PainelConclusões e Encerramentos

SBAC-PAD 2007 – Gramado, RS – Brazil October 24-27, 2007

SINAPAD – Esmeralda Room

Page 18: 19th International Symposium on Computer Architecture and ...19th International Symposium on Computer Architecture and High Performance Computing October 24-27, 2007 Gramado, RS −

17

WEAC 2007

WEAC 2007 – Sessão de Artigos CompletosDay 1 – Wednesday - October 24 - 07:45 – 9:50 – Esmeralda Room

● Ensino de Arquitetura de Computadores em Cursos de Sistemas de Informação by Ricardo Ribeiro dos Santos (UCDB)

● Ferramenta para Simulação de Multiprocessadores Superescalares de Memória Compartilhada by Márcio Germano Perissatto (UEM), Nelson Antônio Gonçalves Júnior (UEM), Ronaldo A. L. Gonçalves (UEM), João Angelo Martini (UEM)

● Introdução da Computação Reconfigurável e o Uso de Ferramentas no Ensino de Arquitetura de Computadores by Roberto B. Kerr Jr. (USP), Edson T. Midorikawa (USP)

● R10k: Um Simulador de Arquitetura Superescalar by Nelson A. Gonçalves Júnior (UEM), Renata C. Lopes da Silva (UEM), Ronaldo A. Lara Gonçalves (UEM), João Angelo Martini (UEM)

● Simulador do MIPS do T&D-Bench, integrado com o gcc - Aplicações no Ensino by Matheus Antônio Zucolotto Pereira (UCS), Christian Zambenedetti (UCS), Sandro Neves Soares (UCS)

WEAC 2007 – Painel de Discussão 1Day 1 – Wednesday - October 24 - 10:45 – 10:30 – Esmeralda Room

● Educação e Pesquisa em Arquitetura de Computadores no Brasil: passado, presente e futuro

WEAC 2007 – Sessão de Artigos CurtosDay 1 – Wednesday - October 24 - 10:45 – 11:45 – Esmeralda Room

● Competição como uma Técnica Motivacional no Ensino de Arquitetura de Computadores by Péricles de L. Sobreira (UESC), Maria Angélica M. Dórea (UESC), Manoel Eusebio de Lima (UFPE), Martha Torres (UESC), Tiago O. Motta (FTC), Victor da C. Wanderley (UFPE), Adriano da C. Sena (UESC), Cristiano S. de Alencar (UESC)

● Ensino de Arquitetura de Computadores para Cursos de Tecnologia com Ênfase em Software by Eduardo Bráulio Wanderley Netto (CEFET-RN)

● Método de avaliação quantitativa do uso de ferramentas por discentes by José Leandro Dias Mendes (PUC-MG), Luíza Maria Novais Coutinho (PUC-MG), Carlos Augusto Paiva da Silva Martins (PUC-MG)

WEAC 2007 – Painel de Discussão 2Day 1 – Wednesday - October 24 - 11:45 – 12:15 – Esmeralda Room

● Grandes Desafios da Educação em Arquitetura de Computadores no Brasil

SBAC-PAD 2007 – Gramado, RS – Brazil October 24-27, 2007

WEAC – Esmeralda Room

Page 19: 19th International Symposium on Computer Architecture and ...19th International Symposium on Computer Architecture and High Performance Computing October 24-27, 2007 Gramado, RS −

18

WPUC 2007

WPUC 2007 – Sessão 1 – Apresentação de ArtigosDay 2 – Thursday - October 25 - 08:15 – 10:05 – Topázio Room

● Ambiente de Computação Ubíqua para o Ensino de Medicina baseado em PBL by Wanderley Lopes de Souza (UFSCar), Antonio Francisco Prado (UFSCar), Hélio Guardia (UFSCar), Mauro Biajiz (UFSCar), Junia Anacleto (UFSCar)

● Ontology-based Model for Ubiquitous Access to Next Generation Networks by Renata Vanni (USP), Edson Moreira (USP), Luciana Martimiano (ICMC-USP)

● Characterizing Ubicomp Software Projects through a Checklist by Rodrigo Spínola (COPPE/UFRJ), Jobson Massollar (COPPE/UFRJ), Guilherme Horta Travassos (COPPE/UFRJ)

● Suporte a Adaptação Dinâmica de Aplicações usando Funções de Utilidade by Vinicius Petrucci (UFF), Orlando Loques (UFF)

● Comunicação, Codificação e Fusão de Dados para uma Aplicação de Detecção de Incêndios utilizando Redes de Sensores sem Fio by Eduardo Mucelli (PUC Minas Gerais) Pedro Olmo Vaz de Melo (UFMG), Raquel Mini (PUC Minas Gerais)

WPUC 2007 – Sessão 2 – Apresentação de ArtigosDay 2 – Thursday - October 25 - 10:20 – 11:40 – Topázio Room

● Uma Proposta de Infra-estrutura de Software de Segunda Geração by Cristiano Costa (UNISINOS), Luciano da Silva (UFRGS), Adenauer Yamin (UCPEL and UFPEL), Claudio Geyer (UFRGS)

● Um mecanismo para tratamento da desconexão na integração de dispositivos móveis e ambientes de grid computacional by Anubis Rossetto (UPF), Mario Dantas (UFSC)

● Integrando Dispositivos Móveis ao Middleware Integrade by Diego Gomes (UFMA), Francisco José da Silva e Silva (UFMA), Markus Endler (PUC-Rio)

● Aplicação de um protocolo de descoberta de serviços sensíveis ao contexto no ambiente computacional do LBA by Ricardo R. M. do Carmo (Genius Instituto de Tecnologia), Laurindo Campos (INPA), André Costa (UFES), Jose PereiraFilho (UFES)

WPUC 2007 – Sessão 3 – Reflexão sobre os Desafios da UbicompDay 2 – Thursday - October 25 - 11:40 – 13:00 – Topázio Room

● Discussão sobre os desafios da ubicomp, revisão de tópicos de pesquisa, ponderações sobre edições futuras do evento, etc.

SBAC-PAD 2007 – Gramado, RS – Brazil October 24-27, 2007

WPUC – Topázio Room

Page 20: 19th International Symposium on Computer Architecture and ...19th International Symposium on Computer Architecture and High Performance Computing October 24-27, 2007 Gramado, RS −

19

PPAM 2007

PPAM 2007 – Tutorial 1 - Arquiteturas de Computadores Day 4 – Saturday - October 27 - 07:45 – 08:45 – Esmeralda Room

● Palestrante: Edson Toshimi Midorikawa (USP)

PPAM 2007 – Tutorial 2 – Programação ParalelaDay 4 – Saturday - October 27 - 08:45 – 09:45 – Esmeralda Room

● Bruno Coutinho (UFMG), George Teodoro (UFMG)

PPAM 2007 – Tutorial 3 – FerramentasDay 4 – Saturday - October 27 - 10:00 – 12:00 – Esmeralda Room

● Bruno Coutinho (UFMG), George Teodoro (UFMG)

SBAC-PAD 2007 – Gramado, RS – Brazil October 24-27, 2007

PPAM – Esmeralda Room

Page 21: 19th International Symposium on Computer Architecture and ...19th International Symposium on Computer Architecture and High Performance Computing October 24-27, 2007 Gramado, RS −

20

SBAC-PAD 2007 – Gramado, RS – Brazil October 24-27, 2007

Page 22: 19th International Symposium on Computer Architecture and ...19th International Symposium on Computer Architecture and High Performance Computing October 24-27, 2007 Gramado, RS −

Co-sponsored byCo-sponsored by

Organized byOrganized by

Promoted byPromoted by

Sponsored bySponsored by