http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 이기중(Gi-Joong Lee) (검색결과 3 건)
- 무료
- 기관 내 무료
- 유료
-
다단 논리 회로로 구현된 FSM의 효율적인 상태 할당 알고리즘
이기중(Gi Joong Lee),황선영(Sun Young Hwang) 한국정보과학회 1991 정보과학회논문지 Vol.18 No.2
본 논문에서는 다단 논리 조합회로를 이용한 FSM합성에 있어서 효율적인 상태 할당 알고리즘을 제안한다. 이 알고리즘은 분할에 의해 상태 변수의 의존도를 줄이도록 상태 할당을 하고 있으며, 이와 더불어 common cube의 size와 이의 빈도수를 최대화함으로써 논리 회로 최소화 후 literal의 수가 최소화되도록 하고 있다. 분할을 이용하여 각 상태 비트에 이진값을 할당할 때 초기 단계에는 블록을 구별하기 위한 고유한 심볼을 표시함으로써 상태 할당을 원활하게 하고 있다. 표준 benchmark 회로에 대한 실험 결과 기존의 시스템에 비해 10~20%의 성능 향상을 보였다. This paper presents an efficient algorithm for the state assignment of FSMs(finite state machines) based on multi-level logic. The proposed algorithm minimizes the dependency among state variables using partitions during state assignment process. In this process, the algorithm tries to maximize the number of common cubes to minimize the number of literals after optimization. When a binary value is assigned to each state bit using partitions, state assignment is performed by assigning a unique symbol to each partition to discriminate blocks in the initial stage. Experimental results show that the system implementing the proposed algorithm generates FSMs that are 10~20% smaller than those obtained by the existing systems.
-
-
이기중(Gi-Joong Lee),신만철(Man-Chul Sin),김준영(Jun-Young Kim),이윤식(Yun-Sik Lee) 한국정보과학회 2001 한국정보과학회 학술발표논문집 Vol.28 No.1A
설계 재활용을 위하여서는, 반도체 지적 소유권(Intellectual Property)의 표준화와 더불어 레이아웃 자동이식에 관한 연구와 상품화가 필수적이다. 본 논문은 반도체 설계 형식 중에서 생산 공정과 밀접한 레이아웃 형식의 회로 도면 처리를 자동화하여 설계와 생산 시간을 혁신적으로 단축하기 위한 연구이다. 레이아웃 형식은 특성상 도형(폴리곤)으로 구성되어 있으며, 레이아웃 형태에서 다양한 도형의 중첩이 반도체이 트랜지스터, 지향, 캐패시터를 표현함으로써, 반도체 지적소유권의 한 형식으로 자주 활용되고 있다. 본 논문은 반도체 레이아웃 이식 소프트웨어 시스템의 내부 기능에 관한 설명과 처리 능력과 속도를 높이기 위한 알고리즘의 제안과 벤치마킹 결과를 보여 주고 있다. 비교 결과, 자원의 최적 활용(41%)으로 대용량의 처리 가능성을 보여 주고 있으며, 처리 속도는 평균 27배로써 이전의 벤치마킹 회로를 더욱 크게 하여 그 결과를 보여 주고 있다. 이러한 비교 우위는 본 논문에 포함된 소자 처리 알고리즘과 그래프를 이용한 컴팩션 알고리즘에 기인한다. 지면상의 연유로, 참고1에서는 기능 설명을, 본 논문은 알고리즘의 구현에 관한 설명을 중점적으로 기술한다.
연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
