Journal of the Korean Institute of Telematics and Electronics B (전자공학회논문지B)
- Volume 29B Issue 1
- /
- Pages.11-17
- /
- 1992
- /
- 1016-135X(pISSN)
Study on Task Scheduling for Parallel Processing of Nested Loops
다중 루프문의 병렬처리를 위한 타스크 스케줄링에 관한 연구
Abstract
This paper is to propose an analytical queuing model for parallel processing of sequential program with nested loops. The analytical results are compared with the results from the implemented multiprocessor system composed of four intel 8088 microprocessor, eight 2KB shared common memories, and a hardware token ring. At results, this study shows that the processed results are almost similar in proposed analytical model and real system. Proposed analytical model can be applied to evaluate parallel processing of sequential program with nested loops.
Keywords