{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,23]],"date-time":"2023-10-23T05:04:43Z","timestamp":1698037483897},"reference-count":20,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2006,10,20]],"date-time":"2006-10-20T00:00:00Z","timestamp":1161302400000},"content-version":"vor","delay-in-days":6077,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Concurrency: Pract. Exper."],"published-print":{"date-parts":[[1990,3]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The SCHEDULE parallel programming package has been modified so that many more total processes may be spawned as long as the number of currently active processes satisfy the former limits of the package rather than the cumulative total number. This has been accomplished principally by changing the queueing system for both the job parameter queue and the ready jobs queue. The original linear queues are converted to circular queues, in that finished places in the queues are reused for new jobs and that the physical end of the queue is logically connected to the physical beginning of the queue. Two additional features facilitate the change in queues. The first is the implementation of a third queue, a free list, which keeps a list of the currently free slots on the job parameter queue. The second new feature is the use of SCHEDULE generated job tags rather than user\u2010generated job tags within the package. The user program now gets a job tag number from SCHEDULE with a subroutine call. Another improvement permits the iteration of dependency graphs, with minimal restoration of dependency data. This improvement facilitates the application of the SCHEDULE package to iterations and time\u2010stepping problems, by saving and reusing the iterated part of the dependency graph. This feature can result in a significant reduction in the number of newly spawned processes that would otherwise be needed for iterations.<\/jats:p>","DOI":"10.1002\/cpe.4330020104","type":"journal-article","created":{"date-parts":[[2006,11,17]],"date-time":"2006-11-17T16:06:58Z","timestamp":1163779618000},"page":"33-53","source":"Crossref","is-referenced-by-count":3,"title":["The schedule parallel programming package with recycling job queues and iterated dependency graphs"],"prefix":"10.1002","volume":"2","author":[{"given":"F. B.","family":"Hanson","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"D. C.","family":"Sorensen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2006,10,20]]},"reference":[{"key":"e_1_2_1_2_2","unstructured":"J. R.AllenandK.Kennedy \u2018PFC: a program to convert Fortran to parallel form\u2019 Proc. IBM Conf. Parallel Computers in Scientific Computation Rome Italy 1982."},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/29873.29875"},{"key":"e_1_2_1_4_2","volume-title":"Alliant FX\/FORTRAN Programmer's Handbook","author":"Alliant Computer Systems Corporation","year":"1985"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/MC.1984.1659186"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(86)90002-5"},{"key":"e_1_2_1_7_2","volume-title":"SCHEDULE: tools for developing and analyzing parallel FORTRAN programs","author":"Dongarra J. J.","year":"1986"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(87)90016-0"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.231.4741.967"},{"key":"e_1_2_1_10_2","unstructured":"D. M.JohnsonandD. C.Sorensen SCHEDULE: A Case Study Argonne National Laboratory preprint April1988."},{"key":"e_1_2_1_11_2","unstructured":"H. F.Jordan The Force University of Colorado preprint January1987."},{"key":"e_1_2_1_12_2","unstructured":"H. F.Jordan M. S.Benten N. S.ArenstorfandA. V.Ramanan Force User's Manual University of Colorado preprint June1987."},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/MC.1986.1663305"},{"key":"e_1_2_1_14_2","unstructured":"E.LuskandR.Overbeek Implementation of Monitors with Macros: A Programming Aid for the HEP and other Parallel Processors Argonne National Laboratory Report ANL\u201083\u201097 1983."},{"key":"e_1_2_1_15_2","volume-title":"Portable Programs for Parallel Processors","author":"Lusk E.","year":"1987"},{"key":"e_1_2_1_16_2","volume-title":"SISAL: Streams and Iteration in a Single Assignment Language, Language Reference Manual, Version 1.2","author":"McGraw J. R.","year":"1985"},{"key":"e_1_2_1_17_2","unstructured":"Parallel Computing Forum PCF Fortran: Language Definition Version 1 B. Leasure Ed. August 16 1988."},{"key":"e_1_2_1_18_2","first-page":"II39","volume-title":"Proc. 1989 Int. Conf. Par. Processing, Vol. II Software","author":"Polychronopoulos C. D.","year":"1989"},{"key":"e_1_2_1_19_2","unstructured":"Sequent Computer Systems Inc. Sequent Guide to Parallel Programming 1987."},{"key":"e_1_2_1_20_2","volume-title":"SCHEDULE user's guide","author":"Sorensen D. C.","year":"1986"},{"key":"e_1_2_1_21_2","unstructured":"J.Van RosendaleandP.Mehrotra \u2018The BLAZE language: a parallel language for scientific programming\u2019 ICASE Report 85\u201029 1985."}],"container-title":["Concurrency: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fcpe.4330020104","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/cpe.4330020104","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T10:04:57Z","timestamp":1697969097000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/cpe.4330020104"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990,3]]},"references-count":20,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1990,3]]}},"alternative-id":["10.1002\/cpe.4330020104"],"URL":"https:\/\/doi.org\/10.1002\/cpe.4330020104","archive":["Portico"],"relation":{},"ISSN":["1040-3108","1096-9128"],"issn-type":[{"value":"1040-3108","type":"print"},{"value":"1096-9128","type":"electronic"}],"subject":[],"published":{"date-parts":[[1990,3]]}}}