{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,5,14]],"date-time":"2023-05-14T05:11:19Z","timestamp":1684041079582},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1997,8,1]],"date-time":"1997-08-01T00:00:00Z","timestamp":870393600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int J Parallel Prog"],"published-print":{"date-parts":[[1997,8]]},"DOI":"10.1007\/bf02699903","type":"journal-article","created":{"date-parts":[[2007,9,18]],"date-time":"2007-09-18T05:01:32Z","timestamp":1190091692000},"page":"245-280","source":"Crossref","is-referenced-by-count":1,"title":["Post-pass partitioning of signal processing programs"],"prefix":"10.1007","volume":"25","author":[{"given":"Chris J.","family":"Newburn","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John Paul","family":"Shen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02699903_CR1","unstructured":"Nichols Research Corporation, Software User\u2019s Manual for the SDIO Signal and Data Processing Benchmark Suite for Single Processors (1991)."},{"key":"BF02699903_CR2","unstructured":"A. Osterhaug,Guide to Parallel Programming on Sequent Computer Systems, Sequent Computer Systems (1987)."},{"key":"BF02699903_CR3","unstructured":"Thinking Machines Corporation, Technical Summary of the CM5 (1992)."},{"key":"BF02699903_CR4","unstructured":"M. Ben Ari,Principles of Concurrent Programming, Prentice Hall (1982)."},{"key":"BF02699903_CR5","doi-asserted-by":"crossref","unstructured":"V. Sarkar and J. Hennessy, Partitioning Parallel Programs for Macro-Dataflow,Proc. Conf. LISP and Functional Programming, pp. 202\u2013211 (1986).","DOI":"10.1145\/319838.319863"},{"key":"BF02699903_CR6","unstructured":"K. Schwan, H. Forbes, and A. Gheith, A C Thread Library for Multiprocessors, Technical Report, Georgia Institute of Technology (1991)."},{"key":"BF02699903_CR7","unstructured":"A. Tevanian, R. F. Rashid, D. B. Golub, D. L. Black, E. Cooper, and M. W. Young, Mach Threads and the UNIX Kernel: The Battle for Control,USENIX, pp. 185\u2013197 (1987)."},{"key":"BF02699903_CR8","unstructured":"A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manchek, and V. Sunderam,Users\u2019 Guide to PVM Parallel Virtual Machine, Oak Ridge National Laboratory (July 1991)."},{"key":"BF02699903_CR9","doi-asserted-by":"crossref","unstructured":"H. El-Rewini and H. H. Ali, Scheduling Task Graphs Containing Branches on Parallel Systems,HICSS, pp. 448\u2013457 (1991).","DOI":"10.1109\/HICSS.1991.184007"},{"issue":"4","key":"BF02699903_CR10","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1016\/0743-7315(92)90012-C","volume":"16","author":"A. Gerasoulis","year":"1992","unstructured":"A. Gerasoulis and T. Yang, A Comparison of Clustering Heuristics for Scheduling Directed Acyclic Graphs on Multiprocessors,J. Par. and Dist. Computing 16(4):276\u2013291 (December 1992).","journal-title":"J. Par. and Dist. Computing"},{"key":"BF02699903_CR11","first-page":"216","volume-title":"ICS","author":"M. Girkar","year":"1988","unstructured":"M. Girkar and C. Polyschronopoulos, Partitioning Programs for Parallel Execution,ICS, ACM, St. Malo, France, pp. 216\u2013229 (July 1988)."},{"key":"BF02699903_CR12","unstructured":"T. Yang, C. Fu, A. Gerasoulis, and V. Sarkar, Mapping Iterative Task Graphs on Distributed Memory Machines,ICPP, pp. 151\u2013158 (August 1995)."},{"issue":"5","key":"BF02699903_CR13","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1007\/BF02577777","volume":"22","author":"M. Girkar","year":"1994","unstructured":"M. Girkar and C. Polychronopoulos, The Hierarchical Task Graph as a Universal Intermediate Representation,Int\u2019l J. P. Progr. 22(5):519\u2013551 (October 1994).","journal-title":"Int\u2019l J. P. Progr."},{"key":"BF02699903_CR14","first-page":"37","volume-title":"Proc. Parallel Architectures and Compilation Techniques","author":"L. Roh","year":"1994","unstructured":"L. Roh, W. Najjar, B. Shankar, and A. P. W. Bohm, An Evaluation of Optimized Threaded Code Generation,Proc. Parallel Architectures and Compilation Techniques, IFIP, Montreal, Canada, pp. 37\u201346 (August 1994)."},{"key":"BF02699903_CR15","doi-asserted-by":"crossref","unstructured":"High Performance FORTRAN Forum, High Performance FORTRAN Language Specification, 1.0 Edition, May 1993.","DOI":"10.1145\/174223.158909"},{"key":"BF02699903_CR16","unstructured":"R. Cytron, Limited Processor Scheduling of Doacross Loops.ICPP, pp. 226\u2013234 (August 1987)."},{"key":"BF02699903_CR17","doi-asserted-by":"crossref","unstructured":"S. P. Amarasinghe, J. M. Anderson, M. S. Lam, and A. W. Lim, An Overview of a Compiler for Scalable Parallel Machines,Sixth Workshop on Lang, and Compilers for Par. Comp. (August 1993).","DOI":"10.1007\/3-540-57659-2_15"},{"key":"BF02699903_CR18","unstructured":"C. N. Arnold, Performance Evaluation of Three Automatic Vectorizer Packages,ICPP, pp. 235\u2013242 (1982)."},{"key":"BF02699903_CR19","doi-asserted-by":"crossref","unstructured":"C. Tseng, S. Hiranandani, and K. Kennedy, Preliminary Experiences with the Fortran D Compiler,Supercomputing \u201993, Portland, Oregon, pp. 338\u2013350 (November 1993).","DOI":"10.1145\/169627.169747"},{"issue":"1","key":"BF02699903_CR20","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1155\/1992\/258136","volume":"1","author":"B. Chapman","year":"1992","unstructured":"B. Chapman, P. Mehrotra, and H. Zina, Programming in Vienna FORTRAN,Scientific Programming 1(1):31\u201350 (1992).","journal-title":"Scientific Programming"},{"key":"BF02699903_CR21","doi-asserted-by":"crossref","unstructured":"T. Gross, D. O\u2019Hallaron, and J. Subhlok, Task parallelism in a High Performance Fortran framework,IEEE Parallel Distributed Tech. (3):16\u201326 (1994).","DOI":"10.1109\/M-PDT.1994.329791"},{"key":"BF02699903_CR22","unstructured":"P. Banerjee, J. A. Chandy, M. Gupta, J. G. Holm, A. Lain, D. J. Palermo, S. Ramaswamy, and E. Su, The PARADIGM Compiler for Distributed-Memory Message Passing Multicomputers,First Int\u2019l Workshop on Parallel Processing, Bangalore, India, pp. 322\u2013330 (December 1994)."},{"key":"BF02699903_CR23","doi-asserted-by":"crossref","unstructured":"W. Kelly and W. Pugh, Minimizing Communication while Preserving Parallelism,ICS, ACM, pp. 52\u201360 (1996).","DOI":"10.1145\/237578.237585"},{"issue":"3","key":"BF02699903_CR24","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1145\/24039.24041","volume":"9","author":"J. Ferrante","year":"1987","unstructured":"J. Ferrante, K. J. Ottenstern, and J. D. Warren, The Program Dependence Graph and Its Use in Optimization,TOPLAS, ACM9(3):319\u2013349 (1987).","journal-title":"TOPLAS, ACM"},{"key":"BF02699903_CR25","doi-asserted-by":"crossref","unstructured":"F. Allen, M. Burke, R. Cytron, J. Ferrante, W. Hsieh, and V. Sarkar, A Framework for Determining Useful Parallelism.ICS (1988).","DOI":"10.1145\/55364.55385"},{"key":"BF02699903_CR26","unstructured":"S. Ramaswamy, Simultaneous Exploitation of Task and Data Parallelism in Regular Scientific Applications, Ph.D. Thesis, University of Illinois (1996)."},{"issue":"5","key":"BF02699903_CR27","doi-asserted-by":"crossref","first-page":"779","DOI":"10.1147\/rd.355.0779","volume":"35","author":"V. Sarkar","year":"1991","unstructured":"V. Sarkar, Automatic Partitioning of a Program Dependence Graph into Parallel Tasks,IBM J. Res. and Dev. 35(5):779\u2013804 (September 1991).","journal-title":"IBM J. Res. and Dev."},{"key":"BF02699903_CR28","first-page":"157","volume-title":"PACT","author":"C. Newburn","year":"1994","unstructured":"C. Newburn, D. Noonburg, and J. Shen, A PDG-Based Tool and Its Use in Analyzing Program Control Dependences,PACT, IFIP, Montreal, Canada, pp. 157\u2013168 (August 1994)."},{"key":"BF02699903_CR29","first-page":"39","volume-title":"Proc. Archit. Compilation Techniques for Fine and Medium Grain Parallelism","author":"C. Newburn","year":"1993","unstructured":"C. Newburn, A. Huang, and J. Shen, Balancing Fine- and Medium-Grained Parallelism in Scheduling Loops for the XIMD Architecture,Proc. Archit. Compilation Techniques for Fine and Medium Grain Parallelism, IFIP, Orlando, Florida, pp. 39\u201352 (January 1993)."},{"key":"BF02699903_CR30","first-page":"180","volume-title":"ISCA","author":"C. Stephens","year":"1992","unstructured":"C. Stephens, B. Cogswell, J. Heinlein, G. Palmer, and J. P. Shen, Instruction Level Profiling and Evaluation of the IBM RS6000,ISCA, ACM, Orlando, Florida, pp. 180\u2013189 (January 1992)."},{"key":"BF02699903_CR31","first-page":"1","volume":"1","author":"A. Srivastava","year":"1993","unstructured":"A. Srivastava and D. Wall, A Practical System for Intermodule Code Optimization at Link-Time.J. Prog. Lang. 1:1\u201318 (1993).","journal-title":"J. Prog. Lang."},{"key":"BF02699903_CR32","doi-asserted-by":"crossref","unstructured":"T. H. Romer, D. Lee, G. M. Voelker, A. Wolman, W. A. Wong, J.-L. Baer, B. N. Bershad, and H. M. Levy, The Structure and Performance of Interpreters,ASPLOS VII (1996).","DOI":"10.1145\/237090.237175"},{"key":"BF02699903_CR33","unstructured":"A. Aho, R. Sethi, and J. Ullman.Compilers: Principles, Techniques and Tools, Addison Wesley (1986)."},{"key":"BF02699903_CR34","doi-asserted-by":"crossref","first-page":"242","DOI":"10.1145\/178243.178264","volume-title":"PLDI","author":"M. Emami","year":"1994","unstructured":"M. Emami, R. Ghiya, and L. J. Hendren, Context-Sensitive Interprocedural Points to Analysis in the Presence of Function Pointers,PLDI, ACM, New York, pp. 242\u2013256 (1994)."},{"key":"BF02699903_CR35","unstructured":"H. Zima and B. Chapman,Supercompilers for Parallel and Vector Computers, ACM (1990)."},{"key":"BF02699903_CR36","doi-asserted-by":"crossref","unstructured":"V. Maslov, Delinearization: An Efficient Way to Break Multiloop Dependence Equations,PLDI, pp. 152\u2013161 (1992).","DOI":"10.1145\/143095.143130"},{"key":"BF02699903_CR37","first-page":"171","volume-title":"PLDI","author":"R. Johnson","year":"1984","unstructured":"R. Johnson, D. Pearson, and K. Pingali, The Program Structure Tree: Computing Control Regions in Linear Time,PLDI, ACM, Orlando, Florida, pp. 171\u2013185 (June 1984)."},{"key":"BF02699903_CR38","first-page":"93","volume":"24","author":"M. Smotherman","year":"1991","unstructured":"M. Smotherman, S. Krishnamurthy, P. S. Aravind, and D. Hunnicutt, Efficient DAG Construction and Heuristic Calculation for Instruction Scheduling,MICRO 24, pp. 93\u2013102 (November 1991).","journal-title":"MICRO"},{"key":"BF02699903_CR39","first-page":"72","volume":"25","author":"V. H. Allan","year":"1992","unstructured":"V. H. Allan, J. Janardhan, R. M. Lee, and M. Srinivas, Enhanced Region Scheduling on a Program Dependence Graph,MICRO 25, pp. 72\u201380 (1992).","journal-title":"MICRO"}],"container-title":["International Journal of Parallel Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02699903.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02699903\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02699903","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,14]],"date-time":"2023-05-14T04:55:24Z","timestamp":1684040124000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02699903"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,8]]},"references-count":39,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1997,8]]}},"alternative-id":["BF02699903"],"URL":"https:\/\/doi.org\/10.1007\/bf02699903","relation":{},"ISSN":["0885-7458","1573-7640"],"issn-type":[{"value":"0885-7458","type":"print"},{"value":"1573-7640","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997,8]]}}}