이동 객체 기반 병렬 및 분산 응용 수행을 위한 전역 프레임워크

A Global Framework for Parallel and Distributed Application with Mobile Objects

  • 한연희 (고려대학교 컴퓨터학과) ;
  • 박찬열 (고려대학교 컴퓨터학과) ;
  • 황종선 (고려대학교 컴퓨터학과) ;
  • 정영식 (원광대학교 컴퓨터정보통신공학부)
  • 발행 : 2000.12.01

초록

월드 와이드 웹은 가장 커다란 가상 시스템이 되고 있다. 최근의 연구 분야에서, 많은 계산량을 지닌 응용을 수행시키기 위해 월드 와이드 웹에 존재하는 여러 휴지 호스트들을 이용하는 아이디어가 등장하고 있으며, 이러한 새로운 컴퓨팅 패러다임을 전역 컴퓨팅이라고 부른다. 우리는 이 논문에서 Tiger라 불리우는 이동 객체 기반 전역 컴퓨팅 프레임워크를 구현하여 제시한다. Tiger의 첫 번째 목표는 객체들의 분산, 전달, 이동과 계산행위의 동시성을 지원하는 객체 지향 프로그래밍 라이브러리를 제시하는 것이다. 이 프로그래밍 라이브러리는 프로그래머에게 분산 및 이동 객체에 대한 접근, 위치 및 이동 투명성을 제공한다. Tiger의 두 번째 목표는 전역 컴퓨팅의 요구 조건인 확장성 및 자원, 위치 관리를 지원하는 것이다. Tiger 시스템과 제공하는 프로그래밍 라이브러리는 프로그래머로 하여금 전역적으로 확장된 컴퓨팅 자원을 활용하여 객체 지향 병렬 및 분산 응용을 쉽게 작성하게 해준다. 또한, 우리는 병렬 프랙탈 이미지 처리 및 유전자 뉴로 퍼지 알고리즘과 같은 매우 많은 연산량을 지닌 응용을 Tiger 시스템에 적용하여 성능 향상 정도를 보인다.

키워드

참고문헌

  1. T.E. Anderson, D.E. Culler, and D.A. Paterson, 'A case for NOW(Network of and Workstations),' IEEE Micro, vol.15 no.l , pp, 54-64, February 1995. https://doi.org/10.1109/40.342018
  2. N.J, Boden, D. Cohen, R. E. Felderman, A. E. Kulawik, C. L. Seitz, J,N. Seizovic, and W.S. Myrinet, 'A gigabit-per-second local area network,' IEEE Micro, vo1.15 no.l , pp, 29-36, February 1995. https://doi.org/10.1109/40.342015
  3. T.M. Warschko, J,M. Blum, and W.F. Tichy, 'The ParaStation project: using workstations as building blocks for parallel computing,' Proc. Intl. conf. on PDPTA'96, Sunnyvale, CA, pp. 375-386, August 1972.
  4. K.M. Chandy, B. Dimitrov, H. Le, J. Mandleson, M. Richardson, A. Rifkin, P.A.G. Sivilotti, W. Tanaka, and L. Weisman, 'A world-wide distributed system using Java and the Internet,' Proc. of the 5th IEEE Inti. symposium on high performance distributed computing, Syracuse: NY, August 1996.
  5. A. Baratloo, M. Karaul, H. Karl, and ZM. Kedem, 'An infrastructure for network computing with Java applets,' Proc. of ACM workshop on java for high-performance network computing, Palo Alto, California, February 1998.
  6. J.E. Baldeshwieler, R.D. Blumofe, and E.A. Brewer, 'ATLAS : An infrastructure for global computing,' Proc. of the 7th ACM SIGOPS european workshop on system support for world wide applications, September 1996.
  7. T. Brecht, H. Sandhu, M. Shan, and J, Talbot, 'ParaWeb : Towards world-wide supercomputing,' Proc. of the 7th ACM SIGOPS european workshop on system support for world wide applications, pp. 181-188, September 1996. https://doi.org/10.1145/504450.504484
  8. A. Alexandrov, M. Ibel, K. E. Schauser, and C. Scheiman, 'Super Web: Research issues in Java-based global computing.' Proc. of Concurrency: Practice and Experience, Wiley, June 1997. https://doi.org/10.1002/(SICI)1096-9128(199706)9:6<535::AID-CPE307>3.0.CO;2-1
  9. N. Nisan, S. London, O. Regev, N. Camiel, 'Globally distributed computation over the internet - the POPCORN project,' Proc. of the 18th Int'l Conf. on distributed computing systems, Amsterdam, Netherlands, pp. 591-602, May 1998.
  10. KS. Leung, KH. Lee, and Y.Y. Wong, 'DJM: A global distributed virtual machine on the internet,' software-prectice and Experience, vol. 28(12), pp. 1269-1297, October 1998. https://doi.org/10.1002/(SICI)1097-024X(1998100)28:12<1269::AID-SPE202>3.0.CO;2-K
  11. A. Baratloo, M. Karaul, Z. Kedem, and P. Wyckoff, 'Charlotte : metacomputing on the web,' Proc. of the 9th Int'l Conf. on Parallel and Distributed Computing Systems, September 1996.
  12. D. Carornel, W. Klauser, J. Vayssiere, 'Towards seamless computing and metacomputing in Java,' Proc. of concurrency practice and experience, pp, 1043-1061, September 1998.
  13. M. Boger, F. Wienberg, W. Lamersdorf, 'Dejay: Unifying concurrency and distribution to achieve a distributed Java,' proc. of TOOLS99, Nancy, France, June 1999. https://doi.org/10.1109/TOOLS.1999.779020
  14. H. Satoshi, 'HORB: Distributed execution of Java programs, Worldwide computing and its applications,' Springer Lecture Notes in Computer Science 1274, pp. 29-42, 1997.
  15. J. Dongarra, Performance of varies computers using standard linear equations software, August 1998. (http://www.netlib.org/benchmark/performance.ps)
  16. J.D. Solomon, Mobile IP - The Internet Unplugged, Prentice-Hall, Inc., 1998.
  17. Y.H. Han, J.M. Gil and C.S. Hwang, 'A Web based parallel framework for genetic-neuro-fuzzy algorithms,' Proc. of Int'l Conf. on computational intelligent for modelling, control and automation (CIMCA'99), pp. 98-103, Vienna, Austria, Feb. 1999.