In this paper, we study the impact of memory architectures, distributed memory (DM) and virtual shared memory (VSM), in the solution of parallel numerical algorithms on a multi-processor nodes cluster. the parallel im...
详细信息
Expressed Sequence Tag (EST) sequencing is a technique that samples expressed genes required for most cellular functions. While this is a well-studied problem, large-scale EST clustering has previously been pursued th...
详细信息
In this paper, we discuss a new strategy decision support system (SDSS) in distributed campus information systems. Our system supports university management staffs to make decisions of strategy. It is different betwee...
详细信息
More and more Quality of Service (QoS) sensitive applications, such as streaming media, high bandwidth content distribution and VoIP, will be deployed in Mobile Ad hoc Networks (MANETs) as part of the pervasive comput...
详细信息
Computational biology applications expression profile is a critical performance metric in high end genomic data processing. these profiles are compute intensive and offers a wide range of computation pattern ranging f...
详细信息
Large-scale parallel and distributedcomputing environments have several problems concerning power consumption, thermal ascent, and setting space. In particular, power consumption and thermal ascent are the two seriou...
详细信息
ISBN:
(纸本)9780889867741
Large-scale parallel and distributedcomputing environments have several problems concerning power consumption, thermal ascent, and setting space. In particular, power consumption and thermal ascent are the two serious problems that have to be taken care of when a system is used for a long time. We had proposed a CPU power control and scheduling technique (PCST) for realtime parallel and distributedcomputingsystems in order to solve the abovementioned problems;in these systems, the processors can change the frequencies and voltages. In this study, we evaluate the PCST by using the tracking program. the evaluation results show that when the PCST is employed, the power consumption is 60%-80% when compared to that of the commercial power control;moreover, when compared to that of the no power control, the power consumption is only 20%-40%.
Path planning is one of the most computation expensive tasks in the field of mobile robotics especially in dynamically changing environments. It is difficult to meet realtime requirements with serial path planning alg...
详细信息
ISBN:
(纸本)9780889867741
Path planning is one of the most computation expensive tasks in the field of mobile robotics especially in dynamically changing environments. It is difficult to meet realtime requirements with serial path planning algorithms. this would require a high speed processor. Particularly in small autonomous robot systems, this is inefficient due to the energy consumption and space requirement. In contrast, we propose a parallel path planning approach based on Marching Pixels which is a new innovative Organic computing principle. It can be used as coarse global path planner in dynamically changing environments because the algorithm is very fast and only requires few resources.
We study the problem of scheduling tasks in a distributed system where the data (and code) for a program may reside on a processor different from the one where it will be executed. the scheduling of the tasks is compl...
详细信息
ISBN:
(纸本)9780889867741
We study the problem of scheduling tasks in a distributed system where the data (and code) for a program may reside on a processor different from the one where it will be executed. the scheduling of the tasks is complex as one must balance execution and communications times. We present an off-line polynomial time approximation algorithm for the case when the processors can be split into storage (client) and processing (server) nodes. Our algorithm is the first constant ratio approximation algorithm for this problem. then we discuss generalization of our problem as well as the on-line version of our problem.
Program analysis supporting software development is often part of edit-compile-cycles and precise program analysis is time consuming. Withthe availability parallel processing power on desktop computers, paral-lelizat...
详细信息
ISBN:
(纸本)9780889867741
Program analysis supporting software development is often part of edit-compile-cycles and precise program analysis is time consuming. Withthe availability parallel processing power on desktop computers, paral-lelization is a way to speed up program analysis. this paper introduces a parallelization schema for program analysis that can be translated to parallel machines using standard scheduling techniques. First benchmarks analyzing a number of Java programs indicate that the schema scales well for up to 8 processors, but not very well for 128 processors. these results are a first step towards more precise program analysis in Integrated Development Environments utilizing the computational power of today's custom computers.
暂无评论