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.
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.
Using distributed and parallelcomputing systems have become a de facto for implementing scientific and industrial applications, which require tremendous amount of computing resources. As a widely used approach, gener...
详细信息
ISBN:
(纸本)9781479953592
Using distributed and parallelcomputing systems have become a de facto for implementing scientific and industrial applications, which require tremendous amount of computing resources. As a widely used approach, general purpose distributed frameworks, like Hadoop, have provided us with many facilities to develop a distributedcomputing system for our applications. these General-purpose frameworks are flexible but their flexibility can only take us so far. there are many applications, which not all of their requirements can be met by these frameworks. Image matching using SIFT algorithm can be a good example of these applications. SIFT is a highly complex algorithm for extracting robust features from pictures. this paper outlines most important motivations and challenges for implementing specialized distributed systems. We present siftD, an application for distributing and parallelizing SIFT algorithm. It uses networked computers to distribute the algorithm. Inside each system, multi-core processors and Graphical Processing Units (GPUs) are used to parallelize execution. SiftD's performance and capability for utilizing different computing resources has been evaluated. Results show its performance is generally higher than 93%, which is a fairly appropriate performance. Furthermore, it can utilize broad range of hardware platforms.
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.
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.
PAWS (parallel Application WorkSpace) is a software infrastructure for use in connecting separate parallel applications within a component-like model. A central PAWS Controller coordinates the linking of serial or par...
详细信息
ISBN:
(纸本)0818685794
PAWS (parallel Application WorkSpace) is a software infrastructure for use in connecting separate parallel applications within a component-like model. A central PAWS Controller coordinates the linking of serial or parallel applications across a network to allow them to share parallel data structures such as multidimensional arrays. Applications use the PAWS API to indicate which data structures are to be shared and at what points the data is ready to be sent or received. PAWS implements a general parallel data descriptor and automatically carries out parallel layout remapping when necessary: Connections can be dynamically established and dropped and can use multiple data transfer pathways between applications PAWS uses the NEXUS communication library and is independent of the application's parallel communication mechanism.
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.
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.
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.
暂无评论