A comprehensive suite of pedagogical resources is presented that will enable an instructor to embed grid computing concepts in a traditional distributed system course. Rapidly advancing Internet technologies and ever ...
详细信息
A comprehensive suite of pedagogical resources is presented that will enable an instructor to embed grid computing concepts in a traditional distributed system course. Rapidly advancing Internet technologies and ever expanding application domains have created excitement in teaching distributed systems. Many fundamental concepts developed decades earlier, such as remote procedure calls and multithreading, have come to play key roles in modern distributed systems. Standards such as eXtensible Markup Language (XML) and Simple Object Access Protocol (SOAP) have been developed to enable interoperability among heterogeneous distributed systems. However, a plethora of new paradigms, a wide variety of technological choices, and short cycles of technological obsolescence challenge the introduction of these important concepts into a distributed systems course. this paper describes how the author addressed these challenges in teaching grid computing. the paper also provides details of the resources developed during this process. the pedagogical resource kit developed includes course curriculum, lecture notes, a set of laboratory assignments, a Globus Toolkit-based experimental grid adapted to classroom assignments, and valuable lessons learned from the course offerings during the past two years. the material provided in this paper is expected to help to "jumpstart" educators considering the introduction of grid computing into their curricula.
Fast networks have made it possible to coordinate distributed heterogeneous CPU, memory, and storage resources to provide a powerful platform for executing high-performance applications. However, the performance of th...
详细信息
ISBN:
(纸本)0818675829
Fast networks have made it possible to coordinate distributed heterogeneous CPU, memory, and storage resources to provide a powerful platform for executing high-performance applications. However, the performance of these applications on such systems is highly dependent on the allocation and efficient coordination of application tasks. A key component for a performance-efficient allocation strategy is a predictive model which provides a realistic estimate of application performance under varying resource loads. In this paper, we present a model for predicting the effects of contention on application behavior in heterogeneous systems. In particular, our model calculates the slowdown imposed on communication and computation for non-dedicated two-machine heterogeneous platforms. We describe the model for the Sun/CM2 and Sun/Paragon coupled heterogeneous systems. We present experiments on production systems with emulated contention which show the predicted communication and computation costs to be within 15% on average of actual costs.
this paper describes a dynamic load balancing tool intended for computational investigators who have little familiarity with programming for a message-passing environment. Motivated by the PAR DOALL directive availabl...
详细信息
ISBN:
(纸本)0769526381
this paper describes a dynamic load balancing tool intended for computational investigators who have little familiarity with programming for a message-passing environment. Motivated by the PAR DOALL directive available in. some compilers for shared-memory systems, the tool is designed to simplify the manual conversion of sequential programs containing computationally intensive loops with independent iterates into parallel programs that execute with high efficiency on general-purpose clusters. the tool implemerrts a dynamic loop scheduling strategy to address load imbalance which may be induced by the non-uniformity of loop iterate times, and by the heterogeneity of processors. the tool is based on the Message Passing Interface library for wide availability. Timings of a nontrivial application. that utilize the tool on, a Linux cluster are presented to demonstrate sample achievable performance.
Dynamically partitioning of adaptive applications and migration of excess workload from overloaded processors to underloaded processors during execution are critical techniques needed for distributedcomputing. Distri...
详细信息
ISBN:
(纸本)0780390741
Dynamically partitioning of adaptive applications and migration of excess workload from overloaded processors to underloaded processors during execution are critical techniques needed for distributedcomputing. distributed systems differ from traditional parallel systems in that they consist of heterogeneous resources connected with shared networks, thereby preventing existing schemes from benefiting large-scale applications. In particular, the cost entailed by workload migration is significant when the excess workload is transferred across heterogeneous distributed platforms. this paper introduces a novel distributed data migration scheme for large-scale adaptive applications. the major contributions of the paper include: (1) a novel hierarchical data migration scheme is proposed by considering the heterogeneous and dynamic features of distributedcomputing environments;and (2) a linear programming algorithm is presented to effectively reduce the overhead entailed in migrating excess workload across heterogeneous distributed platforms. Experiment results show that the proposed migration scheme outperforms common-used schemes with respect to reducing the communication cost and the application execution time.
parallelcomputing perform concurrently execution tasks on distributed nodes. Large application split up into tasks and run on number on nodes for high performance computing. Cluster environment composed with heteroge...
详细信息
ISBN:
(纸本)9781479984886
parallelcomputing perform concurrently execution tasks on distributed nodes. Large application split up into tasks and run on number on nodes for high performance computing. Cluster environment composed with heterogeneous devices and software components capable of cost effective and high performance computing on parallel application. In heterogeneous cluster environment proper scheduling of tasks and allocation to nodes is important for high performance computing. Many task scheduling algorithms proposed for achieving high performance computing on heterogeneous computing. We proposed swarm technique methodology for task scheduling on heterogeneous cluster environment, which can perform better results for minimize makespan, high performance and resource utilization compared to others.
In recent years, grid and mesh structures have received increasing attention. the mesh based multicomputers are the future of processing. As we slowly reach natural limits of semi-conductor spatial density supercomput...
详细信息
ISBN:
(纸本)9783540747666
In recent years, grid and mesh structures have received increasing attention. the mesh based multicomputers are the future of processing. As we slowly reach natural limits of semi-conductor spatial density supercomputer design depends more heavily on parallel and distributed processing. this paper concerns mesh allocation algorithms effectiveness assessment and the experimentation system that was developed to provide testing environment. Most focus was put on creation of such a system that would represent the highest scope of real supercomputers inner working routines and at the same time supply a way to input measured processing data as a base of allocation algorithm load computation. In investigations reported different allocation algorithms, including own WSBA, and various task parameters are considered.
In order to solve the problems of traditional harmony search algorithm such as slow convergence speed and low solution precision, this paper proposes the harmony search BFGS (Broyden-Fletcher-Goldfarb-Shanno) hybrid p...
详细信息
ISBN:
(纸本)9781728128658
In order to solve the problems of traditional harmony search algorithm such as slow convergence speed and low solution precision, this paper proposes the harmony search BFGS (Broyden-Fletcher-Goldfarb-Shanno) hybrid parallel algorithm based on cloud computing. the generated evolutionary harmony solution vector is used as the initial vector of BFGS algorithm, which then goes through the refining and optimization computing by BFGS algorithm, thus the hybrid parallel algorithm combining the harmony search and BFGS algorithm is constructed, the Map Reduce parallel programming model is used to design the Map and Reduce parallel functions of optimization computing on the cloud platform to construct the hybrid search BFGS hybrid optimization algorithm based on the cloud platform. It performs the programming and comparative experiment on Hadoop platform. the experimental results show that the proposed algorithm outperforms the harmony search algorithm in optimization precision, convergence speed and acceleration ratio, and its parallelcomputing is close to the linear acceleration ratio.
this paper presents an extension of a library for the Coq interactive theorem prover that enables the development of correct functional parallel programs based on sequential program transformation and automatic parall...
详细信息
ISBN:
(纸本)9781538620878
this paper presents an extension of a library for the Coq interactive theorem prover that enables the development of correct functional parallel programs based on sequential program transformation and automatic parallelization using an algorithmic skeleton named accumulate. Such an algorithmic skeleton is a pattern of a parallel algorithm that is provided as a high-order function implemented in parallel. the use of this framework is illustrated withthe bracket matching problem, including experiments on a parallel machine.
A key challenge in keeping distributed clocks well synchronized in a LAN environment via OS- or middleware-level mechanisms is to create an interference-free condition in a network channel(s) and a nonpreemptible on-a...
详细信息
ISBN:
(纸本)0769515584
A key challenge in keeping distributed clocks well synchronized in a LAN environment via OS- or middleware-level mechanisms is to create an interference-free condition in a network channel(s) and a nonpreemptible on-alert condition in the responsible thread in each node during each resynchronization round while keeping the length of each round as short as possible. An approach for meeting this challenge which is based on the middleware architecture TMOSM, has been presented. A prototype implementation and its measurements indicated that with a typical network of PCs connected via a 10 Mbps Ethernet, the PC nodes can be kept synchronized within the deviation bound of 0.5 milliseconds. the organizing principle is believed to be applicable to many real-time OSs or middleware used to support distributedcomputing applications.
In this paper, we address the problem of supporting High Performance distributedcomputing (HPDC) applications running over ATM networks. For this purpose, we consider a logically separate subnetwork for these applica...
详细信息
ISBN:
(纸本)0818675829
In this paper, we address the problem of supporting High Performance distributedcomputing (HPDC) applications running over ATM networks. For this purpose, we consider a logically separate subnetwork for these applications. After presenting an architectural reference model for the HPDC subnetwork and distinguishing which functions should be installed over the ATM network in order to satisfy the needs of HPDC applications, we propose two mechanisms that aim at optimizing communications by taking advantage of boththe special properties of HPDC traffic and the cell-based nature of ATM. the performance of these mechanisms is evaluated and compared withthat achieved by the SSCOP protocol. the results show that when the ATM network experiences high load and the HPDC applications make an intensive use of arrays, cell-based mechanisms become more robust than standard SSCOP and provide low latency and efficient cell loss recovery. Since both situations are very likely to occur in HPDC environments, we conclude that the introduction of cell-based retransmission mechanisms does contribute to enhance performance of HPDC systems over ATM networks.
暂无评论