检索结果-内蒙古大学图书馆

Task allocation for maximizing reliability of a distributed system using hybrid particle swarm optimization

JOURNAL OF systems AND software 2007年第5期80卷 724-735页

作者： Yin, Peng-Yeng Yu, Shiuh-Sheng Wang, Pei-Pei Wang, Yi-Te Natl Chi Nan Univ Dept Informat Management Puli 545 Nantou Taiwan

In a distributed computing system, a number of program modules may need to be allocated to different processors such that the reliability of executing successfully these modules is maximized and the constraints with limited resources are satisfied. The problem of finding an optimal task allocation with maximum system reliability has been shown to be NP-hard;thus, existing approaches to finding exact solutions are limited to the use in problems of small size. This paper presents a hybrid particle swarm optimization (HPSO) algorithm for finding the near-optimal task allocation within reasonable time. The experimental results show that the HPSO is robust against different problem size, task interaction density, and network topology. The proposed method is also more effective and efficient than a genetic algorithm for the test-cases studied. The convergence and the worst-case characteristics of the HPSO are addressed using both theoretical and empirical analysis. (c) 2006 Elsevier Inc. All rights reserved.

关键词： task allocation problem distributed computing systems distributed system reliability hybrid strategy particle swarm optimization genetic algorithm

来源：评论

学校读者我要写书评

暂无评论

Automatic template generation for solving n(2)-problems on parallel systems with arbitrary topology

Automatic template generation for solving n(2)-problems on p...

引用

2nd international Workshop on software engineering for parallel and distributed systems

作者： Lippert, T Palazzari, P Schilling, K Research Cent Juelich and DESY Juelich Germany

ISBN: (纸本)0818680431

We consider the automatic generation of parallel templates as basis for the implementation of n(2)-problem solvers on parallel systems. The automatic template generator relies on the embedding of a virtual systolic loop on the given machine's network and optimizes hyper-systolic data communication by means of Simulated Annealing techniques. We have generated a parallel template to efficiently program an n-body code on the parallel SIMD system Quadrics.

关键词： template generation n(2)-problems hyper-systolic simulated annealing

来源：评论

学校读者我要写书评

暂无评论

Performance-based modeling for distributed object-oriented software 3

Performance-based modeling for distributed object-oriented s...

引用

3rd IEEE international symposium on Signal Processing and Information Technology

作者： Abdel-raouf, A Fergany, TA Ammar, R Sholl, H Univ Connecticut Dept Comp Sci & Engn Storrs CT 06269 USA

ISBN: (纸本)0780382927

Information systems are basically distributed while object oriented brings new issues in software engineering. Pairing distributed systems with object paradigms results in a distributed object model. Choosing the appropriate distributed object model is a multi-criteria decision problem. Performance is a key criterion that makes software developers be able to select the object-oriented system that best fit their requirements. Classical techniques and methodologies of performance analysis are either unsuitable or unnatural to capture performance behavior of Object-Oriented (OO) systems. In this paper, we present Performance-Based Model for distributed Object-Oriented software (DOOS) and a methodology to analyze and evaluate its performance. The new model evaluates the overall time cost of DOOS system considering the communication overheads. while preserving the OO features such as encapsulations, information hiding, inheritance, Etc.

关键词： Application software Computer science Costs Encapsulation Information systems Object oriented modeling Performance analysis Performance evaluation software engineering software performance

来源：评论

学校读者我要写书评

暂无评论

A distributed-memory parallelization of a Shared-memory parallel Ensemble Kalman Filter 16

A Distributed-memory Parallelization of a Shared-memory Para...

引用

16th international symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC)

作者： Rostami, M. Ali Buecker, H. Martin Vogt, Christian Seidler, Ralf Neuhaeuser, David Rath, Volker Univ Jena Inst Comp Sci D-07743 Jena Germany Rhein Westfal TH Aachen Inst Appl Geophys & Geothermal Energy EON Energy Res Ctr D-52056 Aachen Germany Dublin Inst Adv Studies Sch Cosm Phys Dublin 4 Ireland Univ Complutense Madrid Dept Fis Tierra Astron & Astrofis 2 Madrid Spain

ISBN: (纸本)9781479984480

