{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,15]],"date-time":"2025-07-15T00:00:35Z","timestamp":1752537635494,"version":"3.41.2"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1999,10,1]],"date-time":"1999-10-01T00:00:00Z","timestamp":938736000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1999,10,1]],"date-time":"1999-10-01T00:00:00Z","timestamp":938736000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Design Automation for Embedded Systems"],"published-print":{"date-parts":[[1999,10]]},"DOI":"10.1023\/a:1008921705476","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T12:46:35Z","timestamp":1040561195000},"page":"311-327","source":"Crossref","is-referenced-by-count":5,"title":["Efficient Block Scheduling to Minimize Context Switching Time for Programmable Embedded Processors"],"prefix":"10.1007","volume":"4","author":[{"given":"Inki","family":"Hong","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Miodrag","family":"Potkonjak","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marios","family":"Papaefthymiou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"239764_CR1","doi-asserted-by":"crossref","unstructured":"S. S. Bhattacharyya, P. K. Murthy, and E. A. Lee. Optimal parenthesization of lexical orderings for DSP block diagrams. VLSI Signal Processing Workshop, pp. 177-186, 1995.","DOI":"10.1109\/VLSISP.1995.527489"},{"issue":"3","key":"239764_CR2","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1109\/81.376876","volume":"42","author":"S. S. Bhattacharyya","year":"1995","unstructured":"S. S. Bhattacharyya, J. T. Buck, S. Ha, and E. A. Lee. Generating compact code from dataflow specifications of multirate signal processing algorithms. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications 42(3): 138-50, 1995.","journal-title":"IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications"},{"issue":"1","key":"239764_CR3","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1023\/A:1008806425898","volume":"2","author":"S. S. Bhattacharyya","year":"1997","unstructured":"S. S. Bhattacharyya, P. K. Murthy, and E. A. Lee. APGAN and RPMC: Complementary heuristics for translating DSP block diagrams into efficient software implementations. Design Automation for Embedded Systems 2(1): 33-60, 1997.","journal-title":"Design Automation for Embedded Systems"},{"issue":"4","key":"239764_CR4","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1109\/4.126534","volume":"27","author":"A. P. Chandrakasan","year":"1992","unstructured":"A. P. Chandrakasan, S. Sheng, and R. W. Broderson. Low power CMOS digital design. IEEE Journal of Solid-State Circuits 27(4): 473-484, 1992.","journal-title":"IEEE Journal of Solid-State Circuits"},{"issue":"2","key":"239764_CR5","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1109\/92.502199","volume":"4","author":"S. Chaudhuri","year":"1996","unstructured":"S. Chaudhuri and R. A. Walker. Computing lower bounds on functional units before scheduling. IEEE Transactions on Very Large Scale Integration (VLSI) Systems 4(2): 273-9, 1996.","journal-title":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems"},{"key":"239764_CR6","doi-asserted-by":"crossref","unstructured":"P. Chou and G. Borriello. Software scheduling in the co-synthesis of reactive real-time systems. Design Automation Conference, pp. 1-4, 1994.","DOI":"10.1145\/196244.196247"},{"key":"239764_CR7","volume-title":"Synthesis and Optimization of Digital Circuits","author":"G. De Micheli","year":"1994","unstructured":"G. De Micheli. Synthesis and Optimization of Digital Circuits. McGraw-Hill, New York, NY, 1994."},{"issue":"9","key":"239764_CR8","first-page":"4818","volume":"25","author":"M. Feuer","year":"1983","unstructured":"M. Feuer and C. C. Koo. Method for rechaining shift register latches which contain more than one physical book. IBM Technical Disclosure Bulletin 25(9): 4818-4820, 1983.","journal-title":"IBM Technical Disclosure Bulletin"},{"key":"239764_CR9","unstructured":"M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Co., 1979."},{"issue":"3","key":"239764_CR10","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1145\/356698.356700","volume":"9","author":"M. J. Gonzales","year":"1977","unstructured":"M. J. Gonzales. Deterministic processor scheduling. ACM Computing Surveys 9(3): 173-204, 1977.","journal-title":"ACM Computing Surveys"},{"key":"239764_CR11","doi-asserted-by":"crossref","unstructured":"R. Jain, A. Mujumdar, and A. Sharma. Empirical evaluation of some high-level synthesis scheduling heuristics. Design Automation Conference, pp. 686-689, 1991.","DOI":"10.1145\/127601.127751"},{"key":"239764_CR12","doi-asserted-by":"crossref","unstructured":"D. S. Johnson. Local optimization and the traveling salesman problem. In Proceedings of the 17th Intl. Colloquium on Automata, Languages and Programming, pp. 446-460, 1990.","DOI":"10.1007\/BFb0032050"},{"key":"239764_CR13","doi-asserted-by":"crossref","unstructured":"R. Jonker and T. Volgenant. Transforming asymmetric into symmetric traveling salesman problems. Operations Research Letters 2(4), 1983.","DOI":"10.1016\/0167-6377(83)90048-2"},{"key":"239764_CR14","doi-asserted-by":"crossref","first-page":"1086","DOI":"10.1287\/opre.28.5.1086","volume":"28","author":"P.-C. Kanellakis","year":"1980","unstructured":"P.-C. Kanellakis and C. H. Papadimitriou. Local search for asymmetric traveling salesman problem. Operations Research 28: 1086-1099, 1980.","journal-title":"Operations Research"},{"issue":"4598","key":"239764_CR15","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S. Kirkpatrick","year":"1983","unstructured":"S. Kirkpatrick, C. Gelatt, and M. Vecchi. Optimization by simulated annealing. Science 220(4598): 671-680, 1983.","journal-title":"Science"},{"key":"239764_CR16","doi-asserted-by":"crossref","unstructured":"K. N. Lalgudi, M. C. Papaefthymiou, and M. Potkonjak. Optimizing systems for effective block-processing: The k-delay problem. Design Automation Conference, pp. 714-719, 1996.","DOI":"10.1145\/240518.240653"},{"key":"239764_CR17","volume-title":"The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization","author":"E. L. Lawler","year":"1985","unstructured":"E. L. Lawler, J. K. Lenstra, A. Rinnooy-Kan, and D. Shmoys. The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization. Wiley, Chichester, 1985."},{"issue":"5","key":"239764_CR18","doi-asserted-by":"crossref","first-page":"773","DOI":"10.1109\/5.381846","volume":"83","author":"E. A. Lee","year":"1995","unstructured":"E. A. Lee and T. M. Parks. Dataflow process networks. Proceedings of the IEEE 83(5): 773-801, 1995.","journal-title":"Proceedings of the IEEE"},{"key":"239764_CR19","unstructured":"C. Lee, M. Potkonjak, and W. Wolf. System-level synthesis of application specific systems using A* search and generalized force-directed heuristics. International Symposium on System Synthesis, pp. 2-7, 1996."},{"key":"239764_CR20","doi-asserted-by":"crossref","first-page":"498","DOI":"10.1287\/opre.21.2.498","volume":"31","author":"S. Lin","year":"1973","unstructured":"S. Lin and B.W. Kernighan. An effective heuristics algorithm for the traveling-salesman problem. Operations Research 31: 498-516, 1973.","journal-title":"Operations Research"},{"issue":"1","key":"239764_CR21","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1145\/321738.321743","volume":"20","author":"C. L. Liu","year":"1973","unstructured":"C. L. Liu and J.W. Layland. Scheduling algorithms for multiprogramming in a hard real time environment. Journal of the ACM 20(1): 46-61, 1973.","journal-title":"Journal of the ACM"},{"issue":"4","key":"239764_CR22","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/0167-6377(92)90028-2","volume":"11","author":"O. Martin","year":"1992","unstructured":"O. Martin, S. W. Otto, and E. W. Felten. Large-step Markov chains for the TSP incorporating local search heuristics. Operations Research Letters 11(4): 219-224, 1992.","journal-title":"Operations Research Letters"},{"issue":"2","key":"239764_CR23","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1109\/5.52214","volume":"78","author":"M. C. McFarland","year":"1990","unstructured":"M. C. McFarland, A. C. Parker, and R. Camposano. The high-level synthesis of digital systems. Proceedings of the IEEE 78(2): 301-317, 1990.","journal-title":"Proceedings of the IEEE"},{"key":"239764_CR24","doi-asserted-by":"crossref","first-page":"754","DOI":"10.1126\/science.251.4995.754","volume":"251","author":"D. L. Miller","year":"1991","unstructured":"D. L. Miller and J. K. Pekny. Exact solution of large asymmetric traveling salesman problems. Science 251: 754-761, 1991.","journal-title":"Science"},{"issue":"1","key":"239764_CR25","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1023\/A:1008633809454","volume":"11","author":"P. K. Murthy","year":"1997","unstructured":"P. K. Murthy, S. S. Bhattacharyya, and E. A. Lee. Joint minimization of code and data for synchronous dataflow programs. Formal Methods in System Design 11(1): 41-70, 1997.","journal-title":"Formal Methods in System Design"},{"issue":"6","key":"239764_CR26","doi-asserted-by":"crossref","first-page":"661","DOI":"10.1109\/43.31522","volume":"8","author":"P. G. Paulin","year":"1989","unstructured":"P. G. Paulin and J. P. Knight. Force-directed scheduling for the behavioral synthesis of ASICs. IEEE Transactions on CAD 8(6): 661-679, 1989.","journal-title":"IEEE Transactions on CAD"},{"key":"239764_CR27","doi-asserted-by":"crossref","unstructured":"M. Potkonjak and J. Rabaey. Algorithm selection: A quantitative computation-intensive optimization approach. International Conference on Computer-Aided Design, pp. 90-95, 1994.","DOI":"10.1109\/ICCAD.1994.629749"},{"issue":"3","key":"239764_CR28","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1109\/43.265670","volume":"13","author":"M. Potkonjak","year":"1994","unstructured":"M. Potkonjak and J. Rabaey. Optimizing resource utilization using transformations. IEEE Transformations on CAD 13(3): 277-292, 1994","journal-title":"IEEE Transformations on CAD"},{"key":"239764_CR29","doi-asserted-by":"crossref","unstructured":"M. Potkonjak and W. Wolf. Cost optimization in ASIC implementation of periodic hard-real time systems using behavioral synthesis techniques. International Conference on Computer-Aided Design, pp. 446-451, 1995.","DOI":"10.1109\/ICCAD.1995.480154"},{"issue":"1","key":"239764_CR30","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1109\/5.259426","volume":"82","author":"K. Ramamritham","year":"1994","unstructured":"K. Ramamritham and J. A. Stankovic. Scheduling algorithms and operating systems support for real-time systems. Proceedings of the IEEE 82(1): 55-67, 1994.","journal-title":"Proceedings of the IEEE"},{"issue":"2","key":"239764_CR31","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1287\/ijoc.4.2.206","volume":"4","author":"G. Reinelt","year":"1992","unstructured":"G. Reinelt. Fast heuristics for large geometric traveling salesman problems. ORSA Journal on Computing 4(2): 206-217, 1992.","journal-title":"ORSA Journal on Computing"},{"issue":"2","key":"239764_CR32","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1109\/92.238417","volume":"1","author":"A. Sharma","year":"1993","unstructured":"A. Sharma and R. Jain. Estimating architectural resources and performance for high-level synthesis applications. IEEE Transactions on Very Large Scale Integration (VLSI) Systems 1(2): 175-90, 1993.","journal-title":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems"},{"issue":"8","key":"239764_CR33","doi-asserted-by":"crossref","first-page":"945","DOI":"10.1109\/43.402495","volume":"14","author":"W. F. J. Verhaegh","year":"1995","unstructured":"W. F. J. Verhaegh, P. E. R. Lippens, E. H. L. Aarts, J. H. M. Korst, J. L. van Meergergen, and A. van der Werf. Improved force-directed scheduling in high-throughput digital signal processing. IEEE Transactions on CAD 14(8): 945-960, 1995.","journal-title":"IEEE Transactions on CAD"},{"key":"239764_CR34","first-page":"465","volume":"2","author":"V. Zivojnovic","year":"1994","unstructured":"V. Zivojnovic, S. Ritz, and H. Meyr. Retiming of DSP programs for optimum vectorization. International Conference on Acoustic, Speech, and Signal Processing 2: 465-468, 1994.","journal-title":"International Conference on Acoustic, Speech, and Signal Processing"}],"container-title":["Design Automation for Embedded Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008921705476.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1008921705476\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008921705476.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,14]],"date-time":"2025-07-14T02:10:22Z","timestamp":1752459022000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1008921705476"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,10]]},"references-count":34,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1999,10]]}},"alternative-id":["239764"],"URL":"https:\/\/doi.org\/10.1023\/a:1008921705476","relation":{},"ISSN":["0929-5585","1572-8080"],"issn-type":[{"type":"print","value":"0929-5585"},{"type":"electronic","value":"1572-8080"}],"subject":[],"published":{"date-parts":[[1999,10]]}}}