• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.46 no.7
• /
• pp.22-28
• /
• 2009

As multiprocessors have been widely adopted in embedded systems, task computation energy consumption should be minimized with several low power techniques supported by the multiprocessors. This paper proposes an energy-aware task scheduling algorithm that adopts both dynamic voltage scaling and power shutdown in multiprocessor environments. Considering the timing and energy overhead of power shutdown, the proposed algorithm performs an iterative task assignment and task ordering for multiprocessor systems. In this case, the iterative priority-based task scheduling is adopted to obtain the best solution with the minimized total energy consumption. Total energy consumption is calculated by considering a linear programming model and threshold time of power shutdown. By analyzing experimental results for standard task graphs based on real applications, the resource and timing limitations were analyzed to maximize energy savings. Considering the experimental results, the proposed energy-aware task scheduling provided meaningful performance enhancements over the existing priority-based task scheduling approaches.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.33 no.2
• /
• pp.223-233
• /
• 2023

Gauss Sieve is an algorithm for solving SVP and requires exponential time and space complexity. The terminationcondition of the Sieve is determined by the size of the constructed list and the number of collisions related to space complexity. The term 'collision' refers to the state in which the sampled vector is reduced to the vector that is already inthe list. if collisions occur more than a certain number of times, the algorithm terminates. When executing previous algorithms, we noticed that unnecessary operations continued even after the shortest vector was found. This means that the existing termination condition is set larger than necessary. In this paper, after identifying the point where unnecessary operations are repeated, optimization is performed on the number of operations required. The tests are conducted by adjusting the threshold of the collision that becomes the termination condition and the distribution in whichthe sample vector is generated. According to the experiments, the operation that occupies the largest proportion decreased by62.6%. The space and time complexity also decreased by 4.3 and 1.6%, respectively.

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.43 no.5 s.311
• /
• pp.44-59
• /
• 2006

This paper describes the efficient implementation of DNA sequence generate system with genetic algorithm for reducing computation time of NACST. The proposed processor is based on genetic algerian with fitness functions which would suit the point of reference for generated sequences. In order to implement efficient hardware structure, we used the pipelined structure. In addition our design was applied the parallelism to achieve even better simulation time than the sequence generator system which is designed on software. In this paper, our hardware is implemented on the FPGA board with xc2v6000 devices. Through experiment, the proposed hardware achieves 467 times speed-up over software on a PC and sequence generate performance of hardware is same with software.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.21 no.7
• /
• pp.54-65
• /
• 2020

This randomized pre-post-controlled experimental study determined the effect on patients' anxiety, stress, systolic blood pressure, heart rate and Bis index when the Healing Beats program is applied after epidural blockage. The subjects were selected from the patients who visited the Department of Anesthesiology and Pain for the treatment of epidural blockage and volunteered through the recruitment announcement. A total of 74 sets of data were collected and analyzed with 25 subjects in the experimental group, 24 in the placebo group, and 25 in the control group. The data was analyzed using descriptive statistics, x2-tests, F-tests and repeated measures of ANOVA. As a result of the study, the general characteristics and variables of the experimental group, placebo group, and control group were all the same, and anxiety was measured twice before and after the study. There were significant differences between groups (F=27.175, p<.001), and stress (F=4.78, p<.001), heart rate (F=4.22, p<.001) and the Bis index (F=7.96, p<.001) were analyzed by variance according to population and time. There was a significant difference. However, there was no significant difference in systolic blood pressure (F=1.23, p=.298). In conclusion, the Healing Beats program can be used as an effective and effective intervention for sedation in clinical situations or stressful situations.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.46 no.11
• /
• pp.32-39
• /
• 2009

