• Journal of the Korean Institute of Intelligent Systems
• /
• v.10 no.5
• /
• pp.409-416
• /
• 2000

In the shared-memory mutiprocessor systems, shared processing techniques such as time-sharing, space¬sharing, and gang-scheduling are used to improve the overall system utilization for the parallel operations. Recently, LLPC(Loop-Level Process Control) allocation technique was proposed. It dynamically adjusts the needed number of processors for the execution of the parallel code portions based on the current system load in the given job. This method allocates as many available processors as possible, and does not save any processors for the parallel sections of other later-arriving applications. To solve this problem, in this paper, we propose a new processor allocation technique called FPA(Fuzzy Processor Allocation) that dynamically adjusts the number of processors by fuzzifYing the amounts ofueeded number of processors, loads, and estimated execution times of job. The proposed method provides the maximum possibility of the parallism of each job without system overload. We compare the performances of our approaches with the conventional results. The experiments show that the proposed method provides a better performance.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2015.07a
• /
• pp.265-266
• /
• 2015

인간의 사고 및 행동능력은 환경부하, 작업의 내용 등 외부환경에 큰 영향을 받는다. 선박운항 시, 인간-기계시스템 환경에서 항해사의 일정한 수준 이상의 판단 및 조선능력은 안전운항을 위해 매우 중요한 요소이다. 특히 협수로 항해시, 선박통항량이 많은 해역을 항해할 경우 선교에서의 작업부하가 커지고 그로 인한 피로 및 긴장에 의한 심신 기능이 저하되어, 항해사의 조선(操船)능력에 영향을 미치게 될 것이다. 그러나 선박운항 또는 입출항 시 항해사의 생리적, 심리적 스트레스를 측정하여 계량화한 연구는 미비하다. 따라서 본 연구에서는 웨어러블 심박수 측정장치를 이용하여 항해사의 심박수 변화를 측정 분석하고, 항해사의 선박 운항작업 시 발생하는 스트레스를 계량화하여 모델을 개발하기 위한 기초연구를 수행하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10e
• /
• pp.184-186
• /
• 2002

대규모 웹 캐시 서버의 자원 이용도는 네트워크와 디스크 I／O 대기 시간에 주로 의존하고 또한 작업 부하 패턴에 있어 네트웍 사용이 폭주하는 시간과 새벽과 같은 한가한 시간간의 변동성이 심하다. 따라서, 한정된 자원범위에서 최상의 서비스를 제공키위해서는 절정기 동안 자원 이용도를 낮추고 이들 작업부하를 비절정기 때에 나누어 수행토록 함으로써 자원 활용도를 최대로 끌어 올리자는데, 연구의 목적이 있다 이를 위해 비절정기 동안 캐시압축 기법을 이용하여 디스크 입출력 작업을 미래예측 기법은 어느 점에서의 실제 작업 세트가 작았다는 것과 페이지 재사용 패턴의 정확한 예측은 물리적 메모리 크기의 캐시에서 높은 히트율을 생산할 것이라는 점을 보여주었다.

• Journal of KIISE:Databases
• /
• v.28 no.3
• /
• pp.418-429
• /
• 2001

Recently, a GIS has been applicable to the most important computer applications such as urban information systems and transportation information systems. These applications require spatial operations for an efficient management of a large volume of data. In particular, a spatial join among basic operations has the property that its response time is increased exponentially according to the number of spatial objects included in the operation. Therefore, it is not proper to the systems demanding the fast response time. To satisfy these requirements, the efficient parallel processing of spatial joins has been required. In this paper, the efficient method for creating and allocating tasks to balance statically the load of each processor in a parallel spatial join is presented. A task graph is developed in which a vertex weight is calculated by the cost model I have proposed. Then, it is partitioned through a graph partitioning algorithm. According to the experiments in CC16 parallel machine, our method made an improvement in the static load balance by decreasing the variance of a task execution time on each processor.

• 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.

• Journal of Intelligence and Information Systems
• /
• v.2 no.2
• /
• pp.29-42
• /
• 1996

