This paper addresses the problem of reducing the routing information in multicomputer networks. After an overview of the routing problems, the approach followed here is interval routing, initially proposed by Santoro ...
详细信息
This paper addresses the problem of reducing the routing information in multicomputer networks. After an overview of the routing problems, the approach followed here is interval routing, initially proposed by Santoro and Khatib, developed by van Leeuwen and Tan and improved by Mugwaneza and Juganaru. Tests and measures are provided for these methods in case of regular topologies. As fault tolerance is a major feature in a distributed system special cases as breakdowns of links or nodes were considered. Finally, the comparative study among the three mentioned techniques is done and proves that the method described by Mugwaneza in [4] is the most efficient.
Reduced execution time and increased power efficiency are important objectives in the distributed execution of collaborative signal processing tasks over wireless sensor networks. The power-efficient implementation of...
详细信息
ISBN:
(纸本)9780769547077
Reduced execution time and increased power efficiency are important objectives in the distributed execution of collaborative signal processing tasks over wireless sensor networks. The power-efficient implementation of the Fourier transform computation is an exemplar of distributed data communication and processing task widely used in the signal processing field. Past work has presented some energy-efficient in-network Fourier transform computation algorithms devised only for uniformly sampled one-dimensional (1D) sensor data. However the circumstance that sensors are randomly distributed over a 2D plane may be more practical, therefore the conventional two-dimensional Fast Fourier Transform (2D FFT) defined for data sampled on uniform grids is not directly applicable in such environments. We address this problem by designing a distributed hybrid structure consisting of local Nonequispaced Discrete Fourier Transform (NDFT) and global FFT computation. Firstly, NDFT method is applied in a suitable choice of clusters to get the initial uniform Fourier coefficients with allowable estimation error bounds. We experiment with classical linear as well as generalized interpolation methods to compute NDFT coefficients within each cluster. A separable 2D FFT is then performed over all these clusters by employing our proposed energy-efficient 1D FFT computation that reduces communication costs using a novel bit index mapping strategy for data exchanges between sensors. The proposed techniques are implemented in a SIDnet-SWANS platform to investigate the communication costs, execution time, and energy consumption. Our results show reduced execution time and improved energy consumption when compared with existing work.
This paper describes a real-time implementation of a recently proposed background maintenance algorithm and reports the relative performances. Experimental results on dynamic scenes taken from a fixed camera show that...
详细信息
ISBN:
(纸本)9783319232379;9783319232362
This paper describes a real-time implementation of a recently proposed background maintenance algorithm and reports the relative performances. Experimental results on dynamic scenes taken from a fixed camera show that the proposed parallel algorithm produces background images with an improved quality with respect to classical pixel-wise algorithms, obtaining a speedup of more than 35 times compared to CPU implementation. It is worth noting that we used both the GeForce 9 series (actually a 9800 GPU) available from the year 2008 and the GeForce 200 series (actually a 295 GPU) available from the year 2009. Finally, we show that this parallel implementation allows us to use it in real-time moving object detection application.
Virtualization technology provides a means for server consolidation, reducing the number of physical servers required for running a given workload. Virtual Machine (VM) live migration facilitates the transfer of a run...
详细信息
ISBN:
(纸本)9783642369490
Virtualization technology provides a means for server consolidation, reducing the number of physical servers required for running a given workload. Virtual Machine (VM) live migration facilitates the transfer of a running VM between physical hosts while appearing transparent to the running application. Memory intensive applications tend to obstruct the original pre-copy live migration process and may result in the failure of the migration process due to its inability to transfer memory faster than memory is dirtied by the running application. The focus of this paper is to present several techniques that can be applied to both pre-copy live migration and post-copy live migration to better support migration of memory intensive applications.
In mobile sensor networks (MSNs), since sensor nodes and wireless networks are highly resource constrained and, it is highly required to manage sensor data in flexible and efficient manners. Under the MEXT research pr...
详细信息
ISBN:
(纸本)9781479926527
In mobile sensor networks (MSNs), since sensor nodes and wireless networks are highly resource constrained and, it is highly required to manage sensor data in flexible and efficient manners. Under the MEXT research project(1) entitled "Studies on Efficient Data processingtechniques for Mobile Sensor Networks," we have conducted researches on data management issues in MSNs. In this paper, we report some of our achievements in a sub-area of this project, which addresses data transmission for efficient data collection in MSNs. In particular, we first show our achievements on how to efficiently transmit sensor data from sensor nodes to mobile sink nodes considering the fairness and the amount of sensor data collected. Then, we also show our achievements on how to enlarge sensor data collection area and how to reduce communication traffic using mobile sink nodes.
Profiling is of great assistance in understanding and optimizing applications' behavior. Today's profiling techniques help developers focus on the pieces of code leading to the highest penalties according to a...
详细信息
Chip multiprocessors (CMP) are widely used for high performance computing. Further, these CMPs are being configured in a hierarchical manner to compose a node in a cluster system. A major challenge to be addressed is ...
详细信息
Traditionally graphics clusters have been employed in realtime visualization of large geometric models (many millions of 3D points). Data parallel approaches have been the obvious choices when it comes to breaking up ...
详细信息
The proceedings contain 15 papers. The topics discussed include: the convergence of multicast communication and active networking: opportunities for restructuring networked applications;distributed interaction in virt...
ISBN:
(纸本)0769504590
The proceedings contain 15 papers. The topics discussed include: the convergence of multicast communication and active networking: opportunities for restructuring networked applications;distributed interaction in virtual spaces;collaborative virtual environment standards: a performance evaluation;analysis of dead reckoning procedures by using hybrid automata;near real-time simulation of particle systems;object and ownership management in air traffic control simulations;distributed interactive learning environment;reliable multicast network transport for distributed virtual simulation;an approach for stream transmission over HIA-RTI in distributed virtual environments;performance analysis of packet bundling techniques in DIS;resolving concurrent interactions;HLA support in a discrete event simulation language;ruminations on the implications of multi-resolution modeling on DIS/HLA;design and implementation of a distributed interactive simulation security architecture;simulation of multimedia systems based on actors and QoS-synchronizers;and agent-aided collaborative virtual environments over HLA/RTI.
Biology can be a rich source of inspiration for engineers. In particular, designers of VLSI processing circuits and systems can draw inspiration from several aspects of the brain. Inspired from evolution, the opportun...
详细信息
ISBN:
(纸本)0769500439
Biology can be a rich source of inspiration for engineers. In particular, designers of VLSI processing circuits and systems can draw inspiration from several aspects of the brain. Inspired from evolution, the opportunistic exploitation of all the properties of the technology provides very efficient analog circuit techniques. The collective computation carried out by the brain in its massively parallel architecture can be emulated on silicon. Strategies like learning and adaption are very beneficial to VLSI processing. The same is true for the unusual ways used by the brain to represent signals and information. Four industrial chips developed with this bio-inspired approach are described, as well as several experimental circuits that demonstrate its potential products.
暂无评论