Inverse problems arise in various areas of science and engineering. These problems are not only difficult to solve numerically, but they also require a large amount of computer resources both in time and memory. It is therefore not surprising that inverse problems are often solved using techniques from high-performance computing. We consider the parallelization of an inverse problem in the field of geothermal reservoir engineering. In this particular scientific application, the underlying software package is already parallelized using the shared-memory programming paradigm OpenMP. Here, we present an extension of this parallelization to distributed memory enabling a hybrid OpenMP/MPI parallelization. The situation is different from the standard way of hybrid parallel programming because the data structures of the OpenMP-parallelized code differ from those in the serial implementation. We exploit this transformation of the data structures in our distributed-memory strategy for parallelizing an ensemble Kalman filter, a particular method for the solution of inverse problems. We describe this novel parallelization strategy, introduce a performance model, and present timing results on a compute cluster using nodes with 2 sockets, each equipped with Intel Xeon X5675 Westmere EP processors with 6 cores. All timing results are obtained with a pure MPI parallelization without using any OpenMP threads.

关键词： Kalman filters message passing parallel programming shared memory systems Intel Xeon X5675 Westmere EP processors computer resource data structures distributed-memory parallelization geothermal reservoir engineering hybrid Open MP-MPI parallelization hybrid parallel programming message passing interface parallelization strategy shared-memory parallel ensemble Kalman filter shared-memory programming paradigm Algorithm design and analysis Arrays Computational modeling Inverse problems Mathematical model Standards Inverse method message passing Kalman filters parallelization Algorithm design and analysis shared memory systems parallel programming Data structures Reservoir engineering distributed memory Computational modeling Mathematical Model

来源：评论

学校读者我要写书评

暂无评论

Analysis of hardware acceleration in reconfigurable embedded systems

Analysis of hardware acceleration in reconfigurable embedded...

引用

19th IEEE international parallel and distributed Processing symposium, IPDPS 2005

作者： Ouellette, Matthew Connors, Dan Xilinx Inc. Electrical and Computer Engineering University of Colorado Boulder

ISBN: (纸本)0769523129

Embedded designers now have the capability of offloading software routines into custom applicationspecific hardware blocks. This paper evaluates a domain-specific design system for configurable computing platforms that combine processors and configurable fabrics. Although the proposed work uses floating-point and communication primitives as the specific domain tasks evaluated, the reconfigurable computing platform and the design challenges addressed will become increasingly common in a number of embedded system environments. This paper explores the added cost of hardware resources, area, and power of moving software library routines into hardware blocks in a configurable embedded system based on the MicroBlaze soft processor.

关键词： Embedded systems

来源：评论

学校读者我要写书评

暂无评论

Performance sensitivity of space-sharing processor scheduling in distributed-memory multicomputers 1

Performance sensitivity of space-sharing processor schedulin...

引用

1st Merged international parallel Processing symposium/symposium on parallel and distributed Processing (IPPS/SPDP 1998)

作者： Dandamudi, SP Yu, H Carleton Univ Sch Comp Sci Ctr Parallel & Distributed Comp Ottawa ON K1S 5B6 Canada

ISBN: (纸本)0818684038

Processor scheduling in distributed-memory systems has received considerable attention in recent years. Several commercial distributed-memory systems use space-sharing processor scheduling. in space-sharing, the set of processors in a system is partitioned and each partition is assigned for the exclusive use of a job. Space-sharing policies can be divided into fixed, static, or dynamic categories. For distributed-memory systems, dynamic policies incur high overhead. Thus, static policies are considered as these policies provide a better performance than the fixed policies. Several static policies have been proposed in the literature. In a previously proposed adaptive static policy, the partition size is a function of the number of queued jobs. This policy, however, tends to underutilize the system resources. To improve the performance of this policy, we propose a new policy in which the partition size is a function of the total number of jobs in the system, as opposed to only the queued jobs. The results presented here demonstrate that the new policy performs substantially better than the original policy for the various workload and system parameters. Another major contribution is the evaluation of the performance sensitivity to job structure, variances in inter-arrival times and job service times, and network topology.

关键词： distributed computer systems

来源：评论

学校读者我要写书评

暂无评论

Utilization of a local grid of mac OS X-based computers using Xgrid

Utilization of a local grid of mac OS X-based computers usin...

