Automatic Constraint Partitioning to Speed Up CLP Execution (Englisch)

Wie erhalte ich diesen Titel?

Download
Kommerziell Vergütung an den Verlag: 30,37 € Grundgebühr: 4,00 € Gesamtpreis: 34,37 €
Akademisch Vergütung an den Verlag: 30,37 € Grundgebühr: 2,00 € Gesamtpreis: 32,37 €

Speedup in distributed executions of Constraint Logic Programming (CLP) applications are directed related to a good constraint partitioning algorithm. In this work we study different mechanisms to distribute constraints to processors based on straightforward mechanisms such as Round-Robin and Block distribution, and on a more sophisticated automatic distribution method, Grouping-Sink, that takes into account the connectivity of the constraint network graph. This aims at reducing the communication overhead in distributed environments. Our results show that Grouping-Sink is, in general, the best alternative for partitioning constraints as it produces results as good or better than Round-Robin or Blocks with low communication rate.

Inhaltsverzeichnis Konferenzband

Die Inhaltsverzeichnisse werden automatisch erzeugt und basieren auf den im Index des TIB-Portals verfügbaren Einzelnachweisen der enthaltenen Beiträge. Die Anzeige der Inhaltsverzeichnisse kann daher unvollständig oder lückenhaft sein.

3
Multi-level Parallelism in the Computational Modeling of the Heart
Xavier, Carolina / Sachetto, Rafael / Vieira, Vinicius / Weber dos Santos, Rodrigo / Meira Jr., Wagner | 2007
11
Computational Characteristics of Production Seismic Migration and its Performance on Novel Processor Architectures
Panetta, Jairo / R. P. de Souza Filho, Paulo / da Cunha Filho, Carlos A. / Roxo da Motta, Fernando M. / Sinedino Pinheiro, Silvio / Pedrosa Junior, Ivan / Romanelli Rosa, Andre L. / Monnerat, Luiz R. / Carneiro, Leandro T. / de Albrecht, Carlos H.B. | 2007
19
Voice Command Recognition with Dynamic Time Warping (DTW) using Graphics Processing Units (GPU) with Compute Unified Device Architecture (CUDA)
Poli, Gustavo / Mari, Joao F. / Hiroki Saito, Jose / Levada, Alexandre L. M. | 2007
26
Exploring Novel Parallelization Technologies for 3-D Imaging Applications
Rivera, Diego / Schaa, Dana / Moffie, Micha / Kaeli, David | 2007
37
Low-cost Techniques for Reducing Branch Context Pollution in a Soft Realtime Embedded Multithreaded Processor
Ozer, Emre / Reid, Alastair / Biles, Stuart | 2007
45
Self-Imposed Temporal Redundancy: An Efficient Technique to Enhance the Reliability of Pipelined Functional Units
Mizan, Elias / Amimeur, Tileli / Jacome, Margarida F. | 2007
54
Predicting Loop Termination to Boost Speculative Thread-Level Parallelism in Embedded Applications
Islam, Mafijul Md. | 2007
62
Multi2Sim: A Simulation Framework to Evaluate Multicore-Multithreaded Processors
Ubal, Rafael / Sahuquillo, Julio / Petit, Salvador / Lopez, Pedro | 2007
71
Performance Improvement of the Parallel Lattice Boltzmann Method Through Blocked Data Distributions
Schepke, Claudio / Maillard, Nicolas | 2007
79
A Scalable Parallel Deduplication Algorithm
Santos, Walter / Teixeira, Thiago / Machado, Carla / Meira Jr., Wagner / Ferreira, Renato / Guedes, Dorgival / Da Silva, Altigran S. | 2007
87
A Multigrid-Schwarz Method for the Solution of Hydrodynamics and Heat Transfer Problems in Unstructured Meshes
Galante, Guilherme / Rizzi, Rogerio L. / Diverio, Tiaraju A. | 2007
97
Performance Evaluation of the Dual-Core Based SGI Altix 4700
Fatoohi, Rod | 2007
105
Impacts of Multiprocessor Configurations on Workloads in Bioinformatics
Wu, Youfeng / Breternitz Jr, Mauricio / Ying, Victor | 2007
117
Efficient Hardware for Modular Exponentiation Using the Sliding-Window Method with Variable-Length Partitioning
Nedjah, Nadia / de Macedo Mourelle, Luiza | 2007
125
Optimized Math Functions for a Fixed-Point DSP Architecture
Gusso Lenzi, Karlo / Saotome, Osamu | 2007
135
A Component-Oriented Support for Hierarchical MPI Programming on Multi-Cluster Grid Environments
Mathias, Elton / Baude, Francoise / Cave, Vincent / Maillard, Nicolas | 2007
143
A Selector of Grid Resources based on the Semantic Integration of Multiple Ontologies
Silva, Alexandre P.C / Dantas, Mario A.R. | 2007
151
A Novel Algorithm for Indirect Reputation-Based Grid Resource Management
Echaiz, Javier / Ardenghi, Jorge R. / Simari, Guillermo R. | 2007
161
Register File Energy Optimization for Snooping Based Clustered VLIW Architectures
Nagpal, Rahul / Srikant, Y. N. | 2007
169
Queue Register File Optimization Algorithm for QueueCore Processor
Canedo, Arquimedes / Abderazek, Ben / Sowa, Masahiro | 2007
177
An Intelligent Mechanism to Explore a Two-Level Cache Hierarchy Considering Energy Consumption and Time Performance
Silva-Filho, Abel G. / Bastos-Filho, Carmelo J. A. / Lima, Ricardo M.F. / Falcao, Davi M.A. / Cordeiro, Filipe R. / Lima, Marilia P. | 2007
185
A Code Compression Method to Cope with Security Hardware Overheads
Netto, Eduardo Wanderley / Vaslin, Romain / Gogniat, Guy / Diguet, Jean-Philippe | 2007
195
Architectural Breakdown of End-to-End Latency in a TCP/IP Network
Larsen, Steen / Sarangam, Parthasarathy / Huggahalli, Ram | 2007
203
Performance Analysis and Linear Optimization Modeling of All-to-all Collective Communication Algorithms
Nzigou Mamadou, Hyacinthe / Nanri, Takeshi / Murakami, Kazuaki / de Melo Baptista Domingues, Guilherme | 2007
211
Design of a Feasible On-Chip Interconnection Network for a Chip Multiprocessor (CMP)
Lee, Seung Eun / Bahn, Jun Ho / Bagherzadeh, Nader | 2007
221
Node Level Primitives for Parallel Exact Inference
Xia, Yinglong / Prasanna, Viktor K. | 2007
229
Fault-tolerance in filter-labeled-stream applications
Coutinho, Bruno / Guedes, Dorgival / Meira Jr., Wagner / Ferreira, Renato A. | 2007
237
High-Level Service Connectors for Component-Based High Performance Computing
de Carvalho-Junior, Francisco Heron / Correa, Ricardo Cordeiro / Araujo, Gisele Azevedo / Silva, Jefferson Carvalho / Lins, Rafael Dueire | 2007
247
On-line Scheduling of MPI-2 Programs with Hierarchical Work Stealing
Pezzi, Guilherme P. / Cera, Marcia C. / Mathias, Elton / Maillard, Nicolas / Navaux, Philippe O. A. | 2007
255
Exigency-based real-time scheduling policy to provide absolute QoS for web services
Casagrande, Lucas S. / de Mello, Rodrigo F. / Bertagna, Ricardo / Andrade Filho, Jose A. / Monaco, Francisco J. | 2007
263
DTA-C: A Decoupled multi-Threaded Architecture for CMP Systems
Giorgi, Roberto / Popovic, Zdravko / Puzovic, Nikola | 2007
271
Automatic Constraint Partitioning to Speed Up CLP Execution
Rodrigues Pereira, Marluce / Kayser Vargas, Patricia / de Castro, Maria Clicia Stelling / G. Franca, Felipe M. / de Castro Dutra, Inas | 2007
279
Author index
| 2007
c1
19th International Symposium on Computer Architecture and High Performance Computing - Cover
| 2007
i
19th International Symposium on Computer Architecture and High Performance Computing - Title
| 2007
iv
19th International Symposium on Computer Architecture and High Performance Computing - Copyright
| 2007
ix
Message from the General Chairs
| 2007
v
19th International Symposium on Computer Architecture and High Performance Computing - TOC
| 2007
x
Message from the Program Committee Chairs
| 2007
xi
Conference Organizers
| 2007
xii
Program Committee
| 2007
xiv
Reviewers
| 2007
xv
Brazilian Computer Society (SBC)
| 2007