In this thesis, design effective elimination interference algorithm of ICS repeat system for repeater that improve frequency efficiency. Gennerally, LMS Algorithm apply to ICS repeat system. Error convergence speed and accuracy of LMS Algorithm are influenced by reference signal. For improve LMS Algorithm, suggest Adaptive searching channel estimate algorithm. For using channel characteristic, adaptive searching channel estimate algorithm make reference signal similar interference signal by convolution operation and complement LMS algorithm demerit. For make channel similar pratical channel, apply Jake's Rayleigh multi-path model. LMS algorithm and suggested adaptive searching channel estimate algorithm that have 16 taps apply to ICS repeat system under Rayleigh multi-path channel, so simulate with MATLAB. According to simulate, ICS repeat system with LMS algorithm show -40 dB mean square error convergent after 110 datas iteration and ICS repeat system with adaptive searching channel estimate algorithm show -80 dB mean square en-or convergent after 120 datas iteration. Analyze simulation result, suggested adaptive searching channel estimate algorithm show 40 dB accuracy than LMS algorithm.

• Proceedings of the Korean Society of Crop Science Conference
• /
• 2022.10a
• /
• pp.38-38
• /
• 2022

녹비작물은 천연비료로서 화학비료 사용량을 감소시키고 이산화탄소를 흡수해 농업분야에서 온실가스 저감을 위해 사용하고 있다. 녹비작물을 이용하여 지속가능한 친환경 농업의 필요성이 증대되고 있는 실정이다. 화본과 녹비작물은 두과 녹비작물에 비해 탄소 물질의 함량과 biomass가 상대적으로 높아 토양 내 유기물증진을 위한 재배에 적합하다. 이에 화본과 녹비작물 중 하나인 수단그라스의 발아 및 휴면특성 검정을 진행하여 발아 적정조건을 찾아 유기종자 생산기술 개발을 위한 자료로 활용하고자 한다. 본 연구에서는 수단그라스 4품종(GW104G, Cadan99B, TE-Evergreen, Sweet home)을 공시품종으로 사용하였다. 표준발아검사에 따라 각 품종별 종자를 100립씩 3반복 치상하여 10일간 발아검정 진행 후 발아율, 발아세, 평균발아일수, 발아속도를 조사하였다. 첫 번째 실험은 침종시간 및 치상온도별 실험으로 시간별(무처리/5/10/15/20/25hr)로 침종한 후, 생장상(10/20/30/40℃)에 보관하여 정상아 개수를 파악하였다. 두 번째 실험은 휴면타파 실험으로 1~5일 동안 종자를 예냉(무처리/5/10/15℃)과 고온(50℃) 처리한 후, 첫 번째 실험 결과에 따라 발아 최적 조건(침종 20hr, 치상온도 20℃)에서 발아시킨 후 정상아 개수를 파악하였다. 수단그라스 4품종의 치상온도별 발아율은 20℃에서 평균 92±6.9%로 가장 높았으며, TE-evergreen의 경우 치상온도 10℃에서 10시간, 20℃에서 20시간, 30와 40℃에서 15시간 침종한 값이 유의적으로 높은 발아율을 보였다. 수단그라스 4품종의 평균발아일수(MGT)는 침종 20시간과 치상온도 30℃일 때 평균 1.21±1.14일로 가장 빨랐으며 발아속도(GR)는 침종 20시간과 치상온도 20℃의 조건일 때 89.9±5.92로 가장 빨랐다. 수단그라스 4품종의 휴면타파 온도별 발아율은 10℃에서 평균 92±9.3%로 가장 높았다. TE-evergreen의 경우 휴면타파 온도 5, 10, 15℃에서 4~5일 동안 처리한 값이 무처리와 50℃처리에 비해 유의적으로 높은 발아율을 보였다. 수단그라스 발아검사 결과, 20시간 침종 후 20~40℃에서 2~3일간 발아시킬 경우 90%이상의 발아율을 보이므로 파종을 위한 종자 전처리를 할 경우 이와 같은 조건에서 진행하는 것이 바람직 할 것으로 사료된다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1993.10a
• /
• pp.106-107
• /
• 1993

