Parallel and distributed computing in the 1980s and 1990s had great in?uence onapplication developmentin science, engineering andbusiness computing. The improvements in computation and communication capabilities have enabled the creation of demanding applications in critical domains such as the environment, health, aerospace, and other areas of science and technology. Similarly, new classesofapplicationsareenabledbytheavailabilityofheterogeneouslarge-scale distributed systems which are becoming available nowadays (based on techno- giessuchasgridandpeer-to-peersystems).Parallelcomputingsystemsexploita large diversity of computer architectures, from supercomputers, shared-memory or distributed-memory multi processors, to local networks and clusters of p- sonal computers. With the recent emergence of multi core architectures, parallel computing is now set to achieve “mainstream” status. Approaches that have been advocated by parallelcomputing researchersin the past are now being utilized in a number of software libraries and hardware systems that are available for everyday use. Parallel computing ideas have also come to dominate areas such as multi user gaming (especially in the development of gaming engines based on “cell” arc- tectures) – often ignored by many “serious” researchers in the past, but which now are set to have a growing user base of tens of millions across the world. In recent years, focus has also shifted to support energy e?ciency in com- tation, with some researchers proposing a new metric of performance based on Flops/Watt.
Author(s): Hai Zhuge, Xiang Li (auth.), Hai Jin, Omer F. Rana, Yi Pan, Viktor K. Prasanna (eds.)
Series: Lecture Notes in Computer Science 4494 : Theoretical Computer Science and General Issues
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2007
Language: English
Pages: 514
Tags: Software Engineering/Programming and Operating Systems; Computer Systems Organization and Communication Networks; Computation by Abstract Devices; Algorithm Analysis and Problem Complexity; Simulation and Modeling
Front Matter....Pages -
RSM-Based Gossip on P2P Network....Pages 1-12
AnyServer: Ubiquitous Real-Time Multimedia Communication System....Pages 13-24
Performance Analysis of Interconnection Networks Under Bursty and Batch Arrival Traffic....Pages 25-36
Protocols for Traffic Safety Using Wireless Sensor Network....Pages 37-48
A Lazy EDF Interrupt Scheduling Algorithm for Multiprocessor in Parallel Computing Environment....Pages 49-59
Efficient Representations of Row-Sorted 1-Variant Matrices for Parallel String Applications....Pages 60-71
PHC: A Rapid Parallel Hierarchical Cubing Algorithm on High Dimensional OLAP....Pages 72-82
A Time and Interaction Model for Open Distributed Timing Computation....Pages 83-94
Efficient Linkable Ring Signatures and Threshold Signatures from Linear Feedback Shift Register....Pages 95-106
An Implementation of Parallel Eigenvalue Computation Using Dual-Level Hybrid Parallelism....Pages 107-119
An Improved Algorithm for Alhusaini’s Algorithm in Heterogeneous Distributed Systems....Pages 120-130
Fuzzy-Grey Prediction Based Dynamic Failure Detector for Distributed Systems....Pages 131-141
A Two-Level Directory Organization Solution for CC-NUMA Systems....Pages 142-152
A Framework of Software Component Adaptation....Pages 153-164
A Parallel Infrastructure on Dynamic EPIC SMT....Pages 165-176
The Thread Migration Mechanism of DSM-PEPE....Pages 177-187
EH*RS: A High-Availability Scalable Distributed Data Structure....Pages 188-197
Optimizing Stream Organization to Improve the Performance of Scientific Computing Applications on the Stream Processor....Pages 198-209
A Parallel Architecture for Motion Estimation and DCT Computation in MPEG-2 Encoder....Pages 210-221
EOP: An Efficient Object Placement and Location Algorithm for OBS Cluster....Pages 222-230
Data Interoperation Between ChinaGrid and SRB....Pages 231-241
Redundant Parallel File Transfer with Anticipative Recursively-Adjusting Scheme in Data Grids....Pages 242-253
A Strategy-Proof Combinatorial Auction-Based Grid Resource Allocation System....Pages 254-266
Method for Computational Grids Resources Allocate Based on Auction and Utility Analyses....Pages 267-277
Service Dependency Model for Dynamic and Stateful Grid Services....Pages 278-289
Automatic Conceptual Indexing of Web Services and Its Application to Service Retrieval....Pages 290-301
Design and Implementation of Computational Bioinformatics Grid Services on GT4 Platforms....Pages 302-313
On-Demand Capacity Framework....Pages 314-325
An Interest-Based Intelligent Link Selection Algorithm in Unstructured P2P Environment....Pages 326-337
Keyword Search in DHT-Based Peer-to-Peer Networks....Pages 338-347
Implementing Digital Right Management in P2P Content Sharing System....Pages 348-355
IPBGA: A Hybrid P2P Based Grid Architecture by Using Information Pool Protocol....Pages 356-367
Understanding Peer Behavior and Designing Incentive Mechanism in Peer-to-Peer Networks: An Analytical Model Based on Game Theory....Pages 368-379
An Efficient Source Peer Selection Algorithm in Hybrid P2P File Sharing Systems....Pages 380-390
A New k-Graph Partition Algorithm for Distributed P2P Simulation Systems....Pages 391-402
A Dominant Input Stream for LUD Incremental Computing on a Contention Network....Pages 403-414
A Double-Objective Genetic Algorithm for Parity Declustering Optimization in Networked RAID....Pages 415-420
Hybrid Diffusion Schemes for Load Balancing on OTIS-Networks....Pages 421-432
A Dynamic Localized Minimum-Energy Agent Tree-Based Data Dissemination Scheme for Wireless Sensor Networks....Pages 433-445
THIN: A New Hierarchical Interconnection Network-on-Chip for SOC....Pages 446-457
Architecture of Adaptive Spam Filtering Based on Machine Learning Algorithms....Pages 458-469
On the Power-Law of the Internet and the Hierarchy of BGP Convergence....Pages 470-481
GDED-X Schemes for Load Balancing on Heterogeneous OTIS-Networks....Pages 482-492
A Generalized Critical Task Anticipation Technique for DAG Scheduling....Pages 493-505
Back Matter....Pages -
