dc.contributor.author | Evripidou, Paraskevas | en |
dc.contributor.author | Gaudiot, J. -L | en |
dc.creator | Evripidou, Paraskevas | en |
dc.creator | Gaudiot, J. -L | en |
dc.date.accessioned | 2019-11-13T10:40:00Z | |
dc.date.available | 2019-11-13T10:40:00Z | |
dc.date.issued | 1993 | |
dc.identifier.issn | 1045-9219 | |
dc.identifier.uri | http://gnosis.library.ucy.ac.cy/handle/7/53906 | |
dc.description.abstract | While data-flow principles permit the utilization of large-scale multiprocessor systems with high programmability and good efficiency, they also introduce much overhead at runtime. In this paper, we have studied an important class of PDE solvers, namely iterative methods for solving linear systems. Although these methods are inherently highly sequential, we have found that much parallelism could be exploited in a dataflow system by scheduling the iterative part of the algorithms in blocks and by looking ahead across several iterations. This approach is general and will apply to other iterative and loop-based problems. It is also demonstrated by simulation means, that relying solely on data-driven scheduling of parallel and unrolled loops results in low resource utilization and poor performance. A graph-level priority scheduling mechanism has been developed that drastically improves resource utilization and yields higher performance. © 1993 IEEE | en |
dc.source | IEEE Transactions on Parallel and Distributed Systems | en |
dc.source.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-0027574933&doi=10.1109%2f71.219755&partnerID=40&md5=f9cb0c9bc4cb6dbd8c47fcee3f1b8458 | |
dc.subject | Algorithms | en |
dc.subject | Iterative methods | en |
dc.subject | Multiprocessing systems | en |
dc.subject | Scheduling | en |
dc.subject | Parallel processing systems | en |
dc.subject | Queueing theory | en |
dc.subject | Block-scheduling | en |
dc.subject | data-flow systems | en |
dc.subject | graph-level | en |
dc.subject | Graph-level priority scheduling | en |
dc.subject | Iterative algorithm block scheduling | en |
dc.subject | iterative techniques | en |
dc.subject | look-ahead estimator | en |
dc.subject | priority | en |
dc.subject | resource management | en |
dc.subject | Simulated data-flow multiprocessor | en |
dc.title | Block Scheduling of Iterative Algorithms and Graph-Level Priority Scheduling in a Simulated Data-Flow Multiprocessor | en |
dc.type | info:eu-repo/semantics/article | |
dc.identifier.doi | 10.1109/71.219755 | |
dc.description.volume | 4 | |
dc.description.issue | 4 | |
dc.description.startingpage | 398 | |
dc.description.endingpage | 413 | |
dc.author.faculty | 002 Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied Sciences | |
dc.author.department | Τμήμα Πληροφορικής / Department of Computer Science | |
dc.type.uhtype | Article | en |
dc.description.notes | <p>Cited By :5</p> | en |
dc.source.abbreviation | IEEE Trans.Parallel Distrib.Syst. | en |
dc.contributor.orcid | Evripidou, Paraskevas [0000-0002-2335-9505] | |
dc.gnosis.orcid | 0000-0002-2335-9505 | |