Show simple item record

dc.contributor.authorEvripidou, Paraskevasen
dc.contributor.authorGaudiot, J. -Len
dc.creatorEvripidou, Paraskevasen
dc.creatorGaudiot, J. -Len
dc.description.abstractDriven by the 'side-effect' environment of sequential von Neumann computing, Input/Output operations have evolved as state operations on shared files. In parallel programs, if multiple instances of an I/O-performing process execute concurrently, either the user or the system must synchronize any accesses to shared files. Data-flow principles of execution provide an elegant way to ensure at runtime that instructions can be executed asynchronously in a parallel environment. However, while the conventional von Neumann model of interpretation inherited a rigid ordering of instructions, it is the very asynchronous character of the data-flow model of execution which introduces conflicts when 'state' tasks (such as I/O operations) must share common data objects. The scheme presented in this paper, Logical Serialization with Distributed File Pointers (LS-DFP), introduces the two basic I/O operations read and write into the dynamic data-flow graph. However, sequencing I/O operations on the same file based on the availability of data as in 'conventional' data-flow is not possible because the name of the file becomes available simultaneously to all operations at program initiation. To impose an order, we sequentialize, (logically serialize-LS), the operations according to their lexicographical ordering. Furthermore, several optimizations are introduced that allow the distributed execution of these I/O operations with the use of Distributed File Pointers (DFP). Thus, the LS-DFP scheme can utilize the full level of parallelism of the dynamic data-flow principles of execution. © 1995.en
dc.sourceParallel Computingen
dc.subjectSequential von Neumann computingde
dc.subjectComputational methodsen
dc.subjectDistributed computer systemsen
dc.subjectGraph theoryen
dc.subjectData processingen
dc.subjectParallel processing systemsen
dc.subjectData structuresen
dc.subjectData descriptionen
dc.subjectData flow graphen
dc.subjectData-flow graphsen
dc.subjectDistributed file pointersen
dc.subjectI/O synchronization problemen
dc.subjectInput Access Graph (IAG)en
dc.subjectInput output programsen
dc.subjectLogical serializationen
dc.subjectParallel I/O operationsen
dc.titleIncorporating input/output operations into dynamic data-flow graphsen
dc.description.endingpage1311 Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied SciencesΤμήμα Πληροφορικής / Department of Computer Science
dc.source.abbreviationParallel Computen
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