Test energy minimization for C-testable ILAs

Shih Arn Hwang, Cheng Wen Wu

Research output: Contribution to journalArticlepeer-review


We consider energy consumption during testing for C-testable iterative logic arrays (ILAs) We show that the cell test sequences in the ILA have a property of repetition and ensure that the test energy depends on the order of the test patterns, which is obvious for random logic, but is not for ILAs due to its iteration property. The time complexity for obtaining the transition energy of all possible pattern sequences is reduced from O(X2N2C2) to O(X2C2), where X, N, and C represent the test length, array size, and cell complexity, respectively. We formulate the problem of finding the optimal test sequence, as a shortest-path problem. Using the obtained test sequence the total energy consumption is minimized, and the transition power is within the design specification. The time complexity is independent of the array size.

Original languageEnglish
Pages (from-to)899-911
Number of pages13
JournalJournal of Information Science and Engineering
Issue number6
Publication statusPublished - 1999 Nov 1

All Science Journal Classification (ASJC) codes

  • Software
  • Human-Computer Interaction
  • Hardware and Architecture
  • Library and Information Sciences
  • Computational Theory and Mathematics


Dive into the research topics of 'Test energy minimization for C-testable ILAs'. Together they form a unique fingerprint.

Cite this