• Title/Summary/Keyword: Laxity

Search Result 159, Processing Time 0.028 seconds

A Laxity Based On-line Real-Time Scheduling Algorithm for Multiprocessor Systems (다중프로세서 시스템을 위한 여유시간 기반의 온라인 실시간 스케줄링 알고리즘)

  • Cho, Kyu-Eok;Kim, Yong-Seok
    • The KIPS Transactions:PartA
    • /
    • v.16A no.6
    • /
    • pp.437-442
    • /
    • 2009
  • For multiprocessor systems, Earliest Deadline First (EDF) based on deadline and Least Laxity First (LLF) based on laxity are not suitable for practical environment since EDF has low schedulability and LLF has high context switching overhead. As a combining of EDF and LLF to improve the performance, Earliest Deadline Zero Laxity (EDZL) was proposed. EDZL is basically the same as EDF. But if the laxity of a task becomes zero, its priority is promoted to the highest level. In this paper, we propose Least Laxity Zero Laxity (LLZL) which is based on LLF. But context switching is allowed only if the laxity of a task on rady queue becomes zero. Simulation results show that LLZL has high schedulability approaching to LLF and low context switching overhead similar to EDF. In comparison with EDZL, LLZL has better performance in both of schedulability and context switching overhead.

Narrative Review and Propose of Thread Embedding Acupuncture Procedure for Facial Wrinkles and Facial Laxity (안면주름과 안면이완 개선을 위한 매선요법 시술 방법 고찰과 제안)

  • Yun, Young-Hee;Kim, Tae-Yeol;Lim, Tae-Jung;Hwang, Yong-Ho;Choi, In-Hwa
    • The Journal of Korean Medicine Ophthalmology and Otolaryngology and Dermatology
    • /
    • v.28 no.1
    • /
    • pp.119-133
    • /
    • 2015
  • Objective : Thread embedding acupuncture has become popular as a minimally invasive treatment for facial wrinkles and laxity. However, there is little published clinical practice guidelines. This study is to developing a specific procedure of thread embedding acupuncture for facial wrinkles and laxity. Method : We reviewed and summarized 6 studies on thread embedding acupuncture for facial wrinkles and laxity. And, four practitioners who have more than four year of clinical experience and one hundred of cases were participated in developing a thread embedding acupuncture procedure for facial wrinkles and laxity. Result and conclusion : We developed a thread embedding acupuncture procedure for facial wrinkles and laxity which consists of correction of lower jaw, facial laxity, nasolabial fold and eye wrinkles.

A Modified Least-Laxity First Scheduling Algorithm for Reducing Context Switches on Multiprocessor Systems (다중 프로세서 시스템에서 문맥교환을 줄이기 위한 변형된 LLF 스케줄링 알고리즘)

  • 오성흔;길아라;양승민
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.30 no.2
    • /
    • pp.68-77
    • /
    • 2003
  • The Least-Laxity First(or LLF) scheduling algorithm assigns the highest priority to a task with the least laxity, and has been proved to be optimal for a uni-processor and sub-optimal for a multi-processor. However, this algorithm Is Impractical to implement because laxity tie results in the frequent context switches among tasks. In this paper, a Modified Least-Laxity First on Multiprocessor(or MLLF/MP) scheduling algorithm is proposed to solve this problem, i.e., laxity tie results in the excessive scheduling overheads. The MLLF/MP is based on the LLF, but allows the laxity inversion. MLLF/MP continues executing the current running task as far as other tasks do not miss their deadlines. Consequently, it avoids the frequent context switches. We prove that the MLLF/MP is also sub-optimal in multiprocessor systems. By simulation results, we show that the MLLF/MP has less scheduling overheads than LLF.

