Publications

Detailed Information

BILI-하드웨어/소프트웨어 분할 휴리스틱 : BILI-Hardware/Software Partition Heuristic

Cited 0 time in Web of Science Cited 0 time in Scopus
Authors

오현옥; 하순회

Issue Date
2000-09
Publisher
대한전자공학회 = The Institute of Electronics Engineers of Korea
Citation
대한전자공학회논문지, 제37권 SD편 제9호, pp.66-77, 2000
Abstract
이 논문에서는 Best Imaginary Level-Iterative(BILI) 분할 방법이라 부르는 새로운 하드웨어/소프트웨어 분할 알고리즘을 제안한다. 이 분할 알고리즘은 BIL 이질 다중 프로세서 스케줄링을 반복적으로 적용하는 방법이다. 이 분할 알고리즘은 여러 개의 하드웨어와 소프트웨어로 이루어진 시스템에 대해서 분할을 할 수 있을 뿐만 아니라, 여러 가지의 구현 가능성 중에서 적은 비용의 구현을 선택하는 문제까지 해결한다. 이 분할 알고리즘은 기존의 분할 알고리즘인 GCLP와 비교하여 약 15%의 비용 감소를 가지고, 항상 최적의 해를 찾는 정수 선형 프로그래밍과 비교하여 약 5%정도의 비용 증가를 가진다.
ISSN
1016-135X
Language
Korean
URI
http://uci.or.kr/G300-j12296392.v37n09p66

https://hdl.handle.net/10371/8850
Files in This Item:
Appears in Collections:

Altmetrics

Item View & Download Count

  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Share