thanks to an easy way to express parallel opportunities OpenMP has become the reference to develop applications for shared-memory architectures. As a result several works have tried to provide an OpenMP compiler for d...
详细信息
ISBN:
(纸本)9780769534725
thanks to an easy way to express parallel opportunities OpenMP has become the reference to develop applications for shared-memory architectures. As a result several works have tried to provide an OpenMP compiler for distributed architectures. this article presents how the Turing eXtended Language (TXL) has been interfaced withthe GCC compiler to implement the Checkpointing Aided parallel Execution (CAPE) concepts in order to Provide an OpenMP compiler for distributed architectures.
We consider the problem of computing all Nash equilibria in bimatrix games (i.e., nonzero-sum two-player noncooperative games). computing all Nash equilibria for large bimatrix games using single-processor computers i...
详细信息
ISBN:
(纸本)9780769534725
We consider the problem of computing all Nash equilibria in bimatrix games (i.e., nonzero-sum two-player noncooperative games). computing all Nash equilibria for large bimatrix games using single-processor computers is not feasible due to the exponential time required by the existing algorithms. We consider the use of parallelcomputing which allows us to solve larger games. We design and implement a parallel algorithm for computing all Nash Equilibria in bimatrix games. the algorithm computes all Nash equilibria by searching all possible supports of mixed strategies. We perform experiments on a cluster computing system to evaluate the performance of the parallel algorithm.
In the paper we propose a graph model for the description and online maintenance of the evolving systems. It provides Derivation Control Environment structure which enables its to control an online derivation process ...
详细信息
ISBN:
(纸本)9780769534725
In the paper we propose a graph model for the description and online maintenance of the evolving systems. It provides Derivation Control Environment structure which enables its to control an online derivation process and follows the actions of the system actors. the important feature of proposed solution is its computational complexity, that is acceptable for the online applications and scalability based on an idea of parallel graph graph. formations. In the paper we introduce the formal semantics of a parallel graph transformation, over the distributed graphs, with ability to online reaction.
Resource monitoring in distributed systems is required to understand the 'health' of the overall system and to help identify particular problems, such as dysfunctional hardware, a faulty, system or application...
详细信息
ISBN:
(纸本)9780769534725
Resource monitoring in distributed systems is required to understand the 'health' of the overall system and to help identify particular problems, such as dysfunctional hardware, a faulty, system or application software. Desirable characteristics for monitoring systems are the ability to connect to any number of different types of monitoring agents and to provide different views of the system, based on a client's particular preferences. this paper outlines and discusses the ongoing activities within the GridRM wide-area resource-monitoring project.
One of the benefits of the current service-oriented architectures is the easy static composition of geographically scattered services into complex applications. Dynamic composition is more difficult to achieve withth...
详细信息
ISBN:
(纸本)9780769534725
One of the benefits of the current service-oriented architectures is the easy static composition of geographically scattered services into complex applications. Dynamic composition is more difficult to achieve withthe current technologies. We propose a practical solution for dynamic composition of the facilities provided by Computer Algebra Systems, based on Grid services and the WS-BPEL standard Web service orchestration language. Moreover, we introduce a methodology for migrating from Web services to Grid services using databases for persistence.
We propose a new Mixed Integer Linear Programming approach to solve the classical problem of scheduling independent parallel tasks without preemption. Me propose a formulation where the goal is to minimize the makespa...
详细信息
ISBN:
(纸本)9780769534725
We propose a new Mixed Integer Linear Programming approach to solve the classical problem of scheduling independent parallel tasks without preemption. Me propose a formulation where the goal is to minimize the makespan. then we show the flexibility of this approach by extending the result to the contiguous case. We validate this approach with some experiments on the execution times and comparing the optimal results withthe solutions provided by list algorithms.
this work highlights and takes aim at the most critical security aspects required for two different types of distributed systems for scientific computation. It covers two open-source systems written in Java: a demand-...
详细信息
ISBN:
(纸本)9780769534725
this work highlights and takes aim at the most critical security aspects required for two different types of distributed systems for scientific computation. It covers two open-source systems written in Java: a demand-driven system - General Intensional Programming System (GIPSY) and a pipelined system - distributed Modular Audio Recognition Framework (DMARF), which are the distributed scientific computational engines used as case studies with respect to the security aspects. More specific goals include data/demand integrity, data/demand origin authentication, confidentiality, high availability, and malicious code detection. We address some of the goals to a degree, some withthe Java Data Security Framework (JDSF) as a work-in-progress.
Men running large parallel applications with demands for resources that exceed the capacity the local computing site of offers the deployment in a distributed Grid environment may hell to satisfy these demands. Howeve...
详细信息
ISBN:
(纸本)9780769534725
Men running large parallel applications with demands for resources that exceed the capacity the local computing site of offers the deployment in a distributed Grid environment may hell to satisfy these demands. However since such an environment is a heterogeneous system by nature there are some drawbacks that if not taken into account are limiting its applicability. First of all one has to apply a meta-computing or Grid-enabled message-passing library in order to have the ability to route messages to remote sites as well as still being able to exploit fast site-local network facilities. then because the inter-site communication usually constitutes the systems bottleneck appropriate quality of service parameters should be provided and policed for those connections during the application's execution. And finally the parallel runtime environment of the distributed application should offer service interfaces in order to enable its interaction with Grid middleware. In this paper we present a new library called ISI whose functionalities meet those requirements in terms of a session layer to be integrated into Grid-enabled message-passing implementations.
the Smart Surface project aims at designing an integrated micro-manipulator based on an array of micromodules connected in a 2D array network. Each micromodule has a sensor, an actuator and a processing unit. One of t...
详细信息
ISBN:
(纸本)9780769534725
the Smart Surface project aims at designing an integrated micro-manipulator based on an array of micromodules connected in a 2D array network. Each micromodule has a sensor, an actuator and a processing unit. One of the aims of the processing unit is to recognize the shape of the part that is put on top of the smart surface. this recognition or more precisely this differentiation is done through a distributed algorithm that we call a criterion. the aim of this article is to present the ECO framework, which is able to test exhaustively the efficiency of different differentiation criteria, in terms of differentiation efficiency, memory, and processing power needed. the tests show that ECO is of great help for choosing the best criteria to implement inside our smart surface.
Multi-comparand associative processors are efficient in parallel processing of complex search problems that arise from many application areas including computational geometry, graph theory and list/matrix computations...
详细信息
ISBN:
(纸本)9780769534725
Multi-comparand associative processors are efficient in parallel processing of complex search problems that arise from many application areas including computational geometry, graph theory and list/matrix computations. In this paper we report new FPGA implementations of a multi-comparand multi-search associative processor the architecture of the processor working in a combined bit-serial/bit-parallel word-parallel mode and its functions arc, described. then, several implementations of associative processors in VHDL, using Xilinx Foundation ISE software and Digilent development boards with Xilinx FPGA devices are reported. Parameters of the implemented FPGA processors are presented and discussed.
暂无评论