• 제어로봇시스템학회논문지
• /
• 제11권2호
• /
• pp.175-185
• /
• 2005

The scheduling methods of the distributed real-time systems have been proposed. However, they have some weak points. They did not schedule both sporadic and periodic tasks and messages at the same time or did not consider the end-to-end constraints such as precedence relations between sporadic tasks. This means that system scheduling must guarantee the constraints of practical systems and be applicable to them. This paper proposes a new scheduling method that can be applied to more practical model of distributed real-time systems. System model consists of sporadic and periodic tasks with precedence relations and sporadic and periodic messages and has end-to-end constraints. The proposed method is based on a binary search-based period assignment algorithm, an end-to-end laxity-based priority assignment algorithm, and three kinds of schedulability analysis, node, network, and end-to-end schedulability analysis. In addition, this paper describes the application model of sporadic tasks with precedence constraints in a distributed real-time system, shows that existing scheduling methods such as Rate Monotonic scheduling are not proper to be applied to the system having sporadic tasks with precedence constraints, and proposes an end-to-end laxity-based priority assignment algorithm.

• 대한견주관절학회:학술대회논문집
• /
• 대한견주관절학회 1997년도 학술대회
• /
• pp.49-49
• /
• 1997

• 대한견주관절학회:학술대회논문집
• /
• 대한견주관절학회 1995년도 Symposium and Workshop
• /
• pp.28-28
• /
• 1995

• 대한견주관절학회:학술대회논문집
• /
• 대한견주관절학회 2002년도 아시아견관절학술대회
• /
• pp.261-261
• /
• 2002

• 한국통신학회논문지
• /
• 제24권10B호
• /
• pp.1867-1875
• /
• 1999

본 논문에서는 블록킹 되지 않는 스위치를 통해 경로가 설정되는 실시간 메시지를 위한 효과적이고 분석적인 스케쥴링 방법을 제시하고자 한다. 스케쥴링 가능한 메시지들의 여유시간을 분할하여 이를 여유테이블에 배치하여 관리한다. 이 테이블을 이용하여 다음에 스케쥴링될 패킷을 대각선연결에 배치한 트래픽 행렬을 작성한다. 수정된 MLF-SDR 알고리즘을 이 트래픽 행렬에 적용하여 스케쥴링 한다. 이 알고리즘의 적용 예를 간단히 보이고, 알고리즘의 성능을 시뮬레이션하여 보았다. 실험 결과 I/O 포트 수가 적은 스위치에 대해 스케쥴링 성공률이 매우 높다는 것을 확인하였다.

• 한국임상수의학회지
• /
• 제21권4호
• /
• pp.369-373
• /
• 2004

The pelvic distraction-stress radiographs of 50 clinically normal Korean Jindo which confirmed to have non-dysplastic hip joints on the ventrodorsal extension view, were investigated to evaluate the passive coxofemoral joint laxity as quantified by the distraction index. The synovial fluid cavitation of the unilateral coxofemoral joint was detected in 8 dogs, and distraction index was not measured in theses cavitated joints. The distraction index measured minimally 0.20, and maximally 0.74. The medial distraction index for the dog examined was 0.42, and 75th percentile distraction index was below 0.50.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
• /
• pp.370-372
• /
• 2002

다중처리기 상에서 실시간 태스크 스케줄링에 대한 연구가 현재 많이 수행되고 있지만, 주로 Pfair(P-fairness)와 EDF(Earliest Deadline First) 알고리즘에 대한 연구이다. Pfair는 이론적인 연구에 초점을 두고 있으며, EDF는 처리기들을 효율적으로 이용하지 못하는 문제점을 가지고 있다. 본 논문에서는 다중처리기 상의 주기적인 실시간 태스크 집합을 대상으로, LLA(Least Laxity Algorithm) 알고리즘이 높은 스케줄링 가능성(schedulability)을 가짐을 먼저 보인다. 다음으로 기존 알고리즘들의 문제점을 보완하기 위해 EDF와 LLA를 결합한 ED/LL(Earliest Deadline/Least Laxity)이라는 알고리즘을 제시한다. ED/LL은 LLA보다 문맥교환 횟수는 적고 EDF보다 스케줄링 가능성이 높으며, 구현 오버헤드도 크지 않다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권9호
• /
• pp.4429-4445
• /
• 2019

As low-power and low-rate WSNs are being widely used for industrial applications, the scheduling of such applications becomes a critical issue to guarantee meeting the stringent requirements of determinism and tight latencies. This paper studies the link scheduling problem for real-time industrial applications in time-slotted channel hopping (TSCH) networks. We propose a heuristic algorithm for centralized link scheduling referred to as path-collision aware least laxity first (PC-LLF) algorithm, which dynamically prioritizes the packets based on the laxity time to the end-to-end deadlines and the amount of collisions that messages might deal with along their designated paths to the destination device. We propose schedulability analysis of real-time applications scheduled under our prioritization approach over TSCH networks, based on the literature on real-time schedulability analysis of multiprocessors and distributed systems. We show that our methodology provides an improved schedulability condition with respect to the existing approaches. Performance evaluation studies quantify to quantify the performance of our proposed approach under a variety of scenarios.

• Archives of Plastic Surgery
• /
• 제49권3호
• /
• pp.418-422
• /
• 2022

Acquired cutis laxa is a rare disease. Owing to few reports on the condition, no statistical data have been produced. Cutis laxa is characterized by drooping skin, caused by decreased levels of dermal elastin, leading to reduced skin elasticity. The disease usually emerges on the neck or trunk and spreads throughout the body; however, it rarely involves the extremities. Moreover, cases localized to the face are rare. The objective of this clinical case report was to highlight this unusual disease in a 24-year-old female, with localization on the face and neck. The patient underwent surgery for treatment of bilateral ear lobe and eyelid skin laxity.

• 정보과학회 논문지
• /
• 제43권3호
• /
• pp.296-303
• /
• 2016

시스템 자원과 가용한 전력량이 한정적인 모바일 실시간 시스템은 시간제약의 만족뿐만 아니라 시스템 부하가 높을 때는 시스템 자원을 최대한 활용하고 시스템 부하가 낮을 때는 에너지 소모량을 줄일 수 있어야 한다. 멀티프로세서 실시간 스케줄링 알고리즘인 EDZL(Earliest Deadline until Zero Laxity)은 높은 시스템 이용률을 가지고 있으나 에너지 절감기법에 대한 연구가 매우 적다. 본 논문은 멀티코어 플랫폼에서 EDZL 스케줄링의 동적 전압조절(DVFS) 기법을 다룬다. 본 논문은 full-chip DVFS 플랫폼을 위한 동일속도와 per-core DVFS 플랫폼을 위한 개별속도 산정 기법을 제안한다. EDZL 스케줄 가능성 검사에 기반을 둔 이 기법은 단순하지만 효과적으로 태스크들의 수행속도를 오프라인에 결정할 수 있다. 또한 모의실험을 통하여 제안한 기법이 효과적으로 에너지를 절감할 수 있음을 보인다.