Design and Implementation of Dynamic Load Balancing Algorithms for Rollback Reduction in Optimistic PDES

PDF Version Also Available for Download.

Description

This article discusses the load transfer mechanism between logical processes and migration of of logical processes between several pairs of physical processors.

Physical Description

21 p.

Creation Information

Sarkar, Falguni & Das, Sajal K. 1999.

Context

This article is part of the collection entitled: UNT Scholarly Works and was provided by UNT College of Engineering to Digital Library, a digital repository hosted by the UNT Libraries. It has been viewed 32 times , with 7 in the last month . More information about this article can be viewed below.

Who

People and organizations associated with either the creation of this article or its content.

Authors

Publisher

Provided By

UNT College of Engineering

The UNT College of Engineering strives to educate and train engineers and technologists who have the vision to recognize and solve the problems of society. The college comprises six degree-granting departments of instruction and research.

Contact Us

What

Descriptive information to help identify this article. Follow the links below to find similar items on the Digital Library.

Degree Information

Description

This article discusses the load transfer mechanism between logical processes and migration of of logical processes between several pairs of physical processors.

Physical Description

21 p.

Notes

Abstract: In an optimistic parallel simulation, logical processes (Ips) proceed with their computation without any constraints. However, if the computing requirements of different lps are not balanced or if the processors are not homogeneous, some lps may lag behind in simulation time while others surge forward. In other words, if the simulation clocks of different lps are not progressing at the same rate, cascading rollbacks may occur nullifying the potential benefit of an optimistic parallel discrete event simulation (PDES). Hence it is necessary to balance the computational load on different lps in such a way that their local simulation clocks advance almost at the same rate. In this paper, we propose two algorithms for dynamic load balancing which reduce the number of rollbacks in an optimistic PDES system. Our first algorithm is based on the load transfer mechanism between lps; while the second algorithm, based on the principle of evolutionary strategy, migrates logical processes between several pairs of physical processors. We have implemented both of these algorithms on a cluster of heterogeneous workstations and studied their performance. The experimental results show that the algorithm based on the load transfer is effective when the grain size is greater than 10 milliseconds. The algorithm based on the process migration yields good performance only for grain sizes of 20 milliseconds or larger. In both of these cases the speed up ranges mostly between and 2 using four processors.

Initially published by Overseas Publishers Association.

Source

  • VLSI Design, 1999. Nasr City, Cairo: Hindawi Publishing Corporation

Language

Item Type

Identifier

Unique identifying numbers for this article in the Digital Library or other systems.

Publication Information

  • Publication Title: VLSI Design
  • Volume: 9
  • Issue: 3
  • Pages: 271-290
  • Peer Reviewed: Yes

Collections

This article is part of the following collection of related materials.

UNT Scholarly Works

Materials from the UNT community's research, creative, and scholarly activities and UNT's Open Access Repository. Access to some items in this collection may be restricted.

What responsibilities do I have when using this article?

When

Dates and time periods associated with this article.

Submitted Date

  • May 26, 1998

Creation Date

  • 1999

Added to The UNT Digital Library

  • Aug. 29, 2017, 9:38 a.m.

Usage Statistics

When was this article last used?

Yesterday: 0
Past 30 days: 7
Total Uses: 32

Interact With This Article

Here are some suggestions for what to do next.

Start Reading

PDF Version Also Available for Download.

International Image Interoperability Framework

IIF Logo

We support the IIIF Presentation API

Sarkar, Falguni & Das, Sajal K. Design and Implementation of Dynamic Load Balancing Algorithms for Rollback Reduction in Optimistic PDES, article, 1999; Nasr City, Cairo. (digital.library.unt.edu/ark:/67531/metadc991035/: accessed September 22, 2018), University of North Texas Libraries, Digital Library, digital.library.unt.edu; crediting UNT College of Engineering.