Show simple item record

dc.contributor.authorArandi, Sameren
dc.contributor.authorMichael, G.en
dc.contributor.authorEvripidou, Paraskevasen
dc.contributor.authorKyriacou, Costasen
dc.creatorArandi, Sameren
dc.creatorMichael, G.en
dc.creatorEvripidou, Paraskevasen
dc.creatorKyriacou, Costasen
dc.description.abstractThreaded Data-Flow systems schedule threads based on data-availability i.e. a thread can be scheduled for execution only after all its inputs have been generated by its producer threads. This requires that all data dependencies are resolved. Two approaches are typically utilized for resolving the dependencies: •Compile-time: which is efficient but cannot handle programs with run-time determined dependencies • Run-time: which can handle run-time determined dependencies but incurs run-time overheads even when part of the dependencies can be determined at compile-time In this work, we combine the two approaches. The compiler (or the programmer) attempts to resolve all the dependencies and encodes them into the Data-Flow dependency graph. For any unresolved dependency, it generates a helper thread that resolves the dependency at run-time and updates the graph accordingly with the help of I-Structures. Thus, it gains the benefits of both compile-time and run-time dependency resolution. This can be also utilized to improve the programmability, in the case where the programmer has to manually resolve datadependencies, by deferring part of the dependency resolution to run-time. In this paper we describe our approach and present the implementation and evaluation on the Data-Driven Multithreading Virtual Machine (DDM-VM). The evaluation demonstrates that the overhead of the run-time dependency resolution can increase the execution time for small thread granularities, but it can be mostly eliminated when the thread granularity increases. © 2011 IEEE.en
dc.sourceProceedings - 2011 1st Workshop on Data-Flow Execution Models for Extreme Scale Computing, DFM 2011en
dc.source1st International Workshop on Data-Flow Models, DFM 2011en
dc.subjectMicroprocessor chipsen
dc.subjectProgram compilersen
dc.subjectData-driven multithreadingen
dc.subjectData-flow schedulingen
dc.subjectMulti-core systemsen
dc.subjectVirtual machinesen
dc.subjectData dependenciesen
dc.subjectDependency graphsen
dc.subjectCompile timeen
dc.subjectExecution timeen
dc.subjectHelper threaden
dc.titleCombining compile and run-time dependency resolution in Data-Driven Multithreadingen
dc.description.endingpage52 Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied SciencesΤμήμα Πληροφορικής / Department of Computer Science
dc.type.uhtypeConference Objecten
dc.description.notes<p>Conference code: 89549en
dc.description.notesCited By :5</p>en
dc.contributor.orcidEvripidou, Paraskevas [0000-0002-2335-9505]

Files in this item


There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record