{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,26]],"date-time":"2023-10-26T05:41:20Z","timestamp":1698298880028},"reference-count":10,"publisher":"Wiley","issue":"4","license":[{"start":{"date-parts":[[2007,3,21]],"date-time":"2007-03-21T00:00:00Z","timestamp":1174435200000},"content-version":"vor","delay-in-days":5192,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Systems &amp;amp; Computers in Japan"],"published-print":{"date-parts":[[1993,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper modifies a flow\u2010executing scheme of the color\u2010reuse type, using multiple initial loop control packets, and then proves that the flow\u2010executing scheme is best suited for executing DOACROSS loops on dynamic dataflow machines. Flow\u2010executing schemes can be divided into four categories: (1) those using a single initial loop control packet; (2) those using multiple initial loop packets; (a) the color overflow type; and (b) the color reuse type. Then the flow\u2010executing scheme can be classified into Classes (1\u2010a), (1b), (2\u2010a), and (2\u2010b) through the combination of Categories (1), (2), (a), and (b). This paper suggests that Class (2\u2010b) is best suited for executing DOACROSS loops, as it extracts full parallelism from DOACROSS loops, no sychronization overhead exists, and no memory access overhead exists after the synchronization.<\/jats:p>","DOI":"10.1002\/scj.4690240401","type":"journal-article","created":{"date-parts":[[2007,7,8]],"date-time":"2007-07-08T00:43:55Z","timestamp":1183855435000},"page":"1-12","source":"Crossref","is-referenced-by-count":0,"title":["A flow\u2010executing scheme for DOACROSS loops on dynamic dataflow machines"],"prefix":"10.1002","volume":"24","author":[{"given":"Yoshihiko","family":"Ishii","sequence":"first","affiliation":[]},{"given":"Hayato","family":"Yamana","sequence":"additional","affiliation":[]},{"given":"Toshiaki","family":"Yasue","sequence":"additional","affiliation":[]},{"given":"Yoichi","family":"Muraoka","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2007,3,21]]},"reference":[{"issue":"4","key":"e_1_2_1_2_2","first-page":"219","article-title":"The SIGMA\u20101 dataflow supercomputer: A challange for new generation supercomputing systems","volume":"10","author":"Hiraki K.","year":"1987","journal-title":"J. Inf. Process"},{"key":"e_1_2_1_3_2","first-page":"77","volume-title":"Resource Management in Dataflow","author":"Catto A. J.","year":"1981"},{"key":"e_1_2_1_4_2","first-page":"243","volume-title":"A Data Flow Processor Array System: Design and Analysis","author":"Takahashi N.","year":"1983"},{"key":"e_1_2_1_5_2","doi-asserted-by":"crossref","DOI":"10.1109\/ISCA.1988.5223","volume-title":"Resource Requirements of Dataflow Programs","author":"Culler D. E.","year":"1988"},{"key":"e_1_2_1_6_2","first-page":"836","volume-title":"DOACROSS: beyond vectorization for multiprocessors","author":"Cytron R. G.","year":"1986"},{"key":"e_1_2_1_7_2","unstructured":"R. G.Cytron.Compile\u2010time Scheduling and Optimization for Asynchronous Machines. Ph.D Thesis University of Illinois at Urbana\u2010Champaign (1984)."},{"issue":"3","key":"e_1_2_1_8_2","first-page":"501","article-title":"Data flow language DFC: Design and implementation","volume":"71","author":"Shimada T.","year":"1988","journal-title":"Trans. I.E.I.C.E., Japan"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1979.1675434"},{"key":"e_1_2_1_10_2","article-title":"Evaluation of color management on parallel processing system\u2010Harray","volume":"90","author":"Ishii Y.","year":"1990","journal-title":"Tech. Rep. I.E.I.C.E., Japan"},{"key":"e_1_2_1_11_2","article-title":"Implementation of color management of data driven computer","volume":"90","author":"Ishii Y.","year":"1990","journal-title":"Papers of Technical Group on Neuro\u2010computing, I.E.C.E., Japan."}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690240401","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690240401","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,25]],"date-time":"2023-10-25T21:35:59Z","timestamp":1698269759000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690240401"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,1]]},"references-count":10,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1993,1]]}},"alternative-id":["10.1002\/scj.4690240401"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690240401","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"value":"0882-1666","type":"print"},{"value":"1520-684X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,1]]}}}