{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,27]],"date-time":"2023-10-27T08:12:28Z","timestamp":1698394348048},"reference-count":18,"publisher":"Wiley","issue":"6","license":[{"start":{"date-parts":[[2007,3,21]],"date-time":"2007-03-21T00:00:00Z","timestamp":1174435200000},"content-version":"vor","delay-in-days":4462,"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":[[1995,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper considers the high\u2010speed execution of FORTRAN programs on parallel processing systems and proposes the parallelizing scheme of the program and execution based on the speculative execution over multiple conditional branches. Several techniques have been proposed that parallelize the program including conditional branches.<\/jats:p><jats:p>A method which does not use the speculative execution is: (1) the method called earliest execution condition determination. As the methods which use the speculative execution are: (2) speculative evaluation scheme for a single conditional branch for the superscalar processor or VLIW computer; and (3) multiple speculative execution scheme assuming particular loops.<\/jats:p><jats:p>There are the following problems: (1) sufficient parallelism is not extracted only by determining the earliest execution condition; (2) the speed improvement that can be realized by the speculative execution of a single conditional branch is at most twofold; and (3) the scheme can be applied only to particular loops.<\/jats:p><jats:p>This paper divides the program into macrotasks, and defines the multiple stage speculative execution scheme between macrotasks on the general parallel processing system. Then, the macrotask execution control for the individual macrotask is proposed, using the execution start condition, the control establishment condition and the execution stop condition.<\/jats:p>","DOI":"10.1002\/scj.4690260601","type":"journal-article","created":{"date-parts":[[2007,7,8]],"date-time":"2007-07-08T08:49:55Z","timestamp":1183884595000},"page":"1-15","source":"Crossref","is-referenced-by-count":0,"title":["A speculative execution scheme of macrotasks for parallel processing systems"],"prefix":"10.1002","volume":"26","author":[{"given":"Hayato","family":"Yamana","sequence":"first","affiliation":[]},{"given":"Toshiaki","family":"Yasue","sequence":"additional","affiliation":[]},{"given":"Yoshihiko","family":"Ishii","sequence":"additional","affiliation":[]},{"given":"Yoichi","family":"Muraoka","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2007,3,21]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/24039.24041"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/T-C.1972.223514"},{"key":"e_1_2_1_4_2","doi-asserted-by":"crossref","unstructured":"M. S.LamandR. P.Wilson.Limits of Control Flow on Parallelism.Proc. of 19th Int. Symp. on Computer Architecture pp.46\u201357(1992).","DOI":"10.1145\/146628.139702"},{"issue":"12","key":"e_1_2_1_5_2","first-page":"951","article-title":"Coarse grain parallelism detection scheme of a FORTRAN program","volume":"73","author":"Honda H.","year":"1990","journal-title":"Trans. (D\u2010I) I.E.I.C.E., Japan"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/71.127258"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1147\/rd.111.0025"},{"issue":"5","key":"e_1_2_1_8_2","doi-asserted-by":"crossref","first-page":"584","DOI":"10.1109\/32.6136","article-title":"A development environment for horizontal microcode","volume":"14","author":"Aiken A.","journal-title":"IEEE Trans. Soft. Eng."},{"key":"e_1_2_1_9_2","article-title":"Organizations of extended super\u2010scalar processor prototype based on SIMP (single instruction stream\/multiple instruction pipelining)","volume":"90","author":"Hara T.","year":"1990","journal-title":"Architecture Tech. Rep. I.E.I.C.E., Japan"},{"key":"e_1_2_1_10_2","article-title":"A speculative branch architecture for pipelined computers","volume":"89","author":"Marushima T.","year":"1991","journal-title":"Tech. Rep. Inf. Proc. Soc."},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1984.1676377"},{"key":"e_1_2_1_12_2","doi-asserted-by":"crossref","unstructured":"A. K.Uht.Requirements for Optimal Execution of Loops with Tests.Proc. of ACM Int. Conf. on Supercomputing '88 pp.230\u2013237(1988).","DOI":"10.1145\/55364.55387"},{"key":"e_1_2_1_13_2","article-title":"Speculative execution control scheme in parallel processing system\u2013Harray","volume":"89","author":"Yamana H.","year":"1991","journal-title":"Tech. Rep. Inf. Proc. Soc."},{"key":"e_1_2_1_14_2","unstructured":"K.Venkatramani.A Semantics\u2010Based Approach for Design and Verification of the Fine Grain Parallel Processors. Ph.D. Thesis The University of Texas at Austin (1990)."},{"key":"e_1_2_1_15_2","volume-title":"Branch Strategy Taxonomy and Performance Models","author":"Cragon H. G.","year":"1992"},{"key":"e_1_2_1_16_2","unstructured":"T.Hagimoto Y.Kusano H.YamanaandY.Muraoka.Processing of execution error in parallel processing system\u2013Harray 39th Nat. Conv. Inf. Proc. Soc. 6W\u20105 (1989)."},{"key":"e_1_2_1_17_2","volume-title":"Compilers Principles Techniques and Tools","author":"Aho A. V.","year":"1986"},{"key":"e_1_2_1_18_2","doi-asserted-by":"publisher","DOI":"10.1145\/7902.7904"},{"key":"e_1_2_1_19_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-1077-8"}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690260601","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690260601","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,26]],"date-time":"2023-10-26T20:12:14Z","timestamp":1698351134000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690260601"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,1]]},"references-count":18,"journal-issue":{"issue":"6","published-print":{"date-parts":[[1995,1]]}},"alternative-id":["10.1002\/scj.4690260601"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690260601","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"value":"0882-1666","type":"print"},{"value":"1520-684X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,1]]}}}