Earticle

초록

영어

This paper proposes a new dynamic hardware allocation and binding algorithm of a simultaneous allocation and binding for SOC design automation. The proposed algorithm works on scheduled input graph and simultaneously allocates binds functional units, interconnections and registers by considering interdependency between operations and storage elements in each control step, in order to share registers and interconnections connected to functional units, as much as possible. This paper shows the effectiveness of the proposed algorithm by comparing experiments to determine number of function unit in advance or by comparing separated executing allocation and binding of existing system.

한국어

본 논문에서는 SOC 설계 자동화를 위한 할당 및 바인딩을 동시에 수행하는 새로운 동적인 하드웨어 할당 및 바인딩 알고리즘을 제안한다. 제안된 알고리즘은 스케줄링의 결과를 입력으로 받아들이고, 각 기능 연산자에 연결된 레지스터 및 연결 구조가 최대한 공유하도록 제어스텝마다 연산과 기억 소자의 상호 연결 관계를 고려하여 기능 연산자, 연결 구조 및 레지스터를 동시에 할당 및 바인딩을 한다. 제안된 알고리즘은 각 시스템마다 비교 실험을 통하여 기존의 기능 연산자와 레지스터의 수를 미리 정했거나, 분리하여 수행한 방식들과 비교함으로서 제안된 알고리즘의 효용성을 보인다.

목차

요약
 Abstract
 Ⅰ. 서론
 Ⅱ. 동적인 하드웨어 할당 및바인딩 알고리즘
  1. 레지스터 할당과 바인딩
  2. 기능연산자의 할당 및 바인딩
  3. 이동도 수정 단계
  4. 연결 구조의 할당 및 바인딩
 Ⅲ. 실험결과
  1. 미분 방정식을 이용한 실험
  2. 5차 웨이브 필터를 적용한 실험
 Ⅳ. 결론
 참고문헌

키워드

저자

• 엄경민 [ Kyung-Min Eom | 세명대학교 대학원 박사과정 ] 주저자
• 인치호 [ Chi-Ho Lin | 세명대학교 컴퓨터학부 교수 ] 공저자 및 교신저자

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  한국ITS학회논문지 [The Journal of The Korean Society of Intelligent Transport Systems]

• 간기

  격월간

• pISSN

  1738-0774

• eISSN

  2384-1729

• 수록기간

  2003~2026

• 등재여부

  KCI 등재

• 십진분류

  KDC 326 DDC 338