Journal of the Institute of Electronics Engineers of Korea CI (전자공학회논문지CI)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Real-Time Multiprocessor Scheduling Algorithm using Neural Network and Its Hardware Design

신경망을 이용한 실시간 멀티프로세서 스케줄링 알고리즘과 하드웨어 설계

  • 이재형 (건아정보기술(주) 연구개발팀) ;
  • 이강창 (건아정보기술(주) 연구개발팀) ;
  • 조용범 (건국대학교 전자공학과)
  • Published : 2000.07.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a neural network algorithm for real-time multiprocessor scheduling problem. The proposed algorithm is developed base on Hopfield neural network for a benefit of parallel processing, in order to finish a requested task within a deadline time. To compare the performance of the proposed algorithm, we used EDA and LLA algorithm that has studied real-time multiprocessor scheduling before. The proposed algorithm is implemented hardware using VHDL.

본 논문은 실시간 멀티프로세서 스케줄링 문제를 효과적으로 해결하는 신경망 알고리즘을 제안한다. 제안된 알고리즘은 대표적인 신경망 모델인 홉 필드 네트워크를 근간으로 태스크의 처리요구에 대해 지정된 시간이내에 처리할 수 있는 실시간 시스템을 신경망의 장점인 병렬처리가 가능하도록 구현하였다. 본 알고리즘의 성능을 비교하기 위하여 기존에 실시간 멀티프로세서 스케줄링을 위해 연구되는 EDA와 LLA의 두 알고리즘과 비교한다. 제안된 알고리즘은 VHDL을 이용하여 하드웨어로 설계한다.

Keywords

References

  1. T. G. Lewis and H. Ei-Rewini, 'Parallax : A Tool for Parallel Program Scheduling', IEEE Parallel & Distributed Technology, May 1993 https://doi.org/10.1109/88.218176
  2. J. D. Ullman, 'NP-complete scheduling problems', J. Comput.Syst.Sci, oct. 1975
  3. 김회수, 조용범, 최종욱, '전문가 시스템', 집문당, 175-186, 204-213, 1995
  4. 김대수, '신경망 이론과 응용(I)', 145-165, 1994
  5. J. J. Hopfiled and D. Tank, 'Neural Computation of Decisions in Optimization Problems', Biological Cybernetics, vol. 52, pp. 141-152, 1985 https://doi.org/10.1007/BF00339943
  6. Y. Takefuji and K. C. Lee, 'A super parallel sorting algorithm based on neural networks,' IEEE Transactions on Circuits and Systems, vol. 37, pp. 1425-1429, Nov. 1990 https://doi.org/10.1109/31.62417
  7. S. K. Lee and J. T. Lim, 'A Performance Analysis of Real-Time On-Line Scheduling Algorithms', 한국정보과학회 학술발표논문집 Vol. 22, No 1, 1995
  8. Y. B. Cho, 'Silicon Neural Networks for Optimization Problems', Ph. D. Thesis, Case Western Reserve University, May 1992