오늘날 다양한 고객욕구를 충족시키기 위해 재공품재고 없이 단일조립라인에서 다양한 제품들을 생산하는 혼합모델조립(MMAL)방식이 많이 사용되고 있다. 일반적으로 MMAL은 모든 일감에 대해 동일한 작업장, 작업시간이 동일한 여러가지 사양중 하나를 선택할 수 있는 작업장, 그리고 작업시간이 상이한 작업들을 수행하는 작업장으로 구성되어 있다. 첫째 유형의 작업장에서의 작업순서결정은 전혀 문제가 되지 않는다. 그러나 두번째 유형의 작업장에서는 작업순서에 따라 작업준비비용이 달라지게 된다. 세번째 유형의 작업장에서는 필요로 하는 작업유형의 종류와 양에 따라 원활한 흐름에 변화를 가져온다. 조립라인의 일괄작업순서가 작업장의 처리능력보다 많은 부하를 초래하면 후속 작업장의 원활한 작업을 위하여, 해당 작업장의 작업자들을 지원하는 보완작업(utility work)을 행하여야 하나, 타 작업장에서 해당조립품의 작업시간에 따라 해당작업장의 부하는 평활화될 수 있으므로 보완작업량은 통제가능하다. 따라서 준비비용과 보완작업 비용의 합을 최소화하는 일정계획이 요구된다. 이에 관한 연구들이 행해져오고 있으나, 두가지 비용의 합을 최소화하는 연구는 아직 많이 진척되지 못하고 있는 실정이다. 선행연구들에서 이미 제시된 TSP개념을 이용한 비선형2진 혼합정수계획모델인 수리모델을 이용할 수 있다. 그러나 이 모델은 너무 복잡하여 현실문제를 적용할 경우 계산이 불가능하다. 따라서 단시간에 최적에 가까운 해를 구하기 위한 휴리스틱 기법의 개발이 요구된다. 따라서 본 연구에서는 이를 위한 기초연구로서 우선 준비비용을 고려하지 않는 경우의 휴리스틱기법을 개발하는데 초점을 맞추었다. 특히 본 연구에서는 작업장에서 행해지는 작업유형은 기본작업과 여러가지 선택작업이 있을 수 있으므로 선행연구를 확장하여 기본작업과 두가지의 선택작업이 행해지는 경우에 촛점을 맞추었다. 그리하여 다작업장의 휴리스틱에 의거한 작업순서 결정을 위해 우선 BB의 상한을 구하는 연구를 행했다. 이를 위해 우선 단일작업장에서 야기될 수 있는 모든 상황을 고려한 최적 작업순서 결정규칙을 연구했으며, 이의 증명을 위해 이 규칙에 의거했을 때의 보완작업량이 최소가 된다는 것을 밝혔다. 보완작업 계산의 효율성을 제고하기 위해 과부하(violation)개념을 도입하였으며, 작업유형이 증가된 상황에서도 과부하 개념이 보완작업량을 충분히 반영할 수 있음을 밝혔다. 본 연구에서 제시한 최적 작업순서 규칙에 의거했을 때 야기될 수 있는 여러가지 경우의 과부하를 모두 계산했다. 앞에서 개발된 단일작업량의 최적 작업순서 결정규칙을 이용하여 다작업장의 문제를 실험했다. 이 문제는 규모가 매우 크므로 Branch & Bound를 이용하였으며, 각 가지에서 과부하량이 최적인 경우만을 고려하는 휴리스틱을 택하여 실험자료를 이용하여 여러 회 반복실험을 행했다. 그리고 본 연구의 성과를 측정하기 위해 휴리스틱 기법시 소요되는 평균 CPU time 범위에서, 랜덤 작업순서에 따른 작업할당을 반복실험하여 이중 가장 좋은 해와 비교했다. 그러나 앞으로 다작업장 문제를 다룰 때, 각 작업장 작업순서들의 상관관계를 고려하여 보다 개선된 해를 구하기 위한 연구가 요구된다. 또한, 준비작업비용을 발생시키는 작업장의 작업순서결정에 대해서도 연구를 행하여, 보완작업비용과 준비비용을 고려한 GMMAL 작업순서문제를 해결하기 위한 연구가 수행되어야 할 것이다.

