{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,15]],"date-time":"2025-08-15T01:56:11Z","timestamp":1755222971599,"version":"3.43.0"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2000,7,1]],"date-time":"2000-07-01T00:00:00Z","timestamp":962409600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2000,7,1]],"date-time":"2000-07-01T00:00:00Z","timestamp":962409600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The Journal of VLSI Signal Processing-Systems for Signal, Image, and Video Technology"],"published-print":{"date-parts":[[2000,7]]},"DOI":"10.1023\/a:1008139706909","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T08:17:47Z","timestamp":1040545067000},"page":"235-260","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Finding Quadratic Schedules for Affine Recurrence Equations Via Nonsmooth Optimization"],"prefix":"10.1007","volume":"25","author":[{"given":"Wolfgang","family":"Achtziger","sequence":"first","affiliation":[]},{"given":"Karl-Heinz","family":"Zimmermann","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2000,7,1]]},"reference":[{"key":"269087_CR1","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1145\/321406.321418","volume":"13","author":"R.M. Karp","year":"1967","unstructured":"R.M. Karp, R.E. Miller, and S. Winograd, \u201cThe Organization of Computations for Uniform Recurrence Equations,\u201d J. of the ACM, vol. 13, 1967, pp. 563\u2013590.","journal-title":"J. of the ACM"},{"key":"269087_CR2","volume-title":"VLSI Array Processors","author":"S.Y. Kung","year":"1987","unstructured":"S.Y. Kung, VLSI Array Processors, Englewood Cliffs, N.J.: Prentice Hall, 1987."},{"key":"269087_CR3","first-page":"229","volume-title":"Automata Networks in Computer Science","author":"P. Quinton","year":"1987","unstructured":"P. Quinton, \u201cThe Systematic Design of Systolic Arrays,\u201d Automata Networks in Computer Science, in F. Folgelman-Soulie F. et al. (Eds.), Manchester: Manchester University Press, 1987, pp. 229\u2013260."},{"key":"269087_CR4","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1145\/360827.360844","volume":"17","author":"L. Lamport","year":"1974","unstructured":"L. Lamport, \u201cThe Parallel Execution of Do Loops,\u201d Commun. ACM, vol. 17, 1974, pp. 83\u201393.","journal-title":"Commun. ACM"},{"key":"269087_CR5","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-5676-0","volume-title":"Loop Parallelization","author":"U. Banerjee","year":"1994","unstructured":"U. Banerjee, Loop Parallelization, Boston: Kluwer Acad. Publ., 1994."},{"key":"269087_CR6","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1007\/BF01379404","volume":"21","author":"P. Feautrier","year":"1992","unstructured":"P. Feautrier, \u201cSome Efficient Solutions to the Affine Scheduling Problem. Part II. Multidimensional time,\u201d Int. J. of Parallel Programming, vol. 21, 1992, pp. 389\u2013420.","journal-title":"Int. J. of Parallel Programming"},{"key":"269087_CR7","unstructured":"A. Darte and F. Vivien, \u201cAutomatic Parallelization Based on Multi-Dimensional Scheduling,\u201d Res. Report, no. 94-24, Laboratoire de l'Informatique du Parall\u00e9lisme, Ecole Normale Sup'eriure de Lyon, 1994."},{"key":"269087_CR8","unstructured":"Y. Yaacobi and P.R. Cappello, \u201cConverting Affine Recurrence Equations to Quasi-uniform Recurrence Equations,\u201d Third Int. Workshop Parallel Computation and VLSI Theory, San Diego, 1988, pp. 373\u2013382."},{"key":"269087_CR9","doi-asserted-by":"crossref","unstructured":"Y. Yaacobi and P.R. Cappello, \u201cScheduling a System of Affine Recurrence Equations Onto a Systolic Array,\u201d Int. Conf. Systolic Arrays, San Diego, 1988, pp. 373\u2013382.","DOI":"10.1109\/ARRAYS.1988.18077"},{"key":"269087_CR10","series-title":"LCNS","first-page":"237","volume-title":"Proc. PARLE","author":"C. Mongenet","year":"1991","unstructured":"C. Mongenet, \u201cAffine Timings for Systems of Affine Recurrence Equations,\u201d Proc. PARLE, LCNS 505, Berlin: Springer, 1991, pp. 237\u2013251."},{"key":"269087_CR11","doi-asserted-by":"crossref","unstructured":"P. Clauss and G.-R. Perrin, \u201cOptimal Mapping of Systolic Algorithms by Regular Instruction Shifts,\u201d Proc. ASAP, 1994, pp. 224\u2013235.","DOI":"10.1109\/ASAP.1994.331801"},{"key":"269087_CR12","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/BF00930616","volume":"4","author":"P. Clauss","year":"1992","unstructured":"P. Clauss, C. Mongenet, and G.-R. Perrin, \u201cCalculus of Space-Optimal Mappings of Systolic Algorithms on Processor Arrays,\u201d J. VLSI Signal Proc., vol. 4, 1992, pp. 27\u201336.","journal-title":"J. VLSI Signal Proc."},{"key":"269087_CR13","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1016\/0167-8191(92)90077-K","volume":"18","author":"P. Clauss","year":"1992","unstructured":"P. Clauss, C. Mongenet, and G.-R. Perrin, \u201cSynthesis of Size-Optimal Toroidal Arrays for the Algebraic Path Problem: A New Contribution,\u201d Parallel Computing, vol. 18, 1992, pp. 185\u2013194.","journal-title":"Parallel Computing"},{"key":"269087_CR14","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1007\/BF01558666","volume":"3","author":"S.V. Rajopadhye","year":"1989","unstructured":"S.V. Rajopadhye, \u201cSynthesizing Systolic Arrays with Control Signals from Recurrence Equations,\u201d Distributed Computing, vol. 3, 1989, pp. 88\u2013105.","journal-title":"Distributed Computing"},{"key":"269087_CR15","first-page":"224","volume-title":"Proc. Parcella\u2019 96","author":"K.-H. Zimmermann","year":"1996","unstructured":"K.-H. Zimmermann and W. Achtziger, \u201cSynthesizing Regular Arrays from Single Affine Recurrences via Quadratic and Branching Parametric Linear Programming,\u201d Proc. Parcella\u2019 96, Akademie Verlag, Leipzig, 1996, pp. 224\u2013231."},{"key":"269087_CR16","series-title":"LNCS","first-page":"295","volume-title":"Proc. PARLE, Eindhoven","author":"S.V. Rajopadhye","year":"1987","unstructured":"S.V. Rajopadhye and R.M. Fujimoto, \u201cSystolic Array Synthesis by Static Analysis of Program Dependencies,\u201d Proc. PARLE, Eindhoven, LNCS 259, Berlin: Springer, 1987, pp. 295\u2013310."},{"key":"269087_CR17","volume-title":"Nonlinear Programming: Theory and Algorithms","author":"M.S. Bazaraa","year":"1993","unstructured":"M.S. Bazaraa, H.D. Sherali, and C.M. Shetty, Nonlinear Programming: Theory and Algorithms, New York: Wiley & Sons, 2nd ed., 1993.","edition":"2nd ed."},{"key":"269087_CR18","doi-asserted-by":"crossref","DOI":"10.1515\/9781400873173","volume-title":"Convex Analysis","author":"R.T. Rockafellar","year":"1970","unstructured":"R.T. Rockafellar, Convex Analysis, Princeton: Princeton University Press, 1970."},{"key":"269087_CR19","volume-title":"The Design and Analysis of Computer Algorithms","author":"A.V. Aho","year":"1974","unstructured":"A.V. Aho, J.E. Hopcroft, and J.D. Ullman, The Design and Analysis of Computer Algorithms, Reading, Mass.: Addison-Wesley, 1974."},{"key":"269087_CR20","doi-asserted-by":"publisher","first-page":"723","DOI":"10.1109\/12.90251","volume":"40","author":"W. Shang","year":"1991","unstructured":"W. Shang and J.A.B. Fortes, \u201cTime Optimal Linear Schedules for Algorithms with Uniform Dependencies,\u201d IEEE Transaction on Computers, vol. 40, 1991, pp. 723\u2013742.","journal-title":"IEEE Transaction on Computers"},{"key":"269087_CR21","doi-asserted-by":"publisher","first-page":"814","DOI":"10.1109\/71.298207","volume":"5","author":"A. Darte","year":"1994","unstructured":"A. Darte and Y. Robert, \u201cConstructive Methods for Scheduling Uniform Loop Nests,\u201d IEEE Trans. on Parallel and Distributed Systems, vol. 5, 1994, pp. 814\u2013822.","journal-title":"IEEE Trans. on Parallel and Distributed Systems"},{"key":"269087_CR22","volume-title":"Combinatorial Optimization: Algorithms and Complexity","author":"C.H. Papadimitrious","year":"1983","unstructured":"C.H. Papadimitrious and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity, Englewood Cliffs, N.J.: Prentice Hall, 1983."},{"key":"269087_CR23","doi-asserted-by":"crossref","unstructured":"A. Darte, L. Khachiyan, and Y. Robert, \u201cLinear Scheduling is Close to Optimality,\u201d Proc. ASAP, IEEE Computer Soc. Press, 1992, pp. 37\u201346.","DOI":"10.1109\/ASAP.1992.218583"},{"key":"269087_CR24","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-015-8169-1","volume-title":"Spline Functions and Multivariate Interpolations","author":"B.D. Bojanov","year":"1993","unstructured":"B.D. Bojanov, H.A. Hakopian, and A.A. Sahakian, Spline Functions and Multivariate Interpolations, Dordrecht: Kluwer, 1993."},{"key":"269087_CR25","series-title":"CBMS-NSF Reg. Conf. Series in Applied Mathematics","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970197","volume-title":"Multivariate Approximation Theory: Selected Topics","author":"E.W. Cheney","year":"1986","unstructured":"E.W. Cheney, Multivariate Approximation Theory: Selected Topics, CBMS-NSF Reg. Conf. Series in Applied Mathematics 51, Philadelphia, PA: SIAM, 1986."},{"key":"269087_CR26","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1007\/BF01407835","volume":"21","author":"P. Feautrier","year":"1992","unstructured":"P. Feautrier, \u201cSome Efficient Solutions to the Affine Scheduling Problem. Part I. One-Dimensional Time,\u201d Int. J. of Parallel Programming, vol. 21, 1992, pp. 313\u2013347.","journal-title":"Int. J. of Parallel Programming"},{"key":"269087_CR27","volume-title":"Convex Analysis and Minimization Algorithms","author":"J.-B. Hiriart-Urruty","year":"1993","unstructured":"J.-B. Hiriart-Urruty and C. Lemar\u00e9chal, Convex Analysis and Minimization Algorithms I, Berlin: Springer, 1993."},{"key":"269087_CR28","series-title":"Techn. Report","volume-title":"The Scheduling Problem for Recurrence Equations\u2013a Computational Approach via Nonsmooth Optimization","author":"W. Achtziger","year":"1996","unstructured":"W. Achtziger and K.-H. Zimmermann, \u201cThe Scheduling Problem for Recurrence Equations\u2013a Computational Approach via Nonsmooth Optimization,\u201d Techn. Report No. 200, Inst. of Appl. Math., Univ. of Erlangen-Nuremberg, Erlangen, Germany, 1996."},{"key":"269087_CR29","first-page":"529","volume-title":"Handbooks in Operations Research and Management Science","author":"C. Lemar\u00e9chal","year":"1989","unstructured":"C. Lemar\u00e9chal, \u201cNondifferentiable Optimization,\u201d in Handbooks in Operations Research and Management Science, G.L. Nemhauser, A.H.G. Rinnooy Kan, and M.J. Todd (Eds.), vol. 1, Amsterdam: Elsevier Science Publishers, 1989, pp. 529\u2013572."},{"key":"269087_CR30","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1137\/0802008","volume":"1","author":"H. Schramm","year":"1992","unstructured":"H. Schramm and J. Zowe, \u201cA Version of the Bundle Idea for Minimizing a Nonsmooth Function: Conceptual Idea, Convergence Analysis, Numerical Results,\u201d SIAM J. Opt., vol. 1, 1992, pp. 121\u2013152.","journal-title":"SIAM J. Opt."},{"key":"269087_CR31","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-02598-7","volume-title":"Global Optimization","author":"R. Horst","year":"1990","unstructured":"R. Horst and H. Tuy, Global Optimization, Berlin: Springer 1990."},{"key":"269087_CR32","unstructured":"R. Finke, \u201cPolynomiales Scheduling von affinen Rekurrenzen,\u201d Master Thesis, TU Hamburg-Harburg, 1998."},{"key":"269087_CR33","unstructured":"J. Mc Canny and J. Mc Whirther, \u201cThe Derivation and Utilization of Bit Level Systolic Array Architectures,\u201d Proc. 1986 Int. Workshop Systolic Arrays, Oxford, England, 1986, pp. 47\u201359."},{"key":"269087_CR34","volume-title":"New User Interface for PETIT and Other Extensions","author":"W. Kelly","year":"1996","unstructured":"W. Kelly, V. Maslov, W. Pugh, E. Rosser, T. Shpeisman, and D. Wonnacott, \u201cNew User Interface for PETIT and Other Extensions,\u201d Omega Project Team, Univ. Maryland, College Park, MA, 1996."},{"key":"269087_CR35","unstructured":"W. Pugh, \u201cThe Omega-test: A Fast and Practical Integer Programming Algorithm for Dependence Analysis,\u201d Comm. ACM, no. 8, 1992."},{"key":"269087_CR36","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1145\/235815.235821","volume":"22","author":"C.B. Barber","year":"1996","unstructured":"C.B. Barber, D.P. Dobkin, and H.T. Huhdanpaa, \u201cThe Quickhull Algorithm for Convex Hulls,\u201d ACM Trans. on Math. Software, vol. 22, 1996, pp. 469\u2013483.","journal-title":"ACM Trans. on Math. Software"},{"key":"269087_CR37","unstructured":"C. Meszaros, \u201cThe Efficient Implementation of Interior Point Methods for Linear Programming and Their Applications,\u201d Ph.D. Thesis, E\u00f6tv\u00f6s Lor\u00e9nd Univ. of Science, 1996."}],"container-title":["Journal of VLSI signal processing systems for signal, image and video technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008139706909.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1008139706909\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008139706909.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,11]],"date-time":"2025-08-11T09:32:43Z","timestamp":1754904763000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1008139706909"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,7]]},"references-count":37,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2000,7]]}},"alternative-id":["269087"],"URL":"https:\/\/doi.org\/10.1023\/a:1008139706909","relation":{},"ISSN":["0922-5773"],"issn-type":[{"type":"print","value":"0922-5773"}],"subject":[],"published":{"date-parts":[[2000,7]]},"assertion":[{"value":"1 July 2000","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}