Thread Migration and Communication Minimization in DSM Systems

Abstract

Networks of workstations are characterized by dynamic resource capacities. Such environments can only be efficiently exploited by applications that are dynamically re-configurable. This paper explores mechanisms and policies that enable online reconfiguration of shared-memory applications through thread migration. We describe the design and preliminary performance of a DSM system that performs online re-mappings of threads to nodes based on sharing behavior. Our system obtains complete sharing information through a novel correlation-tracking phase that avoids the thread thrashing that characterizes previous approaches. This information is used to evaluate the communication required by a given thread mapping, and to predict the resulting performance.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 01, 1998
Accession Number
ADA377024

Entities

People

  • Kritchalach Thitikamol
  • Pete Keleher

Organizations

  • University of Maryland

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Boundaries
  • Climate Change
  • Computations
  • Computer Programming
  • Computers
  • Consistency
  • Efficiency
  • Environment
  • Iterations
  • Migration
  • Networks
  • Operating Systems
  • Passive Tracking
  • Platforms
  • Scheduling (Production)
  • Switches

Fields of Study

  • Computer science

Readers

  • Parallel and Distributed Computing.