Pipelined Workflow Scheduling: Models and Algorithms (Survey)

Source

  • Evernote/IFTTT Feedly/A survey of pipelined workflow scheduling Models and algorithms.md

Summary

이 문서는 동일한 크기의 서로 다른 데이터셋에 대해 동일한 워크플로우를 반복 실행해야 하는 대규모 애플리케이션의 효율적인 실행을 위한 ‘Pipelined Workflow Scheduling’ 기법을 다루는 학술 서베이 논문의 메타데이터입니다. Anne Benoit 외 연구진이 작성한 이 논문은 병렬 머신에서의 애플리케이션 구성 요소 및 작업 분배를 최적화하기 위해 작업(task), 데이터(data), 파이프라이닝(pipelined), 복제(replicated) 병렬성을 활용하는 다양한 모델과 알고리즘을 지난 10 년간의 연구 성과를 바탕으로 종합적으로 검토합니다.

Key Points

  • 동일한 워크플로우를 다양한 데이터셋에 반복 적용하는 애플리케이션의 스케줄링 문제 정의
  • 작업, 데이터, 파이프라이닝, 복제 병렬성을 결합한 Pipelined Workflow Scheduling 기법 소개
  • 다양한 프로그래밍 패러다임, 제약 조건, 머신 동작, 최적화 목표에 대응하는 모델 및 알고리즘의 종합적 서베이
  • ACM Computing Surveys (CSUR) 에 게재된 학술 논문 (2013 년)