引用

13th IEEE international symposium on High Performance distributed Computing (HPDC-13)

作者： Kramer, D MacInnis, M Apple Comp Inc Cupertino CA 95014 USA

ISBN: (纸本)0780321754

Xgrid Technical Preview 2 is a distributed computing software technology from Apple Computer, Inc. Xgrid leverages the UNIX-based capabilities of Mac OS X to enable the rapid aggregation of Macintosh systems into a simple yet powerful computational grid which can run a wide range of standard and custom solutions with minimal code changes. To demonstrate the technology, the software is run on a networked rack of Xserve G5 servers and a PowerBook G4 laptop. The demonstration shows how Xgrid is utilized to distribute long-running batch and parallel jobs to a local grid of Mac OS X-based computers.

关键词： distributed computer systems

来源：评论

学校读者我要写书评

暂无评论

Formalism for hierarchical mobile agents

Formalism for hierarchical mobile agents

引用

PDSE 2000: international symposium on software engineering for parallel and distributed systems

作者： Satoh, Ichiro Ochanomizu Univ Tokyo Japan

This paper presents a theoretical and practical framework for constructing and reasoning about mobile agents. The framework is formulated as a process calculus and has two contributions. One of the contributions can model not only individual mobile agents but also a group of mobile agents because the calculus allows more than one mobile agent to be dynamically organized into a single mobile agent. The other contribution can exactly model many features of actual mobile agents, such as mobility and marshaling, which are often ignored in other existing frameworks but may seriously affect the correctness of mobile agents. To demonstrate the utility of the calculus, we constructed a practical mobile agent system whose agents can be naturally and strictly specified and verified in the calculus. The system also offers a security mechanism for mobile agents by using well-defined properties of the calculus.

关键词： Computer software

来源：评论

学校读者我要写书评

暂无评论

Benefits of software rejuvenation on HPC systems

Benefits of software rejuvenation on HPC systems

引用

IEEE international symposium on parallel and distributed Processing With Applications

作者： Naksinehaboon, Nichamon Taerat, Narate Leangsuksun, Chokchai Chandler, Clayton F. Scott, Stephen L. College of Engineering and Science Louisiana Tech. University Ruston LA 71270 United States Computer Science and Mathematics Division Oak Ridge National Laboratory Oak Ridge TN 37831 United States

ISBN: (纸本)9780769541907

Rejuvenation is a technique expected to mitigate failures in HPC systems by replacing, repairing, or resetting system components. Because of the small overhead required by software rejuvenation, we primarily focus on OS/kernel rejuvenation. In this paper, we propose three rejuvenation scheduling techniques. Moreover, we investigate the claim that software rejuvenation prolongs failure times in HPC systems. Also, we compare the lost computing times of the checkpoint/restart mechanism with and without rejuvenation after each checkpoint. © 2010 IEEE.

关键词： Endocrinology

来源：评论

学校读者我要写书评

暂无评论

Programming distributed memory sytems using OpenMP

Programming distributed memory sytems using OpenMP

引用

21st international parallel and distributed Processing symposium, IPDPS 2007

作者： Basumallik, Ayon Min, Seung-Jai Eigenmann, Rudolf Purdue University School of Electrical and Computer Engineering West Lafayette IN 47907-1285 United States

ISBN: (纸本)1424409101

OpenMP has emerged as an important model and language extension for shared-memory parallel programming. On shared-memory platforms, OpenMP offers an intuitive, incremental approach to parallel programming. In this paper, we present techniques that extend the ease of shared-memory parallel programming in OpenMP to distributedmemory platforms as well. First, we describe a combined compile-time/runtime system that uses an underlying software distributed Shared Memory System and exploits repetitive data access behavior in both regular and irregular program sections. We present a compiler algorithm to detect such repetitive data references and an API to an underlying software distributed shared memory system to orchestrate the learning and proactive reuse of communication patterns. Second, we introduce a direct translation of standard OpenMP into MPI message-passing programs for execution on distributed memory systems. We present key concepts and describe techniques to analyze and efficiently handle both regular and irregular accesses to shared data. Finally, we evaluate the performance achieved by our approaches on representative OpenMP applications. © 2007 IEEE.

关键词： distributed computer systems

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：