• Journal of Convergence for Information Technology
• /
• v.11 no.8
• /
• pp.207-211
• /
• 2021

This paper addresses a two-stage flexible flow shop scheduling problem in which there is one machine in stage 1 and two identical machines in stage 2. The objective is the minimization of the total completion time. The problem is formulated by a mixed integer quadratic programming (MIQP) and a hybrid simulated annealing (HSA) is proposed to solve the MIQP. The HSA adopts the exploration capabilities of a genetic algorithm and incorporates a simulated annealing to reduce the premature convergence. Extensive computational tests on randomly generated problems are carried out to evaluate the performance of the HSA.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.19 no.39
• /
• pp.205-218
• /
• 1996

본 연구는 써버의 고장을 허용하는 단수써버 Queueing 시스템의 확률적 모델을 제시한 것으로, 써버는 N 제어 정책에 의하여 작동되며, 도착은 Stationary compound poisson에 의하여 이루어지고, 서비스 시간에 대한 분포는 Erlang에 의하여 발생하며, 수리시간에 대한 분포는 평균이 일정한 분포에 의하여 생성되는 경우를 고려하였다. 또한 고장간격 시간은 일정한 평균을 가진 임의의 분포를 가진 Renewal process에 의한다고 가정하였고, 완료 시간의 개념은 재생과정의 적용방법에 의하여 유도할 수 있으며, 시스템 크기의 확율 생성 함수의 값이 구해진다는 것을 제시하였다.

• 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 Information Science Society Conference
• /
• 2002.04a
• /
• pp.607-609
• /
• 2002

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

• Food Science and Preservation
• /
• v.12 no.5
• /
• pp.417-423
• /
• 2005

To replace the traditional drying method with improving the qualities of dried squid, warm air drying method was investigated comparing with natural drying method. In respect of drying rate, about 12 hrs were taken to obtain 25% moisture content -which was considered as proper moisture content to control microbial and quality degradation- by warm air drying at 35$^{\circ}C$. However, 120 hrs were taken to obtain such moisture content by natural drying. The squid dried by warm air showed little color difference and was seemed to be raw squid meat color. TBA values were more rapidly increased but final values were lower, inversely. Free amino acid contents were higher, and cholesterol content was lower in warm air drying.

• Proceedings of the Korea Society for Industrial Systems Conference
• /
• 1997.03a
• /
• pp.209-222
• /
• 1997

생산시스템에 있어서 스케쥴링 문제에 관한 이론적 연구는 종래부터 많이 연구되어 왔지만, 그 대부분은 작업의 가공시간이 확정적(deterministic)인 경우의 평가척도(criterion)를 고려한 것이었다. 그러나 실제 노동집약형 산업이라든가 고장율이 높은 자동화 공장등에 있어서는 가공시간 또는 제조 리드타임이 확률적인 변동을 갖는 경우가 많다. 이러한 가공시간의 변동은 각 작업의 가공완료시각의 변동으로 되어 후공정의 작업계획에 중대한 영향을 미치게 된다. 따라서 가공시간이 확률적(probabilistic)인 경우의 생산 시스템을 대상으로 한 스케쥴링 문제에 관한 연구는 최근에 와서 연구되고 있는 실정이다. 본 연구에서는 종래의 단일 공정의 생산 시스템을 대상으로 n개의 작업이 확정적인 가공시간을 갖는 경우의 총체류시간(total flow time)과 납기(due date)의 평가척도에 관한 스케쥴링 문제를 가공시간이 확률적인 분포를 갖는 경우로 확장시킨 스케쥴링 문제를 제안한다. 그리고 납기에 있어서 평균 납기지연확률(mean probability of tardiness)을 최소화하는 스케쥴링 문제의 휴리스틱 해법을 제안하여 그 실용성을 검토하였다.

• Journal of Korea Society of Industrial Information Systems
• /
• v.2 no.1
• /
• pp.19-34
• /
• 1997