• The Journal of Engineering Geology
• /
• v.23 no.3
• /
• pp.271-281
• /
• 2013

Freeze-thaw experiments were conducted to evaluate changes in surface roughness and physical properties in samples of granite from Ilgwang and Imki mines, Korea. The temperature range in the experiments was $-20^{\circ}C$ to $40^{\circ}C$, based on typical summer and winter temperatures in Korea, and the surface was observed every 20 cycles. One cycle comprised 1 hour of heating or cooling of the samples and 1 hour during which the target temperature was maintained. With increasing repetitions of the freeze-thaw experiment, porosity increased by 0.05%-0.15% in the two samples and the dry weight increased, whereas the volume of the soil and saturation weight decreased. Observations by confocal laser scanning microscope (CLSM) revealed that line and surface roughness parameters showed a tendency to increase and decrease, respectively, with elapsed time. Changes in surface roughness were apparent on the CLSM images.

• Journal of Convergence for Information Technology
• /
• v.11 no.4
• /
• pp.19-25
• /
• 2021

This study proposes a digital twin implementation method through simulation so that the manufacturing process can be optimized in a manual manufacturing site. The scope of the proposal is a knowledge management mechanism that collects manual motion with a sensor and optimizes the manufacturing process with repetitive experimental data for motion recognition. In order to achieve the research purpose, a simulation of the distribution site was conducted, and a plan to create an optimized digital twin was prepared by repeatedly experiencing the work simulation based on the basic knowledge expressed by the worker's experience. As a result of the experiment, it was found that it is possible to continuously improve the manufacturing process by transmitting the result of configuring the optimized resources to the physical system by generating the characteristics of the work space configuration and working step within a faster time with the simulation that creates the digital twin.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06c
• /
• pp.319-323
• /
• 2007

실세계의 여러 문제들은 마르코프 결정 문제(Markov decision problem, MDP)로 표현될 수 있고, 이 MDP는 모델이 알려진 경우에는 평가치 반복(value iteration) 이나 모델이 알려지지 않은 경우에도 강화 학습(reinforcement learning) 알고리즘 등을 사용하여 풀 수 있다. 하지만 이들 알고리즘들은 시간 복잡도가 높아 크기가 큰 실세계 문제에 적용하기 쉽지 않아, MDP를 계층적으로 분할하거나, 여러 단계를 묶어서 수행하는 등의 시간적 추상화(temporal abstraction) 방법이 제안되어 왔다. 이러한 시간적 추상화 방법들의 문제점으로는 시간적 추상화의 디자인에 따라 MDP의 풀이 성능이 크게 달라질 수 있으며, 많은 경우 사용자가 이 디자인을 직접 제공해야 한다는 것들이 있다. 최근 사용자의 간섭이 필요 없이 자동적으로 시간적 추상화를 만드는 방법들이 제안된 바 있으나, 이들 방법들 역시 결과물에 대한 이론적인 성능 보장(performance guarantee)은 제공하지 못하고 있다. 본 연구에서는 이러한 문제점을 해결하기 위해 MDP의 구조와 그 풀이 성능을 연관짓는 복잡도 척도에 대해 살펴본다. 이를 위해 MDP로부터 얻은 상태 경로 그래프(state trajectory graph)의 위상적 성질들을 여러 네트워크 척도(network measurements) 들을 이용하여 측정하고, 이와 MDP의 풀이 성능과의 관계를 다양한 상황에 대해 실험적, 이론적으로 분석해 보았다.