한국국방경영분석학회지 (Journal of the military operations research society of Korea)
- 제17권2호
- /
- Pages.113-122
- /
- 1991
- /
- 1229-9898(pISSN)
다중프로세서 시스템에 적합한 우선순위 할당 결정기법에 관한 연구
Allocation Priority Scheme for Multiprocessor Systems
초록
This paper presents the Allocation Priority Scheme (APS) for multiprocessor system. The objective of APS is to reduce the time-complexity on a Physical Mapping Scheme(PMS). The PMS is to allocate the nodes of the Data Dependency Graph (DDG) to the multprocessors efficiently and effectively. The APS provides the priority to each node (vertex) in the DDG. In other words, the goal of the APS is to find a request resource mapping such that the total cost (time-complexity) is minimized. The special case in which all requests have equal priorities and all resoruces have equal precedences, and the comparisons between our APS and other schems are discussed in the paper. The APS provides the heuristic rules which are based on maximum height (MH), number of children nodes (
키워드