Virtual topologies: A new concurrency abstraction for high-level parallel languages (preliminary report)

James Philbin, Suresh Jagannathan, Rajiv Mirani

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We present a new concurrency abstraction and implementation technique for high-level (symbolic) parallel languages that allows significant programmer control over load-balancing and mapping of fine-grained lightweight threads. Central to our proposal is the notion of a virtual topology. A virtual topology defines a relation over a collection of virtual processors, and a mapping of those processors to a set of physical processors; processor topologies configured as trees, graphs, butterflies, and meshes are some well-known examples. A virtual topology need not have any correlation with a physical one; it is intended to capture the interconnection structure best suited for a given algorithm. We consider a virtual processor to be an abstraction that defines scheduling, migration and load-balancing policies for the threads it executes. Thus, virtual topologies are intended to provide a simple, expressive and efficient high-level framework for defining complex thread/processor mappings that abstracts low-level details of a physical interconnection.

Original languageEnglish (US)
Title of host publicationLanguages and Compilers for Parallel Computing - 8th International Workshop, LCPC 1995, Proceedings
PublisherSpringer Verlag
Pages450-464
Number of pages15
Volume1033
ISBN (Print)9783540607656
Publication statusPublished - 1996
Externally publishedYes
Event8th International Workshop on Languages and Compilers for Parallel Computing, LCPC 1995 - Columbus, United States
Duration: Aug 10 1995Aug 12 1995

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1033
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other8th International Workshop on Languages and Compilers for Parallel Computing, LCPC 1995
CountryUnited States
CityColumbus
Period8/10/958/12/95

    Fingerprint

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Philbin, J., Jagannathan, S., & Mirani, R. (1996). Virtual topologies: A new concurrency abstraction for high-level parallel languages (preliminary report). In Languages and Compilers for Parallel Computing - 8th International Workshop, LCPC 1995, Proceedings (Vol. 1033, pp. 450-464). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1033). Springer Verlag.