http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
공유 프로세서 네트워크상에서 분산 프로그램의 경쟁적 수행
조성현(SungHyun Cho),전성식(SungSyck Jun) 한국정보과학회 1998 정보과학회논문지 : 시스템 및 이론 Vol.25 No.4
본 논문에서는 포그라운드(foreground) 프로세스들을 방해하지 않고, 네트워크상에서 낭비되는 프로세서의 계산 능력을 이용하여 분산 프로그램을 백그라운드(background)에서 가속화하기 위하여 경쟁적 프로토콜을 제시한다. 백그라운드 프로그램의 수행은 포그라운드 프로세스에 의하여 임의의 시간에 방해 받을 수 있으며, 특히 백그라운드 분산 프로그램중 하나의 프로세스라도 방해를 받는다면, 통신 또는 동기화로 인하여 그 프로그램의 수행시간은 길어 질 수 있다. 이러한 문제점를 해결하기 위하여 경쟁적 수행을 제안하였으며, 시뮬레이션을 사용하여 경쟁적 수행이 분산 프로그램을 가속화할 수 있음을 보였다. 또한 경쟁적 수행이 순차 프로그램보다 분산 프로그램을 더욱 가속화할 수 있음도 보였다. This paper presents competition protocols to speed up distributed programs on a network of shared processors in the background by exploiting their wasted computing capacity, without interfering with foreground processes. The execution of background programs will be interfered by foreground processes at any time. Especially when any process in a background distributed program is interfered, the execution time of the program can become much longer due to message communication or synchronization of the program. We propose competitive execution to solve this problem, and our simulation results show that competitive execution speeds up distributed programs, especially with small granularity or dense connectivity among processes. We also show that competitive execution offers more speedup for distributed programs than for sequential programs.