{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,8]],"date-time":"2025-01-08T23:40:04Z","timestamp":1736379604061,"version":"3.32.0"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1995,4,1]],"date-time":"1995-04-01T00:00:00Z","timestamp":796694400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of VLSI Signal Processing"],"published-print":{"date-parts":[[1995,4]]},"DOI":"10.1007\/bf02407086","type":"journal-article","created":{"date-parts":[[2006,5,12]],"date-time":"2006-05-12T06:07:46Z","timestamp":1147414066000},"page":"211-232","source":"Crossref","is-referenced-by-count":19,"title":["Rate-optimal schedule for multi-rate DSP computations"],"prefix":"10.1007","volume":"9","author":[{"given":"R.","family":"Govindarajan","sequence":"first","affiliation":[]},{"given":"Guang R.","family":"Gao","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[1995,4,1]]},"reference":[{"key":"BF02407086_CR1","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1109\/TC.1987.5009446","volume":"C36","author":"E.A. Lee","year":"1987","unstructured":"E.A. Lee and D.A. Messerschmitt, \u201cStatic scheduling of synchronous data flow programs for digital signal processing,\u201dIEEE Transactions on Computers, Vol. C36, pp. 24\u201335, 1987.","journal-title":"IEEE Transactions on Computers"},{"key":"BF02407086_CR2","unstructured":"H. Printz, \u201cAutomatic mapping of large signal processing systems to a parallel machine,\u201d Memorandum CMU-CS-91-101 (Ph.D. Dissertation), Computer Science Department, Carnegie-Mellon University, 1991."},{"key":"BF02407086_CR3","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1109\/92.273152","volume":"2","author":"L.-G. Jeng","year":"1994","unstructured":"L.-G. Jeng and L.-G. Chen, \u201cRate-optimal dsp synthesis by pipeline and minimum unfolding,\u201dIEEE Transactions on Very Large Scale Integration (VLSI) Systems, Vol. 2, pp. 81\u201388, 1994.","journal-title":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems"},{"key":"BF02407086_CR4","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1109\/12.73588","volume":"C-40","author":"K.K. Parhi","year":"1991","unstructured":"K.K. Parhi and D.G. Messerschmitt, \u201cStatic rate-optimal scheduling of iterative data-flow programs via optimum unfolding,\u201dIEEE Transactions on Computers, Vol. C-40, pp. 178\u2013195, 1991.","journal-title":"IEEE Transactions on Computers"},{"key":"BF02407086_CR5","volume-title":"Internal Report, ISS 802\/94-1","author":"V. Zivojnovic","year":"1994","unstructured":"V. Zivojnovic and S. Ritz, \u201cMultirate retiming: A powerful tool for hardware\/software codesign,\u201d Internal Report, ISS 802\/94-1, Aachen University of Technology, Aachen, Germany, 1994."},{"key":"BF02407086_CR6","series-title":"ACAPS Technical Memo","volume-title":"Construction rules for well-behaved stream programs","author":"G.R. Gao","year":"1992","unstructured":"G.R. Gao, R. Govindarajan, and P. Panangaden, \u201cConstruction rules for well-behaved stream programs,\u201d ACAPS Technical Memo 26, School of Computer Science, McGill University, Montreal, Que., April 1992."},{"key":"BF02407086_CR7","doi-asserted-by":"crossref","unstructured":"G.R. Gao, R. Govindarajan, and P. Panangaden, \u201cWell-behaved dataflow programs for DSP computation,\u201dProc. of the 1992 Intl. Conf. on Acoustics, Speech, and Signal Processing, San Francisco, CA, pp. 561\u2013564, 1992.","DOI":"10.1109\/ICASSP.1992.226558"},{"key":"BF02407086_CR8","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1109\/71.89067","volume":"2","author":"E.A. Lee","year":"1991","unstructured":"E.A. Lee, \u201cConsistency in dataflow graphs,\u201dIEEE Transactions on Parallel and Distributed Systems, Vol. 2, pp. 223\u2013235, 1991.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"BF02407086_CR9","doi-asserted-by":"crossref","unstructured":"J.B. Dennis, \u201cFirst version of a data-flow procedure language,\u201dProc. of the Colloque sur la Programmation, number 19 in Lec. Notes in Comp. Sci., Springer-Verlag, pp. 362\u2013376, 1975.","DOI":"10.1007\/3-540-06859-7_145"},{"key":"BF02407086_CR10","doi-asserted-by":"crossref","unstructured":"A. Aiken and A. Nicolau, \u201cOptimal loop parallelization,\u201dProc. of the SIGPLAN'88 Conf. on Programming Language Design and Implementation. SIGPLAN Notices, Vol. 23, 1988.","DOI":"10.1145\/53990.54021"},{"key":"BF02407086_CR11","first-page":"318","volume":"23","author":"M. Lam","year":"1988","unstructured":"M. Lam, \u201cSoftware pipelining: An effective scheduling technique for VLIW machines,\u201dProc. of the SIGPLAN '88 Conf. on Programming Language Design and Implementation, SIGPLAN Notices, Vol. 23, pp. 318\u2013328, Jul. 1988.","journal-title":"Proc. of the SIGPLAN '88 Conf. on Programming Language Design and Implementation, SIGPLAN Notices"},{"key":"BF02407086_CR12","doi-asserted-by":"crossref","unstructured":"L.-F. Chao and E.H.-M. Sha, \u201cRate-optimal static scheduling for dsp dataflow programs,\u201dProc. of the 1993 Great Lakes Symposium on VLSI, pp. 80\u201384, 1993.","DOI":"10.1109\/GLSV.1993.224475"},{"key":"BF02407086_CR13","unstructured":"A. Aiken,Compaction-Based Parallelization. Ph.D. Thesis, Cornell U., 1988. Also publ. as Tech. Rep. TR 88-922, Dept. of Computer Science."},{"key":"BF02407086_CR14","doi-asserted-by":"crossref","unstructured":"K. Ebcio\u011flu, \u201cA compilation technique for software pipelining of loops with conditional jumps,\u201dProc. of the 20th Ann. Work. on Microprogramming, Dec. 1987.","DOI":"10.1145\/255305.255317"},{"key":"BF02407086_CR15","doi-asserted-by":"crossref","unstructured":"K. Ebcio\u011flu and A. Nicolau, \u201cA global resource-constrained parallelization technique,\u201dConf. Proc., 1989 Intl. Conf. on Supercomputing, Crete, Greece, pp. 154\u2013163, 1989.","DOI":"10.1145\/318789.318807"},{"key":"BF02407086_CR16","doi-asserted-by":"crossref","unstructured":"G.R. Gao, Y.-B. Wong, and Q. Ning, \u201cA timed Petri-Net model for fine-grain loop scheduling,\u201dProc. of the SIGPLAN '91 Conf. on Programming Language Design and Implementation, pp. 204\u2013218, Toronto, Ontario, Jun. 26\u201328, 1991, ACM SIGPLAN.SIGPLAN Notices, Vol. 26, 1991.","DOI":"10.1145\/113445.113463"},{"key":"BF02407086_CR17","volume-title":"Tech. Rep. TR 88-934","author":"A. Nicolau","year":"1988","unstructured":"A. Nicolau, K. Pingali, and A. Aiken, \u201cFine-grain compilation for pipelined machines,\u201d Tech. Rep. TR 88-934, Dept. of Comp. Sci., Cornell U., Ithaca, N.Y., 1988."},{"key":"BF02407086_CR18","doi-asserted-by":"crossref","unstructured":"B.R. Rau and C.D. Glaeser, \u201cSome scheduling techniques and an easily schedulable horizontal architecture for high performance scientific computing,\u201dProc. of the 14th Ann. Microprogramming Work., Chatham, Mass., pp. 183\u2013198, Oct. 12\u201315, 1981.","DOI":"10.1145\/1014192.802449"},{"key":"BF02407086_CR19","doi-asserted-by":"crossref","unstructured":"R.F. Touzeau, \u201cA FORTRAN compiler for the FPS-164 scientific computer,\u201dProc. of the SIGPLAN'84 Symp. on Compiler Construction, pp. 48\u201357, Montr\u00e9al, Qu\u00e9., Jun. 17\u201322, 1984.","DOI":"10.1145\/502874.502879"},{"key":"BF02407086_CR20","doi-asserted-by":"crossref","unstructured":"V. Van Dongen, G.R. Gao, and Q. Ning, \u201cA polynomial time method for optimal software pipelining,\u201dProc. of the Conf. on Vector and Parallel Processing, CONPAR-92, pp. 613\u2013624, Lyon, France, Sept. 1992. Also in LNCS-634.","DOI":"10.1007\/3-540-55895-0_462"},{"key":"BF02407086_CR21","volume-title":"Combinatorial Optimization: Networks and Matroids","author":"E.L. Lawler","year":"1976","unstructured":"E.L. Lawler,Combinatorial Optimization: Networks and Matroids, Ft Worth, TX: Saunders College Publishing, 1976."},{"key":"BF02407086_CR22","volume-title":"Memorandum, UCB\/ERL M91\/29","author":"G.C. Sih","year":"1991","unstructured":"G.C. Sih, \u201cMultiprocessor scheduling to account for interprocessor communication,\u201d Memorandum, UCB\/ERL M91\/29 (Ph.D. Dissertation), EECS Department, University of California, Berkeley, 1991."},{"key":"BF02407086_CR23","doi-asserted-by":"crossref","unstructured":"Q. Ning and G. Gao, \u201cMinimizing loop storage allocation for an argument-fetching dataflow architecture model,\u201d D. Etiemble and J.-C. Syre, editors,Proc. of PARLE '92\u2014Parallel Architectures and Languages Europe, pp. 585\u2013600, Paris, France, Jun. 15\u201318, 1992. Springer-Verlag, Lec. Notes in Comp. Sci. 605.","DOI":"10.1007\/3-540-55599-4_112"},{"key":"BF02407086_CR24","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1109\/TSE.1980.230492","volume":"6","author":"C.V. Ramamoorthy","year":"1980","unstructured":"C.V. Ramamoorthy and Gary S. Ho, \u201cPerformance evaluation of asynchronous concurrent systems using Petri nets,\u201dIEEE Trans. on Software Eng., Vol. 6, pp. 440\u2013449, 1980.","journal-title":"IEEE Trans. on Software Eng."},{"key":"BF02407086_CR25","doi-asserted-by":"crossref","first-page":"590","DOI":"10.1145\/321479.321485","volume":"15","author":"R. Reiter","year":"1968","unstructured":"R. Reiter, \u201cScheduling parallel computations,\u201dJ. of the ACM, Vol. 15, pp. 590\u2013599, 1968.","journal-title":"J. of the ACM"},{"key":"BF02407086_CR26","series-title":"ACAPS Technical Memo","volume-title":"Multi-statement multi-dimensional loop scheduling: A new-approach","author":"G.R. Gao","year":"1992","unstructured":"G.R. Gao, Q. Ning, and V. Van Dongen, \u201cMulti-statement multi-dimensional loop scheduling: A new-approach,\u201d ACAPS Technical Memo 53, School of Computer Science, McGill University, Montreal, Que., Dec. 1992."},{"key":"BF02407086_CR27","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1016\/0012-365X(78)90011-0","volume":"23","author":"R.M. Karp","year":"1978","unstructured":"R.M. Karp, \u201cA characterization of the minimum cycle mean in a digraph,\u201dDiscrete Mathematics, Vol. 23, pp. 309\u2013311, 1978.","journal-title":"Discrete Mathematics"},{"key":"BF02407086_CR28","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/0096-0551(81)90048-5","volume":"6","author":"G.J. Chaitin","year":"1981","unstructured":"G.J. Chaitin, M. Auslander, A. Chandra, J. Cocke, M. Hopkins, and P. Markstein, \u201cRegister allocation via coloring,\u201dComputer Languages, Vol. 6, pp. 47\u201357, 1981.","journal-title":"Computer Languages"},{"key":"BF02407086_CR29","doi-asserted-by":"crossref","unstructured":"G.J. Chaitin, \u201cRegister allocation and spilling via graph coloring,\u201dProc. of the ACM SIGPLAN Symp. on Compiler Construction, pp. 98\u2013105, 1982.","DOI":"10.1145\/800230.806984"},{"key":"BF02407086_CR30","doi-asserted-by":"crossref","unstructured":"L.J. Hendren, G.R. Gao, E.R. Altman, and C. Mukerji, \u201cA register allocation framework based on hierarchical cyclic interval graphs.\u201d U. Kastens and P. Pfahler, editors,Proc. of the Intl. Conf. on Compiler Construction, number 641 in Lec. Notes in Comp. Sci., Springer-Verlag, pp. 176\u2013191, Oct. 1992.","DOI":"10.1007\/3-540-55984-1_17"},{"key":"BF02407086_CR31","series-title":"ACAPS Tech. Memo","volume-title":"Optimal memory allocation for argument fetching dataflow machines","author":"Q. Ning","year":"1992","unstructured":"Q. Ning and G.R. Gao, \u201cOptimal memory allocation for argument fetching dataflow machines,\u201d ACAPS Tech. Memo 32, Sch. of Comp. Sci., McGill U., Montr\u00e9al, Qu\u00e9., Jan. 1992."},{"key":"BF02407086_CR32","doi-asserted-by":"crossref","unstructured":"Q. Ning and G. R. Gao, \u201cA novel framework of register allocation for software pipelining,\u201dConf. Rec. of the Twentieth Ann. ACM SIGPLAN-SIGACT Symp. on Principles of Programming Languages, Charleston, pp. 29\u201342, South Carolina, Jan. 10\u201313, 1993.","DOI":"10.1145\/158511.158519"},{"key":"BF02407086_CR33","volume-title":"Silage reference manual, DRAFT release 2.0,\u201d Technical report","author":"P.N. Hilfinger","year":"1989","unstructured":"P.N. Hilfinger, \u201cSilage reference manual, DRAFT release 2.0,\u201d Technical report, EECS Dept., University of California, Berkeley, July 1989."},{"key":"BF02407086_CR34","doi-asserted-by":"crossref","unstructured":"E.A. Lee, W.-H. Ho, E. Geoi, J. Bier, and Bhattacharyya, \u201cGabriel: A design environment for DSP,\u201dIEEE Transactions on Acoustics, Speech, Signal Processing, Nov. 1989.","DOI":"10.1109\/29.46557"},{"key":"BF02407086_CR35","doi-asserted-by":"crossref","first-page":"1225","DOI":"10.1109\/12.102826","volume":"C40","author":"S. Ha","year":"1991","unstructured":"S. Ha and E.A. Lee, \u201cCompile-time scheduling and assignment of data-flow program graphs with data-dependent iteration,\u201dIEEE Transactions on Computers, Vol. C40, pp. 1225\u20131238, 1991.","journal-title":"IEEE Transactions on Computers"},{"key":"BF02407086_CR36","doi-asserted-by":"crossref","unstructured":"M. Cubric and P. Panangaden, \u201cMinimal memory schedules for data flow networks,\u201d E. Best, editor,Proc. of the 4th Intl. Conf. on Concurrency Theory, August 1993. Lecture Notes in Computer Science 715.","DOI":"10.1007\/3-540-57208-2_26"},{"key":"BF02407086_CR37","doi-asserted-by":"crossref","unstructured":"C.E. Leiserson, F. Rose, and J. Saxe, \u201cOptimizing synchronous circuitry by retiming,\u201dProc. of the Third Caltech Conference on VLSI, Pasadena, C.A., pp. 87\u2013116, March 1983.","DOI":"10.1007\/978-3-642-95432-0_7"},{"key":"BF02407086_CR38","doi-asserted-by":"crossref","unstructured":"L.E. Lucke and K.K. Parhi, \u201cGeneralized ILP scheduling and allocation for high-level DSP synthesis,\u201dProc. of the 1993 IEEE Custom Integrated Circuits Conf., 1993.","DOI":"10.1109\/CICC.1993.590480"},{"key":"BF02407086_CR39","doi-asserted-by":"crossref","unstructured":"L. Thiele, \u201cResource constrained scheduling of uniform algorithms,\u201dProc. of the Intl. Conf. on Application Specific Array Processors, Venice, Italy, pp. 29\u201340, Oct. 1993.","DOI":"10.1109\/ASAP.1993.397118"},{"key":"BF02407086_CR40","volume-title":"Memorandum UCB\/ERL M92\/68","author":"P.D. Hoang","year":"1992","unstructured":"P.D. Hoang, \u201cCompiling real-time digital signal processing applications onto multiprocessor systems,\u201d Memorandum UCB\/ERL M92\/68 (Ph.D. Dissertation), College of Engineering, University of California, Berkeley, 1992."},{"key":"BF02407086_CR41","doi-asserted-by":"crossref","unstructured":"D.B. Powell, E.A. Lee, and W.C. Newmann, \u201cDirect synthesis of optimized DSP assembly code from signal flow block diagrams,\u201dProc. of the 1992 Conf. on Acoustics, Speech, and Signal Processing, San Francisco, 1992.","DOI":"10.1109\/ICASSP.1992.226560"},{"key":"BF02407086_CR42","doi-asserted-by":"crossref","unstructured":"S. Ritz, M. Pankert, and H. Meyr, \u201cHigh level software synthesis for signal processing systems\u201dProc. of the 1992 Conf. on Application Specific Array Processors, San Francisco, 1992.","DOI":"10.1109\/ASAP.1992.218536"},{"key":"BF02407086_CR43","doi-asserted-by":"crossref","unstructured":"R.B. Jones and V.H. Allan, \u201cSoftware pipelining: An evaluation of enhanced pipelining,\u201dProc. of the 24th Intl. Workshop on Microprogramming and Microarchitectures, pp. 82\u201392, 1991.","DOI":"10.1145\/123465.123481"}],"container-title":["Journal of VLSI signal processing systems for signal, image and video technology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02407086.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02407086\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02407086","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,8]],"date-time":"2025-01-08T23:01:51Z","timestamp":1736377311000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02407086"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,4]]},"references-count":43,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1995,4]]}},"alternative-id":["BF02407086"],"URL":"https:\/\/doi.org\/10.1007\/bf02407086","relation":{},"ISSN":["0922-5773"],"issn-type":[{"type":"print","value":"0922-5773"}],"subject":[],"published":{"date-parts":[[1995,4]]}}}