The Effect of female Hormone on Knee Joint Laxity (여성 호르몬이 무릎의 느슨함(laxity)에 미치는 영향)

  • Park, Sang-Kyoon
    • Korean Journal of Applied Biomechanics
    • /
    • v.19 no.1
    • /
    • pp.99-106
    • /
    • 2009
  • The purpose of this study was to determine whether hormone levels change knee laxity in healthy females. Twenty three healthy females were recruited for the study. Serum estradiol and progesterone levels were recorded three times during the subjects' menstrual cycles. The first measurements were taken between day 3 and 7 of the follicular phase and the second data collection coincided with ovulation, 24 to 48 hours after the estrogen surge detected by an ovulation predictor kits. Based on a 28 day cycle, the third data collection occurred approximately 7 days later during the luteal phase. Knee joint laxity was recorded at the same intervals with a KT 2000 arthometer. Hormone levels and phases were compared to passive knee joint laxity with multiple regression analysis. Estradiol and progesterone levels differed significantly across the three tests. Knee joint laxity increased during ovulation. Based on a multiple regression analysis, estradiol and progesterone levels predicts 77.9% to 80.9% of the laxity at 20lb and 30lb loads. An antagonistic relationship between estradiol and progesterone was found when testing for knee laxity. Serum hormone levels have moderate power in predicting knee joint laxity. Individual hormonal profiling in female athletes would allow researchers to access the structural properties of the ACL, such as the laxity which may provide beneficial information to understand female ACL injury mechanism in sports activity.

The Mid-term Results of Inferior Capsular Shift Procedure for Multidirectional Instability of the Shoulder (견관절 다방향 불안정성의 하방 관절낭 이동술에 대한 중간 추시 결과)

  • Rhee Yong Girl;Cho Chang Hyun;Lee Jae Hoon
    • Clinics in Shoulder and Elbow
    • /
    • v.3 no.1
    • /
    • pp.1-9
    • /
    • 2000
  • Purpose: To report the mid-term results of the inferior capsular shift procedure for the multidirectional instability, and to analyze whether the bilateral laxity, the generalized ligamentous laxity and the voluntary instability can influence upon the final outcome. Material and Method: We reviewed 95 patients with 96 shoulders treated by the inferior capsular shift procedure for multidirectional instability through an anterior approach. In total, 49 shoulders(51%) showed generalized ligamentous laxity, 56 shoulders(58%) bilateral laxity, and 65 shoulders(68%) voluntary subluxation. Mean follow-up was 27 months(11-60 months). Result: The final Rowe score was 75 points in patients who had had at least one of the bilateral laxity, generalized ligamentous laxity, or the voluntary subluxation and 84 points without any of these in each element. Seventy-five percent of the bilateral laxity and 87% of the unilateral instability continued to function well without any pain and instability postoperatively. Those with a voluntary(74%), those with an involuntary instability(83%), those with a generalized ligamentous laxity(73%) and without laxity(84%) could do well a daily living activity without instability Eighty-six percent who had had the voluntary instability was eliminated completely the voluntability. Eighty-four percent of the patients stated that they were subjectively satisfied with the status of their shoulder. Nine shoulders(9.4%) had recurrence of symptomatic and disabling instability and theses patients had had at least voluntary instability preoperatively. Seven patients(7.3%) suffered from the stiff shoulder after the inferior capsular shift procedure. Conclusion: The inferior capsular shift procedure in multidirectional instability provided satisfactory results both in objective and subjective terms. Nonetheless, a patient who has a bilateral laxity, a generalized ligamentous laxity or a voluntary instability could be expected less favorable results compared to those with neither of these. A careful selection of the inferior capsular shift procedure for the multidirectional instability is needed before surgery. But our results suggests that a voluntary instability is not always poor candidate for the inferior capsular shift procedure.

  • PDF

Earliest Virtual Deadline Zero Laxity Scheduling for Improved Responsiveness of Mobile GPUs

  • Choi, Seongrim;Cho, Suhwan;Park, Jonghyun;Nam, Byeong-Gyu
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.17 no.1
    • /
    • pp.162-166
    • /
    • 2017
  • Earliest virtual deadline zero laxity (EVDZL) algorithm is proposed for mobile GPU schedulers for its improved responsiveness. Responsiveness of user interface (UI) is one of the key factors in evaluating smart devices because of its significant impacts on user experiences. However, conventional GPU schedulers based on completely fair scheduling (CFS) shows a poor responsiveness due to its algorithmic complexity. In this letter, we present the EVDZL scheduler based on the conventional earliest deadline zero laxity (EDZL) algorithm by accommodating the virtual laxity concept into the scheduling. Experimental results show that the EVDZL scheduler improves the response time of the Android UI by 9.6% compared with the traditional CFS scheduler.

