Heterogeneous Networks of Workstations (NOWs) offer a cost-effective solution for parallel processing. the completion time of a parallel task over NOWs depends on how the task is divided and distributed among the hete...
详细信息
ISBN:
(纸本)9783540747413
Heterogeneous Networks of Workstations (NOWs) offer a cost-effective solution for parallel processing. the completion time of a parallel task over NOWs depends on how the task is divided and distributed among the heterogeneous workstations. In this paper we present a distribution scheme which attempts to minimize the task's completion time over a heterogeneous NOWs. the scheme is based on the idea of distributing fixed time slices of work as opposed to fixed work slices. Our simulations show that the proposed scheme outperforms both fixed and variable work distribution schemes commonly in use. the scheme is very simple and requires no active monitoring of the network. Furthermore it is adaptive and copes very well withthe changes in background loads on workstations and network interference.
Many production Grid infrastructures such as DEISA, EGEE, or TeraGrid have begun to offer services to end-users that include access to computational resources. the major goal of these infrastructures is to facilitate ...
详细信息
ISBN:
(纸本)9780769529172
Many production Grid infrastructures such as DEISA, EGEE, or TeraGrid have begun to offer services to end-users that include access to computational resources. the major goal of these infrastructures is to facilitate the routine interaction of scientists and their work ows with advanced tools and seamless access to computational resources via Grid middleware systems such as UNICORE, gLite or Globus Toolkits. While UNICORE 5 is used in production Grids since several years, recently an early prototype of the new Web services-based UNICORE 6 became available that will be continously improved in the next months for its use in production. In absence of a widely accepted framework for visualization and steering, the new UNICORE 6 Grid middleware provides not such a higher-level service by default. this motivates this contribution to support e-Scientists in upcoming WS-based UNICORE Grids with visualization and steering techniques. In this paper we present the augmentation of the early standards-based UNICORE 6 prototype with a higher-level service for collaborative online visualization and steering. It describes the seamless integration of this service within UNICORE Grids by retaining the convenient single sign-on feature.
SMT(simultaneous multithreading) processors execute instructions from different threads in the same cycle, which has the unique ability to exploit ILP(instruction-level parallelism) and TLP(thread-level parallelism) s...
详细信息
Obsolete hardware can be effectively reused through intelligent software optimization, which is possible only when source code is available. Virtual Distro Dispatcher (VDD) is a system that produces virtual machines o...
详细信息
ISBN:
(纸本)9783540747413
Obsolete hardware can be effectively reused through intelligent software optimization, which is possible only when source code is available. Virtual Distro Dispatcher (VDD) is a system that produces virtual machines on a central server and projects them on a number of costless physical terminals. VDD is the result of an extreme software optimisation based on virtualization and terminal servers. VDD creates and projects Linux distros that are completely customizable and different from each other. they are virtual desktop machines that can be used for testing or developing and are completely controllable directly from each terminal. Memory consumption has been strongly reduced without sacrificing performances. Test results are encouraging to proceed withthe research towards clustering.
the paper reports an efficient and fully parallel 2D shape recognition method based on the use of a multiscale tree representation of the shape boundary and recursive learning of trees. Specifically, the shape is repr...
详细信息
the paper reports an efficient and fully parallel 2D shape recognition method based on the use of a multiscale tree representation of the shape boundary and recursive learning of trees. Specifically, the shape is represented by means of a tree where each node, corresponding to a boundary segment at some level of resolution, is characterized by a real vector containing curvature, length, symmetry of the boundary segment, while the nodes are connected by arcs when segments at successive levels are spatially related. the recognition procedure is formulated as a training procedure made by a Fuzzy recursive neural network followed by a testing procedure over unknown tree structured patterns. the proposed neural network model is able to facilitate the exchange of information between symbolic and sub-symbolic domains and deal with structured organization of information, that is typically required by symbolic processing. (c) 2006 Elsevier B.V. All rights reserved.
Many essential fundamental services for networked distributed systems (ad hoc, wireless or sensor) involve maintaining a global predicate over the entire network (defined by some invariance relation on the global stat...
详细信息
ISBN:
(纸本)9783540747413
Many essential fundamental services for networked distributed systems (ad hoc, wireless or sensor) involve maintaining a global predicate over the entire network (defined by some invariance relation on the global state of the network) by using local knowledge at each of the participating nodes. the participating nodes can no longer keep track of even a small fraction of the knowledge about the global network due to limited storage. We need a new paradigm of localized distributed algorithms, where a node takes simple actions based on local knowledge of only its immediate neighbors and yet the system achieves a global objective. Self-stabilization is a relatively new paradigm for designing such localized distributed algorithms for networks;it is an optimistic way of looking at system fault tolerance and scalable coordination;it provides a cost effective built-in safeguard against transient failures that might corrupt data in a distributed system. We introduce self-stabilizing protocol design withthe example of a total dominating set in a network graph and discuss some open problems.
Grids are becoming the platform of choice for high performance computing. Although grids present a unified view of resources, they need evolved user interfaces in order to fully take advantage of their potential for r...
详细信息
ISBN:
(纸本)9783540747413
Grids are becoming the platform of choice for high performance computing. Although grids present a unified view of resources, they need evolved user interfaces in order to fully take advantage of their potential for real applications. Grid portals can deliver complex grid solutions to users;they do so without the need to download or install specialized software, or worrying about setting up networks, firewalls, and port policies. Due to the powerful, general-purpose nature of grid technology, and the nature of the grid resources they expose, the security of portals or points of access to such resources must be carefully considered. In this paper we present GiPS, the SUMA/G Grid Portal, a user-specific portal which allows Java applications to access grid resources for execution. We describe how the portal exploits standard, off-the-shelf commodity software together with existing grid infrastructures in order to facilitate security and data access. the main technologies used by GiPS are GSI, MyProxy, Java CoG Kit, GridSphere, and SUMA/G middleware. In SUMA/G, Java classes and files are loaded on demand from the user's machines. We describe how the SUMA/G Grid Portal supports this execution model and how it allows users to access controlled external data servers (users' local file systems and file systems accessible from their local workstations), under a secure platform.
the monitor construct has been implemented in several concurrent and/or parallel programming languages for shared-memory system environments, Extensions of the monitor to support process synchronization in distributed...
详细信息
ISBN:
(纸本)9783540747413
the monitor construct has been implemented in several concurrent and/or parallel programming languages for shared-memory system environments, Extensions of the monitor to support process synchronization in distributed systems have also been proposed. But, most existing work only provides the architecture design of the distributed monitor. there is no discussion about the algorithmic and implementation issues. Also, none of them consider how to implement conditional variables. In this paper, we present the design and implementation of a distributed monitor construct, named DisMoniC, for programming process synchronization in distributed systems. DisMoniC is generic in the sense that it can be used with any distributed mutual exclusion (DME) algorithm to implement exclusive access to the monitor operations. Time-efficient algorithms are proposed to implement conditional process synchronization in the distributed monitor. We also present performance evaluation of the proposed construct.
We have designed and deployed the New York State Grid (NYS Grid), which consists of an integrated computational and data grid. NYS Grid is used in a ubiquitous fashion, where the users have virtual access to their dat...
详细信息
ISBN:
(纸本)9783540747666
We have designed and deployed the New York State Grid (NYS Grid), which consists of an integrated computational and data grid. NYS Grid is used in a ubiquitous fashion, where the users have virtual access to their data sets and applications, allowing the user to perform tasks without knowledge of the physical hosts for data storage or compute systems. A wide variety of applications have been ported to NYS Grid, including critical programs in a variety of fields that are ideally suited to a multiprocessor computing environment withdistributed datasets. Two applications from structural biology are presented as exemplars, including our Grid portal version of the SnB program, which has been run simultaneously on all computational resources on NYS Grid, as well as on the majority of the tens of thousands of processors available through the Open Science Grid. this paper also discusses previous grids that we developed, including the Buffalo-based (ACDC) experimental grid and the Western New York Grid, as well as a wide variety of advances that we have made in terms of grid monitoring, predictive scheduling, grid portal design, and grid-enabling application templates, to name a few.
暂无评论