메뉴 건너뛰기




Volumn 53, Issue 6, 2004, Pages 688-696

A comparative study of two Boolean formulations of FPGA detailed routing constraints

Author keywords

Boolean satisfiability; FPGAs; Physical design; Routing

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; COMPUTER SIMULATION; CONSTRAINT THEORY; INTEGRATED CIRCUIT LAYOUT;

EID: 3042664227     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2004.1     Document Type: Article
Times cited : (63)

References (32)
  • 2
    • 0030399290 scopus 로고    scopus 로고
    • New performance-driven FPGA routing algorithms
    • Dec.
    • M.J. Alexander and G. Robins, "New Performance-Driven FPGA Routing Algorithms," IEEE Trans. Computer-Aided Design, vol. 15, no. 12, pp. 1505-1517, Dec. 1996.
    • (1996) IEEE Trans. Computer-Aided Design , vol.15 , Issue.12 , pp. 1505-1517
    • Alexander, M.J.1    Robins, G.2
  • 7
    • 84881072062 scopus 로고
    • A computing procedure for quantification theory
    • M. Davis and H. Putnam, "A Computing Procedure for Quantification Theory," J. ACM, vol. 7, pp. 201-215, 1960.
    • (1960) J. ACM , vol.7 , pp. 201-215
    • Davis, M.1    Putnam, H.2
  • 8
    • 84919401135 scopus 로고
    • A machine program for theorem proving
    • M. Davis, G. Longeman, and D. Loveland, "A Machine Program for Theorem Proving," Comm. ACM, vol. 5, no. 7, 1962.
    • (1962) Comm. ACM , vol.5 , Issue.7
    • Davis, M.1    Longeman, G.2    Loveland, D.3
  • 12
    • 0003616762 scopus 로고
    • Multi-valued decision diagrams
    • Technical Report UCB/ERL M90/125, Univ. of California at Berkeley
    • T.Y.K. Kam and R.K. Brayton, "Multi-Valued Decision Diagrams," Technical Report UCB/ERL M90/125, Univ. of California at Berkeley, 1990.
    • (1990)
    • Kam, T.Y.K.1    Brayton, R.K.2
  • 14
    • 0026623575 scopus 로고
    • Test pattern generation using boolean satisfiability
    • T. Larrabee, "Test Pattern Generation Using Boolean Satisfiability," IEEE Trans. Computer-Aided Design, vol. 11, no. 1, pp. 4-15, 1992.
    • (1992) IEEE Trans. Computer-Aided Design , vol.11 , Issue.1 , pp. 4-15
    • Larrabee, T.1
  • 15
    • 0029234175 scopus 로고
    • A performance and routability driven router for FPGAs considering path delays
    • Y.-S. Lee and A. Wu, "A Performance and Routability Driven Router for FPGAs Considering Path Delays," Proc. Design Automation Conf., pp. 557-561, 1995.
    • (1995) Proc. Design Automation Conf. , pp. 557-561
    • Lee, Y.-S.1    Wu, A.2
  • 18
    • 0032680865 scopus 로고    scopus 로고
    • GRASP: A search algorithm for propositional satisfiability
    • May
    • J.P. Marques-Silva and K. Sakallah, "GRASP: A Search Algorithm for Propositional Satisfiability," IEEE Trans. Computers, vol. 48, no. 5, May 1999.
    • (1999) IEEE Trans. Computers , vol.48 , Issue.5
    • Marques-Silva, J.P.1    Sakallah, K.2
  • 21
    • 0036608523 scopus 로고    scopus 로고
    • A new FPGA detailed routing approach via search-based boolean satisfiability
    • June
    • G.-J. Nam, K.A. Sakallah, and R.A. Rutenbar, "A New FPGA Detailed Routing Approach via Search-Based Boolean Satisfiability," IEEE Trans. Computer-Aided Design, vol. 21, no. 6, June 2002.
    • (2002) IEEE Trans. Computer-Aided Design , vol.21 , Issue.6
    • Nam, G.-J.1    Sakallah, K.A.2    Rutenbar, R.A.3
  • 28
    • 0003545077 scopus 로고    scopus 로고
    • Architectures and algorithms for field-programmable gate arrays with embedded memories
    • PhD dissertation, Univ. of Toronto
    • S. Wilton, "Architectures and Algorithms for Field-Programmable Gate Arrays with Embedded Memories," PhD dissertation, Univ. of Toronto, 1997.
    • (1997)
    • Wilton, S.1
  • 30
    • 84861449103 scopus 로고    scopus 로고
    • Superscalar processor verification using efficient from the logicv of equality with uninterpreted functions to propositional logic
    • M.V. Velev and R.E. Bryant, "Superscalar Processor Verification Using Efficient from the Logicv of Equality with Uninterpreted Functions to Propositional Logic," Proc. Correct Hardware Design and Verification Methods, pp. 37-53, 1999.
    • (1999) Proc. Correct Hardware Design and Verification Methods , pp. 37-53
    • Velev, M.V.1    Bryant, R.E.2
  • 31
    • 84893675417 scopus 로고
    • A rearrangement search strategy for determining propositional satisfiability
    • R. Zabih and D.A. Mcallester, "A Rearrangement Search Strategy for Determining Propositional Satisfiability," Proc. Nat'l Conf. Artificial Intelligence, pp. 155-160, 1988.
    • (1988) Proc. Nat'l Conf. Artificial Intelligence , pp. 155-160
    • Zabih, R.1    Mcallester, D.A.2


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