샌산시스템에 있어서 스케쥴링 문제에 관한 이론적 연구는 종래부터 많이 연구되어 왔지만, 그 대부분은 작업의 가공시간의 확정적인 경우의 평가척도를 고려한 것이었다. 그러나 실제 노동집약형 산업이라든가 고장율이 높은 자동화 공장 등에 있어서는 가공시간 또는 제조 리드타임이 확류적인 변동을 갖는 경우가 많다. 이러한 가공시간의 변동은 각 작업의 가공완료시각의 변동으로 되어 후공정의 작업계획에 중대한 영향을 미치게 된다. 따라서 가공시간이 확률적인 경우의 생산시스템을 대상으로 한 스케쥴링 문제에 관한연구는 최근에 와서 연구되고 있는 실정이다. 본 연구에서는 종래의 단일 공정의 생산시스템을 대상으로 n 개의 작업이 확정적인 가공시간을 갖는 경우의 총체류시간과 납기의 평가척도에 관한 스케쥴링 문제를 가공시간이 확률적인 분포를 갖는 경우로 확장시킨 스케쥴링 문제를 제안한다. 그리고 납기에 있어서 평균 납기지연 확률을 최소화하는 스케쥴링 문제의 휴리스틱 해법을 제안하여 그 실용성을 검토하였다.

• The Korean Journal of Zoology
• /
• v.3 no.1
• /
• pp.24-30
• /
• 1960

본실험의 목적은 탄산기에 방사성동위원소 C14를 표식한 sodium acetate ($CH_3$C14 OONA)를 사용하여 염소의 위내에 존재하는 acetate 의 위벽으로부터의 흡수율과 위의 acetate의 평균함량을 측정하는데 있다. C14 로 표식된 sodium acetate(specific activity 1.35$\times$108 cpm./g.)를 급사 3 시간후의 염소의 위내에 주입하고 주입 2분후부터 약 2분간격으로 위 내용물을 추울하여 column chromatograpy를 이용하여 acetate를 분리정량한 후 그의 specific activity를 측정하였다. 주입후 3 분경까지는 위내에 존재하는 acetate에 의한 표식 acetate의 희석으로 말미암아 specific activity 는 급격히 감소되어 갔고 3 분후부터는 감소도가 비교적 완만하였으나 역시 계속적으로 감소되어갔다. 희석완료후의 이 specific activity 감소는 위벽을 통한 acetate를 흡수와 위 내용물로부터의 acetate 생성으로 인한 것으로서, 이 감소율로부터 acetate의 위벽흡수속도를 추정할 수 있다. 상기 specific activity의 감소 graph 로부터 추정된 위내 acetate의 량은 본실험의 제조건하에서 약 30 g이었으며 위내 acetate 의 specific activity가 1/2 로 감소되는데 요하는 평균 시간은 약 4 분이었다. 이는 위내에 존재하는 acetate량의 약 절반은 4 분동안에 위벽을 통과함을 의미한다.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.11
• /
• pp.2980-2988
• /
• 1998

This paper describes the design of asynchronous adders based on carry selection and carry bypass techniques. The designs are faster than existing asynchronous adders which are based on ripple carry technique. It is caused by reducing the carry transfer time by using carry selection and carry bypass techniques. Also, the design uses tree structure to reduce the completion sensing time. The proposed adders are designed with CMOS domino logic and experimented with HSPICE simulator. Experimental results show that the proposed adders can be faster about 50% in average cases than previous ripple carry adders.

• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.9
• /
• pp.793-802
• /
• 2000

본 논문에서는 분산 공유 메모리(distributed shared memory) 시스템에서 데이터의 일치성(consistency)을 마감시간(deadline) 이내에 완료하기 위해서 새로운 실시간 프로토콜을 제안한다. 분산 공유 메모리 시스템에서 사용되는 공유 데이터는 여러 시스템에 복제를 할 수 있기 때문에 이들간 일치성을 효과적으로 유지시키기 위한 여러 방법이 연구되어 왔다. 기존의 방법들은 평균 액세스 비용을 단축시키기 위한 것이고 프로토콜에 따라 서로 다른 복사본의 개수를 갖게 되며 일치성 유지를 위한 비용은 시스템이 갖고 있는 복사본의 개수에 따라 증가한다. 각 노드가 서로 다른 데드라인을 갖는 실시간 분산시스템에서는 일치성 유지를 주어진 데드라인이내에 완료하기 위해서는 일치성 유지를 위한 비용을 줄이는 것도 요구되지만 데드라인이 상대적으로 급한 노드에 대한 우선적인 처리가 요구된다. 실시간 프로토콜에서는 각 분산 시스템에서 데드라인이 상대적으로 급한 노드가 항시 복사본을 갖게 하고 전체 복사본의 개수를 제한한다. 시뮬레이션을 통해서 실시간 프로토콜의 성능향상을 확인하였다.