메뉴 건너뛰기




Volumn 9, Issue 3, 1990, Pages 313-322

A Parallel Branch and Bound Algorithm for Test Generation

Author keywords

hypercube multiprocessors; implicit enumeration; parallel processing; parallel search; Test generation

Indexed keywords

COMPUTER SYSTEMS, DIGITAL--PARALLEL PROCESSING; INTEGRATED CIRCUIT TESTING--COMPUTER AIDED ANALYSIS; LOGIC CIRCUITS--TESTING;

EID: 0025399222     PISSN: 02780070     EISSN: 19374151     Source Type: Journal    
DOI: 10.1109/43.46806     Document Type: Article
Times cited : (46)

References (28)
  • 1
    • 0019933252 scopus 로고
    • The complexity of fault detection: An approach to design for testability
    • June
    • H. Fujiwara and S. Toida, “The complexity of fault detection: An approach to design for testability,” in Proc. 12th Int. Symp. Fault Tolerant Computing, pp. 101–108, June 1982.
    • (1982) Proc. 12th Int. Symp. Fault Tolerant Computing , pp. 101-108
    • Fujiwara, H.1    Toida, S.2
  • 2
    • 0001413253 scopus 로고
    • Diagnosis of automata failures: A calculus and a method
    • July
    • J. P. Roth, “Diagnosis of automata failures: A calculus and a method,” IBM J. Res. Develop., vol. 10, pp. 278–291, July 1966.
    • (1966) IBM J. Res. Develop. , vol.10 , pp. 278-291
    • Roth, J.P.1
  • 3
    • 0019543877 scopus 로고
    • An implicit enumeration algorithm to generate tests for combinational logic circuits
    • Mar.
    • P. Goel, “An implicit enumeration algorithm to generate tests for combinational logic circuits,” IEEE Trans. Comput., vol. C-30, pp. 215–222, Mar. 1981.
    • (1981) IEEE Trans. Comput. , vol.C-30 , pp. 215-222
    • Goel, P.1
  • 4
    • 0020923381 scopus 로고
    • On the acceleration of test generation algorithms
    • Dec.
    • H. Fujiwara and T. Shimono, “On the acceleration of test generation algorithms,” IEEE Trans. Comput., vol. C-32, pp. 1137–1144, Dec. 1983.
    • (1983) IEEE Trans. Comput. , vol.C-32 , pp. 1137-1144
    • Fujiwara, H.1    Shimono, T.2
  • 5
    • 0023530920 scopus 로고
    • A simulation-based directed search method for test generation
    • (ICCD-87), Oct.
    • K. T. Cheng and V. D. Agrawal, “A simulation-based directed search method for test generation,” in Proc. Int. Conf. Computer Design (ICCD-87), pp. 48–51, Oct. 1987.
    • (1987) Proc. Int. Conf. Computer Design , pp. 48-51
    • Cheng, K.T.1    Agrawal, V.D.2
  • 7
    • 0020914979 scopus 로고
    • Employing massive parallelism in digital ATPG algorithms
    • G. A. Kramer, “Employing massive parallelism in digital ATPG algorithms,” in Proc. 1983 Int. Test Conf., pp. 108-114, 1983.
    • (1983) Proc. 1983 Int. Test Conf. , pp. 108-114
    • Kramer, G.A.1
  • 9
    • 0023457831 scopus 로고
    • Parallel depth first search. Part I: Implementation
    • V. N. Rao and V. Kumar, “Parallel depth first search. Part I: Implementation,” Int. J. Parallel Programming, vol. 16, 1987.
    • (1987) Int. J. Parallel Programming , vol.16
    • Rao, V.N.1    Kumar, V.2
  • 10
    • 0023457850 scopus 로고
    • Parallel depth first search, Part II: Analysis
    • —, “Parallel depth first search, Part II: Analysis,” Int. J. Parallel Programming, vol. 16, 1987.
    • (1987) Int. J. Parallel Programming , vol.16
  • 11
    • 0023564782 scopus 로고
    • On the role of independent fault sets in the generation of minimal test sets
    • S. B. Akers, C. Joseph, and B. Krishnamurfhy, ”On the role of independent fault sets in the generation of minimal test sets,” in Proc. IEEE Int. Test Conf., pp. 1100–1107, 1987.
    • (1987) Proc. IEEE Int. Test Conf. , pp. 1100-1107
    • Akers, S.B.1    Joseph, C.2    Krishnamurfhy, B.3
  • 12
    • 84939370890 scopus 로고
    • Effectiveness of heuristics measures for automatic test pattern generation
    • S. Patel and J. Patel, “Effectiveness of heuristics measures for automatic test pattern generation,” in Proc. 23rd Design Automation Conf., pp. 547–552, 1986.
    • (1986) Proc. 23rd Design Automation Conf. , pp. 547-552
    • Patel, S.1    Patel, J.2
  • 13
    • 0024480858 scopus 로고
    • Experimental evaluation of testability measures for test generation
    • Jan.
    • S. J. Chandra and J. H. Patel, “Experimental evaluation of testability measures for test generation,” IEEE Trans. Computer-Aided Design, vol. 8, pp. 93–98, Jan. 1989.
    • (1989) IEEE Trans. Computer-Aided Design , vol.8 , pp. 93-98
    • Chandra, S.J.1    Patel, J.H.2
  • 14
    • 84941503153 scopus 로고
    • Test generation in a parallel processing environment
    • (1CCD-88), Oct.
    • —, “Test generation in a parallel processing environment,” in Proc. IEEE Int. Conf. Computer Design (1CCD-88), Oct. 1988.
    • (1988) Proc. IEEE Int. Conf. Computer Design
  • 16
    • 0004019503 scopus 로고
    • The and/or process model for parallel interpretation of logic programs
    • Univ. of Calif., Irvine, June
    • J. S. Conery, “The and/or process model for parallel interpretation of logic programs,” Tech. Rep. 204, Univ. of Calif., Irvine, June 1983.
    • (1983) Tech. Rep. 204
    • Conery, J.S.1
  • 17
    • 0022247260 scopus 로고
    • MAN1P-2: A multicomputer architecture for evaluating logic programs
    • G. J. Li and B. W. Wah, “MAN1P-2: A multicomputer architecture for evaluating logic programs,” in Proc. Int. Conf. Parallel Processing, pp. 123–130, 1985.
    • (1985) Proc. Int. Conf. Parallel Processing , pp. 123-130
    • Li, G.J.1    Wah, B.W.2
  • 18
    • 0022079919 scopus 로고
    • Multiprocessing of combinatorial search problems
    • June
    • B. W. Wah, G. J. Li, and C. F. Yu, “Multiprocessing of combinatorial search problems,” IEEE Computer, vol. 18, pp. 93–108, June 1985.
    • (1985) IEEE Computer , vol.18 , pp. 93-108
    • Wah, B.W.1    Li, G.J.2    Yu, C.F.3
  • 22
    • 0022250468 scopus 로고
    • PREDICT—Probabilistic estimation of digital circuit testability
    • June
    • S. C. Seth, L. Pan, and V. D. Agrawal, “PREDICT—Probabilistic estimation of digital circuit testability,” in Proc. Int. Symp. Fault Tolerant Computing, pp. 220—225, June 1985.
    • (1985) Proc. Int. Symp. Fault Tolerant Computing , pp. 220-225
    • Seth, S.C.1    Pan, L.2    Agrawal, V.D.3
  • 23
    • 0022909414 scopus 로고
    • Testability measures—What do they do for ATPG?
    • Sept.
    • A. Ivanov and V. K. Agarwal, “Testability measures—What do they do for ATPG?” in Proc. 1986 Int. Test Conf., pp. 129–138, Sept. 1986.
    • (1986) Proc. 1986 Int. Test Conf. , pp. 129-138
    • Ivanov, A.1    Agarwal, V.K.2
  • 24
    • 0023561552 scopus 로고
    • Randomized parallel algorithms for prolog programs and backtracking applications
    • (ICPP-87)
    • V. K. Janakiram, D. P. Agrawal, and R. Mehrotra, “Randomized parallel algorithms for prolog programs and backtracking applications,” in Proc. Int. Conf. Parallel Processing (ICPP-87), pp. 278–281, 1987.
    • (1987) Proc. Int. Conf. Parallel Processing , pp. 278-281
    • Janakiram, V.K.1    Agrawal, D.P.2    Mehrotra, R.3
  • 25
    • 0002609165 scopus 로고
    • Neutral netlist of ten combinational benchmark circuits and a target translator in Fortran
    • June
    • F. Brglez and H. Fujiwara, “Neutral netlist of ten combinational benchmark circuits and a target translator in Fortran,” Proc. IEEE Int. Symp. Circuits and Systems, June 1985.
    • (1985) Proc. IEEE Int. Symp. Circuits and Systems
    • Brglez, F.1    Fujiwara, H.2
  • 28
    • 0024137442 scopus 로고
    • Advanced automatic test pattern generation and redundancy identification techniques
    • June
    • M. H. Schulz and E. Aufh, “Advanced automatic test pattern generation and redundancy identification techniques,” in Proc. Int. Symp. Fault Tolerant Comput., pp. 30–35, June 1988.
    • (1988) Proc. Int. Symp. Fault Tolerant Comput. , pp. 30-35
    • Schulz, M.H.1    Aufh, E.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.