• 한국정보통신학회논문지
• /
• 제19권2호
• /
• pp.351-356
• /
• 2015

다중프로세서 시스템에서 실시간 비주기 태스크 스케줄링 방법 중 하나인 합성 이용율 방법은 주기 태스크들을 고려하지 않고 단지 비주기 태스크들을 위한 스케줄링 방식이다. 하지만 실제로 비주기 태스크는 대부분의 경우에 주기 태스크와의 혼합된 형태로 스케줄링이 이루어지며, 주기 태스크의 스케줄링을 보장하면서 비주기 태스크의 스케줄링 가능성을 판단해야 한다. 본 논문에서는 다중프로세서 시스템에서 주기태스크와 비주기 태스크가 혼합된 태스크 집합을 개선된 합성 이용율을 이용하여 스케줄링하기 위한 방법을 제시하였으며, 기존의 비주기 서버를 이용하여 혼합 태스크 집합을 스케줄링 하는 방법보다 스케줄링 성능이 향상됨을 보였다.

• 한국경영과학회지
• /
• 제18권2호
• /
• pp.1-22
• /
• 1993

This paper deals with the problem of mixed model assembly line balancing. In mixed model assembly lines, tsks should be assigned to stations in such a manner that all stations have approximately the same amount of work on a production cycle basis. Further in balancing assembly lines, the related tasks, the performing task side and the team tasks should be considered to improve work methods, to give more job satisfaction to workers, and to allow greater flexibility in the design of assembly lines. In this paper, the heuristic dispatch assignment rule is developed to assign evenly tasks of each model to all stations. The heuristic method based on the assignment rule developed is presented for mixed model assembly line balancing with the considerations of the related tasks, the performing task side, and the team tasks. The proposed method is analyzed, and compared with other methods for line balancing.

• 한국정보통신학회논문지
• /
• 제14권10호
• /
• pp.2277-2282
• /
• 2010

시간 복잡도가 O(1)인 실시간 비주기 태스크 스케줄링 방법 중 하나인 합성 이용율 방법은 주기 태스크들을 고려하지 않고 단지 비주기 태스크들을 위한 스케줄링 방식이다. 하지만 실제로 비주기 태스크는 대부분의 경우에 주기 태스크와의 혼합된 형태로 스케줄링이 이루어지며, 주기 태스크의 스케줄링을 보장하면서 비주기 태스크의 스케줄링 가능성을 판단해야 한다. 본 논문에서는 주기태스크와 비주기 태스크가 혼합된 태스크 집합을 합성 이용율을 이용하여 스케줄링하기 위한 방법을 제시하였으며 기존의 비주기 서버를 이용하여 혼합된 형태의 태스크 집합을 스케줄링 하는 방법에 비해 최대 20%의 스케줄링 성능이 향상됨을 보였다.

• 한국통신학회논문지
• /
• 제23권6호
• /
• pp.1409-1418
• /
• 1998

최근의 오디오 압축 알고리듬은 다양한 코딩 기법을 조합하여 사용하고 있다. 이들은 DSP 작업(DSP task), 제어 작업(controller task), 그리고 혼합 작업(mixed task)으로 나눌 수 있다. 기존의 DSP 프로세서들은 이들 중 DSP 작업만을 효율적으로 설계되어 있어 제어작업이나 혼합작업에 대해서는 자원을 효율적으로 활용하지 못하는 단점이 있다. 본 논문에서는 기존의 DSP 프로세서가 가지는 DSP 작업에 대하여 고성능을 그대로 유지하면서 제어작업과 혼합작업에서도 좋은 성능을 가지는 새로운 구조를 제안하고 구현하였다. 제안된 프로세서 YSP-3는 4개의 실행 유닛 (곱셈기, 2개의 ALU, 메모리 접근 유닛)을 병렬로 배치한 후 4-way 수퍼스칼라명령어 구조를 사용하여 각 우ㅠ닛을 독립적으로 사용할 수 있도록 하였다. 제안된 구조는 일반적인 DSP 알고리듬과 AC-3 디코딩 알고리듬을 실행하여 성능을 평가하였다. 마지막으로 VHDL을 통해 $0.6\$\mu$textrm{m}$-3ML 표준셀 기술로 합성한 후 Compass상에서 모의실험으로 통해 33MHz의 시스템 클럭에 대해 최대 지연시간 상황에서 실시간 동작을 확인하였다.

• 한국콘텐츠학회논문지
• /
• 제7권1호
• /
• pp.83-93
• /
• 2007

