지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 한국정보과학회 학술발표논문집 한국정보과학회 1991년도 가을 학술발표논문집 제18권 제2호
- 발행연도
- 1990.10
- 수록면
- 729 - 732 (4page)
이용수
초록· 키워드
오류제보하기
시스토릭 어레이의 실제 응용에는 처리할 문제의 크기가 가변적인 경우가 흔히 있다. 특히 문제의 크기(n)가 어레이의 크기(M)보다 클 경우에는 문제를 분할하여 처리하여야 한다. 동적 프로그래밍 문제에서는 각 계산이 그 계산점의 위치에 의존되기 때문에 문제분할에 대한 기존의 방법들이 적용될 수 없다.
본 연구에서는 동적 프로그래밍 처리를 위한 이차원 시스토릭 어레이에서 문제 분할을 해결한다. 분할된 문제를 처리하기 위해 두 가지 형태의 어레이를 사용하였으며, 처리요소의 수는 M(3M+1)/2이다. 중간계산결과와 제어신호를 저장하기 위하여 4M개의 큐를 사용하였다. 처리시간은 2M+(n+10M+6)(n/M)(n/M-1)/6단위시간이 소요된다. 또한 이때의 처리요소 이용율을 구하였다.
본 연구에서는 동적 프로그래밍 처리를 위한 이차원 시스토릭 어레이에서 문제 분할을 해결한다. 분할된 문제를 처리하기 위해 두 가지 형태의 어레이를 사용하였으며, 처리요소의 수는 M(3M+1)/2이다. 중간계산결과와 제어신호를 저장하기 위하여 4M개의 큐를 사용하였다. 처리시간은 2M+(n+10M+6)(n/M)(n/M-1)/6단위시간이 소요된다. 또한 이때의 처리요소 이용율을 구하였다.
목차
요약
Ⅰ. 서론
Ⅱ. 이차원 어레이에서 데이타 및 제어신호의 흐름
Ⅲ. 문제분할과 큐의 설계
Ⅳ. 결과 및 분석
Ⅴ. 결론
Ⅵ. 참고문헌
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
어레이 분할 공간의 기본 벡터에 기초한 시스톨릭 어레이의 분할
정보과학회논문지(A)
1996 .11
-
블록정합 움직임추정 알고리즘의 고속처리를 위한 시스토릭 어레이의 설계
한국컴퓨터정보학회논문지
1998 .06
-
분할된 시스톨릭 어레이의 입력 자료 스케쥴링
(구)정보과학회논문지
1994 .12
-
2-D IIR 디지탈필터의 시스토릭 어레이 실현 및 PE셀 설계
한국음향학회지
1993 .01
-
고속 퓨리어변환용 2차원 시스토릭 어레이를 위한 처리요소의 설계 및 제작 ( Design and Fabrication of a Processing Element for 2-D Systolic FFT Array )
전자공학회논문지
1990 .03
-
시스토릭 어레이의 유도를 위한 프로그램 변형 기법에 대한 고찰 ( A study on the program transformation tactics for derivation of systolic array )
대한전자공학회 학술대회
1989 .11
-
2-Dimensional FIR 디지털 필터의 VLSI 시스토릭 어레이 구조 실험에 관한 연구
한국음향학회지
1993 .01
-
2-Dimension 디지털 필터에 대한 시스토릭 어레이 구현에 관한 연구 ( A Study on Implementation of Systolic Array for 2-Dimension Digital Filters )
대한전자공학회 학술대회
1993 .01
-
결함허용 이차원 시스토릭 어레이에서 재구성율의 향상에 관한 연구
대한전자공학회 학술대회
1995 .06
-
APP용 다기능 시스토릭 어레이 프로세서의 ASIC 구현
한국정보과학회 학술발표논문집
1996 .10
-
의사결함처리요소를 이용한 단일트랙 이차원 시스토릭 어레이에서 재구성율의 향상 ( Improvement of Reconfiguration rate Using Pseudo Faulty Processing Elements on the Single Track 2-D Systolic Array )
전자공학회논문지-A
1996 .02
-
몽고메리 알고리즘을 위한 고정-크기 시스톨릭 어레이 설계 및 분석
정보과학회논문지(A)
1999 .04
-
수평 / 수직 매트릭스를 이용한 2차원 시스토릭 어레이의 재구성 ( A Study of Improvement of Reconfiguration Rate on the Fault Tolerant 2-D Systolic Arrays )
대한전자공학회 학술대회
1995 .07
-
프랙탈영상압축의 고속화를 위한 시스토릭어레이의 설계 ( Design of Systolic Array for High-Speed of Fractal Image Compression )
대한전자공학회 학술대회
1995 .01
-
Context-Free 언어의 인식을 위한 일차원 시스토릭 어레이의 설계 ( Design of One-Dimensional Systolic Array for Recognition of Context-Free Language )
전자공학회논문지
1990 .01
-
시스토릭 어레이 구조를 갖는 FFT 프로세서에 대한 Self-Testing
대한전기학회 학술대회 논문집
1987 .07
-
시스토릭 어레이 구조를 갖는 FFT프로세서에 대한 Self-Testing ( Self-Testing for FFT Processor with Systolic Array Architecture )
대한전자공학회 학술대회
1987 .07
-
데이터 재사용에 의한 고속 프랙탈 영상압축을 위한 시스토릭 어레이의 설계
전자공학회논문지-SC
2002 .05
-
모듈러 곱셈을 위한 고정 - 크기 시스톨릭 어레이(fixed size systolic array) 설계
한국정보과학회 학술발표논문집
1995 .10
-
시스톨릭 어레이 설계 및 검증 시스템의 구현
정보과학회논문지(C)
1998 .04
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017953692