↓ Skip to main content

Euro-Par 2002 Parallel Processing

Overview of attention for book
Cover of 'Euro-Par 2002 Parallel Processing'

Table of Contents

  1. Book Overview
  2. Chapter 1 Orchestrating Computations on the World-Wide Web
  3. Chapter 2 Realistic Rendering in Real-Time
  4. Chapter 3 Non-massive, Non-high Performance, Distributed Computing: Selected Issues
  5. Chapter 4 The Forgotten Factor: Facts on Performance Evaluation and Its Dependence on Workloads
  6. Chapter 5 Sensor Networks — Promise and Challenges
  7. Chapter 6 Concepts and Technologies for a Worldwide Grid Infrastructure
  8. Chapter 7 Support Tools and Environments
  9. Chapter 8 SCALEA: A Performance Analysis Tool for Distributed and Parallel Programs
  10. Chapter 9 Deep Start: A Hybrid Strategy for Automated Performance Problem Searches
  11. Chapter 10 On the Scalability of Tracing Mechanisms
  12. Chapter 11 Component Based Problem Solving Environment
  13. Chapter 12 Integrating Temporal Assertions into a Parallel Debugger
  14. Chapter 13 Low-Cost Hybrid Internal Clock Synchronization Mechanism for COTS PC Cluster
  15. Chapter 14 .NET as a Platform for Implementing Concurrent Objects
  16. Chapter 15 Performance Evaluation, Analysis and Optimization
  17. Chapter 16 Performance of MP3D on the SB-PRAM Prototype
  18. Chapter 17 Multi-periodic Process Networks: Prototyping and Verifying Stream-Processing Systems
  19. Chapter 18 Symbolic Cost Estimation of Parallel Applications
  20. Chapter 19 Performance Modeling and Interpretive Simulation of PIM Architectures and Applications
  21. Chapter 20 Extended Overhead Analysis for OpenMP
  22. Chapter 21 CATCH — A Call-Graph Based Automatic Tool for Capture of Hardware Performance Metrics for MPI and OpenMP Applications
  23. Chapter 22 SIP: Performance Tuning through Source Code Interdependence
  24. Chapter 23 Scheduling and Load Balancing
  25. Chapter 24 On Scheduling Task-Graphs to LogP-Machines with Disturbances
  26. Chapter 25 Optimal Scheduling Algorithms for Communication Constrained Parallel Processing
  27. Chapter 26 Job Scheduling for the BlueGene/L System
  28. Chapter 27 An Automatic Scheduler for Parallel Machines
  29. Chapter 28 Non-approximability Results for the Hierarchical Communication Problem with a Bounded Number of Clusters
  30. Chapter 29 Non-approximability of the Bulk Synchronous Task Scheduling Problem
  31. Chapter 30 Adjusting Time Slices to Apply Coscheduling Techniques in a Non-dedicated NOW
  32. Chapter 31 A Semi-dynamic Multiprocessor Scheduling Algorithm with an Asymptotically Optimal Competitive Ratio
  33. Chapter 32 AMEEDA: A General-Purpose Mapping Tool for Parallel Applications on Dedicated Clusters
  34. Chapter 33 Compilers for High Performance (Compilation and Parallelization Techniques)
  35. Chapter 34 Tiling and Memory Reuse for Sequences of Nested Loops
  36. Chapter 35 Reuse Distance-Based Cache Hint Selection
  37. Chapter 36 Improving Locality in the Parallelization of Doacross Loops
  38. Chapter 37 Is Morton Layout Competitive for Large Two-Dimensional Arrays?
  39. Chapter 38 Towards Detection of Coarse-Grain Loop-Level Parallelism in Irregular Computations
  40. Chapter 39 On the Optimality of Feautrier’s Scheduling Algorithm
  41. Chapter 40 On the Equivalence of Two Systems of Affine Recurrence Equations
  42. Chapter 41 Towards High-Level Specification, Synthesis, and Virtualization of Programmable Logic Designs
  43. Chapter 42 Parallel and Distributed Databases, Data Mining and Knowledge Discovery
  44. Chapter 43 Dynamic Query Scheduling in Parallel Data Warehouses
  45. Chapter 44 Speeding Up Navigational Requests in a Parallel Object Database System
  46. Chapter 45 Retrieval of Multispectral Satellite Imagery on Cluster Architectures
  47. Chapter 46 Shared Memory Parallelization of Decision Tree Construction Using a General Data Mining Middleware
  48. Chapter 47 Characterizing the Scalability of Decision- Support Workloads on Clusters and SMP Systems
  49. Chapter 48 Parallel Fuzzy c- Means Clustering for Large Data Sets
  50. Chapter 49 Scheduling High Performance Data Mining Tasks on a Data Grid Environment
  51. Chapter 50 A Delayed-Initiation Risk-Free Multiversion Temporally Correct Algorithm
  52. Chapter 51 Complexity Theory and Algorithms
  53. Chapter 52 Parallel Convex Hull Computation by Generalised Regular Sampling
  54. Chapter 53 Parallel Algorithms for Fast Fourier Transformation Using PowerList, ParList and PList Theories
  55. Chapter 54 A Branch and Bound Algorithm for Capacitated Minimum Spanning Tree Problem
  56. Chapter 55 Applications on High Performance Computers
  57. Chapter 56 Perfect Load Balancing for Demand- Driven Parallel Ray Tracing
  58. Chapter 57 Parallel Controlled Conspiracy Number Search
  59. Chapter 58 A Parallel Solution in Texture Analysis Employing a Massively Parallel Processor
  60. Chapter 59 Euro-Par 2002 Parallel Processing
  61. Chapter 60 Optimization of Fire Propagation Model Inputs: A Grand Challenge Application on Metacomputers
  62. Chapter 61 Parallel Numerical Solution of the Boltzmann Equation for Atomic Layer Deposition
  63. Chapter 62 Parallel Computer Architecture and Instruction-Level Parallelism
  64. Chapter 63 Independent Hashing as Confidence Mechanism for Value Predictors in Microprocessors
  65. Chapter 64 Exploiting the Prefetching Effect Provided by Executing Mispredicted Load Instructions
  66. Chapter 65 Increasing Instruction-Level Parallelism with Instruction Precomputation
  67. Chapter 66 Runtime Association of Software Prefetch Control to Memory Access Instructions
  68. Chapter 67 Realizing High IPC Using Time-Tagged Resource-Flow Computing
  69. Chapter 68 A Register File Architecture and Compilation Scheme for Clustered ILP Processors
  70. Chapter 69 A Comparative Study of Redundancy in Trace Caches
  71. Chapter 70 Speeding Up Target Address Generation Using a Self-indexed FTB
  72. Chapter 71 Real PRAM Programming
  73. Chapter 72 In-memory Parallelism for Database Workloads
  74. Chapter 73 Enforcing Cache Coherence at Data Sharing Boundaries without Global Control: A Hardware-Software Approach
  75. Chapter 74 CODACS Project: A Demand-Data Driven Reconfigurable Architecture
  76. Chapter 75 Distributed Systems and Algorithms
  77. Chapter 76 A Self-stabilizing Token-Based k -out-of- l Exclusion Algorithm
  78. Chapter 77 An Algorithm for Ensuring Fairness and Liveness in Non-deterministic Systems Based on Multiparty Interactions
  79. Chapter 78 On Obtaining Global Information in a Peer-to-Peer Fully Distributed Environment
  80. Chapter 79 A Fault-Tolerant Sequencer for Timed Asynchronous Systems
  81. Chapter 80 Dynamic Resource Management in a Cluster for High-Availability
  82. Chapter 81 Progressive Introduction of Security in Remote-Write Communications with no Performance Sacrifice
  83. Chapter 82 Parasite: Distributing Processing Using Java Applets
  84. Chapter 83 Parallel Programming: Models, Methods and Programming Languages
  85. Chapter 84 Improving Reactivity to I/O Events in Multithreaded Environments Using a Uniform, Scheduler- Centric API
  86. Chapter 85 An Overview of Systematic Development of Parallel Systems for Reconfigurable Hardware
  87. Chapter 86 A Skeleton Library
  88. Chapter 87 Optimising Shared Reduction Variables in MPI Programs
  89. Chapter 88 Double-Scan: Introducing and Implementing a New Data-Parallel Skeleton
  90. Chapter 89 Scheduling vs Communication in PELCR
  91. Chapter 90 Exception Handling during Asynchronous Method Invocation
  92. Chapter 91 Designing Scalable Object Oriented Parallel Applications
  93. Chapter 92 Delayed Evaluation, Self-optimising Software Components as a Programming Model
  94. Chapter 93 Numerical Algorithms
  95. Chapter 94 New Parallel (Rank-Revealing) QR Factorization Algorithms
  96. Chapter 95 Solving Large Sparse Lyapunov Equations on Parallel Computers
  97. Chapter 96 A Blocking Algorithm for Parallel 1-D FFT on Clusters of PCs
  98. Chapter 97 Sources of Parallel Inefficiency for Incompressible CFD Simulations
  99. Chapter 98 Parallel Iterative Methods for Navier-Stokes Equations and Application to Stability Assessment
  100. Chapter 99 A Modular Design for a Parallel Multifrontal Mesh Generator
  101. Chapter 100 Pipelining for Locality Improvement in RK Methods
  102. Chapter 101 Routing and Communication in Interconnection Networks
  103. Chapter 102 On Multicasting with Minimum Costs for the Internet Topology
  104. Chapter 103 Stepwise Optimizations of UDP/IP on a Gigabit Network
  105. Chapter 104 Stabilizing Inter-domain Routing in the Internet
  106. Chapter 105 Performance Analysis of Code Coupling on Long Distance High Bandwidth Network
  107. Chapter 106 Adaptive Path- Based Multicast on Wormhole-Routed Hypercubes
  108. Chapter 107 A Mixed Deflection and Convergence Routing Algorithm: Design and Performance
  109. Chapter 108 Evaluation of Routing Algorithms for InfiniBand Networks
  110. Chapter 109 Congestion Control Based on Transmission Times
  111. Chapter 110 A Dual- LAN Topology with the Dual- Path Ethernet Module
  112. Chapter 111 A Fast Barrier Synchronization Protocol for Broadcast Networks Based on a Dynamic Access Control
  113. Chapter 112 The Hierarchical Factor Algorithm for All-to-All Communication
  114. Chapter 113 Architectures and Algorithms for Multimedia Applications
  115. Chapter 114 Deterministic Scheduling of CBR and VBR Media Flows on Parallel Media Servers
  116. Chapter 115 Double P-Tree: A Distributed Architecture for Large-Scale Video-on-Demand
  117. Chapter 116 Message Passing in XML-Based Language for Creating Multimedia Presentations
  118. Chapter 117 A Parallel Implementation of H.26L Video Encoder
  119. Chapter 118 A Novel Predication Scheme for a SIMD System-on-Chip
  120. Chapter 119 MorphoSys: A Coarse Grain Reconfigurable Architecture for Multimedia Applications
  121. Chapter 120 Performance Scalability of Multimedia Instruction Set Extensions
  122. Chapter 121 Meta- and Grid-Computing
  123. Chapter 122 Instant-Access Cycle-Stealing for Parallel Applications Requiring Interactive Response
  124. Chapter 123 Access Time Estimation for Tertiary Storage Systems
  125. Chapter 124 BioGRID — Uniform Platform for Biomolecular Applications
  126. Chapter 125 Implementing a Scientific Visualisation Capability within a Grid Enabled Component Framework
  127. Chapter 126 Transparent Fault Tolerance for Web Services Based Architectures
  128. Chapter 127 Algorithm Design and Performance Prediction in a Java-Based Grid System with Skeletons
  129. Chapter 128 A Scalable Approach to Network Enabled Servers
  130. Chapter 129 Discrete Optimization
  131. Chapter 130 Parallel Distance- k Coloring Algorithms for Numerical Optimization
  132. Chapter 131 A Parallel GRASP Heuristic for the 2-Path Network Design Problem
  133. Chapter 132 MALLBA: A Library of Skeletons for Combinatorial Optimisation
  134. Chapter 133 Mobile Computing, Mobile Networks
  135. Chapter 134 Distributed Maintenance of Resource Efficient Wireless Network Topologies
  136. Chapter 135 A Local Decision Algorithm for Maximum Lifetime in ad Hoc Networks
  137. Chapter 136 A Performance Study of Distance Source Routing Based Protocols for Mobile and Wireless ad Hoc Networks
  138. Chapter 137 Weak Communication in Radio Networks
  139. Chapter 138 Coordination of Mobile Intermediaries Acting on Behalf of Mobile Users
  140. Chapter 139 An Efficient Time-Based Checkpointing Protocol for Mobile Computing Systems over Wide Area Networks
  141. Chapter 140 Discriminative Collision Resolution Algorithm for Wireless MAC Protocol
