• Proceedings of the Korea Society for Industrial Systems Conference
• /
• 1998.10a
• /
• pp.671-688
• /
• 1998

본 논문은 작업그룹의 과업을 수행하는 인지적 과정을 분석하는 방안을 제시한다. 먼저, 그룹의 인지현상을 연구하는 분산인지이론을 검토하고, 기존의 개인 과업 분석 방법론중의 하나인 GOMS를 확장하여 그룹에 적용할 수 있는 분산형 GOMS 방법론을 제안한다. 제안한 분산형 GOMS 방법론을 작업그룹의 실제 사례인 원자력 발전소의 주 제어실 운전반의 한 과업에 시험적으로 적용하여 분석해 본 결과를 제시한다. 각 구성원의 업무 수행 시간, 의사소통시간, 최대인지 부하등을 기초로 작업그룹의 업무 수행시간과 인지 부하의 ？형도를 계산하여 그룹의 과업에 대해 분석하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.109-111
• /
• 2003

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

• Proceedings of the Korea Society for Simulation Conference
• /
• 1995.04a
• /
• pp.0-0
• /
• 1995

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

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10a
• /
• pp.610-612
• /
• 2004

실시간 시스템은 논리적 정확성뿐만 아니라 시간적 정확성을 요구한다. 시간적 정확성을 만족시키기 위해서 실시간 시스템의 설계자는 작업들의 스케줄 가능성에 대한 연구를 선행하여야 한다. 스케줄 가능성 분석을 위해 작업들에 대한 실행 시간 예측이 필요하다 작업들의 실행 시간 예측을 위한 방법으로 측정과 정적 분석이 연구되었다. 측정 및 정적 분석은 비용 및 막장성에 문제점을 지니고 있고 실시간 시스템의 발전을 따라가지 못하여 분석 결과의 정확성이 만족스럽지 못하다. 본 논문에서는 정적 분석을 단일 시스템이 아닌 분산 실시간 시스템에 적용할 수 있는 확장된 정적 분석 도구의 개발을 위해 분산 실시간 시스템으로 전환에 의해 발생되는 통신 영향 요소의 분석 및 통신 영향 요소 분석기를 설계한다. 실행 시간에 영향을 미치는 요소들의 분석을 통해 원시 프로그램에서 자동적으로 예측된 실행 시간의 정확도와 신뢰도를 높인다.

• KIPS Transactions on Computer and Communication Systems
• /
• v.11 no.7
• /
• pp.205-216
• /
• 2022

One of the many tools used for distributed deep learning training is Kubeflow, which runs on Kubernetes, a container orchestration tool. TensorFlow jobs can be managed using the existing operator provided by Kubeflow. However, when considering the distributed deep learning training jobs based on the parameter server architecture, the scheduling policy used by the existing operator does not consider the task affinity of the distributed training job and does not provide the ability to dynamically allocate or release resources. This can lead to long job completion time and low resource utilization rate. Therefore, in this paper we proposes a new operator that efficiently schedules distributed deep learning training jobs to minimize the job completion time and increase resource utilization rate. We implemented the new operator by modifying the existing operator and conducted experiments to evaluate its performance. The experiment results showed that our scheduling policy improved the average job completion time reduction rate of up to 84% and average CPU utilization increase rate of up to 92%.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2018.07a
• /
• pp.193-194
• /
• 2018

본 논문에서는 IIoT(Industrial IoT) 환경에서 사용되는 수 천 개 이상의 센서 데이터를 효율적으로 처리하기 위하여 분산 게이트웨이 시스템을 제안한다. 이 시스템은 대량의 센서에서 측정되는 데이터를 단일 게이트웨이 단위로 처리할 때 늘어나는 작업부하와 처리 시간 지연, 신뢰성 및 정확성 저하를 해결하기 위하여 복수의 게이트웨이 간 연계를 통해 대량의 센서에서 측정되는 데이터를 실시간 처리가 가능한 게이트웨이로 지연시간 없이 균등 할당함으로써 작업부하의 완화와 처리 시간의 가속화, 신뢰성 및 정확성 확보를 이루어낼 수 있다. 본 논문에서는 단일 게이트웨이 시스템과 분산 게이트웨이 시스템의 비교를 통해 수천 개 이상의 센서에서 측정되는 데이터 처리 시간의 차이를 확인함으로써 IIoT 환경에서 분산 게이트웨이의 활용도 면에서 우수함을 보인다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11a
• /
• pp.209-212
• /
• 2002

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

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.607-609
• /
• 2002

일반적으로 부하 분산 정책은 사용자의 서비스 요청 특성에 관계없이 들어오는 그대로 처리 하고 있다. 본 논문에서는 이러한 것을 개선하기 위하여 차별 큐를 가진 최단 작업 우선 기 법을 제안하였다. 제안한 기법은 부하 분산 서버에 사용자의 서비스 요청이 들어오면 해당 요청의 처리시간을 파악하고 이미 들어온 서비스 요청들과 비교해서 먼저 처리가 완료될 수 있는 서비스 요청을 부하 분산 정책에 할당해주는 전략을 사용함으로써, 사용자들의 평균 응답 시간을 향상시키도록 하였다.

• The Transactions of the Korea Information Processing Society
• /
• v.2 no.5
• /
• pp.768-776
• /
• 1995

In a distributed computer system with star topology, the processing power of central node may be greater than that of peripheral nodes and the job arrival rate of each node may be different. The performance of load balancing may be very different according to the selection of sender criteria and receiver criteria for job transfer. But the optimal decision of sender and receiver criteria is very difficult in heterogeneous distributed computer systems. In this paper we propose effective destination decision policies using dynamic criteria such as mean job response time of a node and estimated response time of a job, instead of fixed threshold for dynamic load balancing.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06a
• /
• pp.376-378
• /
• 2006

실시간 시스템은 논리적 정확성뿐만 아니라 시간적 정확성을 요구한다. 시간적 정확성을 만족시키기 위해 실시간 시스템의 설계자는 작업들의 스케줄 가능성에 대한 연구를 선행해야만 한다. 그리고 스케줄 가능성 분석을 위해 프로그램들에 대한 실행 시간의 예측이 필요하다. 프로그램 또는 작업들의 실행 시간 예측을 위한 방법으로 측정과 정적 분석이 연구되었다. 측정 및 정적 분석은 비용 및 확장성에 문제점을 지니고 있고 실시간 시스템의 발전을 따라가지 못하여 분석 결과의 정확성 및 신뢰성이 만족스럽지 못한 경우가 발생한다. 본 논문에서는 정적 분석을 단일 실시간 시스템이 아닌 분산 실시간 시스템에 적용할 수 있는 확장된 정적 분석 도구의 개발에 초점을 둔다. 특히, 확장된 정적 분석 도구의 개발을 위해 운영체제에서 발생되는 작업 실행 영향 요소 분석 과정을 설계한다 실시간 시스템에서 시간적 정확성을 만족하기 위해 스케줄링 기법이 가장 중요하고 이러한 스케줄링 기법은 운영체제 영향 요소 분석 대상 중 가장 중용한 요소이다. 이에 따라 스케줄러의 동작 과정의 정적 분석 및 우선 순위에 따른 작업의 큐 대기 시간예측을 통해 원시 프로그램에서 자동적으로 예측된 실행 시간의 정확도와 신뢰도를 높인다.