• 제목/요약/키워드: 작업시간 분산

검색결과 253건 처리시간 0.023초

그룹과업의 분석 방안

  • 민대환
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 1998년도 공동추계학술대회 경제위기 극복을 위한 정보기술의 효율적 활용
    • /
    • pp.671-688
    • /
    • 1998
  • 본 논문은 작업그룹의 과업을 수행하는 인지적 과정을 분석하는 방안을 제시한다. 먼저, 그룹의 인지현상을 연구하는 분산인지이론을 검토하고, 기존의 개인 과업 분석 방법론중의 하나인 GOMS를 확장하여 그룹에 적용할 수 있는 분산형 GOMS 방법론을 제안한다. 제안한 분산형 GOMS 방법론을 작업그룹의 실제 사례인 원자력 발전소의 주 제어실 운전반의 한 과업에 시험적으로 적용하여 분석해 본 결과를 제시한다. 각 구성원의 업무 수행 시간, 의사소통시간, 최대인지 부하등을 기초로 작업그룹의 업무 수행시간과 인지 부하의 ?형도를 계산하여 그룹의 과업에 대해 분석하였다.

유효 작업수를 이용한 동적 부하 분산 시스템 성능 개선 (Improving Performance of Dynamic Load Balancing System by Using Number of Effective Tasks)

  • 최민;박은지;유정록;맹승렬
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.109-111
    • /
    • 2003
  • 클러스터 시스템의 성능 향상을 위해서는 컴퓨팅 자원을 효과적으로 사용하여야 한다. 과거에는 전체 시스템 자원을 효과적으로 사용하기 위해 각 노드들의 부하를 균등하게 하는 방향으로 연구가 진행되어 왔으나, 부하 분산 시스템이 작업의 자원 요구 형태를 고려하여 작업을 배치하는 경우 성능을 더욱 향상시킬 수 있다. 현재까지는 이런 자원 요구 형태에 대한 선행지식을 과거 작업 실행 기록에 기반하여 유추해내는 방법을 많이 사용하였으나 이 방법은 잘못된 예측을 가져와 실행시간을 증가시킬 수 있다. 본 논문에서는 이를 해결하기 위해 유효 작업수라 불리는 새로운 노드의 부하 측정 척도를 제시한다. 유효 작업수를 이용한 부하 분산 시스템은 작업의 자원 요구 사항을 알지 못하더라도 부하 분산 과정에서 작업이 잘못 배치되어 실행시간이 증가하는 경우를 방지한다. 성능분석 결과는 과거 자료에 의한 예측을 사용하는 기존 방법에 비해 전체 실행시간의 감소로 성능이 향상되었음을 보여준다.

  • PDF

중앙 시계를 이용한 혼합 분산 시뮬레이션 운영

  • 서동욱
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1995년도 춘계학술대회 및 임시총회
    • /
    • pp.0-0
    • /
    • 1995
  • 대부분의 시뮬레이션이 특정 시스템의 모델에 대한 분석을 위해 시행된다. 하지만 이러한 용도뿐만 아니라 실제 시스템이 의도대로 진행될 것인지의 검증을 위해서 시뮬레이 션을 사용할 수 있다. 예를 들어, FMS(유연생산시스템)와 같이 분산된 환경에서 작동하는 시스템을 구축하는 경우, 시스템의 작동 여부를 검증하는 용도로 시뮬레이션을 사용할 수 있는데 이 경우 첫단계에는 모든 기계를 시뮬레이션으로 대치하여 처리하다가 한단위씩 실 제 기계로 교환하여 목적에 부합하는지를 검토함으로써 전체 시스템을 용이하게 구축할 수 있다. 위와 같은 경우 그 실행 과정에서 실제 작업과 시뮬레이션 작업이 혼합되어 나타나게 된다. 이러한 혼합 분산 시뮬레이션에서는 실제 작업과 시뮬레이션 작업을 동기화하는 문제 가 발생하며 하드웨어의 실제 작업뿐만 아니라 소프트웨어의 실작업 시간 또는 시뮬레이션 진행에 반영되어야만 한다. 여기서는 실제 작업과 시뮬레이션 작업이 혼합되어 나타나는 혼 합 분산 시뮬레이션을 정의하고, 그 필요성을 살펴본다. 그리고 이러한 문제에 대한 기존의 시뮬레이션 연구들의 적용성을 고찰해 보며, 혼합 분산 시뮬레이션의 운영 방법으로서 중앙 시계를 이용한 실제 작업과 시뮬레이션 작업의 동기화 방안을 제시한다.

  • PDF