Modified Robert-Jones Bandage Application to a Pointer Puppy with Carpal Laxity Syndrome

  • Yoo, Saejong;Lin, Chihfeng;Kim, Dae-Hyun;Chung, Hyo-Jin;Suh, Hyun Jung;Lee, Changsun;Kim, Hwi-Yool
    • Journal of Veterinary Clinics
    • /
    • v.35 no.2
    • /
    • pp.60-62
    • /
    • 2018
  • A 5-month-old, intact female pointer weighing 13 kg was referred for diagnosis and treatment of bilateral thoracic limb hyperflexion without trauma. After physical and radiographic examination, carpal laxity syndrome was diagnosed. A modified Robert-Jones bandage was applied and cage rest, including general puppy food, was prescribed for 3 weeks. The patient acquired normal gait with weight bearing, with non-remarkable findings on radiographic examination. The modified Robert-Jones bandage was sufficient to treat carpal laxity syndrome in this case.

A Study on the Dynamic Priority Scheduling for Multiple Class Traffic in ATM Network (ATM망에서 다중등급 통화유량 처리를 위한 동적 우선순위 스케쥴링에 관한 연구)

  • 정상국;진용옥
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.2
    • /
    • pp.279-287
    • /
    • 1993
  • In this paper, double laxity threshold MLT(Minimum Laxity Threshold) algorithm and double queue threshold QLT(Queue Length Threshold) algorithm are proposed as DPS(Dynamic Priority Scheduling) techniques for advanced processing of multiple class traffics. Also, the performance of the proposed algorithms is analyzed by a computer simulation. According to the simulation results, it can be shown that the proposed double laxity threshold ML T algorithm advances the processing performance versus ML T algorithm for 2 or more classes delay sensitive traffics, and that double queue length threshold QL T algorithm provides more efficient performance than QL T for 2 or more classes of non real time traffics.

  • PDF

An Energy-Efficient Task Scheduling Algorithm for Multi Processor Embedded System by Laxity Estimation (멀티 프로세서 임베디드 시스템에서 여유시간 예측에 의한 저전력 태스크 스케줄링)

  • Suh, Beom-Sik;Hwang, Sun-Young
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.11B
    • /
    • pp.1631-1639
    • /
    • 2010
  • This paper proposes a scheduling algorithm that can reduce the power consumed for execution of application programs and the communication cost incurred due to dependencies among tasks. The proposed scheduling algorithm can increase energy efficiency of the DVS(Dynamic Voltage Scaling) by estimating laxity usage during scheduling, making up for conventional algorithms that apply the DVS after scheduling. Energy efficiency can be increased by applying the proposed algorithm to complex multimedia applications. Experimental results show that energy consumptions for executing HD MPEG4, MotionJPEG codec, MP3, and Wavelet have been reduced by 11.2% on the average, when compared to conventional algorithms.

Integrating Deadline with Laxity for Real-time Scheduling in Multiprocessor Systems (다중처리기 시스템에서 데드라인과 여유시간을 통합한 실시간 스케줄링 기법)

  • 조성제
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.29 no.11
    • /
    • pp.611-621
    • /
    • 2002
  • For real-time systems, multiprocessor support is indispensable to handle the large number of requests. Existing real-time on-line scheduling algorithms such as Earliest Deadline First Algorithm (EDF) and Least Laxity Algorithm (LLA) may not be suitable for scheduling real-time tasks in multiprocessor systems. Although EDF has low context switching overhead, it suffers from "multiple processor anomalies." LLA has been shown as suboptimal, but has the potential for higher context switching overhead. Earliest Deadline Zero Laxity (EDZL) solved somewhat the problems of those algorithms, however is suboptimal for only two processors. Another algorithm EDA2 shows very good performance in overload phase, however, is not suboptimal for muitiprocessors. We propose two on-line scheduling algorithms, Earliest Deadline/Least Laxity (ED/LL) and ED2/LL. ED/LL is suboptimal for multiprocessors, and has low context switching overhead and low deadline miss rate in normal load phase. However, ED/LL is ineffective when the system is overloaded. To solve this problem, ED2/LL uses ED/LL or EDZL in normal load phase and uses EDA2 in overload phase. Experimental results show that ED2/LL achieves good performance in overload phase as wet] as in normal load phase.oad phase.