Algorithms and Architectures for Parallel Processing, Part II
11th International Conference, ICA3PP 2011, Workshops, Melbourne, Australia, October 24-26, 2011, Proceedings, Part II
Published on 23. October 2011
XVIII, 411 pages
978-3-642-24669-2 (ISBN)
Description
This two volume set LNCS 7016 and LNCS 7017 constitutes the refereed proceedings of the 11th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2011, held in Melbourne, Australia, in October 2011. The second volume includes 37 papers from one symposium and three workshops held together with ICA3PP 2011 main conference. These are 16 papers from the 2011 International Symposium on Advances of Distributed Computing and Networking (ADCN 2011), 10 papers of the 4th IEEE International Workshop on Internet and Distributed Computing Systems (IDCS 2011), 7 papers belonging to the III International Workshop on Multicore and Multithreaded Architectures and Algorithms (M2A2 2011), as well as 4 papers of the 1st IEEE International Workshop on Parallel Architectures for Bioinformatics Systems (HardBio 2011).
More details
Other editions
Additional editions
Yang Xiang | Alfredo Cuzzocrea | Michael Hobbs
Algorithms and Architectures for Parallel Processing, Part II
11th International Conference, ICA3PP 2011, Workshops, Melbourne, Australia, October 24-26, 2011, Proceedings, Part II
Book
10/2011
Springer
€53.49
Shipment within 7-9 days
Content
- Title
- Table of Contents
- ADCN 2011 Papers
- Lightweight Transactional Arrays for Read-Dominated Workloads
- Introduction
- The JVSTM Software Transactional Memory
- Current Black-Box Array Implementations
- Array of Versioned Boxes
- Versioned Box with Array
- New Array Proposals
- VBoxArray and VBodyArray
- VArray
- Comparison of Approaches
- Experimental Results
- Related Work
- Conclusions and Future Work
- References
- Massively Parallel Identification of Intersection Points for GPGPU Ray Tracing
- Introduction
- Ray Tracing
- Traditional Parallel GPGPU Ray-Tracer
- The GridRT Parallel Architecture
- GridRT-CUDA Parallel Ray-Tracer
- Results
- Conclusion
- References
- Cascading Multi-way Bounded Wait Timer Management for Moody and Autonomous Systems
- Introduction
- Related Work
- Multi-way Bounded Wait Principle
- Formulation of the Problem
- Generic Profit Function Formulation
- Solution for Optimal Timer Setting
- Simulation
- Measuring Parameters
- Impact of Size of Network
- Conclusions
- References
- World-Wide Distributed Multiple Replications in Parallel for Quantitative Sequential Simulation
- Introduction
- Akaroa2 on PlanetLab
- Experimental Setup
- Computing Setup CS1
- Computing Setup CS2
- Computing Setup CS3
- Simulation Setting and Evaluation
- Experimental Results
- Conclusions
- References
- Comparison of Three Parallel Point-Multiplication Algorithms on Conic Curves
- Introduction
- Definition of Point-Multiplication
- Time Complexities of Basic Operations
- Parallel Point-Multiplication
- Performance Comparison
- Conclusions
- References
- Extending Synchronization Constructs in OpenMP to Exploit Pipeline Parallelism on Heterogeneous Multi-core
- Introduction
- Related Work
- Synchronization Constructs Extensions
- Synchronization Directives at Thread Level
- Synchronization Directives at Iteration Level
- Runtime Support on Cell Architecture
- Runtime Interface Supporting Synchronization Based on Threads
- Runtime Interface Supporting Synchronization Based on Iterations
- A Case Study
- Evaluations
- Conclusions
- References
- Generic Parallel Genetic Algorithm Framework for Protein Optimisation
- Introduction
- Related Work and Background
- Genetic Algorithms in Protein Structure Prediction
- Parallel Genetic Algorithms
- Methods
- Generic Genetic Algorithm Framework
- Parallel Implementation of the Framework
- Experimental Results
- Acceleration by Parallelism
- Analysis of the Results
- Conclusion and Future Work
- References
- A Survey on Privacy Problems and Solutions for VANET Based on Network Model
- Introduction
- Network Access Layer
- Network layer
- IPv4
- IPv6
- Mobility Support IP
- Transport Layer
- Application Layer
- Solution Analysis with Attack Models
- Conclusion
- References
- Scheduling Tasks and Communications on a Hierarchical System with Message Contention
- Introduction
- The 2lVds Problem
- The 2lVds Model
- The 2lVdsOpt Algorithm
- Analysis of the Algorithm
- Conclusion
- References
- Spiking Neural P System Simulations on a High Performance GPU Platform
- Introduction
- GPU Computing and NVIDIA CUDA
- Spiking Neural P Systems
- Parallel SNP System Simulation on GPU
- Simulation Results and Observations
- References
- SpotMPI: A Framework for Auction-Based HPC Computing Using Amazon Spot Instances
- Introduction
- Background
- Auction-Based Computing: Spot Instances
- HPC in the Cloud
- Checkpoint-Restart (CPR) MPI Applications
- Evaluating MPI Applications Using Auction-Based Platform
- Theoretical Model
- Bid-Aware Optimal CPR Interval
- SpotMPI Toolkit
- Computational Results
- Conclusion
- References
- Investigating the Scalability of OpenFOAM for the Solution of Transport Equations and Large Eddy Simulations
- Introduction
- Related Work
- Test Cases and Experimental Setup
- Experimental Results
- Strong Scaling Study
- Weak Scaling
- Summary and Outlook
- References
- Shibboleth and Community Authorization Services: Enabling Role-Based Grid Access
- Introduction
- Background and Related Works
- RBAC with Shibboleth and CAS
- Framework Design
- Framework Design for Remote Users
- Framework Design for a Local User
- Pros and Cons
- Conclusions and Future Work
- References
- A Secure Internet Voting Scheme
- Introduction
- Related Work
- Security Requirements
- The Basic Requirements
- The Enhanced Requirements
- The Voting Scheme
- The Parties
- Communication Model
- The Protocol
- The Protocol between the Voter and the Registrar
- The Protocol between the Voter and the Ballot Acquirer
- The Protocol between the Voter and the Bulletin Board
- The Protocol between the Ballot Acquirer and the Counting Servers
- The Protocol between the Counting Servers and the Bulletin Board
- Security Analysis
- Conclusions and Future Plans
- References
- A Hybrid Graphical Password Based System
- Introduction
- Classification of Graphical Password Based Systems
- Related Work
- Problem Domain
- Problems of Recognition Based Methods
- Problems of Recall Based Methods
- Proposed System
- Proposed Algorithm
- Comparison of Proposed System with Existing Schemes
- Conclusion and Future Work
- References
- Privacy Threat Analysis of Social Network Data
- Introduction
- Publishing Social Network Data
- Threat Analysis
- Data Representation
- Background Knowledge
- Data Mapping Mechanism
- Classification of Privacy Breach
- Conclusion
- References
- IDCS 2011 Papers
- Distributed Mechanism for Protecting Resources in a Newly Emerged Digital Ecosystem Technology
- Introduction
- Related Work
- Overview of DRPM
- Identifying Entity through Client Profile
- Storing Permission in a Capability Token
- Developing a Secure DRPM Workflow
- Securing Registration Workflow
- Fine-Grained Resource Access Workflow
- Implementation Strategies and Scalability Testing
- Conclusion
- References
- Reservation-Based Charging Service for Electric Vehicles
- Introduction
- Background
- Scheduling Scheme
- EV Service Architecture
- Charging Scheduler
- Performance Measurement
- Concluding Remarks
- References
- Intelligent Ubiquitous Sensor Network for Agricultural and Livestock Farms
- Introduction
- Background and Related Work
- Intelligent USN Architecture
- Raw Data Processing
- Middleware Layer Processing
- User Interface and Control Action
- Concluding Remarks
- References
- Queue-Based Adaptive Duty Cycle Control for Wireless Sensor Networks
- Introduction
- Duty Cycle Control
- Network Modeling
- Duty Cycle Controller Design
- Stability Analysis
- Simulation Results
- Conclusions
- References
- Experimental Evaluation of a Failure Detection Service Based on a Gossip Strategy
- Introduction
- The Proposed Detection Service
- Data Structures
- ReceiverTask
- GossipTask
- BroadcastTask
- CleanupTask
- Detector Output
- Implementation and Experimental Results
- Experimental Results
- JXTA Implementation Results
- Simulation Results
- Conclusions and Future Work
- References
- On the Performance of MPI-OpenMP on a 12 Nodes Multi-core Cluster
- Introduction
- Basic Terminologies and Background
- MPI and OpenMP
- Performance Measurement with HPL
- The Architecture of Our Cluster
- Machine Specifications
- Cluster Configuration
- Research Methodology
- Single Node Test
- Multiple Nodes Test
- Observations, Discussions, and Future Expectations
- Conclusion
- References
- A Protocol for Discovering Content Adaptation Services
- Introduction
- Related Work
- Service Discovery Protocol
- System Model
- Proposed Protocol
- Performance Evaluation
- Result and Discussion
- Conclusion
- References
- Securing RFID Systems from SQLIA
- Introduction
- Related Work
- SQLIA in Networked RFID
- Proposed Solution
- Static Analysis
- Runtime Monitoring
- Evaluation
- Conclusions and Future Work
- References
- Modeling QoS Parameters of VoIP Traffic with Multifractal and Markov Models
- Introduction
- Related Works and Motivation
- Network Measurements
- Jitter and Packet Loss Behavior
- Jitter Modeling
- Packet Loss Modeling: A Power Law Model
- Methodology for Simulating Packet Loss
- Simulation Results
- Proposed Model
- Conclusions
- References
- Hybrid Feature Selection for Phishing Email Detection
- Introduction
- Related Work
- Phishing Email Feature Selection Approach
- System Model
- Feature Extraction and Selection
- Performance Analysis
- Experimental Setup
- Performance Metric
- Results and Discussions
- Conclusion and Future Direction
- References
- M2A2 2011 Papers
- On the Use of Multiplanes on a 2D Mesh Network-on-Chip
- Introduction
- Multiplanes
- Base Router Selection
- Replication Alternatives
- Evaluation Environment
- Popnet Simulator and Multiplanes
- SPEC Traces
- Multiplane Evaluation
- Completion Times
- Power Consumption
- Evaluation of 4MP-2VC
- Conclusions
- References
- A Minimal Average Accessing Time Scheduler for Multicore Processors
- Introduction
- Motivation
- Scheduling with Minimal Average Accessing Time
- NoC Model and Access Time
- Analyze Different Scheduling Strategies
- The Algorithm
- Discussion
- Case Studies
- FFT
- LU
- H.264
- Experimental Evaluation
- Experiment Setup
- Result Analysis
- Conclusion and Future Work
- References
- Fast Software Implementation of AES-CCM on Multiprocessors
- Introduction
- CCMP
- Related Works
- Software Implementation of AES for Multiprocessors
- Key Expansion
- Cipher and Inverse Cipher
- System Architecture of AES-CCM
- Results and Analysis
- Conclusion
- References
- A TCM-Enabled Access Control Scheme
- Introduction
- Related Work
- Minifilter Framework
- TCM Architecture and Invocation
- Transparent File Encryption Strategy
- TCM-Based Application and Implementation
- Minifilter-Based FfilterDriver: SeUSB
- TCM Server: TCMSrv
- Test and Conclusion
- References
- Binary Addition Chain on EREW PRAM
- Introduction
- Binary Method for AC
- The Proposed Algorithm
- Main Idea
- Implementation Details for Stage 1
- Implementation Details for Stage 2
- The Algorithm
- Analysis
- Conclusion
- References
- A Portable Infrastructure Supporting Global Scheduling of Embedded Real-Time Applications on Asymmetric MPSoCs
- Introduction
- Related Work
- Asymmetric Multiprocessor Scheduling Infrastructure
- The Shadow Process Model
- The Scheduling Coordinator and RTOS Dispatchers
- Evaluation Methodology
- Experimental Results
- Concluding Remarks
- References
- Emotional Contribution Process Implementations on Parallel Processors
- Introduction
- Related Work
- Model of the Agent
- FPGA and Multicore Agent Processes Design
- Problem Definition
- FPGA Implementation
- Multicore Implementation
- Experimental Results
- Conclusions
- References
- A Cluster Computer Performance Predictor for Memory Scheduling
- Introduction
- Cluster Prototype
- Performance Model
- Analytical Model
- Estimating Performance
- Validating the Model
- Related Work
- Conclusions
- References
- HardBio 2011 Papers
- Reconfigurable Hardware Computing for Accelerating Protein Folding Simulations Using the Harmony Search Algorithm and the 3D-HP-Side Chain Model
- Introduction
- The 3D-HP Side-Chain Model (3D-HP-SC)
- Harmony Search Algorithm
- Methodology
- Experiments and Results
- Conclusions and Future Works
- References
- Clustering Nodes in Large-Scale Biological Networks Using External Memory Algorithms
- Introduction
- Related Work
- Methods
- The Original MSTkNN Algorithm
- MSTkNN+: The Modified MSTkNN Algorithm
- Implementation
- Results
- Data Description
- Application on the City Distance Data Set
- Application on the Breast Cancer Data Set
- Application on an Expanded Breast Cancer Data Set with 384,126 Vertices and 4,993,638 Edges
- Performance Comparisons
- Conclusion and Future Work
- References
- Reconfigurable Hardware to Radionuclide Identification Using Subtractive Clustering
- Introduction
- Radiation Detection
- Clustering Algorithms
- Proposed Architecture
- Results
- Conclusions
- References
- A Parallel Architecture for DNA Matching
- Introduction
- The BLAST Algorithm
- The Proposed Marco-architecture
- Seeding
- Extension
- Evaluating
- Conclusion
- References
- Author Index
