• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.81-83
• /
• 1999

주문형 비디오 시스템에서 사용자 요청의 초기대기시간과 메모리 요구량을 줄이기 위해서는 각 사용자 요청에 할당되는 버퍼의 크기를 최소화하는 것이 필요하다. 이는 초기대기시간과 메모리 요구량이 사용자 요청에 할당되는 버퍼의 크기에 따라 지수적으로 증가하기 때문이다. 그러나 기존의 버퍼 할당 기법은 시스템이 완전 부하인 상태만을 고려하여 버퍼 크기를 결정하고 할당함으로써 필요이상의 큰 버퍼를 각 사용자 요청에 할당한다. 그래서 본 논문에서는 시스템의 실행시간 정보(runtime information)를 활용하여 버퍼크기를 결정하고 할당함으로써 불필요한 메모리 할당을 없애는 동적 버퍼 할당 기법을 제안한다. 동적 버퍼 할당 기법은 특정 버퍼 스케쥴링 방식에 의존된 것이 아니기 때문에 기존의 모든 버퍼 스케쥴링 방식에 적용이 가능하다. 본 논문에서는 성능 평가를 통해 동적 버퍼 할당 기법의 우수성을 보인다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1992.04b
• /
• pp.141-148
• /
• 1992

본 사례연구는 자동차용 스프링 제조업체의 생산합리화를 위하여 공정별 생산능력을 고려한 작업량 할당방안에 관한 것이다. 현재 자동차용 스프링 제조업체의 전 생산공정은 크게 압연공정, 열간작업공정, 열처리.조립공정으로 구성되어있다. 열처리.조립공정에 대해서는 열간작업을 마친 작업물을 일정한 투입순서에 의하여 투입만 통제하면 된다. 또한 압연공정도 별도로 관리되고 있는것이 스프링 제조업체의 현실이다. 따라서 열간작업에서의 작업량 할당이 결국은 스프링 제조업체의 생산계획에 있어서 제일 중요한 문제이므로 열간작업에 대한 합리적인 작업량 할당이 이루어져야 한다. 따라서 본 사례연구에서는 각 공정에 대한 공정능력 및 불량률을 분석하여 각 공정의 기간별 부하량을 평준화 시킬 수 있는 주별, 일별 작업량 할당방안을 제시한다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2001.11a
• /
• pp.378-383
• /
• 2001

Intranet 환경에 다수의 유휴 호스트를 이용하여 많은 계산량을 지닌 응용 문제를 분산시켜 병렬 수행함으로써 효율성의 향상이 기대된다. 하지만 유휴 호스트를 이용하는데 있어서 이질성과 가변성 및 자율성으로 인해 요청에 대한 신뢰성을 예측하기가 어렵다. 본 논문에서는 태스크 할당 및 호스트 관리에 있어서 부하 균등을 위한 동적 분산 병렬 스킴인 적응적 태스크 재할당 기법을 제시한다. 또한, 이미지 랜더링 생성과 프랙탈 이미지 처리와 같은 많은 연산량을 지닌 응용 문제를 PDSWeb 시스템에 적용하여 제안 알고리즘의 성능을 분석하고 평가한다.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.31 no.5B
• /
• pp.475-481
• /
• 2011

The TMDL standard flow as applying watershed management regime uses the average low flow of past 10 years. Moreover, the TMDL implementation assessment has been enforced through management of pollutant load satisfied objective water quality. Even though the present allocation and management through averaged low flow are still convenient, they are not enough to solve ultimate goals of watershed management to keep up recovery of water body. To maintain the same water quality concentration, the standard flow is required to consider total discharge in management plan which helps to keep healthy ecosystem. In view of this, it would be possible to approach reasonable assessment by reflecting variably changeable discharge from precipitation-streamflow relation and the TMDL standard establishment considering artificial regulated flow. Therefore, this study attempts to develop the TMDL method using Load Duration Curve (LDC) and Streamflow-Load Rating Curve (QLRC) considering total discharge and finds drawbacks with solutions as applying on Nakdong river TMDL unit watershed. Finally, this research evaluates possibility of application on pollutant load allocating and implementation assessment in Korea.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2008.05a
• /
• pp.107-112
• /
• 2008

