• Journal of the Korea Computer Industry Society
• /
• v.3 no.9
• /
• pp.1167-1176
• /
• 2002

In a (hard) real-time system, every time-critical task must meet its timing constraint, which is typically specified in terms of its deadline. Many computer systems, such as those for open system environment or multimedia services, need an efficient schedulability test for on-line real-time admission control of new jobs. Although various polynomial time schedulability tests have been proposed, they often fail to decide the schedulability of the system precisely when the system is heavily loaded. Furthermore, the most of previous studies on on-line real-time schedulability tests are concentrated on periodic task applications. Thus, this paper presents an efficient on-line real-time schedulability check algorithm which can be used for imprecise real-time system predictability before dispatching of on-line imprecise real-time task system consisted of aperiodic and preemptive task sets when the system is overloaded.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1997.10a
• /
• pp.162-165
• /
• 1997

본 연구에서는 off-line 스케쥴링과 on-line 스케쥴링을 함께 고려하는 스케쥴링 메카니즘에 대해 설명하였다. 일반적으로 스케쥴링은 off-line 문제를 주로 다룬다. 그러나, off-line으로 생성된 스케쥴은 실시간으로 발생하는 여러 문제들(기계 고장, 긴급 주문등) 때문에 현실과 맞지 않게 되어 유용성이 떨어지는 경우가 자주 발생한다. 따라서 off-line 스케쥴링의 결과를 수행할때 위와 같은 문제가 발생할 경우, 스케쥴의 변화를 흡수하면서 off-line 스케쥴링의 결과를 최대한 유지할수 있는 on-line 스케쥴링에서 이 같은 스케쥴 실행시의 문제를 해결할 수 있도록 bidding 알고리즘을 사용하는 방법을 제시하였다.

• Journal of the Korean Wood Science and Technology
• /
• v.19 no.2
• /
• pp.65-71
• /
• 1991

본 연구는 CCA 처리재의 재건조(再乾燥)시 적용된 건조 스케쥴 (통상(通常) 열기건조(熱氣乾燥)와 고온건조(高溫乾燥) 스케쥴)이 처리재의 휨강도(强度) 성질에 미치는 영향을 고찰하고자 수행되었다. 탄성계수(彈性係數)(MOE), 그리고 비파괴시험(非破壞試驗)에 의해 얻어진 동적(動的) 탄성계수 (Dynamic MOE) 및 대수감쇠율(對數減衰率)(Logarithmic decrement) 은 처리후 재건조에 의해 큰 영향을 받지 않았다. 반면에 적용된 건조 스케쥴에 관계없이 재건조시 심각한 파괴계수(破壞係數)(MOR)의 감소가 파괴계수 분포의 모든 영역에서 초래되었다. 그러나 통상 열기건조(최대 건구온도=$71^{\circ}C$)와 고온건조(건구온도=$110^{\circ}C$) 서로간에는 감소의 정도에 큰 차이가 없었다. 따라서, 처리재의 재건조사 심각한 파괴계수의 감소가 용인(容認)되지 않는다면 CCA로 처리된 Lodgepole pine 각재의 재건조는 미국 연방 임산물 시험장의 Lodgepole pine의 통상 열기건조 스케쥴 (T9-C3) 보다 온화(溫和)한 조건으로 실시되어야 할 것이다.

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

본 논문에서는 자원제약을 목적함수로 하여 파이프라인 실행이 가능하게 하는 데이터패스 합성을 위해 개발되어진 스케쥴링 알고리즘들의 실행시간과 실행결과를 도표를 기준으로 정렬한다. 평가의 대상이 되는 알고리즘들은 스케쥴을 위해 제안되는 함수의 계산시점, 함수의 역할과 적용방법에 의해 구분되어지는 논문 [1],[2],[3]에 대하여 수행되어지며, 충돌을 발생시키는 파티션 내에 위치하는 모빌리티를 가지는 각각의 연산에 대해 다음 파티션으로의 지연시 충돌수 변이와 각 연산의 모빌리티를 요소로 계산되는 우선 순위 함수를 정의하여 스케쥴 순열을 정렬하는 결정하는 논문[1]과 자원 할당 가능성 판단함수를 제안하고 이를 기준으로 배정가능 범위를 축소해 나가며 연산을 스케쥴하는 논문[2]와, 논문[2]의 자원할당 가능성 판단시 부과되는 시간감소를 위해 현재의 스케쥴 상황 값들을 정량화 하여 연산이 선택되도록하여 결과적 실행 시간을 감소시키는 논문[3]에 대하여 벤치마크 성능평가와 알고리즘 실행시간 결과 비교를 수행하고 향후 연구 진행 방향을 제시한다.

• Journal of the Korean Wood Science and Technology
• /
• v.3 no.1
• /
• pp.48-49
• /
• 1975

• Proceedings of the Korea Society for Simulation Conference
• /
• 1992.10a
• /
• pp.4-4
• /
• 1992

