Skip to main content
SpringerLink
Log in

A PVM tool for automatic test generation on parallel and distributed systems

  • Conference paper
  • First Online:
High-Performance Computing and Networking (HPCN-Europe 1995)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 919))

Included in the following conference series:

Abstract

The use of parallel architectures for the solution of CPU and memory critical problems in the Electronic CAD area has been limited up to now by several factors, like the lack of efficient algorithms, the reduced portability of the code, and the cost of hardware. However, portable message-passing libraries are now available, and the same code runs on high-cost supercomputers, as well as on common workstation networks. The paper presents an effective ATPG system for large sequential circuits developed using the PVM library and based on a Genetic Algorithm. The tool, named GATTO*, runs on a DEC Alpha AXP farm and a CM-5. Experimental results are provided.

This work has been partially supported by CNR through Progetto Finalizzato Sistemi Informatici e Calcolo Parallelo.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. P. Agrawal, V.D. Agrawal, J. Villoldo, “Sequential Circuit Test Generation on a Distributed System,” Proc. 30th Design Automation Conference, 1993, pp. 107–111

    Google Scholar 

  2. F. Brglez, D. Bryant, K. Kozminski, “Combinational profiles of sequential benchmark circuits,” Proc. Int. Symp. on Circuits And Systems, 1989, pp. 1929–1934

    Google Scholar 

  3. A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manchek, V. Sunderam, “PVM 3 User's Guide and Reference Manual,” Oak Ridge Nat. Lab., Internal Report ORNL/TM-12187, May 1993

    Google Scholar 

  4. W.D. Hillis, L.W. Tucker, “The CM-5 Connection Machine: a Scalable Supercomputer,” Comm. of the ACM, Nov. 1993, Vol. 36, No. 11, pp. 31–40

    Google Scholar 

  5. J.H. Holland, “Adaption in Natural and Artificial Systems,” University of Michigan Press, Ann Arbor (USA), 1975

    Google Scholar 

  6. T, Markas, M. Royals, N. Kanopoulos, “On Distributed Fault Simulation,”, IEEE Computer, Jan. 1990, pp. 40–52

    Google Scholar 

  7. P. Prinetto, M. Rebaudengo, M. Sonza Reorda, “An Automatic Test Pattern Generator for Large Sequential Circuits based on Genetic Algorithms,” Proc. International Test Conference, 1994, pp. 240–249

    Google Scholar 

  8. B. Ramkumar, P. Banerjee, “Portable Parallel Test Generation for Sequential Circuits,” Proc. Int. Conf. on Computer Aided Design, 1992, pp. 220–223

    Google Scholar 

Download references

Author information

Author notes

  1. Matteo Sonza Reorda

    Present address: Dip. di Automatica e Informatica, Politecnico di Torino, Corso Duca degli Abruzzi 24, I-10129, Torino, Italy

Authors and Affiliations

  1. Dip. di Automatica e Informatica, Politecnico di Torino, Corso Duca degli Abruzzi 24, I-10129, Torino, Italy

    Fulvio Corno, Paolo Prinetto & Maurizio Rebaudengo

  2. Centro Supercalcolo Piemonte, Italy

    Enzo Veiluva

Authors
  1. Fulvio Corno
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Paolo Prinetto
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Maurizio Rebaudengo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Matteo Sonza Reorda
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Enzo Veiluva
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Matteo Sonza Reorda .

Editor information

Bob Hertzberger Giuseppe Serazzi

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Corno, F., Prinetto, P., Rebaudengo, M., Reorda, M.S., Veiluva, E. (1995). A PVM tool for automatic test generation on parallel and distributed systems. In: Hertzberger, B., Serazzi, G. (eds) High-Performance Computing and Networking. HPCN-Europe 1995. Lecture Notes in Computer Science, vol 919. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0046607

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-59393-5

  • Online ISBN: 978-3-540-49242-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation