{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T07:15:33Z","timestamp":1648970133160},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1986,4,1]],"date-time":"1986-04-01T00:00:00Z","timestamp":512697600000},"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":[[1986,4]]},"DOI":"10.1007\/bf01414442","type":"journal-article","created":{"date-parts":[[2005,4,3]],"date-time":"2005-04-03T08:32:46Z","timestamp":1112517166000},"page":"127-149","source":"Crossref","is-referenced-by-count":3,"title":["Maximum pipelining linear recurrence on static data flow computers"],"prefix":"10.1007","volume":"15","author":[{"given":"Guang R.","family":"Gao","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"CR1","volume-title":"Parallel Computers","author":"R. W. Hockney","year":"1981","unstructured":"R. W. Hockney and C. R. Jesshope,Parallel Computers, Adam Hilger Ltd, Bristol, (1981)."},{"key":"CR2","doi-asserted-by":"crossref","unstructured":"D. J. Kuck, A Survey of Parallel Machine Organization and Programming,Computing Surveys, Vol 9, No. 1, (March 1977).","DOI":"10.1145\/356683.356686"},{"key":"CR3","doi-asserted-by":"crossref","unstructured":"D. D. Gajski, An Algorithm for Solving Linear Recurrence System on Parallel and Pipelined Machines,IEEE Trans. on Computers, Vol. C-30, No. 3, (March 1982).","DOI":"10.1109\/TC.1981.1675755"},{"key":"CR4","doi-asserted-by":"crossref","unstructured":"P. M. Kogge, A Parallel Algorithm for Efficient Solution of a General Class of Recurrence Equations.IEEE Trans. Comput., Vol. C-22, No. 8, (August 1973).","DOI":"10.1109\/TC.1973.5009159"},{"key":"CR5","doi-asserted-by":"crossref","unstructured":"P. M. Kogge, Maximum Rate Pipelined Solutions to Recurrence Problems, inProc. 1st Computer Architecture Symp. pp. 71?76 (December 1973).","DOI":"10.1145\/633642.803972"},{"key":"CR6","doi-asserted-by":"crossref","unstructured":"P. M. Kogge, Parallel Solutions of Recurrence ProblemsIBM J. Res. Develop., Vol. 18, No. 2 (March 1974).","DOI":"10.1147\/rd.182.0138"},{"key":"CR7","unstructured":"D. J. Kuck,The Structure of Computers and Computation, Vol. 1, John Wiley & Sons Inc., (1978)."},{"key":"CR8","doi-asserted-by":"crossref","unstructured":"D. Heller, Some Aspects of the Cyclic Reduction Algorithm for Block Tridiagonal Linear Systems,SIAM J. on Numerical Analysis, Vol. 13, ICASE Report (1976).","DOI":"10.1137\/0713042"},{"key":"CR9","volume-title":"A New Parallel Algorithm for Diagonally Dominant Triangular Matrices","author":"T. Jordan","year":"1974","unstructured":"T. Jordan,A New Parallel Algorithm for Diagonally Dominant Triangular Matrices, Los Alamos Scientific Lab, Los Alamos, NM. (1974)."},{"key":"CR10","doi-asserted-by":"crossref","unstructured":"H. Stone, Parallel Tridiagonal Equation Solvers,ACM Trans. on Math. Software, Vol. 1, (1975).","DOI":"10.1145\/355656.355657"},{"key":"CR11","doi-asserted-by":"crossref","unstructured":"Arvind and R. A. Iannucci, A Critique of Multiprocessing von Neumann StyleProc. of the Tenth Int. Symp. on Computer Architecture?, (June 1983).","DOI":"10.1145\/800046.801684"},{"key":"CR12","doi-asserted-by":"crossref","unstructured":"J. B. Dennis and D. P. Misunas. A Preliminary Architecture for a Basic Data-Flow Processor.The Second Annual Symp. on Computer Architecture Conf. Proc. pp. 126?132 (January 1975).","DOI":"10.1145\/642089.642111"},{"key":"CR13","unstructured":"J. B. Dennis, Y-P. L. Willie, and W. B. Ackerman, The MIT Data Flow Engineering Model,Proc. of the IFIP Ninth World Computer Congress, Paris, France, (September 1983)."},{"key":"CR14","series-title":"Computation Structure Group Memo","volume-title":"An Interpreter for Instruction Cells","author":"K. W. Todd","year":"1982","unstructured":"K. W. Todd, An Interpreter for Instruction Cells. Computation Structure Group Memo 208, Laboratory for Computer Science, MIT, Cambridge, MA, (August 1982)."},{"key":"CR15","doi-asserted-by":"crossref","unstructured":"J. B. Dennis, G. R. Gao and K. Todd, Modeling the Weather with a A Data Flow Supercomputer,IEEE Trans. on Computer,C-33, No. 7, (July 1984).","DOI":"10.1109\/TC.1984.5009332"},{"key":"CR16","unstructured":"J. B. Dennis and G. R. Gao, Maximum Pipelining of Array Operations on Static Data Flow Machine,Proc. of the Int. Conf. on Parallel Processing, (August 1983)."},{"key":"CR17","unstructured":"W. B. Ackerman, Data Flow Languages, AFIPS Proceedings, Vol. 48: Proceedings of the National Computer Conference, AFIPS, (1979)."},{"key":"CR18","series-title":"Technical Report","volume-title":"Val?A Value-Oriented Algorithmic Language Preliminary Reference Manual","author":"W. B. Ackerman","year":"1979","unstructured":"W. B. Ackerman and J. B. Dennis, Val?A Value-Oriented Algorithmic Language Preliminary Reference Manual. Technical Report 218, Laboratory for Computer Science, MIT, Cambridge, MA, (June 1979)."},{"key":"CR19","doi-asserted-by":"crossref","unstructured":"J. R. McGraw, The Val Language: Description and Analysis,ACM Transaction on Programming Languages and Systems, Vol. 4, No. 1, (January 1982).","DOI":"10.1145\/357153.357157"},{"key":"CR20","volume-title":"An Implementation Scheme for Array Operations in Static Data Flow Computer MS Thesis","author":"G. R. Gao","year":"1982","unstructured":"G. R. Gao, An Implementation Scheme for Array Operations in Static Data Flow Computer MS Thesis, Laboratory for Computer Science, MIT, Cambridge, MA, (June 1982)."},{"key":"CR21","unstructured":"G. R. Gao, A Pipelined Code Mapping Scheme for Static Data Flow Computer, Ph.D dissertation, Lab for Computer Science, (September 1986)."},{"key":"CR22","volume-title":"The Architecture of Pipelined Computers","author":"P. M. Kogge","year":"1981","unstructured":"P. M. Kogge,The Architecture of Pipelined Computers, McGraw-Hill Company, New York, (1981)."},{"key":"CR23","doi-asserted-by":"crossref","unstructured":"L. M. Ni and K. Hwang, Vector Reduction Methods for Arithmetic Pipelines,Proc. of the Sixth Int. Symp. on Computer Arithmetic, (June 1983).","DOI":"10.1109\/ARITH.1983.6158091"},{"key":"CR24","unstructured":"L. M. Ni and K. Hwang, Pipelined Evaluation of First-Order Recurrence Systems,Proc. of the Int. Conf. on Parallel Processing, (August 1983)."},{"key":"CR25","doi-asserted-by":"crossref","unstructured":"H. T. Kung, Why Systolic Architecture?,IEEE Computers, Vol 15., No. 1, (January 1982).","DOI":"10.1109\/MC.1982.1653825"},{"key":"CR26","unstructured":"M. C. Chen, A Methodology for Hierarchical Simulation of VLSI Systems, Technical Report 325, Yale Univ. (August 1984)."},{"key":"CR27","unstructured":"M. C. Chen, The Generation of a Class of Multipliers: A synthesis Approach to the Design of Highly Parallel Algorithms in VLSI,Proc. of the ICCD, (October 1985)."},{"key":"CR28","doi-asserted-by":"crossref","unstructured":"G. J. Li and B. W. Wah, The Design of Optimal Systolic Arrays,IEEE Trans. on Computers, Vol. C-34, No. 1, (January 1985).","DOI":"10.1109\/TC.1985.1676516"},{"key":"CR29","unstructured":"D. I. Moldovan, Advis: A software Package for the Design for Algorithms for VLSI Systolic Arrays,Proc. of ICCD, (1984)."},{"key":"CR30","doi-asserted-by":"crossref","unstructured":"P. Quinton, Automatic Synthesis of Systolic Arrays from Uniform Recurrence Equations,Proc. of the 11th Annual Symp. on Computer Architecture, (1984).","DOI":"10.1145\/800015.808184"},{"key":"CR31","unstructured":"G. R. Gao, Homogeneous Approach of Mapping Data Flow Programs,Proc. of Intl Conf. of Parallel Processing, (August 1984)."},{"key":"CR32","unstructured":"G. R. Gao, A Pipelined Code Mapping Scheme for Solving Tridiagonal Linear System Equations,Proc. of IFIP Highly Parallel Computer Conf., Nice, France, (March 1986)."},{"key":"CR33","doi-asserted-by":"crossref","unstructured":"G. R. Gao, A Maximally Pipelined Tridiagonal Linear Equation Solver (revised),Intl. J. of Parallel and Distributed Computing, (August 1986).","DOI":"10.1016\/0743-7315(86)90005-5"},{"key":"CR34","doi-asserted-by":"crossref","unstructured":"G. R. Gao, A Stability Classification Method and Its Application to Pipelined Solution of Linear Recurrences,J. of Parallel Computing, North Holland, (to appear).","DOI":"10.1016\/0167-8191(87)90029-9"},{"key":"CR35","volume-title":"High Speed Data Flow Computer Architecture for the Solution of Navier-Stokes Equations Computation Structure Group Memo 225","author":"J. B. Dennis","year":"1982","unstructured":"J. B. Dennis, High Speed Data Flow Computer Architecture for the Solution of Navier-Stokes Equations Computation Structure Group Memo 225, Laboratory for Computer Science, MIT, Cambridge, MA, (1982)."},{"key":"CR36","unstructured":"J. B. Dennis, Data Flow for Supercomputers,Proc. of Compcon., (March 1984)."}],"container-title":["International Journal of Parallel Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01414442.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01414442\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01414442","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,6]],"date-time":"2020-04-06T17:14:16Z","timestamp":1586193256000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01414442"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986,4]]},"references-count":36,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1986,4]]}},"alternative-id":["BF01414442"],"URL":"https:\/\/doi.org\/10.1007\/bf01414442","relation":{},"ISSN":["0885-7458","1573-7640"],"issn-type":[{"value":"0885-7458","type":"print"},{"value":"1573-7640","type":"electronic"}],"subject":[],"published":{"date-parts":[[1986,4]]}}}