Skip to main content
SpringerLink
Log in

Construction of parallel algorithms using a mixed strategy

  • Published:
Cybernetics and Systems Analysis Aims and scope

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. N. A. Likhoded and A. A. Tiunchik, “A method to construct parallel forms of algorithms using locally parallel globally sequential partitioning,” Kibern. Sist. Anal., No. 2, 28–22 (1996).

  2. S.Y. Kung, VLSI Array Processors, Prentice-Hall, Englewood Cliffs, NJ (1988).

    Google Scholar 

  3. H. Nelis, E. Deprettere, and J. Bu, “Automatic design and partitioning of VLSI systolic/wavefront arrays,” Proc. Soc. Photo-Opt. Instrum. Eng.,827, 15–24 (1987).

    Google Scholar 

  4. J. Bu, E. Deprettere, and P. Dewilde, “A design methodology for fixed size systolic arrays,” Proc. Int. Conf. Appl. Specific Array Processors, Princeton, Sept. 5–7 (1990), pp. 591–602.

  5. D. I. Moldovan and J. A. Fortes, “Partitioning and mapping algorithms into fixed size systolic arrays,” IEEE Trans. Comput.,35, No. 1, 1–12 (1986).

    Article  MATH  Google Scholar 

  6. J. J. Navarro, J. M. Llaberia, and M. Valero, “Partitioning: an essential step in mapping algorithms into systolic array processors,” Computer,20, No. 7, 77–89 (1987).

    Article  Google Scholar 

  7. Yu. S. Kanevskii, Systolic Processors [in Russian], Tekhnika, Kiev (1991).

    Google Scholar 

  8. V. V. Kosianchouk and N. A. Likhoded, An Approach to Fixed Size Linear Systolic Architecture Array Design [in English], Preprint No. 7(485), AN Belarus, Inst. Matem., Minsk (1992).

    Google Scholar 

  9. A. Darte, “Regular partitioning for synthesizing fixed-size systolic arrays,” Integration,12, No. 3, 293–304 (1991).

    Google Scholar 

  10. N. A. Likhoded, “Synthesizing linear systolic processors with a given number of processor elements,” Vestsi AN Belarusi, Ser. Phys.-Math. Sci., No. 3, 98–103 (1994).

  11. V. V. Kos'yanchuk, “Synthesizing systolic processors,” Vestsi AN BSSR, Ser. Phys.-Math. Sci., No. 2, 91–98 (1991).

  12. V. V. Kosianchouk, N. A. Likhoded, and P. I. Sobolevskii, Systolic Architecture Array Synthesis [in English], Preprint No. 6(484), AN Belarus, Inst. Matem., Minsk (1992).

    Google Scholar 

Download references

Authors
  1. N. A. Likhoded
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. A. Tiunchik
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Transleted from Kibernetika i Sistemnyi Analiz, No. 3, pp. 158–171, May–June, 1997.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Likhoded, N.A., Tiunchik, A.A. Construction of parallel algorithms using a mixed strategy. Cybern Syst Anal 33, 433–444 (1997). https://doi.org/10.1007/BF02733078

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02733078

Keywords

Search

Navigation