분산 실시간 시스템에서 실시간성 분석을 위한 통신 요소 분석 (Analysis of Effecting Factor of Communication for Timing Analysis in Distributed Real-Time Systems)

  • 구현우;홍영식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.610-612
    • /
    • 2004
  • 실시간 시스템은 논리적 정확성뿐만 아니라 시간적 정확성을 요구한다. 시간적 정확성을 만족시키기 위해서 실시간 시스템의 설계자는 작업들의 스케줄 가능성에 대한 연구를 선행하여야 한다. 스케줄 가능성 분석을 위해 작업들에 대한 실행 시간 예측이 필요하다 작업들의 실행 시간 예측을 위한 방법으로 측정과 정적 분석이 연구되었다. 측정 및 정적 분석은 비용 및 막장성에 문제점을 지니고 있고 실시간 시스템의 발전을 따라가지 못하여 분석 결과의 정확성이 만족스럽지 못하다. 본 논문에서는 정적 분석을 단일 시스템이 아닌 분산 실시간 시스템에 적용할 수 있는 확장된 정적 분석 도구의 개발을 위해 분산 실시간 시스템으로 전환에 의해 발생되는 통신 영향 요소의 분석 및 통신 영향 요소 분석기를 설계한다. 실행 시간에 영향을 미치는 요소들의 분석을 통해 원시 프로그램에서 자동적으로 예측된 실행 시간의 정확도와 신뢰도를 높인다.

  • PDF

쿠버네티스에서 분산 학습 작업 성능 향상을 위한 오토스케일링 기반 동적 자원 조정 오퍼레이터 (Dynamic Resource Adjustment Operator Based on Autoscaling for Improving Distributed Training Job Performance on Kubernetes)

  • 정진원;유헌창
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제11권7호
    • /
    • pp.205-216
    • /
    • 2022
  • 딥러닝 분산 학습에 사용되는 많은 도구 중 하나는 컨테이너 오케스트레이션 도구인 쿠버네티스에서 실행되는 큐브플로우이다. 그리고 큐브플로우에서 기본적으로 제공하는 오퍼레이터를 사용하여 텐서플로우 학습 작업을 관리할 수 있다. 하지만 파라미터 서버 아키텍처 기반의 딥러닝 분산 학습 작업을 고려할 때 기존의 오퍼레이터가 사용하는 스케줄링 정책은 분산학습 작업의 태스크 친화도를 고려하지 않으며 자원을 동적으로 할당하거나 해제하는 기능을 제공하지 않는다. 이는 작업의 완료 시간이 오래 걸리거나 낮은 자원 활용률로 이어질 수 있다. 따라서 본 논문에서는 작업의 완료 시간을 단축시키고 자원 활용률을 높이기 위해 딥러닝 분산 학습 작업을 효율적으로 스케줄링하는 새로운 오퍼레이터를 제안한다. 기존 오퍼레이터를 수정하여 새로운 오퍼레이터를 구현하고 성능 평가를 위한 실험을 수행한 결과, 제안한 스케줄링 정책은 평균 작업 완료 시간 감소율을 최대 84%, 평균 CPU 활용 증가율을 최대 92%까지 향상시킬 수 있음을 보여준다.

Industrial IoT 환경에서의 분산 게이트웨이를 이용한 센서 데이터 처리 (Sensor Data Processing using Distributed Gateway in Industrial IoT)

  • 이태호;김세준;이병준;김경태;윤희용
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2018년도 제58차 하계학술대회논문집 26권2호
    • /
    • pp.193-194
    • /
    • 2018
  • 본 논문에서는 IIoT(Industrial IoT) 환경에서 사용되는 수 천 개 이상의 센서 데이터를 효율적으로 처리하기 위하여 분산 게이트웨이 시스템을 제안한다. 이 시스템은 대량의 센서에서 측정되는 데이터를 단일 게이트웨이 단위로 처리할 때 늘어나는 작업부하와 처리 시간 지연, 신뢰성 및 정확성 저하를 해결하기 위하여 복수의 게이트웨이 간 연계를 통해 대량의 센서에서 측정되는 데이터를 실시간 처리가 가능한 게이트웨이로 지연시간 없이 균등 할당함으로써 작업부하의 완화와 처리 시간의 가속화, 신뢰성 및 정확성 확보를 이루어낼 수 있다. 본 논문에서는 단일 게이트웨이 시스템과 분산 게이트웨이 시스템의 비교를 통해 수천 개 이상의 센서에서 측정되는 데이터 처리 시간의 차이를 확인함으로써 IIoT 환경에서 분산 게이트웨이의 활용도 면에서 우수함을 보인다.

  • PDF

