PageRank becomes the most well-known re-ranking technique of the search results. By its iterative computational nature, the computation takes much computing time and resource. Researchers have then devoted much attent...
详细信息
ISBN:
(纸本)0769522815
PageRank becomes the most well-known re-ranking technique of the search results. By its iterative computational nature, the computation takes much computing time and resource. Researchers have then devoted much attention in studying an efficient way to compute the PageRank scores of a very large web graph. However, only a few of them focus on large-scale PageRank computation using parallel processing techniques. In this paper, we propose a Partition-based parallel PageRank algorithm that can efficiently run on a low-cost parallel environment like the PC cluster. For comparison, we also study the other two known techniques, as well as propose an analytical discussion concerning I/O and synchronization cost, and memory usage. Experimental results with two web graphs synthesized from the .TH domain and the Stanford WebBase project are very promising.
In this paper, we present a new auction algorithm for the linear assignment problem, based on a new technique, called look-back bidding. The main idea is to keep local working sets of objects. It leads to significant ...
详细信息
ISBN:
(纸本)088986392X
In this paper, we present a new auction algorithm for the linear assignment problem, based on a new technique, called look-back bidding. The main idea is to keep local working sets of objects. It leads to significant performance gains both in sequential and distributed memory parallel versions. We give performance results of the new algorithm, called look-back auction algorithm, and compare its complexity with standard auction algorithms. In the parallel version, our new algorithm eliminates a substantial amount of interprocessor communication.
With the advent internet in the 1990s to the present day facilities of ubiquitous computing, the internet has changed the computing world in a drastic way. It has traveled from the concept of parallelcomputing to dis...
详细信息
In the present study we consider the parallel simulation on a peer-to-peer demonstrator for the computation of a 3D differential equations, which model the behavior of the continuous-flow electrophoresis problem. The ...
详细信息
ISBN:
(纸本)9783642218866;9783642218873
In the present study we consider the parallel simulation on a peer-to-peer demonstrator for the computation of a 3D differential equations, which model the behavior of the continuous-flow electrophoresis problem. The physical model considered is constituted by the Navier-Stokes equation coupled with a convection-diffusion equation and a Laplacian equation. By using appropriate discretization of the coupled boundary value problems, we can prove the convergence of synchronous and more generally asynchronous relaxation methods. Finally parallel experiments on the peer-to-peer demonstrator are presented and analyzed.
In this paper, we propose a scheme that manages the computational resource of virtual machines that are used to host high performance computing applications. Different from the static configuration methodology employe...
详细信息
ISBN:
(纸本)9780769537474
In this paper, we propose a scheme that manages the computational resource of virtual machines that are used to host high performance computing applications. Different from the static configuration methodology employed by the state-of-art virtual machine monitors, in our scheme, the virtual machines are automatically configured according to the actual load generated by the applications. NPB, HPL and kernel compilation are chosen as representative high performance computing applications to run inside the virtual machine constructed using our scheme, and the performance of such applications are compared with that obtained from the statically configured virtual machines. The comparison indicates that besides the great flexibility it brings, the performance penalty resulted by our scheme is below 5% in most cases, and the performance of the application running inside the automatically configured virtual machine is even better than that running inside the statically configured ones in some cases.
Scheduling workflow applications in grid environments is a great challenge, because it is an NP-complete problem. Many heuristic methods have been presented in the literature and most of them deal with a single workfl...
详细信息
ISBN:
(纸本)9783642130663
Scheduling workflow applications in grid environments is a great challenge, because it is an NP-complete problem. Many heuristic methods have been presented in the literature and most of them deal with a single workflow application at a time. In recent years, there are several heuristic methods proposed to deal with concurrent workflows or online workflows, but they do not work with workflows composed of data-parallel tasks. In this paper, we present an online scheduling approach for multiple mixed-parallel workflows in grid environments. The proposed approach was evaluated with a series of simulation experiments and the results show that the proposed approach delivers good performance and outperforms other methods under various workloads.
The proceedings contain 111 papers. The special focus in this conference is on Track on Scientific computing in Mathematics, Mechanis, Physics, and Chemistry. The topics include: Industrial challenges for numerical si...
ISBN:
(纸本)9783540448600
The proceedings contain 111 papers. The special focus in this conference is on Track on Scientific computing in Mathematics, Mechanis, Physics, and Chemistry. The topics include: Industrial challenges for numerical simulation of crystal growth;three-way decomposition and nuclear magnetic resonance;semi-lagrangian semi-implicit fully splitted hydrostatic atmospheric model;object-oriented framework for modelling of pollutant transport in river network;parallel solution of the Poisson-Boltzmann equation for proteins;monte carlo method for calculating the electrostatic energy of a molecule;a model of immune suppression and repertoire evolution;julia sets and yang-lee zeros of the Potts model on bethe lattices;dynamic mean semi-variance portfolio selection;computer simulations of multiparticle-contacts dynamics;stochastic modeling of temporal variability of HIV-1 population;modeling traffic of information packets on graphs with complex topology;an efficient load balancing algorithm employing a symmetric balanced incomplete block design;a parallel virtual machine for bulk synchronous parallel ML;a requirement-driven parallel object-oriented programming language;parallelization scheme for an approximate solution to time constraint problems;about the relationship between election problem and failure detector in asynchronous distributed systems;two phases based cluster formation scheme for mobile ad hoc networks;architecture of the grid for interactive applications;monitoring and performance analysis of grid applications;a parallel programming environment on grid;the nordugrid architecture and middleware for scientific applications;efficient synchronization of replicated data in distributed systems and experimental grid access for dynamic discovery and data transfer in distributed interactive simulation systems.
Modeling and simulation permeate all areas of business, science and engineering. To promote the interoperability and reusability of simulation applications and link geographically dispersed simulation components, dist...
详细信息
ISBN:
(纸本)9780769529240
Modeling and simulation permeate all areas of business, science and engineering. To promote the interoperability and reusability of simulation applications and link geographically dispersed simulation components, distributed simulation was introduced. While the High Level Architecture (HIA) is the IEEE standard for distributed simulation, a Run Time Infrastructure (RTI) provides the actual implementation of the HLA. With increased size and complexity of simulation applications, large amounts of distributed computational and data resources are required. The grid provides a flexible, secure and coordinated resource sharing environment which can facilitate distributed simulation execution. In this paper we propose a Service Oriented HLA RTI (SOHR) framework which provides the functionalities of an RTI as grid services and enables large scale distributed simulations to be conducted on a heterogeneous grid environment. The various services in SOHR can be dynamically deployed, discovered and undeployed, leading to a scalable distributed simulation environment. While the communications between simulators are through grid service invocations, the standard HLA interface is provided as a library to increase simulator reusability and interoperability. A subset of HI-A specifications was implemented in a SOHR prototype based on GT4 and the experimental results have verified the feasibility of SOHR.
The need to conduct and manage large sets of experiments for scientific applications dramatically increased over the last decade. However there is still very little tool support for this complex and tedious process. I...
详细信息
ISBN:
(纸本)0769517455
The need to conduct and manage large sets of experiments for scientific applications dramatically increased over the last decade. However there is still very little tool support for this complex and tedious process. In this paper we introduce the ZENTURIO experiment management system for parameter studies, performance analysis, and software testing for cluster and grid architectures. ZENTURIO uses the ZEN directive-based language to specify arbitrary complex program executions. ZENTURIO is designed as a collection of grid services that comprise: (1) a registry service which supports registering and locating grid services;(2) an experiment generator that parses files with ZEN directives and instruments applications for performance analysis and parameter studies;(3) an experiment executor that compiles and controls the execution of experiments on the target machine. A graphical user portal allows the user to control and monitor the experiments and to automatically visualise performance and output data across multiple experiments. ZENTURIO has been implemented based on Java/Jini distributed technology. It supports experiment management on cluster architectures via PBS and on grid infrastructures through GRAM. We report results of using ZENTURIO for performance analysis of an ocean simulation application and a parameter study of a computational finance code.
This paper defines how a distributed cloud computing system is used to define different efficient scientific applications. Generally a distributed cloud computing system is formed from a number of different infrastruc...
详细信息
ISBN:
(纸本)9781509035199
This paper defines how a distributed cloud computing system is used to define different efficient scientific applications. Generally a distributed cloud computing system is formed from a number of different infrastructure-as-a-Service (IaaS) clouds which are used in an integrated infrastructure. The production of distributed cloud is continuing since last four years with around 800,000 numbers of completed jobs with an average of about 500 simultaneous and parallel jobs which are executed for about 12 hours per day. here the design and implementation of system is reviewed based on some custom components and a number of pre-existing components. In this paper the various operations of the system, plans for increasing the computing capacity and expansion to more number of sites is discussed.
暂无评论