• DocumentCode
    450699
  • Title

    A Massively Parallel Algorithm for Fault Simulation on the Connection Machine

  • Author

    Narayanan, Vinod ; Pitchumani, Vijay

  • Author_Institution
    ECE Department, Syracuse University, Syracuse, NY
  • fYear
    1989
  • fDate
    25-29 June 1989
  • Firstpage
    734
  • Lastpage
    737
  • Abstract
    A massively parallel algorithm for fault simulation on the Connection Machine is presented. This algorithm achieves two to three orders of magnitude speedup over the one presented in [1]. The fault simulation methodology used here is a combination of parallel fault simulation [2] and PPSFP [3]. Simulation rates of over 2.7 billion gate evaluations per second have been achieved.
  • Keywords
    Broadcasting; Circuit faults; Circuit simulation; Distributed computing; Logic testing; Microcontrollers; Parallel algorithms; Parallel architectures; Permission; Very large scale integration;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Design Automation, 1989. 26th Conference on
  • ISSN
    0738-100X
  • Print_ISBN
    0-89791-310-8
  • Type

    conf

  • DOI
    10.1109/DAC.1989.203498
  • Filename
    1586482