Can I read A Methodology for Exploiting Concurrency among Independent Tasks in Partitionable Parallel Processing Systems on EtoBox?

A Methodology for Exploiting Concurrency among Independent Tasks in Partitionable Parallel Processing Systems by W.G. Nation; A.A. Maciejewski; H.J. Siegel is a Computer Science article available to read on EtoBox.

What is A Methodology for Exploiting Concurrency among Independent Tasks in Partitionable Parallel Processing Systems about?

One 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 so 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 is 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. Executing one, some, or all of the \(k\) tasks simultaneously is considered. Because this new framework is general, it can also serve as a new method for the study of data-independent tasks. Extension of this framework to situations where the \

Who reads A Methodology for Exploiting Concurrency among Independent Tasks in Partitionable Parallel Processing Systems?

Author

W.G. Nation; A.A. Maciejewski; H.J. Siegel

Publisher

Elsevier Science; Elsevier ; Elsevier Inc.; Elsevier BV (ISSN 0743-7315)

Published

1993

Language

EN

Field

Computer Science (Physical Sciences)