Attention for Chapter 28: Non-approximability Results for the Hierarchical Communication Problem with a Bounded Number of Clusters

Mentioned by

news
1 news outlet

Readers on

mendeley
2 Mendeley
You are seeing a free-to-access but limited selection of the activity Altmetric has collected about this research output. Click here to find out more.
Article details
Chapter title
Non-approximability Results for the Hierarchical Communication Problem with a Bounded Number of Clusters
Chapter number 28
Book title
Euro-Par 2002 Parallel Processing
Published by
Springer, Berlin, Heidelberg, August 2002
DOI 10.1007/3-540-45706-2_28
Book ISBNs
978-3-54-044049-9, 978-3-54-045706-0
Authors

Eric Angel, Evripidis Bampis, Rodolphe Giroudeau, Angel, Eric, Bampis, Evripidis, Giroudeau, Rodolphe

Login to access the Attention Digest and the Sentiment Analysis related to this output.

Timeline Attention over time Attention Score history
Login to access the full charts related to this output.
Activity
Login to access the full charts related to this output.
Mendeley demographics

Mendeley demographics

The data shown below were compiled from readership statistics for 2 Mendeley readers of this research output. Click here to see the associated Mendeley record.
Login to view Mendeley reader trends over time.

Geographical breakdown

Geographical breakdown
Country Count As %
Unknown 2 100%

Demographic breakdown

Readers by professional status
Readers by professional status Count As %
Student > Ph. D. Student 1 50%
Other 1 50%
Readers by discipline
Readers by discipline Count As %
Computer Science 2 100%