caa a22 4500 465742564 CHVBK 20180323111812.0 cr unu---uuuuu 170327e19900401xx s 000 0 eng 10.1007/BF00929924 doi (NATIONALLICENCE)springer-10.1007/BF00929924 Systolic algorithms for some scheduling and graph problems [Elektronische Daten] [Oscar Ibarra, Tao Jiang, Jik Chang, Michael Palis] We consider a simple model of a linear systolic array with serial input/output and one-way data communication. We show that such an array can be used to solve some scheduling and graph problems efficiently. The systolic algorithms are developed in two stages. First an algorithm on a restricted type of sequential machine is constructed. Then the sequential machine algorithm is transformed into a systolic algorithm. The transformation can be done automatically and efficiently. Kluwer Academic Publishers, 1990 Ibarra Oscar Department of Computer Science, University of California, 93106, Santa Barbara, CA aut Jiang Tao Department of Computer Science and Systems, McMaster University, L8S 4K1, Hamilton, Ontario, Canada aut Chang Jik Department of Computer Science, Sogang University, Seoul, South Korea aut Palis Michael Department of Computer and Information Science, University of Pennsylvania, 19104, Philadelphia, PA aut Journal of VLSI signal processing systems for signal, image and video technology Springer Netherlands 1/4(1990-04-01), 307-320 0922-5773 1:4<307 1990 1 11265 https://doi.org/10.1007/BF00929924 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF00929924 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Ibarra Oscar Department of Computer Science, University of California, 93106, Santa Barbara, CA aut NATIONALLICENCE 700 1- Jiang Tao Department of Computer Science and Systems, McMaster University, L8S 4K1, Hamilton, Ontario, Canada aut NATIONALLICENCE 700 1- Chang Jik Department of Computer Science, Sogang University, Seoul, South Korea aut NATIONALLICENCE 700 1- Palis Michael Department of Computer and Information Science, University of Pennsylvania, 19104, Philadelphia, PA aut NATIONALLICENCE 773 0- Journal of VLSI signal processing systems for signal, image and video technology Springer Netherlands 1/4(1990-04-01), 307-320 0922-5773 1:4<307 1990 1 11265 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer