Algorithms and Architectures for Parallel Processing: 10th International Conference, ICA3PP 2010, Busan, Korea, May 21-23, 2010. Proceedings. Part I

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

It is our great pleasure to welcome you to the proceedings of the 10th annual event of the International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP). ICA3PP is recognized as the main regular event covering the many dimensions of parallel algorithms and architectures, encompassing fundamental theoretical - proaches, practical experimental projects, and commercial components and systems. As applications of computing systems have permeated every aspect of daily life, the power of computing systems has become increasingly critical. Therefore, ICA3PP 2010 aimed to permit researchers and practitioners from industry to exchange inf- mation regarding advancements in the state of the art and practice of IT-driven s- vices and applications, as well as to identify emerging research topics and define the future directions of parallel processing. We received a total of 157 submissions this year, showing by both quantity and quality that ICA3PP is a premier conference on parallel processing. In the first stage, all papers submitted were screened for their relevance and general submission - quirements. These manuscripts then underwent a rigorous peer-review process with at least three reviewers per paper. In the end, 47 papers were accepted for presentation and included in the main proceedings, comprising a 30% acceptance rate.

Author(s): Shui Yu, Theerasak Thapngam, Su Wei, Wanlei Zhou (auth.), Ching-Hsien Hsu, Laurence T. Yang, Jong Hyuk Park, Sang-Soo Yeo (eds.)
Series: Lecture Notes in Computer Science 6081 : Theoretical Computer Science and General Issues
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2010

Language: English
Pages: 574
Tags: Algorithm Analysis and Problem Complexity; Artificial Intelligence (incl. Robotics); Software Engineering; Information Storage and Retrieval; Computation by Abstract Devices; Theory of Computation

Front Matter....Pages -
Efficient Web Browsing with Perfect Anonymity Using Page Prefetching....Pages 1-12
InterCloud: Utility-Oriented Federation of Cloud Computing Environments for Scaling of Application Services....Pages 13-31
Scalable Co-clustering Algorithms....Pages 32-43
Parallel Pattern Matching with Swaps on a Linear Array....Pages 44-53
Parallel Prefix Computation in the Recursive Dual-Net....Pages 54-64
A Two-Phase Differential Synchronization Algorithm for Remote Files....Pages 65-78
A New Parallel Method of Smith-Waterman Algorithm on a Heterogeneous Platform....Pages 79-90
Improved Genetic Algorithm for Minimizing Periodic Preventive Maintenance Costs in Series-Parallel Systems....Pages 91-101
A New Hybrid Parallel Algorithm for MrBayes....Pages 102-112
Research and Design of Deployment Framework for Blade-Based Data Center....Pages 113-123
Query Optimization over Parallel Relational Data Warehouses in Distributed Environments by Simultaneous Fragmentation and Allocation....Pages 124-135
Function Units Sharing between Neighbor Cores in CMP....Pages 136-148
A High Efficient On-Chip Interconnection Network in SIMD CMPs....Pages 149-162
Network-on-Chip Routing Algorithms by Breaking Cycles....Pages 163-173
A Fair Thread-Aware Memory Scheduling Algorithm for Chip Multiprocessor....Pages 174-185
Efficient Partitioning of Static Buses for Processor Arrays of Small Size....Pages 186-192
Formal Proof for a General Architecture of Hybrid Prefix/Carry-Select Adders....Pages 193-204
An Efficient Non-blocking Multithreaded Embedded System....Pages 205-214
A Remote Mirroring Architecture with Adaptively Cooperative Pipelining....Pages 215-225
SV: Enhancing SIMD Architectures via Combined SIMD-Vector Approach....Pages 226-235
A Correlation-Aware Prefetching Strategy for Object-Based File System....Pages 236-245
An Auxiliary Storage Subsystem to Distributed Computing Systems for External Storage Service....Pages 246-253
Checkpointing and Migration of Communication Channels in Heterogeneous Grid Environments....Pages 254-265
On-Line Task Granularity Adaptation for Dynamic Grid Applications....Pages 266-277
Message Clustering Technique towards Efficient Irregular Data Redistribution in Clusters and Grids....Pages 278-286
Multithreading of Kostka Numbers Computation for the BonjourGrid Meta-desktop Grid Middleware....Pages 287-298
Adaptable Scheduling Algorithm for Grids with Resource Redeployment Capability....Pages 299-312
Using MPI on PC Cluster to Compute Eigenvalues of Hermitian Toeplitz Matrices....Pages 313-323
idsocket: API for Inter-domain Communications Base on Xen....Pages 324-336
Strategy-Proof Dynamic Resource Pricing of Multiple Resource Types on Federated Clouds....Pages 337-350
Adapting Market-Oriented Scheduling Policies for Cloud Computing....Pages 351-362
A High Performance Inter-VM Network Communication Mechanism....Pages 363-380
On the Effect of Using Third-Party Clouds for Maximizing Profit....Pages 381-390
A Tracing Approach to Process Migration for Virtual Machine Based on Multicore Platform....Pages 391-403
Accelerating Dock6’s Amber Scoring with Graphic Processing Unit....Pages 404-415
Optimizing Sweep3D for Graphic Processor Unit....Pages 416-426
Modular Resultant Algorithm for Graphics Processors....Pages 427-440
A Novel Scheme for High Performance Finite-Difference Time-Domain (FDTD) Computations Based on GPU....Pages 441-453
A Proposed Asynchronous Object Load Balancing Method for Parallel 3D Image Reconstruction Applications....Pages 454-462
A Step-by-Step Extending Parallelism Approach for Enumeration of Combinatorial Objects....Pages 463-475
A Study of Performance Scalability by Parallelizing Loop Iterations on Multi-core SMPs....Pages 476-486
Impact of Multimedia Extensions for Different Processing Element Granularities on an Embedded Imaging System....Pages 487-498
Reducing False Aborts in STM Systems....Pages 499-510
Fault-Tolerant Node-to-Set Disjoint-Path Routing in Hypercubes....Pages 511-519
AirScope: A Micro-scale Urban Air Quality Management System....Pages 520-527
Design of a Slot Assignment Scheme for Link Error Distribution on Wireless Grid Networks....Pages 528-537
Wireless Bluetooth Communications Combine with Secure Data Transmission Using ECDH and Conference Key Agreements....Pages 538-548
Robust Multicast Scheme for Wireless Process Control on Traffic Light Networks....Pages 549-558
A Note-Based Randomized and Distributed Protocol for Detecting Node Replication Attacks in Wireless Sensor Networks....Pages 559-570
Back Matter....Pages -