초록 ▼

본 연구에서는 주어진 n차원 정규 순환방정식(uniform recurrence equation)에서 1차나 2차원의 평면 시스톨릭 어레이를 설계하는 새로운 방법을 제안하였으며, 이를 X 원도우상에서 소프트웨어 시스템을 구현하였다. 본 연구에서는 시스톨릭 어레이의 PE의 개수와 PE의 활용률이 최적인 1차원 또는 2차원 평면 시스톨릭 어레이를 주어진 n차원 정규 순환방정식으로 부터 구하는데 필요한 공간함수와 시간함수 및 입력자료 배치함수를 구하는데 새롭고 체계적인 방법을 연구하여 알고리즘을 개발하였다. 이 알고리즘을 근거하여 사용

본 연구에서는 주어진 n차원 정규 순환방정식(uniform recurrence equation)에서 1차나 2차원의 평면 시스톨릭 어레이를 설계하는 새로운 방법을 제안하였으며, 이를 X 원도우상에서 소프트웨어 시스템을 구현하였다. 본 연구에서는 시스톨릭 어레이의 PE의 개수와 PE의 활용률이 최적인 1차원 또는 2차원 평면 시스톨릭 어레이를 주어진 n차원 정규 순환방정식으로 부터 구하는데 필요한 공간함수와 시간함수 및 입력자료 배치함수를 구하는데 새롭고 체계적인 방법을 연구하여 알고리즘을 개발하였다. 이 알고리즘을 근거하여 사용자에게 친근감을 주며, 더욱이 설계된 시스톨릭 어레이의 수행이 바르게 되는지를 검증할 수 있는 최적의 평면 시스톨릭 어레이 설계 소프트웨어 도구를 Sun workstation의 X 윈도우상에서 개발하였다. 본 연구에서 개발된 소프트웨어 시스템 SADS는 DSP, 행렬계산과 같이 계산위주의 문제에 대한 하드웨어 解를 주는 VLSI칩을 만드는데 필요한 array-level의 시스톨릭 어레이를 설계하는데 실제로 활용될 것으로 기대된다.

Abstract ▼

We have presented a new methodology which could design one or two dimensional planar systolic arrays from given n dimensional uniform recurrence equations and based on these methods, we have implemented a software system on X-window system. In this research, a systematic method for computing space

We have presented a new methodology which could design one or two dimensional planar systolic arrays from given n dimensional uniform recurrence equations and based on these methods, we have implemented a software system on X-window system. In this research, a systematic method for computing space function, time function, and input layout function that are needed in designing 1-D or 2-D planar systolic arrays with minimum number of PEs and maximum PE utilization from n-D uniform recurrence equations has been studied and algorithms have been developed. Also, by using these algorithms, a user-friendly planar systolic array design software tool, SADS that can generate all possible systolic arrays and moreover can verify the computation of a derived systolic array with a symbolic straight line program has been developed on X-window system of Sun workstation. It could be articipated that this SADS software system are practically utilized in designing array-level systolic arrays which are needed in implementing VLSI chip as hardware solutions to compute-bound problems such as digital signal, image processing, and matrix computation problems.

목차 Contents

• 제 1 부 서론...10
• 제 2 부 평면 시스틀릭 어레이(Planar Syatolic Array)의 설계 방법론...14
• 제 1 장 알고리즘...17
• 1.1 알고리즘의 모델...17
• 1.2 알고리즘의 분석...26
• 제 2 장 평면 시스톨릭 어레이...35
• 2.1 평면 시스톨릭 어레이의 특징...35
• 2.2 처리요소의 구조...38
• 2.3 처리요소들간의 연결 네트워크...39
• 2.4 평면 시스톨릭 어레이의 모델...41
• 제 3 장 공간- 시간 변환...43
• 3.1 공간 - 시간 변환의 조건...43
• 3.2 공간 행렬의 계산...52
• 3.3 시간 벡터의 계산...72
• 제 4 장 입력자료 배치함수의 계산...81
• 제 3 부 시스톨릭 어레이 설계 시스템 구현...88
• 제 5 장 설계 시스템의 전체 구성...89
• 5.1 시스템의 기능별 구성...89
• 5.2 SADS의 초기 화면...91
• 제 6 장 입력 전처리 기능...95
• 제 7 장 공간-시간 변환과 입력자료 배치함수의 계산 기능...99
• 7.1 초기화...99
• 7.2 공간-시간 변환...99
• 7.3 입력자료 배치함수의 계산 기능...102
• 제 8 장 시뮬레이션 기능...104
• 8.1 초기화...104
• 8.2 한 스텝 및 연속 수행...106
• 8.3 수행결과의 출력...107
• 제 9 장 SADS의 수행 예 (example)...108
• 9.1 행렬곱셈을 위한 평면 시스톨릭 어레이의 설계...108
• 제 4 부 결 론...131
• 인용문헌...133