지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 발행연도
- 2010.11
- 수록면
- 174 - 177 (4page)
이용수
초록· 키워드
오류제보하기
Based on the conventional common subexpression elimination (CSE) algorithm, in this paper we propose a new flow, which reduces redundant recursive cycles so that the required total runtime is shorten. The proposed CSE flow can save at most N?3 (N > 3) recursive loops for pattern searching and pattern elimination processes from the conventional CSE algorithm, where N stands for the maximum number of nonzero bits in all possible patterns from all coefficients. The conventional CSE algorithm examines patterns based on N nonzero bits through all the coefficient set. The searching loop is repeated for N, N?1, N?2…2 nonzero bit patterns. In our proposed flow, all possible common patterns with various lengths of nonzero bits are searched at one time. The pattern searching and frequency
calculation loops are only performed when the new coefficient set is formed after pattern elimination process of all patterns with
maximum frequency, which reduces the redundant recursive cycles of patterns search and frequency calculation from the conventional CSE algorithm. Furthermore, the commensurate amount of adders along the critical path is also achieved by the proposed method for pattern selection.
calculation loops are only performed when the new coefficient set is formed after pattern elimination process of all patterns with
maximum frequency, which reduces the redundant recursive cycles of patterns search and frequency calculation from the conventional CSE algorithm. Furthermore, the commensurate amount of adders along the critical path is also achieved by the proposed method for pattern selection.
목차
Abstract
Ⅰ. INTRODUCTION
Ⅱ. PROPOSED CSE FLOW
Ⅲ. EXAMPLE
Ⅳ. EXPERIMENTAL RESULTS
Ⅴ. CONCLUSION
REFERENCES
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Common Subexpression Elimination 회로의 부호 확장 제거
전자공학회논문지-SD
2008 .09
-
An Improved Non-CSD 2-Bit Recursive Common Subexpression Elimination Method to Implement FIR Filter
[ETRI] ETRI Journal
2011 .10
-
A Hydraulic and Feasibility Study of New Tower Internal in Gas Processing Plants
International Journal of Safety
2004 .01
-
Pattern Discovery by Genetic Algorithm in Syntactic Pattern Based Chart Analysis for Stock Market
정보시스템연구
1994 .01
-
패턴 최적배치를 위한 유전 알고리즘의 응용에 관한 연구
한국섬유공학회지
2003 .01
-
An Extraction Method of Representative Patterns for QA
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
2009 .07
-
동작 중 채널오차 보상 기능을 갖는 UWB 기반 무선위치추적 필터
제어로봇시스템학회 논문지
2018 .08
-
Comparison of middle-aged women`s bodice pattern using 3D data
한국컴퓨터정보학회논문지
2018 .01
-
Using an Adaptive Search Tree to Predict User Location
JIPS(Journal of Information Processing Systems)
2012 .01
-
패턴 클러스터링 기법에 기반한 배전 변전소 주변압기 사고복구 전략 설계
전기학회논문지 A
2006 .10
-
고속 블록 정합 움직임 추정을 위한 개선된 교차 탐색 알고리즘
대한전자공학회 학술대회
2008 .06
-
Synthesis of Multiplierless FIR Filter by Efficient Sharing of Horizontal and Vertical Common Subexpression Elimination
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
2004 .07
-
투영을 이용한 pattern classification algorithm에 관한 연구 ( A study on pattern classification algorithm based on projection )
대한전자공학회 학술대회
1987 .11
-
정보기술 사용 전유에 관한 변수들 간의 관계에서 컴퓨터자기효능감의 조절효과
정보시스템연구
2009 .01
-
Designing Traffic Signal Patterns through Genetic Algorithms
대한전자공학회 학술대회
1992 .10
-
곱셈기를 사용하지 않은 고속 FIR 필터를 위한 부분 항 덧셈 방법
전자공학회논문지-SD
2008 .08
-
Pattern Matching Coding에서 Character Isolation Algorithm과 New Pattern Description Coding Algorithm의 개선에 관한 연구
한국정보과학회 학술발표논문집
1986 .10
-
密度패턴 機能 評價에 關한 研究
국토계획
1979 .12
-
Comparison of Genetic Algorithm and Pattern Search Algorithm for Optimization-Based Hand Posture Prediction
대한인간공학회 학술대회논문집
2017 .11
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2013-569-001489220