{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T07:41:28Z","timestamp":1697960488387},"reference-count":9,"publisher":"Wiley","issue":"10","license":[{"start":{"date-parts":[[2007,9,5]],"date-time":"2007-09-05T00:00:00Z","timestamp":1188950400000},"content-version":"vor","delay-in-days":7187,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Systems &amp; Computers in Japan"],"published-print":{"date-parts":[[1988,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The data\u2010flow computer is based essentially on parallel computation. Consequently, it is essential in the realization of such high\u2010level management and control functions as resource management to control the parallelism and parallel expansion. In the first part of this paper, the state and the transition are defined for the process in the dataflow computer, and the method for detecting the number of active state processes <jats:italic>N<jats:sub>a<\/jats:sub><\/jats:italic> is discussed. Then a load control method is proposed whereby the processes are executed via the depth\u2010first approach while maintaining <jats:italic>N<jats:sub>a<\/jats:sub><\/jats:italic> close to the predetermined threshold <jats:italic>N<jats:sub>t<\/jats:sub><\/jats:italic>. The compatibility between the load control and the load balancing is discussed. As a result of evaluation by the analysis and the simulation at the register transfer level, the following observations were made for the proposed load\u2010control method:<\/jats:p><jats:p>(1) <jats:italic>N<jats:sub>a<\/jats:sub><\/jats:italic> in a processor is maintained between <jats:italic>N<jats:sub>t<\/jats:sub><\/jats:italic>\u2212 2 and <jats:italic>N<jats:sub>t<\/jats:sub><\/jats:italic>\u22121, and the depth\u2010first approach is utilized while maintaining the breadth parallelism of approximately 0.75 <jats:italic>N<jats:sub>t<\/jats:sub><\/jats:italic>.<\/jats:p><jats:p>(2) The number of resources <jats:italic>0(2<jats:sup>k<\/jats:sup>)<\/jats:italic> which has been considered necessary to execute a highly parallel program, is now reduced to <jats:italic>0(k)<\/jats:italic>, and the execution speed is improved by approximately 4 percent.<\/jats:p><jats:p>(3) By combining the proposed method with the load balancing, the loads are distributed uniformly with the difference of <jats:italic>N<jats:sub>t<\/jats:sub><\/jats:italic> among processors being 3 or less.<\/jats:p>","DOI":"10.1002\/scj.4690191006","type":"journal-article","created":{"date-parts":[[2009,11,19]],"date-time":"2009-11-19T20:44:06Z","timestamp":1258663446000},"page":"55-69","source":"Crossref","is-referenced-by-count":2,"title":["A Load Control Mechanism for Data\u2010Flow Machines"],"prefix":"10.1002","volume":"19","author":[{"given":"Masaru","family":"Takesue","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2007,9,5]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"crossref","unstructured":"M.Amamiya M.Takesue R.HasegawaandH.Mikami Implementation and evaluation of a list\u2010processing\u2010oriented data flow machine Proc. 13th ISCA pp.10\u201319(June1986).","DOI":"10.1145\/17356.17358"},{"key":"e_1_2_1_3_2","unstructured":"R.Hasegawa H.Mikami M.TakesueandM.Amemiya Construction of list\u2010processing\u2010oriented data\u2010flow experimental machine DFM and evaluation of architecture by simulation Tech. Rep. I.E.C.E. Japan EC85\u201337 (Oct.1985)."},{"key":"e_1_2_1_4_2","unstructured":"M.Takesue T.Naruse H.Mikami M.YoshidaandM.Amemiya Design and construction of prototype data\u2010flow machine DFM 21st Symp. Tohoku Univ. Elect. Comm. Lab. pp.8\u201312(July1985)."},{"key":"e_1_2_1_5_2","unstructured":"H.Mikami M.Takesue R.HasegawaandM.Amemiya Architecture of symbol processing\u2010oriented data\u2010flow machine DFM Tech. Rep. I.E.C.E. Japan AL85\u201052 (Dec.1985)."},{"key":"e_1_2_1_6_2","unstructured":"M.Takesue Design and construction of LSI for data\u2010flow machine DFM Data\u2010Flow Workshop I.E.C.E. Japan pp.1\u20137(May1986)."},{"issue":"7","key":"e_1_2_1_7_2","first-page":"1103","article-title":"Distributed load\u2010balancing system and its application to symbol list\u2010processing\u2010oriented data\u2010flow machine DFM","volume":"70","author":"Takesue M.","year":"1987","journal-title":"Trans. (D), I.E.C.E, Japan"},{"key":"e_1_2_1_8_2","first-page":"623","article-title":"A prototype data flow computer with token labeling","volume":"48","author":"Watoson I.","year":"1979","journal-title":"Proc. AFIPS"},{"key":"e_1_2_1_9_2","unstructured":"M.Takesue R.HasegawaandKawamura A method of state\u2010time dependent processing in data\u2010flow computer 34th Nat. Conv. Inf. Proc. Soc. Jap. 34\u20136 (Mar.1987)."},{"issue":"4","key":"e_1_2_1_10_2","first-page":"1","article-title":"Problem draft for 3rd LISP contest and 1st PROLOG contest","volume":"28","author":"Okuno H.","year":"1984","journal-title":"Symb. Proc."}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690191006","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690191006","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690191006","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,21]],"date-time":"2023-10-21T18:09:44Z","timestamp":1697911784000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690191006"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1988,1]]},"references-count":9,"journal-issue":{"issue":"10","published-print":{"date-parts":[[1988,1]]}},"alternative-id":["10.1002\/scj.4690191006"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690191006","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"value":"0882-1666","type":"print"},{"value":"1520-684X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1988,1]]}}}