한국정보처리학회:학술대회논문집 (Annual Conference of KIPS)

한국정보처리학회 (Korea Information Processing Society)
권호 표지

비순환 방향 그래프를 이용한 파이썬 스케줄러의 순환 탐지

Detecting Cycles in Python Scheduler using Directed Acyclic Graph

  • 신민욱 (국민대학교 소프트웨어학부 ) ;
  • 강승식 (국민대학교 인공지능학부 )
  • Min-Wook Shin (Dept. of Computer Science, Kookmin University) ;
  • Seung-Shik Kang (Dept. of Artificial Intelligence, Kookmin University)
  • 발행 : 2024.10.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문은 비순환 방향 그래프(directed acyclic graph) 로 파이썬 함수들을 호출하는 방법을 다룬다. 이전에 개발하였던 함수 실행 스케줄러에서 동일 함수 별칭으로 다시 호출하면 발생하는 순환 참조 문제를 해결하기 위한 추가적인 연구 개발을 진행한다. 함수를 실행하는 순서를 사전에 파악하여 순환을 탐지하도록 파이썬 3.9 버전부터 지원하는 비순환 방향 그래프 기반 위상정렬 패키지로 각 그래프 정점에 함수를 할당하여 그래프가 하나의 시나리오로 동작할 수 있도록 한다.

키워드

과제정보

본 연구는 2024 년 과학기술정보통신부 및 정보통신기획평가원의 SW 중심대학사업의 연구결과로 수행되었음 (No. 2022-0-00964)

참고문헌

  1. N. Ueter, M. Gunzel, G. v. d. Bruggen and J. -J. Chen, "Parallel Path Progression DAG Scheduling," in IEEE Transactions on Computers, vol. 72, no. 10, pp. 3002-3016, Oct. 2023, doi: 10.1109/TC.2023.3280137.
  2. 한종우, 이승수, 박성현, 이창건, "HSFS : 우월성을 이용한 이종 멀티코어 환경에서의 DAG 태스크 스케줄링 알고리즘," 한국정보과학회 학술발표논문집, 서울, pp.1593-1595, 2020.
  3. 박정식, 최상방, "코오스 그레인을 갖는 방향성 비순환 그래프의 선형 집단화," 정보과학회논문지(A), Vol.24, No.7, pp.651-666, 1997.
  4. 김영승, 조현철, 진현욱, "작업 테이블 기반의 실시간 오프라인 스케줄러," 한국정보과학회 학술발표논문집, 여수, pp.1269-1271, 2013.
  5. 김승현, 김영한, "쿠버네티스 환경에서의 작업 자동화를 위한 Argo Workflow 구조 분석," 한국통신학회 학술대회논문집, 전남, pp.910-911, 2021.