본 논문은 조선업에서 평블럭을 생산하는 패널블럭조립공장의 일정계획 문제를 해결하기 위한 유전알고리즘의 적용 방안을 제시하고 있다. 패널불럭조립공장의 일정계획은 작업장별 평준화와 각 작업장내에서의 일자별 부하 평준화라는 두가지 목표를 가지고 있다. 이러한 목표를 달성하기 위해 본 논문에서는 유전알고리즘을 계층적으로 나누어 적용하였다. 상위단계 유전알고리즘은 작업장별 부하 평준화를 담당하며 하위단계 유전알고리즘은 상위단계 유전알고리즘의 결과를 바탕으로 각 작업장내에서 일자별 부하 평준화의 최적화를 담당한다. 실험 결과, 유전알고리즘에 의한 일정계획이 수작업에 의한 방법보다 처리시간이 짧게 소요되고 부하 평준화의 측면에서 더 좋은 해를 얻을 수 있음을 확인하였다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2016.05a
• /
• pp.297-298
• /
• 2016

관제대상 선박의 다양화, 대형화, 교통 흐름의 다변화 등으로 인해 관제 업무의 중요성이 더욱 강조되고 있다. 본 연구에서는 관제사의 업무부하 요인을 운영체제, 관제사, 물리적 환경, 관제 시스템으로 구분하였다. 4가지 영역에 대하여 기존 연구를 분석하고, 이 중 물리적 환경에 초점을 맞추어 관제센터(부산항, 진도연안)에서 평가를 수행하였다. 조도, 소음, 전자파 그리고 작업자세에 대하여 분석을 하였다.

• Journal of Korea Multimedia Society
• /
• v.7 no.10
• /
• pp.1400-1411
• /
• 2004

Recently, explosion of internet user requires fundamental changes on the architecture of Web service system, from single server system to clustered server system, in parallel with the effort for improving the scalability of the single internet server system. But current cluster-based server systems are dedicated to the single application, for example, One-IP server system. One-IP server system has a clustered computing node with the same function and tries to distribute each request based on the If to the clustered node evenly. In this paper, we implemented the more useful application service platform. It works on shared clustered server(back-end server) with an application server(front-end server) for a particular service. An application server provides a particular service at a low load by itself, but as the load increases, it reconfigures itself with one or more available server from the shared cluster and distributes the load on selected server evenly We used PVM for an effective management of the clustered server. We found the implemented application service platform provides more stable and scalable operation characteristics and has remarkable performance improvement on the dynamic load changes.

• Journal of KIISE
• /
• v.44 no.11
• /
• pp.1209-1218
• /
• 2017

A variety of sensors is widely used these days, and it has become much easier to acquire spatial big data streams from various sources. Since spatial data streams have inherently skewed and dynamically changing distributions, the system must effectively distribute the load among workers. Previous studies to solve this load imbalance problem are not directly applicable to processing spatial data. In this research, we propose Adaptive Spatial Key Grouping (ASKG). The main idea of ASKG is, by utilizing the previous distribution of the data streams, to adaptively suggest a new grouping scheme that evenly distributes the future load among workers. We evaluate the validity of the proposed algorithm in various environments, by conducting an experiment with real datasets while varying the number of workers, input rate, and processing overhead. Compared to two other alternative algorithms, ASKG improves the system performance in terms of load imbalance, throughput, and latency.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1995.09a
• /
• pp.113-118
• /
• 1995

본 연구는 폐쇄형 대기행렬망(CQN:Closed Network of Queue)으로 표시되는 FMS 시스템의 최적 성능을 산정하는 방법과 각 작업장의 작업 부하 (Workload)를 최적화하기 위한 방법에 관한 연구이다. FMS 생산 시스템의 성능 (Performance)을 기존의 생산률(Production Rate)외에 기대생산률 (Expected Production Rate), 평균 대기작업량(Mean Queueue Length), 및 기대 투자이용률(Expected Investment Utilization Rate)과 이들 각각의 분산 (Variance)들을 고려하였다. 이러한 성과측정 문제를 수리 모델링하고 이를 이용하여 각 작업장에서의 가공 장비의 그룹(Machine Group)별 최적 작업배 분(Workload) 조건을 보였다. 또한 위의 과정을 최근의 FMS 전용 Simulator인 FACTOR/AIM을 이용한 분석 결과와 비교하여 보였다.