본 논문에서는 주기적으로 생성(release)되는 주기성 태스크(Periodic Task)들과 산발적으로 생성되는 산발성 태스크(Sporadic Task)들이 혼합된 실시간 시스템을 위한 전력관리 스케줄링 기법을 제안한다. 각각의 태스크는 최소주기, 최악수행요구시간과 마감시간 등으로 정의된다. 본 논문에서 제안한 동적 전압조정(Dynamic Voltage Scaling : DVS) 알고리즘인 DVSMT(DVS for mixed tasks)는 태스크의 실시간 마감시간을 보장하면서 작업이 종료됐을 때, 수행하는 동안 사용한 사이클 중 다른 태스크들이 할당한 수행 사이클을 자신의 마감시간까지 온라인 상태에서 균등 분배함으로써 공급전압(또한 동작 주파수)을 동적으로 조정한다. 이러한 기법으로 더 많은 에너지를 절감할 수 있다. 제안한 알고리즘은 실시간 운영체제에 쉽게 통합될 수 있기 때문에 제한된 배터리 전력을 이용하는 휴대용 기기 및 센서망 노드 등에 적용할 수 있다. 시뮬레이션 결과들은 DVSMT가 주기성 태스크들로만 구성된 시스템과 주기성 태스크들 및 산발성 태스크들이 혼합된 시스템에서 기존의 알고리즘보다 대략 60% 까지 에너지가 절감됨을 보였다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2019년도 제60차 하계학술대회논문집 27권2호
• /
• pp.7-8
• /
• 2019

In this paper, we applied the migration technique to real-time tasks that have relatively low criticality but still important to be dropped by the mixed-criticality scheduling algorithms. The proposed drop and migrate algorithm analyzes the schedulability by calculating CPU utilization and response time of using task migration. We provide analysis to guarantee the deadline of LO-tasks, by transforming the response time equation specified with migration time. The transformed response time equation was able to analyze the migration schedulability. This algorithm can be used with various mixed-criticality schedulers as a supplementary method. We expect this algorithm will be used for scheduling LO-tasks such as communication task that requires safety guarantee especially in platooning and autonomous driving by utilizing the advantages of multiple node connectivities.

• 대한안전경영과학회:학술대회논문집
• /
• 대한안전경영과학회 2002년도 춘계학술대회
• /
• pp.91-97
• /
• 2002

In this thesis presents line balancing problems of two-sided and mixed model assembly line widely used in practical fields using genetic algorithm for reducing throughput time, cost of tools and fixtures and improving flexibility of assembly lines. Two-sided and mixed model assembly line is a special type of production line where variety of product similar in product characteristics are assembled in both sides. This thesis proposes the genetic algorithm adequate to each step in tow-sided and mixed model assembly line with suitable presentation, individual, evaluation function, selection and genetic parameter. To confirm proposed genetic algorithm, we apply to increase the number of tasks in case study. And for evaluation the performance of proposed genetic algorithm, we compare to existing algorithm of one-sided and mixed model assembly line. The results show that the algorithm is outstanding in the problems with a larger number of stations or larger number of tasks.

• 대한안전경영과학회지
• /
• 제4권2호
• /
• pp.83-101
• /
• 2002

In this thesis presents line balancing problems of two-sided and mixed model assembly line widely used in practical fields using genetic algorithm for reducing throughput time, cost of tools and fixtures and improving flexibility of assembly lines. Two-sided and mixed model assembly line is a special type of production line where variety of product similar in product characteristics are assembled in both sides. This thesis proposes the genetic algorithm adequate to each step in tow-sided and mixed model assembly line with suitable presentation, individual, evaluation function, selection and genetic parameter. To confirm proposed genetic algorithm, we apply to increase the number of tasks in case study. And for evaluation the performance of proposed genetic algorithm, we compare to existing algorithm of one-sided and mixed model assembly line. The results show that the algorithm is outstanding in the problems with a larger number of stations or larger number of tasks.

• 한국전자거래학회지
• /
• 제23권3호
• /
• pp.1-12
• /
• 2018

혼합 중요도 시스템은 중요도가 다른 컴포넌트의 조합으로 이루어져 있다. 최근 자동차 시스템과 항공기 시스템에서 사용되는 ISO 26262와 DO-178B 표준에서는 컴포넌트를 중요도에 따라 분류하고 있다. 기존 혼합 중요도 시스템 연구에서는 시스템 모드를 통해서, 효율적이면서 안전한 스케줄링을 추구했다. 이러한 연구의 단점은 고중요도 모드에서 저중요도 작업의 성능저하이다. 이러한 문제를 개선하고자 작업별 중요도 모드를 도입하여 저중요도 작업의 성능을 개선하고 확률적 성능 지표를 설계했다. 시뮬레이션을 통해서 기존 연구 대비 성능 향상 효과를 보였다.

• Child Studies in Asia-Pacific Contexts
• /
• 제4권2호
• /
• pp.109-126
• /
• 2014

The purpose of this study was to investigate Chinese parents' reaction to their children's negative emotions and how these reactions relate to their children's understanding of emotions. Forty-two Chinese children (aged 4) and their parents participated in this study. Coping with Children's Negative Emotion Scale was given to parents to assess their reaction to their children's negative emotions. Children's emotional understanding was assessed using the modified emotional false-belief task and mixed emotion task. The results showed that Chinese parents gave supportive reactions more than non-supportive reactions to their children, and no difference in sex was found. The percentages of correct answers to false-belief task and mixed emotion task were low with no gender difference in both tasks. When age and sex of children were controlled, only fathers' supportive reactions to children's negative emotions significantly explained the variances in the level of children's understanding of emotions in both tasks. That is, children whose fathers showed greater supportive reactions to their negative emotions performed better at both tasks. It was concluded that fathers' supportive reactions to their children's negative emotions are very influential for emotional understanding among 4-year-old children in China.