Repository logo
 

Exploiting concurrency among tasks in partitionable parallel processing systems

Simple item page
dc.contributor.authorSiegel, Howard Jay, author
dc.contributor.authorMaciejewski, Anthony A., author
dc.contributor.authorNation, Wayne G., author
dc.contributor.authorIEEE, publisher
dc.date.accessioned2007-01-03T06:16:13Z
dc.date.available2007-01-03T06:16:13Z
dc.date.issued1992
dc.description.abstractOne benefit of partitionable parallel processing systems is their ability to execute multiple independent tasks simultaneously. Previous work has identified conditions such that, when there are k tasks to be processed, partitioning the system such that all k tasks are processed simultaneously results in a minimum overall execution time. An alternate condition is developed that provides additional insight into the effects of parallelism on execution time. This result, and previous results, however, assume that execution times are data independent. It will be shown that data-dependent tasks do not necessarily execute faster when processed simultaneously even if the condition is met. A model is developed that provides for the possible variability of a task's execution time and is used in a new framework to study the problem of finding an optimal mapping for identical, independent data-dependent execution time tasks onto partitionable systems. Extension of this framework to situations where the k tasks are non-identical is discussed.
dc.description.sponsorshipThis work was supported by the Naval Ocean Systems Center under the High Performance Computing Block, ONT, and by the Office of Naval Research under grant number N00014-90-J-1937.
dc.format.mediumborn digital
dc.format.mediumproceedings (reports)
dc.identifier.bibliographicCitationNation, Wayne G., Anthony A. Maciejewski, and Howard Jay Siegel, Exploiting Concurrency Among Tasks in Partitionable Parallel Processing Systems, Proceedings: the Sixth International Parallel Processing Symposium, March 23-26, 1992, Beverly Hills, California: 30-38.
dc.identifier.urihttp://hdl.handle.net/10217/1207
dc.languageEnglish
dc.language.isoeng
dc.publisherColorado State University. Libraries
dc.relation.ispartofFaculty Publications
dc.rights©1992 IEEE.
dc.rightsCopyright and other restrictions may apply. User is responsible for compliance with all applicable laws. For information about copyright law, please see https://libguides.colostate.edu/copyright.
dc.subjectparallel architectures
dc.subjectparallel algorithms
dc.subjectconcurrency control
dc.subjectcomputational complexity
dc.titleExploiting concurrency among tasks in partitionable parallel processing systems
dc.typeText

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
ECEaam00063.pdf
Size:
984.67 KB
Format:
Adobe Portable Document Format
Description:
Download

Collections

Faculty Publications