DOI QR코드

DOI QR Code

Implementing Swing Modulo Scheduler for VLIW Processor

VLIW 프로세서를 위한 Swing Modulo Scheduler 구현

  • Shin, Jangseop (Dept. of Electrical and Computer Engineering, Seoul National University) ;
  • Han, Sangjun (Dept. of Electrical and Computer Engineering, Seoul National University) ;
  • Jung, Hyungyun (Dept. of Electrical and Computer Engineering, Seoul National University) ;
  • Ahn, Minwook (Samsung Electronics) ;
  • Youn, Jonghee M. (Dept. of Computer Engineering, Yeungnam University) ;
  • Paek, Yunheung (Dept. of Electrical and Computer Engineering, Seoul National University)
  • 신장섭 (서울대학교 전지정보공학부) ;
  • 한상준 (서울대학교 전지정보공학부) ;
  • 정현균 (서울대학교 전지정보공학부) ;
  • 안민욱 (삼성전자) ;
  • 윤종희 (영남대학교 컴퓨터공학과) ;
  • 백윤흥 (서울대학교 전지정보공학부)
  • Published : 2014.04.22

Abstract

하드웨어가 해저드(hazard) 검출을 지원하지 않는 멀티이슈 VLIW 프로세서의 성능을 높이기 위해서는 컴파일러가 명령어 의존성과 하드웨어 자원의 제약을 지키는 범위 안에서 최대한 명령어수준 병렬성(ILP)을 활용하는 것이 중요하다. 기본 블록(basic block) 스케쥴링은 Branch 등 제어 흐름(control flow)의 경계를 넘어선 스케쥴링을 행하지 않아 그 효과가 제한적이다. 소프트웨어 파이프라이닝(software pipelining)은 루프(loop)의 경계를 허물어 여러반본(iteration)의 명령어가 동시에 수행되도록 하는 것으로 모듈로 스케쥴링(modulo scheduling)은 그 중에 한 범주의 스케쥴링 기법들을 일컫는다. 본 연구에서는 그 중 한가지인 스윙 모듈로 스케쥴러(swing modulo scheduler)[1]를 구현하여 그 효과를 알아보고자 한다.

Keywords

Acknowledgement

Grant : 1kB 이하 암호문 간의 연산을 지원하는 동형 암호 원천 기술 개발 및 응용 연구

Supported by : 한국과학재단, 한국산업기술평가관리원