인터넷기반 분산 클러스터 환경에서의 결함허용을 위한 중복된 작업할당 기법 (A Task Duplication Scheme For Fault-Tolerance In Internet Based Distributed Clustering Systems)

  • 최인복;이재동
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.209-212
    • /
    • 2002
  • 최근 인터넷이 발달하면서 TCP/IP 프로토콜 기반의 분산 클러스터환경의 구축이 가능해졌다. 이렇게 서로 다른 네트워크를 통해 연결된 분산 클러스터 시스템에서는 기존의 클러스터 시스템과는 다르게 네트워크의 지연이나 노드의 결함 등에 유연히 대처해야 한다. 따라서 본 논문에서는 이러한 인터넷 기반의 분산 클러스터 환경에서 메시지 전달방식을 이용한 고성능 클러스터 컴퓨팅 작업 시 네트워크나 노드의 결함에 효과적으로 대처할 수 있도록 중복된 작업할당 기법을 통한 결함 허용 기법을 제시한다. 중복된 작업할당 기법을 적용하기 위해 Send, GSS, WF 와 같은 기존의 부하 공유 알고리즘에 대한 공통적인 스케줄러를 설계하였으며, 이 스케줄러를 이용한 TDS_for_FT 알고리즘을 작성하였다. 본 논문에서 제시한 중복된 작업할당 기법이 효과적임을 보이기 위하여 게이트웨이를 통해 연결된 두 개의 네트워크를 구성하여 분산 PC클러스터 환경을 구축하고, PVM을 이용한 행렬의 곱셈 프로그램을 통하여 실험하였다. 클러스터를 구성하는 임의의 한 노드에 일정시간의 delay 를 적용한 결과, 중복된 작업할당 기법을 통하여 결함허용성 보장이 가능함을 보였다.

  • PDF

웹 서버 클러스터에서 성능 향상을 위한 차별 큐를 가진 최단 작업 우선 기법 (Shortest Job First Technique using Differentiated Queue To Improve Performance On a Web Server Cluster)

  • 신재영;김성천
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.607-609
    • /
    • 2002
  • 일반적으로 부하 분산 정책은 사용자의 서비스 요청 특성에 관계없이 들어오는 그대로 처리 하고 있다. 본 논문에서는 이러한 것을 개선하기 위하여 차별 큐를 가진 최단 작업 우선 기 법을 제안하였다. 제안한 기법은 부하 분산 서버에 사용자의 서비스 요청이 들어오면 해당 요청의 처리시간을 파악하고 이미 들어온 서비스 요청들과 비교해서 먼저 처리가 완료될 수 있는 서비스 요청을 부하 분산 정책에 할당해주는 전략을 사용함으로써, 사용자들의 평균 응답 시간을 향상시키도록 하였다.

  • PDF

스타형 분산 컴퓨터 시스템의 동작 부하분산을 위한 효율적인 위치결정 정책 (Effective Destination Decision Policies for Dynamic Load Balancing in Distributed Computer Systems with Star Topology)

  • 임경수;하성룡;김종근
    • 한국정보처리학회논문지
    • /
    • 제2권5호
    • /
    • pp.768-776
    • /
    • 1995
  • 스타형의 분산 컴퓨터 시스템에서는 중앙노드의 처리능력이 주변노드들의 처리 능 력에 비해 클 수가 있고 또 각 노드의 작업도착률은 서로 다를 수 있다. 따라서 작업 전송을 위한 송신자 기준과 수신자 기준의 선택에 따라 부하분산의 성능은 크게 달라 진다. 하지만 이종의 분산 컴퓨터 시스템에서 최적 송신자 및 수신자 기준의 설정은 매우 어렵다. 본 논문에서는 동적부하분산을 위하여 고정 임계값 대신에 노드의 평균 응답시간이나 작업의 기대응답시간과 같은 동적 기준을 사용하는 효율적인 위치 결정 부하 분산 정책을 제안한다.

  • PDF

분산 실시간 시스템에서 신뢰성 향상을 위한 운영체제 영향 요소 분석 (Analysis of OS Timing Factor for Improving Reliability in Distributed Real-Time Systems)

  • 구현우;홍영식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
    • /
    • pp.376-378
    • /
    • 2006
  • 실시간 시스템은 논리적 정확성뿐만 아니라 시간적 정확성을 요구한다. 시간적 정확성을 만족시키기 위해 실시간 시스템의 설계자는 작업들의 스케줄 가능성에 대한 연구를 선행해야만 한다. 그리고 스케줄 가능성 분석을 위해 프로그램들에 대한 실행 시간의 예측이 필요하다. 프로그램 또는 작업들의 실행 시간 예측을 위한 방법으로 측정과 정적 분석이 연구되었다. 측정 및 정적 분석은 비용 및 확장성에 문제점을 지니고 있고 실시간 시스템의 발전을 따라가지 못하여 분석 결과의 정확성 및 신뢰성이 만족스럽지 못한 경우가 발생한다. 본 논문에서는 정적 분석을 단일 실시간 시스템이 아닌 분산 실시간 시스템에 적용할 수 있는 확장된 정적 분석 도구의 개발에 초점을 둔다. 특히, 확장된 정적 분석 도구의 개발을 위해 운영체제에서 발생되는 작업 실행 영향 요소 분석 과정을 설계한다 실시간 시스템에서 시간적 정확성을 만족하기 위해 스케줄링 기법이 가장 중요하고 이러한 스케줄링 기법은 운영체제 영향 요소 분석 대상 중 가장 중용한 요소이다. 이에 따라 스케줄러의 동작 과정의 정적 분석 및 우선 순위에 따른 작업의 큐 대기 시간예측을 통해 원시 프로그램에서 자동적으로 예측된 실행 시간의 정확도와 신뢰도를 높인다.

  • PDF