수질오염총량관리제는 오염원에 대한 농도규제 방식에서 탈피하여 수계전체의 환경용량을 감안하여 원하는 목표수질을 유지하기 위해 허용할 수 있는 오염총량을 해당 배수구역에 할당하고 초과량은 적정수준으로 삭감토록 하는 광범위한 유역관리 기반의 수질정책이다. 금강수계에서는 1차 수질오염총량관리 기본계획($2004{\sim}2010$)하에 시행계획 및 이행평가가 진행 중에 있으나, 시행초기부터 현재에 이르기까지 제도정착을 위한 현안 문제점들이 제기되어 왔다. 지자체간 갈등을 줄이고 지역균형발전과 광역적 수질관리정책을 합리적으로 수행하기 위해서는 제기되어온 문제점들이 해결되어야 한다. 본 연구에서는 합리적인 오염배출부하량 산정을 위하여 2007년 청주시의 모든 동단위 오염원자료를 구축하고 오염부하량을 배출특성을 분석하였다. 또한 강우배출특성을 적용하기 위하여 하수 발생유량 실측자료와 오염원자료에 반영된 자료를 기초로 산정한 하수발생유량을 비교분석 하였다. 청주시 지역의 강우배출특성을 고려하여 보다 과학적이고 합리적인 방법으로 오염부하량을 산정함으로써 현상을 보다 정확히 반영하여 수질오염총량관리 시행상의 실용적인 오염부하량 산정 방안을 모색하고자 한다.

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

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

• Journal of Korean Society of Water and Wastewater
• /
• v.19 no.6
• /
• pp.728-737
• /
• 2005

Water quality of the Hwanggujicheon is poor because of the rapid housing and development in the large area of the basin. Establishment of water quality management strategy, based on the pollution sources survey and pollutant loads estimation, has to be established for the preservation of the stream water quality of the region. In this study, waste load allocation model to achieve the water quality goal of the stream and the optimization of pollutant load reduction, was developed. Nonpoint pollutant loads calculated by runoff model in the previous study are utilized for pollutant loads estimation of the drainage areas in this study. From the application result of the allocation model, water quality goals of the Hwanggujicheon that can be achieved as a matter of fact are BOD 8 mg/L. To achieve these goals, 23% of effluent BOD loads have to be reduced in the basin.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2015.01a
• /
• pp.267-269
• /
• 2015

본 논문에서는 고성능 컴퓨팅 시스템의 성능 향상을 위한 효율적인 동적 작업부하 균등화 정책을 제안한다. 이 정책은 시스템 자원인 CPU와 메모리를 효율적으로 사용하여 고성능 컴퓨팅 시스템의 처리량을 최대화하고, 각 작업의 수행시간을 최소화한다. 또한 이 정책은 수행중인 작업의 메모리 요구량과 각 노드의 부하 상태를 파악하여 작업을 동적으로 할당한다. 이때 작업을 할당 받은 노드가 과부하 상태가 되면 다른 노드로 작업을 이주시켜 각 노드의 작업부하를 균등하게 유지함으로써 작업의 대기시간을 줄이고, 각 작업의 수행시간을 단축한다. 본 논문에서는 시뮬레이션을 통하여 제안하는 동적 작업부하 균등화 정책이 기존의 메모리 기반의 작업부하 균등화 정책에 비해 고성능 컴퓨팅 시스템의 성능 향상 면에서 우수함을 보인다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2015.01a
• /
• pp.147-150
• /
• 2015

본 논문에서는 고성능 컴퓨팅 시스템의 성능 향상을 위한 효율적인 동적 작업부하 균등화 정책을 제안한다. 이 정책은 시스템 자원인 CPU와 메모리를 효율적으로 사용하여 고성능 컴퓨팅 시스템의 처리량을 최대화하고, 각 작업의 수행시간을 최소화한다. 또한 이 정책은 수행중인 작업의 메모리 요구량과 각 노드의 부하 상태를 파악하여 작업을 동적으로 할당한다. 이때 작업을 할당 받은 노드가 과부하 상태가 되면 다른 노드로 작업을 이주시켜 각 노드의 작업부하를 균등하게 유지함으로써 작업의 대기시간을 줄이고, 각 작업의 수행시간을 단축한다. 본 논문에서는 시뮬레이션을 통하여 제안하는 동적 작업부하 균등화 정책이 기존의 메모리 기반의 작업부하 균등화 정책에 비해 고성능 컴퓨팅 시스템의 성능 향상 면에서 우수함을 보인다.