the current practice in grid programming uses message passing, which unfortunately leads to code that is difficult to understand, debug and optimize. Hence, for grids to become commonly accepted, also as general-purpo...
详细信息
ISBN:
(纸本)3540290672
the current practice in grid programming uses message passing, which unfortunately leads to code that is difficult to understand, debug and optimize. Hence, for grids to become commonly accepted, also as general-purpose parallel computation platforms, Suitable parallel programming environments need to be developed. In this paper we propose an approach to realize a distributed shared memory programming environment for computational grids called GridNestStep, by adopting NestStep, a structured parallel programming language based on the Bulk Synchronous parallel model of parallel computation.
In recent years, Global and Grid computing emerge as two powerful technology trends. In this paper, we compare these two approaches of distributedcomputing. First, we present a definition for Global computingthat ac...
详细信息
ISBN:
(纸本)9780769527369
In recent years, Global and Grid computing emerge as two powerful technology trends. In this paper, we compare these two approaches of distributedcomputing. First, we present a definition for Global computingthat accentuates the key point in this trend. this key point distinguishes Global computing from other trends and covers many such systems. Second, we contrast two approaches in general characteristics. then, by comparing them in technical issues, we show that the key point in our definition of Global computing is the main source of many technical differences between these methods. Finally, we present our opinion about the probable future of Global and Grid computing.
the problem is that the parallel scheduling strategies are minimally supported in distributed environments. the well-known Coffman-Graham algorithm is highly effective but applied only for the sample case when all tas...
详细信息
ISBN:
(纸本)9780769527369
the problem is that the parallel scheduling strategies are minimally supported in distributed environments. the well-known Coffman-Graham algorithm is highly effective but applied only for the sample case when all tasks have the same execution time and not applied for the distributed systems. In this paper, an expanding task graph and an expanding Coffman-Graham algorithm, which orients to the distributed systems and can be applied for the case when the tasks have the different execution time, are proposed Like the well-known Coffman-Graham algorithm, the ECG algorithm is proved to be an efficient scheduling algorithm for the distributed systems, through presenting and deducting one theorem and two corollaries.
作者：
Gupta, AIBM Corp
Thomas J Watson Res Ctr Yorktown Hts NY 10598 USA
In this paper, we describe a parallel direct solver for general sparse systems of linear equations that has recently been included in the Watson Sparse Matrix Package (WSMP) [7]. this solver utilizes both shared- and ...
ISBN:
(纸本)3540290672
In this paper, we describe a parallel direct solver for general sparse systems of linear equations that has recently been included in the Watson Sparse Matrix Package (WSMP) [7]. this solver utilizes both shared- and distributed- memory parallelism in the same program and is designed for a hierarchical parallel computer with network-interconnected SMP nodes. We compare the WSMP solver with two similar well known solvers: MUMPS [2] and Super_LUDist [10]. We show that the WSMP solver achieves significantly better performance than boththese solvers based on traditional algorithms and is more numerically robust than Super_LUDist. We had earlier shown [8] that MUMPS and Super_LUDist are amongst the fastest distributed-memory general sparse solvers available.
Radiosity is a method to compute the global illumination of a scene. To reduce its complexity, hierarchical radiosity decomposes the scene into a hierarchy of patches and computes the light exchanged between patches a...
详细信息
ISBN:
(纸本)3540290672
Radiosity is a method to compute the global illumination of a scene. To reduce its complexity, hierarchical radiosity decomposes the scene into a hierarchy of patches and computes the light exchanged between patches at different levels, according to their distance and/or to the amount of light they emit. A distributed memory implementation of this method has been developed through PIT, a problem independent library that supports hierarchical applications on distributed memory architectures. PIT functions exploit a distributed version of the tree representing the hierarchical decomposition.
As one of the killing applications in NGI, peer-to-peer networks (P2P for short) have rapidly developed in recent years. We survey and catalog the current hot research aspects in P2P networks, compare and review most ...
详细信息
ISBN:
(纸本)9780769527369
As one of the killing applications in NGI, peer-to-peer networks (P2P for short) have rapidly developed in recent years. We survey and catalog the current hot research aspects in P2P networks, compare and review most of the research work in P2P networks, and summarize the research means and their problems.
the long lifecycles of many scientific applications tend to surpass multiple generations of Grid technologies opening an increasing gap developers need to bridge. Automatic adaptation and migration of software to newe...
详细信息
ISBN:
(纸本)9781424403431
the long lifecycles of many scientific applications tend to surpass multiple generations of Grid technologies opening an increasing gap developers need to bridge. Automatic adaptation and migration of software to newer environments remains therefore as interesting research question. Most existing state-of-the-art solutions are Grid middleware services that execute programs based on provided descriptions forcing clients to use a generic and non-problem-centric interface. this short paper outlines the Otho Toolkit for synthesis of Grid application wrapper services based on specifications of scientific legacy programs. the generated output are service source codes that are either automatically built and packaged into a ready-to-deploy services or taken by developers for manual refinement. the services are customised and tailor-made for a specific application, service hosting environment and computational infrastructure. To increase their benefit they can be enhanced with supplemental functionality such as security credential management or filestaging. We applied the Otho Toolkit recursively to itself to synthesise a sophisticated Factory service that creates application-specific Grid services on-demand.
this paper presents a distributed version of the Interval Geometric Machine Model, called distributed Interval Geometric Machine, whose inductive construction allows recursive definitions for interval algorithms invol...
详细信息
ISBN:
(纸本)3540290672
this paper presents a distributed version of the Interval Geometric Machine Model, called distributed Interval Geometric Machine, whose inductive construction allows recursive definitions for interval algorithms involving possibly infinite distributed and synchronous parallel computations performed over array structures. In addition, the programming language L(D-infinity) is extended to model the semantics of sample distributed algorithms applied to Interval Mathematics.
In this paper, an architecture framework of grid resource management supports reservation mechanism is proposed, which provides end-to-end quality of service (QoS) for users and adjusts the level of QoS. And we descri...
详细信息
We propose in this paper a two-phase algorithm, named algorithm Layered-Cutting, to address the problem of broadcast program generation in a multi-system heterogeneous overlayed wireless network. the experimental resu...
详细信息
ISBN:
(纸本)9780769527369
We propose in this paper a two-phase algorithm, named algorithm Layered-Cutting, to address the problem of broadcast program generation in a multi-system heterogeneous overlayed wireless network. the experimental results show that algorithm Layered-Cutting is able to efficiently generate broadcast programs of high quality for a multisystem heterogeneous overlayed wireless network.
暂无评论