시뮬레이티드 어닐링 기반 m-RUN 교착 회피 정책 생성 알고리즘 설계

• 영문명: Design of an Algorithm for Generating m-RUN Deadlock Avoidance Policy Based on Simulated Annealing
• 발행기관: 한국시뮬레이션학회
• 저자명: 최진영(Choi, Jin Young)
• 간행물 정보: 『한국시뮬레이션학회 논문지』제20권 제4호, 59~66쪽, 전체 8쪽
• 주제분류: 공학 > 기타공학
• 파일형태: PDF
• 발행일자: 2011.12.30

국문 초록

본 연구에서는 시뮬레이티드 어닐링 알고리즘에 기반한 다중 RUN(multi-RUN: m-RUN) 교착 제어 정책 생성 알고리즘 설계에 대해 제안하였다. 이 방법은 단순한 RUN DAP를 m개 생성한 후 이들의 합성에 의해 초기 m-RUN DAP를 정의하고 이를 점차적으로 개선시켜 나가는 것이다. 이 때 이웃(Neighbor) m-RUN은 현재 m-RUN에서 오직 한 개의 성분 RUN만을 랜덤하게 수정하여 생성하는 지역 탐색 기법을 적용하여 선택하였다. 또한 몇 가지 기본적인 시스템 구성을 가정하고 수치 실험을 적용하여 제안된 교착 제어 정책 성능의 우수성을 평가하였다.

영문 초록

This work presents an algorithm for generating multi-RUN (m-RUN) deadlock avoidance policy based on simulated annealing algorithm. The basic idea of this method is to gradually improve the current m-RUN DAP after constructing an initial m-DAP by using simple m RUN DAPs. The search for a neighbor of the current m-RUN DAP is done by selecting and changing only one component of the current m-RUN, while accepting some unimproved solutions with some probability. It is examined for its performance by generating some sample system configurations.

목차

1. 서론

2. m-RUN 교착 회피 정책

3. 시뮬레이티드 어닐링 기반 m-RUN DAP 생성 알고리즘

4. 실험 설계 및 분석

5. 결 론

참고문헌

키워드

시뮬레이티드 어닐링 다중 RUN 교착 회피 정책 Simulated annealing Multi resource upstream neighborhood (m-RUN) deadlock avoidance policy