본 프로젝트는 수주 오더에 대한 납기 예측과 가공사 Delivery 체계의 전반적 향상을 목적으로 하며, 이에 따른 목표로는 로트 편성의 자동화, 월간, 주간 및 일간 단위의 생산 스케쥴 자동 작성, 원자재 소요량과 재공 및 재고 예측, 설비 부하 분석, 생산 사이클 타임 분석 및 단축이다. 상기의 목표 달성을 위한 가공사 Delivery Scheduling 시스템은 계획용 로트 편성 모델, 실행용 로트 편성 모델, 그리고 가공사 생산 스케쥴 작성을 위한 Simulation 모델로 구성된다. 계획용 로트 편성 모델은 현행의 로트 편성 기준에 따라 미가공 생산의뢰서 전체 물량을 대상으로 로트를 편성하여 이 로트를 염색기에 할당하는 모델이며, 실행용 로트 편성 모델에서는 일일 원사재고, 염색기 고장 등과 같은 실제 조업여건을 고려하여, 작업지시서 발행이 가능한 생산의뢰서 물량에 대하여만 로트 편성을 행한다. 가공사 생산 스케쥴 작성을 위한 Simulation 모델은 계획용 혹은 실행용 로트 편성 모델로부터 얻어지는 로트 편성 결과 또는 로트 번호가 부여된 최종 로트 편성 결과 (재공 로트 포함)를 입력으로 하여 이들 로트가 가공사 생산공정에서 처리되는 상세한 조업을 모의 생산하는 모델이다. 본 시스템은 영업부 및 기획부와 가공부의 사용 목적에 따라 크게 두가지로 사용될 수 있다. 영업부 및 기획부에서는 계획용 로트 편성 모델과 Simulation 모델을 사용하여 수주 오더에 대한 납기 예측 및 원사 수급 계획의 작성에 의사결정 지원을 받을 수 있으며, 가공부에서는 실행용 로트 편성 모델 및 Simulation 모델을 사용하여 상세 가공사 생산 스케쥴의 작성 및 긴급 오더의 처리 등에 관한 의사결정 지원을 받을 수 있다. 본 프로젝트를 통한 효과로는 정확한 생산 스케쥴의 자동 작성 및 스케쥴 작성시간 단축, 납기 예측 및 납기 준수율 향상, 실적관리 향상, 그리고 설비 가동율 분석, 현장관리 등을 위한 기타 유용한 정보제공 등이다.

• Journal of the Korea Society of Computer and Information
• /
• v.7 no.2
• /
• pp.1-8
• /
• 2002

By now, Schedulers for RMS and EDF are implemented for real-time Linux Scheduler. These Schedulers are used for do not consider there's characteristics. Missing Schedulability-test cause result that increase deadline miss rate. Also The present real-time Linux causes system halt Because of scheduling for unschedulable tasks . These appearances are very fatal for real-time system. Therefor, In this paper The peaceful schedulability-test use scheduler which is proper characteristics of RMS and EDF scheduling methods. This scheduler keeps deadline and eliminates system halt from scheduling unschedulable tasks. In this paper, we propose the schedulability-test algorithm and scheduler select algorithm for the effective management of tasks sets.

• Journal of the Korea Convergence Society
• /
• v.12 no.2
• /
• pp.15-20
• /
• 2021

The imprecise real-time scheduling can be used for minimizing the bad effects of timing faults by leaving less important tasks unfinished if necessary when a transient overload occured. In the imprecise scheduling, every time-critical task can be logically decomposed into two tasks : a mandatory task and an optional task. Recently, some studies in this field showed good schedulability performance and minimum total error by deferring the optional tasks. But the schedulability performance of the studies can be shown only when the execution time of each optional task was less than or equal to the execution time of its corresponding mandatory task. Therefore, in this paper, a new deferring strategy is proposed under the reverse execution time restriction to the previous studies. Nevertheless, the strategy produces comparable or superior schedulability performance to the previous studies and can minimize the total error also.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 1998.05a
• /
• pp.342-347
• /
• 1998

병렬 프로그램의 스케줄링 기법에 있어, 타스크 중복 알고리즘은 리스트 스케줄링 알고리즘에 비해 상대적으로 새로운 접근 방식이다. 타스크 중복이란 어떤 프로세서에 할당되어 있는 중요한(critical) 타스크들을 다른 프로세서에 중복시켜, 그 타스크들이 중복 실행하도록 프로그램을 스케쥴하는 것이다. 따라서, 중요한 타스크들이 같은 프로세서내에 있게 되어, 다른 타스크들의 시작 시간(start time)을 줄일 수 있게 된다. 이는 결국 전체 프로그램의 스케줄 길이(schedule length)를 줄이게 된다. 병렬 프로그램의 스케줄링 목적은 프로그램의 스케쥴 길이를 최소화하고, 스케줄의 complexity를 줄이는 것이다 그러나, 스케줄 길이와 complexity는 상호 trade-off 관계이다 본 논문에서는 기존의 중복 알고리즘과 비교하여, 스케쥴 길이를 승가 시키지 않으면서, complexity를 같거나 더 적게하는 알고리즘을 제시하여 컴파일 시간을 향상시키고자 한다.

• Journal of the Korean Wood Science and Technology
• /
• v.46 no.1
• /
• pp.10-16
• /
• 2018

Lindera erythrocarpa is a less utilized species in Korea although that it has straight stem and it grows up to 40 cm in diameter. A proper kiln-dry schedule is required in advance to utilize an unknown species. Terazwa's quick oven-dry method was used to find it and which was confirmed by drying 25 mm thick boards in a kiln. The average green moisture content and the average green specific gravity of Lindera erythrocarpa are 72.3% and 0.53, respectively. Prospective kiln-drying conditions obtained by Terazwa's quick oven-dry method are a initial dry-bulb temperature of $50^{\circ}C$, a initial wet-bulb depression of $4^{\circ}C$ and a final dry-bulb temperature of $75^{\circ}C$, which are in a good agreement with USDA FPL kiln-dry schedule of T5-D4. 25 mm thick boards dried in a kiln with T5-D4 kiln-dry schedule did not have any severe drying defects such as honycombing and warping. A severer kiln-dry schedule of T8-C5 was developed and applied to another kiln-drying run to confirm it.