FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2250404480> ?p ?o ?g. }

• W2250404480 abstract "This dissertation addresses issues of scheduling, state-operations and actor granularity for data-driven and hybrid data-driven/control-driven systems. We propose block scheduling techniques for iterative algorithms and a graph-level priority mechanism for loop-based algorithms. A general framework has been developed for incorporating general purpose Input/Output operations in the dynamic data-flow environment. Variable resolution graphs are introduced which retain the dynamic data-flow principles of execution at the coarser level and employ control level at the finer level. We have also proposed and developed the Decoupled Graph Computation (DGC) model of execution and architecture.The block scheduling techniques enable the dynamic interpreter to unravel a block of n iterations instead of merely one and thus, exploit parallelism across successive iterations. A look-ahead estimator, based on the observed convergence rate of the algorithm, calculates the optimal block sizes at execution time. A graph-level priority scheduling mechanism has been developed that favors early iterations. This improves resource utilization and yields higher performance.The very asynchronous nature of the data-flow model of execution introduces conflicts when state tasks (such as I/O operations) must share common data objects. In order to execute I/O operations safely and in parallel, an algorithm to detect and classify cases of potential conflicts (hazards) has been developed. It is based upon localizing the effect of I/O operations by splitting the data-flow graph into two subgraphs: (a) the computation subgraph, and (b) the I/O subgraph. The scheme presented here enables the creation and interaction of both subgraphs, which in turn yields a deterministic execution. Furthermore, a distributed file-pointers scheme has been adopted that enables the parallel execution of I/O operations as permitted by data dependencies.We have also developed a hybrid multiprocessor architecture that combines the advantages of the dynamic data-flow principles of execution with those of the control-flow model of execution. Two major design ideas are utilized by the proposed model: decoupled execution of graph and computation operations, and variable-resolution actors. The independence of the two main units of the machine allows an efficient implementation of functional/data-flow principles with conventional, mature technology and reduces the latency penalty incurred due to the graph (overhead) operations. The compiler generates graphs with variable-sized actors that exploit locality and matches the characteristics of the application to the target machine. (Copies available exclusively from Micrographics Department, Doheny Library, USC, Los Angeles, CA 90089-0182.)" @default.
• W2250404480 created "2016-06-24" @default.
• W2250404480 creator A5019948826 @default.
• W2250404480 creator A5079277610 @default.
• W2250404480 date "1990-01-01" @default.
• W2250404480 modified "2023-09-24" @default.
• W2250404480 title "On scheduling, granularity and state operations of hybrid data-driven/control-driven systems" @default.
• W2250404480 hasPublicationYear "1990" @default.
• W2250404480 type Work @default.
• W2250404480 sameAs 2250404480 @default.
• W2250404480 citedByCount "0" @default.
• W2250404480 crossrefType "journal-article" @default.
• W2250404480 hasAuthorship W2250404480A5019948826 @default.
• W2250404480 hasAuthorship W2250404480A5079277610 @default.
• W2250404480 hasConcept C107568181 @default.
• W2250404480 hasConcept C111919701 @default.
• W2250404480 hasConcept C11413529 @default.
• W2250404480 hasConcept C120314980 @default.
• W2250404480 hasConcept C126255220 @default.
• W2250404480 hasConcept C132525143 @default.
• W2250404480 hasConcept C151319957 @default.
• W2250404480 hasConcept C165696696 @default.
• W2250404480 hasConcept C173608175 @default.
• W2250404480 hasConcept C177774035 @default.
• W2250404480 hasConcept C206729178 @default.
• W2250404480 hasConcept C31258907 @default.
• W2250404480 hasConcept C33923547 @default.
• W2250404480 hasConcept C38652104 @default.
• W2250404480 hasConcept C41008148 @default.
• W2250404480 hasConcept C45374587 @default.
• W2250404480 hasConcept C489000 @default.
• W2250404480 hasConcept C68387754 @default.
• W2250404480 hasConcept C77088390 @default.
• W2250404480 hasConcept C80444323 @default.
• W2250404480 hasConcept C88468194 @default.
• W2250404480 hasConceptScore W2250404480C107568181 @default.
• W2250404480 hasConceptScore W2250404480C111919701 @default.
• W2250404480 hasConceptScore W2250404480C11413529 @default.
• W2250404480 hasConceptScore W2250404480C120314980 @default.
• W2250404480 hasConceptScore W2250404480C126255220 @default.
• W2250404480 hasConceptScore W2250404480C132525143 @default.
• W2250404480 hasConceptScore W2250404480C151319957 @default.
• W2250404480 hasConceptScore W2250404480C165696696 @default.
• W2250404480 hasConceptScore W2250404480C173608175 @default.
• W2250404480 hasConceptScore W2250404480C177774035 @default.
• W2250404480 hasConceptScore W2250404480C206729178 @default.
• W2250404480 hasConceptScore W2250404480C31258907 @default.
• W2250404480 hasConceptScore W2250404480C33923547 @default.
• W2250404480 hasConceptScore W2250404480C38652104 @default.
• W2250404480 hasConceptScore W2250404480C41008148 @default.
• W2250404480 hasConceptScore W2250404480C45374587 @default.
• W2250404480 hasConceptScore W2250404480C489000 @default.
• W2250404480 hasConceptScore W2250404480C68387754 @default.
• W2250404480 hasConceptScore W2250404480C77088390 @default.
• W2250404480 hasConceptScore W2250404480C80444323 @default.
• W2250404480 hasConceptScore W2250404480C88468194 @default.
• W2250404480 hasLocation W22504044801 @default.
• W2250404480 hasOpenAccess W2250404480 @default.
• W2250404480 hasPrimaryLocation W22504044801 @default.
• W2250404480 hasRelatedWork W1574822407 @default.
• W2250404480 hasRelatedWork W1595644336 @default.
• W2250404480 hasRelatedWork W1922576887 @default.
• W2250404480 hasRelatedWork W1947469843 @default.
• W2250404480 hasRelatedWork W2024531530 @default.
• W2250404480 hasRelatedWork W2070024430 @default.
• W2250404480 hasRelatedWork W2090958089 @default.
• W2250404480 hasRelatedWork W2091022571 @default.
• W2250404480 hasRelatedWork W2113547287 @default.
• W2250404480 hasRelatedWork W2128589868 @default.
• W2250404480 hasRelatedWork W217876282 @default.
• W2250404480 hasRelatedWork W2262512740 @default.
• W2250404480 hasRelatedWork W2295985292 @default.
• W2250404480 hasRelatedWork W2534671040 @default.
• W2250404480 hasRelatedWork W2742924741 @default.
• W2250404480 hasRelatedWork W2762485337 @default.
• W2250404480 hasRelatedWork W2996960515 @default.
• W2250404480 hasRelatedWork W3043020853 @default.
• W2250404480 hasRelatedWork W3176561082 @default.
• W2250404480 hasRelatedWork W57332548 @default.
• W2250404480 isParatext "false" @default.
• W2250404480 isRetracted "false" @default.
• W2250404480 magId "2250404480" @default.
• W2250404480 workType "article" @default.