Affordable Access

Publisher Website

A Simultaneous Access Design for Idle Processor Reactivation and the Detection of the Termination of a Parallel Activity

Authors
Journal
Journal of Parallel and Distributed Computing
0743-7315
Publisher
Elsevier
Publication Date
Volume
17
Issue
4
Identifiers
DOI: 10.1006/jpdc.1993.1036
Disciplines
  • Design

Abstract

Abstract The problems of idle processor reactivation and the detection of the termination of a parallel activity are investigated. We have proposed a simultaneous access design to handle both problems. The design allows n processors to access it at every constant time cycle, and both problems are solved in O(log n) time. The hardware overhead for the design is O( n). We have also proved the correctness of our design in reactivating idle processors and detecting the termination of a parallel activity.

There are no comments yet on this publication. Be the first to share your thoughts.