Tool Gear is a software infrastructure for developing performance analysis and other tools. Unlike existing integrated toolkits, which focus on providing a suite of capabilities, Tool Gear is designed to help toot dev...
详细信息
ISBN:
(纸本)1892512459
Tool Gear is a software infrastructure for developing performance analysis and other tools. Unlike existing integrated toolkits, which focus on providing a suite of capabilities, Tool Gear is designed to help toot developers create new tools quickly. It combines dynamic instrumentation capabilities with an efficient database and a sophisticated and extensible graphical user interface. This paper describes the design of Tool Gear and presents examples of tools that have been built with it.
Control of large flexible structures such as segmented telescopes requires high computational power to achieve the desired performance in real-time. Through decentralized control, the overall structure can be controll...
详细信息
ISBN:
(纸本)1892512459
Control of large flexible structures such as segmented telescopes requires high computational power to achieve the desired performance in real-time. Through decentralized control, the overall structure can be controlled by multiple lower-order local controllers, leading to reduced computational complexities. In addition, the decentralized approach can both simplify the development of parallel programs and facilitate the study of fault-tolerant control systems. This paper describes the real-time embedded computing system to perform the control algorithms on a segmented reflector telescope test-bed. It also demonstrates the inherent link between decentralized control and concurrent processing by its parallel implementation.
parallel normalized preconditioned conjugate gradient type methods based on normalized approximate finite element inverse matrix techniques are investigated for the efficient solution of sparse linear systems. Applica...
详细信息
ISBN:
(纸本)1932415262
parallel normalized preconditioned conjugate gradient type methods based on normalized approximate finite element inverse matrix techniques are investigated for the efficient solution of sparse linear systems. Application of the proposed methods on a three dimensional boundary value problems is discussed and numerical results are given. The parallel implementation of the normalized preconditioned conjugate gradient-type I methods is also discussed and speedups are presented.
In this paper, we study the following theoretical scheduling problem: the tasks of a given application have to be statically distributed and executed on the heterogeneous servers of a multi-user system on a wide area,...
详细信息
ISBN:
(纸本)1932415610
In this paper, we study the following theoretical scheduling problem: the tasks of a given application have to be statically distributed and executed on the heterogeneous servers of a multi-user system on a wide area, heterogeneous network, such as Internet. The application is divided into a set of communicating tasks that may be executed on at least one, and possibly several, servers. The processing time of each task depends on the server processing it, and the communication delay between two tasks depends on the communicating servers. Task duplication is allowed We propose an efficient algorithm that first uses a PERT-like algorithm to compute the earliest execution dates of each task and then build an optimal static solution for this scheduling problem, with a low number of tasks duplications.
The use of hierarchical clustering in distributed systems shifts the but-den of workflow management from a central server to work managers participating in the system, as well as necessitating a node profiling mechani...
详细信息
ISBN:
(纸本)1932415262
The use of hierarchical clustering in distributed systems shifts the but-den of workflow management from a central server to work managers participating in the system, as well as necessitating a node profiling mechanism. Examination of this shift illuminates the need for alternative approaches to managing work unit distribution and result collection. This paper describes our intended initial approach to work assignment along with a simple formal model for workflow in the system and some of the issues that the system will need to address as it progresses.
With the resurgence of interest in distributedprocessing and programming of distributed systems, researchers are exploring methods and techniques for facilitating programming of such systems. In this paper we demonst...
详细信息
ISBN:
(纸本)1932415262
With the resurgence of interest in distributedprocessing and programming of distributed systems, researchers are exploring methods and techniques for facilitating programming of such systems. In this paper we demonstrate the ease of use and performance characteristics of socket communication for scripting languages PERL and Python. Productivity is enhanced when developing distributedapplications while considering the performance tradeoffs incurred as compared to other popular languages.
Digital images are being generated at a phenomenal rate. Currently, the most common method by far for searching digital image databases is based on employing index terms which are entered manually. Content based image...
详细信息
ISBN:
(纸本)1892512459
Digital images are being generated at a phenomenal rate. Currently, the most common method by far for searching digital image databases is based on employing index terms which are entered manually. Content based image retrieval (CM) systems are required to effectively and efficiently use the information that is intrinsically stored in these image databases. However, CBIR on multiple image databases is a slow process that needs performance improvement. In this paper, we present a distributed approach to CBIR, an image retrieval scheme that retrieves images based on segmentation and signature in a distributed environment.
We present a powerful distributed SAT procedure for Microchip PIC microcontrollers. The algorithm is an adaption of the state-of-the-art solver CHAFF optimised for the limited resources of the Microchip processors. It...
详细信息
ISBN:
(纸本)1932415610
We present a powerful distributed SAT procedure for Microchip PIC microcontrollers. The algorithm is an adaption of the state-of-the-art solver CHAFF optimised for the limited resources of the Microchip processors. It contains features of modern SAT engines like conflict-driven learning and non-chronological backtracking as well as an efficient work stealing method to run several processors in parallel. The underlying hardware environment is a special multiprocessor system based on a PC ISA slot card holding up to 9 PIC microcontrollers. Thereby the communication topology between the computing units can be reconfigured during runtime. Knowledge sharing between processors working on different parts of the same problem instance is important. In particular, we introduce filtering of conflict clauses and checking for so-called single literal clauses. Experimental results demonstrate that with both features enabled a further speedup of about 49% on average is possible.
Power system generation scheduling has been an active research area over the years because of its significant economic and environmental impact Better planning and optimum operation of electric power generation system...
详细信息
ISBN:
(纸本)1932415610
Power system generation scheduling has been an active research area over the years because of its significant economic and environmental impact Better planning and optimum operation of electric power generation systems will not only reduce the cost of the operation but also the consumption of natural resources, improve industrial ecology, and protect the environment. The objective of this project is to develop an efficient and realistic algorithm to handle generation scheduling of large power systems with the following characteristics: ( 1) largeness (with respect to time and states);(2) mixed (integer and real) variables;(3) nonlinearity;and (4) uncertain environments. A mathematical model for the scheduling problem is formulated. This model is to minimize the total fuel cost (coal or oil) of a power system, subject to the power balance, hydro generation, reservoir dynamics, and other bound constraints. Recurrent Artificial Neural Networks are used for load forecasting, and parallelprocessing is used to solve the scheduling problem.
In this paper we give parallel solutions to the problem of finding the Longest Increasing Subsequence of a given sequence of n integers. First, we show the existence of a simple dynamic programming solution. Its runni...
详细信息
ISBN:
(纸本)1932415262
In this paper we give parallel solutions to the problem of finding the Longest Increasing Subsequence of a given sequence of n integers. First, we show the existence of a simple dynamic programming solution. Its running time is Theta(n(2)) and its space requirement is Theta(n). Then, we continue by showing that it is possible to develop two parallel solutions based on optical bus system of n processors, one using Theta(n) communication cycles and the other using Theta(1) communication cycle.
暂无评论