In wireless sensor networks, collection of raw sensor data at a base station provides the flexibility to perform offline detailed analysis on the data which may not be possible with innetwork data aggregation. However...
详细信息
Data prefetching is an effective way to accelerate data access in high-end computing systems and to bridge the increasing performance gap between processor and memory. In recent years, the contextbased data prefetchin...
详细信息
The proceedings contain 24 papers. The topics discussed include: homotopic path planning on manifolds for cabled mobile robots;an equivalence relation for local path sets;using lie group symmetries for fast corrective...
ISBN:
(纸本)9783642174513
The proceedings contain 24 papers. The topics discussed include: homotopic path planning on manifolds for cabled mobile robots;an equivalence relation for local path sets;using lie group symmetries for fast corrective motion planning;asynchronous distributed motion planning with safety guarantees under second-order dynamics;incremental sampling-based algorithms for a class of pursuit-evasion games;multiagent pursuit evasion, or playing kabaddi;reconfiguring chain-type modular robots based on the carpenter's rule theorem;robomotion: scalable, physically stable locomotion for self-reconfigurable robots;adaptive time stepping in real-time motion planning;the bayes tree: an algorithmic foundation for probabilistic robot mapping;GPU-based parallel collision detection for real-time motion planning;and modeling contact friction and joint friction in dynamic robotic simulation using the principle of maximum dissipation.
To handle the triple hidden terminal problems, this paper proposes OCO, an asynchronous multi-channel MAC protocol with opportunistic cooperation for wireless sensor networks. By adopting opportunistic cooperation, OC...
详细信息
The master/worker (MW) paradigm can be used to implement parallel discrete event simulations (PDES) on metacomputing systems. MW PDES applications incur overheads not found in conventional PDES executions executing on...
详细信息
ISBN:
(纸本)9780769537139
The master/worker (MW) paradigm can be used to implement parallel discrete event simulations (PDES) on metacomputing systems. MW PDES applications incur overheads not found in conventional PDES executions executing on tightly coupled machines. We introduce four techniques for reducing these overheads on public resource and desktop grid infrastructures Work unit caching, pipelined state updates, expedited message delivery, and adaptive work unit scheduling mechanisms are described that provide significant reduction in overall overhead when used in tandem. We present performance results showing that an optimized MW PDES system can exhibit performance comparable to a traditional PDES system for a queueing network and a particle physics simulation.
SystemC is a system-level modeling language and simulation framework which facilitates design and verification of processor designs at different levels. Recently, SystemC is becoming a popular choice for designers of ...
详细信息
ISBN:
(纸本)9780769537139
SystemC is a system-level modeling language and simulation framework which facilitates design and verification of processor designs at different levels. Recently, SystemC is becoming a popular choice for designers of both System-On-Chip (SoC) and embedded processors, clue to its adaptability at cycle as well as transaction levels, and ability to model concurrent processes. However, the single threaded simulation kernel inherent to SystemC, prevents it froth utilizing the potential computing power of symmetric multiprocessing (SMP) machines to speed up hardware simulation. We present a parallel SystemC simulation kernel, which is implemented using parallel programming techniques and leverages the parallel execution capabilities of multi-core machines to speed up hardware simulation. We discuss the mechanism we use for mapping parallel SystemC modules into different cores. Finally we report the performance of the parallelized SystemC kernel using a linear pipelined performance model and a pipelined performance model tailored to exhibit the behavior of real world simulation. Our results demonstrate that the performance improvement obtained by using parallelized SystemC for simulation of the above models is significant and improves with increasing design complexity of the simulated design and the number of cores in the machine running the simulators.
A methodology and its associated algorithms are presented for mapping a novel, field-based vehicular mobility model onto graphical processing unit computational platform for simulating mobility in large-scale road net...
详细信息
ISBN:
(纸本)9780769537139
A methodology and its associated algorithms are presented for mapping a novel, field-based vehicular mobility model onto graphical processing unit computational platform for simulating mobility in large-scale road networks. Of particular focus is the achievement of real-time execution, on desktop platforms, of vehicular mobility on road networks comprised of millions of nodes and links, and multi-million counts of simultaneously active vehicles. The methodology is realized in a system called GARFIELD, whose implementation details and performance study are described The runtime characteristics of a prototype implementation are presented that show real-time performance in simulations of networks at the scale of a few states of the US road networks.
In this paper we propose a scalable admission control scheme for the QoS sensitivity traffic in core-stateless networks. In our scheme, the ingress routers perform admissibility test in a fully distributed and paralle...
详细信息
ISBN:
(纸本)9780769535579
In this paper we propose a scalable admission control scheme for the QoS sensitivity traffic in core-stateless networks. In our scheme, the ingress routers perform admissibility test in a fully distributed and parallel fashion for requests by dint of our bandwidth dividing based virtual link mechanism. Then, we introduce a novel two phase token passing mechanism to adaptively optimize the proportion of bandwidth dividing among contending edge routers according to the dynamic of their traffic. In addition, we adopt a measurement based admission decision-making criterion to gain the benefit of high utilization of statistical multiplexing. Our simulation results are very promising indicating that even under very high request load it is possible to perform admission control and resource allocation in parallel without suffering in terms of response time, packet loss rate, or utilization.
The proceedings contain 18 papers. The topics discussed include: an approach for validation of semantic composability in simulation models;symbiotic simulation model validation for radiation detection applications;cau...
ISBN:
(纸本)9780769537139
The proceedings contain 18 papers. The topics discussed include: an approach for validation of semantic composability in simulation models;symbiotic simulation model validation for radiation detection applications;causal program slicing;a performance evaluation of the lightweight time warp protocol in optimistic parallelsimulation of DEVS-based environmental model;scalable time warp on blue gene supercomputers;real-time security exercises on a realistic interdomain routing experiment platform;modeling and evaluation of rescue operations using mobile communication devices;parallelizing SystemC kernel for fast hardware simulation on SMP machines;GPU-based real-time execution of vehicular mobility models in large-scale road network scenarios;an efficient and adaptive mechanism for parallelsimulation replication;and using REST web-services architecture for distributedsimulation.
The proceedings contain 12 papers. The topics discussed include: characterizing fault tolerance in genetic programming;proactive information caching for efficient resource discovery in a self-structured grid;crystal-g...
ISBN:
(纸本)9781605585840
The proceedings contain 12 papers. The topics discussed include: characterizing fault tolerance in genetic programming;proactive information caching for efficient resource discovery in a self-structured grid;crystal-growth-inspired algorithms for computational grids;an innovative perspective on mapping in grids;a distributed ant-based algorithm for numerical optimization;evolutionary P2P network adaptively changing its topologies for reliable searching;an evaporative approach to handle dynamics in diffusive aggregation schemes;asynchronous simulation of a self-synchronized duty-cycling mechanism for mobile sensor networks;power-efficient epidemic information dissemination in sensor networks;swarm intelligence based energy saving and load balancing in wireless ad hoc networks;high performance genetic programming on GPU;and fastest parallel molecular algorithms for the elliptic curve discrete logarithm problem over GF(2n).
暂无评论