Wide computer registers offer opportunities to exploit parallelprocessing. Instead of using hardware assists to partition a register into independent noninteracting fields, the multiple data elements can borrow and c...
详细信息
ISBN:
(纸本)0769523129
Wide computer registers offer opportunities to exploit parallelprocessing. Instead of using hardware assists to partition a register into independent noninteracting fields, the multiple data elements can borrow and carry from elements to the left, and yet be accurately separated. Algorithms can be designed so that they execute within the allocated precision. Their floating point or irrational constants (e.g., cosines) are converted into integer numerators with floating point denominators. The denominators are then merged into scaling terms. To control the dynamic range and thus require less bits of precision per element, shift rights can be used. The effect of the average truncation errors is analyzed and a technique shown to minimize this average error.
A novel approach, based on the execution state of distributed programs, is proposed in this paper, called Aeneas. U is for the real-time performance analysis of distributed programs with reliability-constrains, In Aen...
详细信息
parallelprocessing may help obtaining animations in shorter time or achieving better quality of the images generated through the simulation of particles systems, due to the parallel nature of particles. This work pre...
详细信息
ISBN:
(纸本)0769523129
parallelprocessing may help obtaining animations in shorter time or achieving better quality of the images generated through the simulation of particles systems, due to the parallel nature of particles. This work presents a model that aims to assist users on the use of clusters, especially heterogeneous ones, on the creation process of simulations with several particle systems. The model is destined to the animation of independent particles and provides a dynamic load balancing mechanism. The model is validated through the comparison of results (time taken to obtain the images) extracted from sequential and parallel executions of the library whose implementation was based on the model.
Most of the current in-network data processing algorithms are modified regression techniques like multidimensional data series analysis. In our opinion, several algorithms developed within the artificial neural-networ...
详细信息
ISBN:
(纸本)0769523730
Most of the current in-network data processing algorithms are modified regression techniques like multidimensional data series analysis. In our opinion, several algorithms developed within the artificial neural-networks tradition can be easily adopted to wireless sensor network platforms and will meet the requirements for sensor networks like: simple parallel-distributed computation, distributed storage, data robustness and auto-classification of sensor readings. Lower communication costs and energy savings can be obtained as a consequence of the dimensionality reduction achieved by the neural-networks clustering algorithms, In this paper we will present three possible implementations of the ART and FuzzyART neural-networks algorithms, which are unsupervised learning methods for categorization of the sensory inputs. They are tested on a data obtained from a set of several motes, equipped with several sensors each. Results from simulations of deliberately made faulty sensors show the data robustness of these architectures.
In this paper, we introduce the combinatorial auction model for resource management in grids. We propose a combinatorial auction-based resource allocation protocol in which a user bids a price value for each of the po...
详细信息
ISBN:
(纸本)0769523129
In this paper, we introduce the combinatorial auction model for resource management in grids. We propose a combinatorial auction-based resource allocation protocol in which a user bids a price value for each of the possible combinations of resources required for its tasks execution. The protocol involves an approximation algorithm for solving the combinatorial auction problem. We implement the new protocol in a simulated environment and study its economic efficiency and its effect on the system performance.
Vast networks of intelligent sensors that are deeply embedded in physical world will revolutionize practices in the life sciences, civil engineering, manufacturing, security, agriculture, ubiquitous computing, and man...
详细信息
ISBN:
(纸本)0769523129
Vast networks of intelligent sensors that are deeply embedded in physical world will revolutionize practices in the life sciences, civil engineering, manufacturing, security, agriculture, ubiquitous computing, and many other areas. They also present a wonderful new venue for parallel and distributedprocessing. Bandwidth, storage, and energy limitations make in-network processing essential - within the node and among collections of nodes. The algorithms should be resource efficient, but also deal with noise, uncertainty and dynamically changing connectivity. Ideally, application programming will be done at the level of unstructured ensembles, rather than individual nodes. To explore these issues, we have built a series of inch-scale wireless sensor platforms, along with an operating system and networking substrate for vast collections of tiny, power-constrained devices - TinyOS. This open experimental platform is being used by hundreds of research projects internationally in a wide range of disciplines. This talk describes the challenges in making networks of such devices robust and programmable, including platform architecture, operating system design, network discovery and routing, and explores novel distributed algorithms developed for such networks.
We are interested in discovering the intrinsic dynamics of parallel applications, which are independent of runtime environment, to aid in the development of appropriate tuning policies, especially dynamic load balanci...
详细信息
ISBN:
(纸本)0769523129
We are interested in discovering the intrinsic dynamics of parallel applications, which are independent of runtime environment, to aid in the development of appropriate tuning policies, especially dynamic load balancing policies. Based on the novel idea of profiling mesh-based applications at a fine granularity of each mesh element, this paper proposes a synthetic application simulator which is driven by a series of application signatures mapping to the mesh structure. By integrating the ZOLTAN library into the system, our simulator provides a convenient test bed for developing and evaluating load balancing policies.
Conventional performance evaluation mechanisms focus on dedicated distributed systems. Grid computing infrastructure, on another hand, is a shared collaborative environment constructed on autonomic virtual organizatio...
详细信息
ISBN:
(纸本)0769523129
Conventional performance evaluation mechanisms focus on dedicated distributed systems. Grid computing infrastructure, on another hand, is a shared collaborative environment constructed on autonomic virtual organizations. The non-dedicated characteristic of Grid computing prevents the leverage of conventional task scheduling systems. In this study, we present the design and development of the Grid Harvest Service (GHS) performance evaluation and task scheduling system for solving large-scale applications in a shared network environment. GHS combines stochastic models and artificial intelligence learning mechanisms with task scheduling algorithms. It considers both computing and network contention and supports scheduling for single task, parallelprocessing, and meta-tasks. Experimental results show that GHS provides a satisfactory solution for performance prediction and task scheduling and has a real potential.
As computational devices continue to advance, there are reasons to examine their foundations a little more deeply, and to ask whether there may not be something more to be found. The fundamental manner in which hardwa...
详细信息
ISBN:
(纸本)0769523129
As computational devices continue to advance, there are reasons to examine their foundations a little more deeply, and to ask whether there may not be something more to be found. The fundamental manner in which hardware and software interact is poorly understood, and yet there is little indication in the literature that this is being discussed or explored. In spite of our technological achievements, we are at a loss to precisely define the boundaries between hardware and software, and to describe the nature of their interface. This paper aims to raise some of the major issues and questions, to propose a hardware-information duality, and to suggest directions in which further research might be pursued.
parallel random access memory, or PRAM, is a now venerable model of parallel computation that that still retains its usefulness for the design and analysis of parallel algorithms. parallel computational models propose...
详细信息
ISBN:
(纸本)0769523129
parallel random access memory, or PRAM, is a now venerable model of parallel computation that that still retains its usefulness for the design and analysis of parallel algorithms. parallel computational models proposed after PRAM address short comings of PRAM in terms of modeling realism of actual machines. In this work, we propose a multiple instruction stream partitioned PRAM, or "stream PRAM." This model embodies the reality of a small number of parallel processors, each with local memory (which could also be small), where a problem is generally evenly distributed among all processing elements. Actual hardware configurations limit the number of shared memories which can be efficiently implemented. By allowing each shared memory to also act as an independent instruction stream, more functionality is possible with a small extra cost. The additional instruction streams provide limited asynchronous abilities and offer the flexibility of a reconfigurable network as well as allowing the processing elements to perform independent actions. Because the proposed stream PRAM allows variable sizes for processors, memory, and problem sizes, it is valuable for present as well as future parallelism.
暂无评论