• 제목/요약/키워드: 작업파이프라이닝

검색결과 3건 처리시간 0.017초

작업 파이프라이닝을 위한 그리드 워크플로우 스케줄러 설계 (Design of Grid Workflow System Scheduler for Task Pipelining)

  • 이인선
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권7호
    • /
    • pp.1-10
    • /
    • 2010
  • 워크플로우 관리자는 대량의 계산용 그리드 자원을 데스크탑 컴퓨터에서 개인이 편리하게 워크플로우를 만들고 수행할 수 있게 해주는 유용한 도구이다. 보통 데이터는 스테이지-인, 프로세스, 스테이지-아웃의 순서로 순차적으로 진행되며 워크플로우 시스템은 이 과정을 자동화해준다. 그러나 최근의 e-science에서는 사용되는 데이터 량이 급속하게 증가하고 있고 원하는 출력물을 얻기 위해 여러 번의 과정을 수행하면서 데이터 이동 시간이 전체 수행시간의 많은 부분을 차지하게 되어 스테이징 과정의 개선이 중요한 이슈가 되고 있다. 본 논문에서는 스테이징 과정을 개선하고, 이를 이용하여 가능한 한 많은 작업들을 동시 수행시키는 스케줄러를 설계하였다. 또한 모의실험을 통해 제안한 스케줄러의 성능이 10~40%까지 향상됨을 보였다.

혼합형 병렬처리 및 파이프라이닝을 활용한 소수 연산 알고리즘 (Performance Enhancement of Parallel Prime Sieving with Hybrid Programming and Pipeline Scheduling)

  • 유승요;김동승
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제4권10호
    • /
    • pp.337-342
    • /
    • 2015
  • 이 논문에서는 소수 추출 방법인 Sieve of Eratosthenes 알고리즘을 병렬화하여 실행 시간과 에너지 소모 면에서 개선된 효과를 얻고자 실험을 진행하였다. 성능 개선을 위해 부하 균등화를 정교하게 조절하도록 파이프라인 작업 방식을 도입하였고, 멀티코어 컴퓨터 클러스터에 하이브리드 병렬 프로그래밍 모델을 활용하여 효과를 높였다. 소규모 컴퓨터 클러스터와 저전력 컴퓨터에서 구현, 실험한 결과 이전 방식보다 연산 속도가 향상되었고, 에너지 사용량도 감소함을 확인하였다.

온톨로지 기반 사용자 제시 조건을 이용한 시맨틱 서비스 조합 (Pipelining Semantically-operated Services Using Ontology-based User Constraints)

  • 정한민;이미경;류범종
    • 한국콘텐츠학회논문지
    • /
    • 제9권10호
    • /
    • pp.32-39
    • /
    • 2009
  • 현재까지 제안된 웹 서비스나 웹 서비스에 시맨틱 마크업이 추가된 시맨틱 웹 서비스와 달리 시맨틱 서비스 (Semantically-operated Service)는 온톨로지를 이용하여 검색 기능 또는 추론 기능을 제공하는 서비스로 정의할 수 있다. 온톨로지 기반이므로 URI (Uniform Resource Identifier)를 지원하며 온톨로지 스키마에 정의된 클래스와 속성 (Property)을 사용하여 미리 정의된 작업을 수행한다. 시맨틱 서비스는 입력 인자가 온톨로지에 정의된 클래스들을 포함하므로 시맨틱 서비스 조합 (Pipelining) 시에 반드시 온톨로지를 참조할 필요가 있다. 본 연구는 시맨틱 정보 위주의 사용자 제시 조건을 입력받아 시맨틱 브로커를 이용하는 방식으로 시맨틱 서비스 관리 서버에 등록된 시맨틱 서비스들 내의 온톨로지 정보와 관리 정보를 참조하여 조건에 맞는 시맨틱 서비스를 조합하는 방법을 제안한다. 사용자 제시 조건으로는 입력 인스턴스, 출력 클래스, 시각화 유형 (Visualization Type), 시맨틱 서비스명, 속성명이 있다. 시맨틱 서비스 조합은 사용자 제시 조건을 기반으로 모든 과정이 자동적으로 이루어지며, 그 결과는 복합 시맨틱 서비스와 일부 워크플로우를 포함하는 시맨틱 서비스 파이프라인들로서 사용자에게 순위화되어 제시된다. 사용자는 시맨틱 브로커에 의해 제시된 시맨틱 서비스 파이프라인들을 실행해 봄으로써 원하는 시맨틱 서비스 조합을 찾을 수 있다. 결국, 본 연구를 통해 개발된 시맨틱 서비스 조합 시스템은 다양한 곳에서 개발된 시맨틱 서비스들을 자동으로 조합하여 새로운 시맨틱 서비스를 개발하고자 하는 서비스 기획자들을 지원하는데 획기적인 도움을 줄 것으로 기대한다.