Thumbnail
Access Restriction
Subscribed

Author Hong, Y.-C. ♦ Payne, T.H.
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©1990
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science ♦ Social sciences ♦ Commerce, communications & transportation ♦ Communications; telecommunication
Subject Keyword Pipeline processing ♦ Computational modeling ♦ Degradation ♦ Mathematics ♦ Computer science ♦ Mathematical model ♦ Merging ♦ Logic arrays ♦ Fires ♦ Parallel processing
Abstract A hybrid graph model for data-flow computation that integrates the concepts of 'tagged-token' graphs with those of 'static' graphs is presented. This model is based on partitioning the tagged-token graph into highly connected pieces that become a basic unit for activation and execution. A piece is activated in the same way as a tagged-token node. Execution of a piece consists of the firing of nodes within the piece according to static firing rules. An individual piece supports multiple concurrent activations by propagating successive wavefronts of tokens through the piece in a pipeline fashion. Pieces are restricted to being acyclic so that they can be pipelined. This hybrid model was developed to investigate the interaction of static and tagged-token data-flow computation. Hybrid computation is presented from the derivation of the model, through a discussion of the problems of pipelining certain kinds of graph node (e.g. merging operators and function invocators), to a logical description of a data-driven processor array implementing the model.<<ETX>>
Description Author affiliation: Dept. of Math. & Comput. Sci., California Univ., Riverside, CA, USA (Hong, Y.-C.; Payne, T.H.)
ISBN 0818620307
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research ♦ Reading
Education Level UG and PG
Learning Resource Type Article
Publisher Date 1990-03-21
Publisher Place USA
Rights Holder Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Size (in Bytes) 663.13 kB
Page Count 9
Starting Page 170
Ending Page 178


Source: IEEE Xplore Digital Library