• 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.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.44 no.5
• /
• pp.416-422
• /
• 2016

This paper presents preliminary performance analysis of a satellite formation flying testbed, which is under development by Astrodynamics and Control Laboratory, Department of Astronomy, Yonsei University. A model reference adaptive controller (MRAC) with a first-order reference model is chosen to enhance the response of reaction wheel system which is subject to uncertainties caused by unmodelled dynamics and measurement noise. In addition, an on-line parameter estimation (OPE) technique based on the least square is combined to eliminate the effect of angular measurement noise by estimating the moment of inertia. Both numerical simulations and hardware experiments with MRAC support the effectiveness and applicability of the adaptive control scheme, which maintains the tracking error below $0.25^{\circ}$ for the entire time span. However, the high frequency control input generated in hardware experiment strongly suggests design modifications to reduce the effect of deadzone.

• Journal of The Korean Society of Integrative Medicine
• /
• v.8 no.2
• /
• pp.1-9
• /
• 2020

Purpose : The aim of this study was to compare the effects of the abdominal draw-in exercise (ADIE) and the dead bug exercise (DBE) on the pelvic anterior tilt angle and the activities of the gluteus maximus (GM), erector spinae (ES), and semi tendinosus (ST) during prone hip extension. Methods : A total of 22 female adults with weak abdominal muscles were divided into two groups: ADIE group (n=11) and DBE group (n=11). The muscle activities of the GM, ES, and ST along with the pelvic anterior tilt angle during prone hip extension were measured using a wireless surface electromyograph and gyro sensor before performing the prescribed exercise. Two groups conducted the assigned exercise for 10 minutes. After the exercise, their muscle activities and the pelvic anterior tilt angle were equally re measured. Results : In the DBE group, the muscle activity of GM was significantly increased after the intervention (p<0.05). However, there was no significant difference between the two groups in the amount of increase in the activity of GM (p>0.05). Moreover, in both groups, the activity of ES and the pelvic anterior tilt angle decreased significantly after the intervention (p<0.05) The decreased quantity in the pelvic anterior tilt angle and in the activity of ES showed no difference between the two groups (p>0.05). In the activity of ST, there was no significant difference within and between the two groups (p>0.05). Conclusion : Therefore, we suggest that ADIE and DBE are effective for women with weak abdominal muscles since the ES activity and pelvic anterior tilt angle are reduced during prone hip extension.

• Journal of Internet Computing and Services
• /
• v.12 no.2
• /
• pp.55-62
• /
• 2011

To make service location protocol of IETF which is to be used in the wide area network to discover the location of desired service when computing resources are connected to the network, and to support simless connectivity between wired and wireless network in service viewpoint, to support the diversity trend of service agents in WIF, it needs to improve SLP, so as to add Liaison Agent and Forwarding Agent with FAAdvert message that is to communicate in between those entities. LA entity confirms the location of service located in wide area network, and FA transfers service information. The usage of existing messages such as SrvRqst, SrvRply, AttrRqst, AttrRply, DAAdvert, SrvReg, SrvAck, SrvDeReg is same as ever in wide area service network. The behaviors of improved protocol is modeled into petri-net and prove that it is free of deadlock and live-lock by execution of the model.

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

In this paper, we propose a scheduling strategy for grid environment that reduces resource cost. This strategy considers resource cost and job failure rate to efficiently allocate local computing resources. The key idea of our strategy is that we use two-level scheduling using remote and local scheduler. The remote scheduler determines the expected total execution times of jobs using the current network and local system status maintained in its resource database and allocates jobs with minimum total execution time to local systems. The local scheduler recalculates the waiting time and execution time of allocated job and uses it to determine whether the job can be processed within the specified deadline. If it cannot finish in time, the job is migrated other local systems, through simulation, we show that it is more effective to reduce the resource cost than the previous Greedy strategy. We also show that the proposed strategy improves the performance compared to previous Greedy strategy.

• Journal of the Korea Society of Computer and Information
• /
• v.12 no.3
• /
• pp.147-153
• /
• 2007

Task scheduling is an essential part of any computer system for allocating tasks to a processor of the system among various competitors. As we know, in real-time system, the failure of scheduling a hard real-time task my lead to disastrous consequence. Besides efficiency, resource and speed, real-time system has to take time constraint in serious consideration. This paper proposes a priority-driven scheduling algorithm for real-time multiprocessor system. which is called L-RE coordinates algorithm. L-RE coordinates is a new way of describing the task scheduling problem. In the algorithm, we take both deadline and laxity into consideration for allocating the priority. The simulation result shows that the new algorithm is viable and performance better than EDF and LLF algorithm on schedulability and context switch respectively.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.6
• /
• pp.1522-1536
• /
• 1998

In this paper, we present a modeling method for the real-time systems. This method is based on the DARTS (Design Approach for Real-Time Systems) and widely extended to analysis phase. The DARTS method provides a good guideline for the real -time software design, but it uses structured analysis and does not provide a specification language. So. this paper provides extended DARTS modeling techniques to the analysis area based on the objects. Internal behavior of system showed by means of a NPN (Numerical Petri Net) for analysis, and the specification language is provided based on the temporal logic for transition synchronization sequence control. By the example, we identified the proposed method was applied well. And through the reachability graph, we verified whether the deadlocks may occur or not in the analysis phase before the design phase. Thus. it gives easy way to analysis, so that it will lead to the design phase naturally.

• Journal of Korean Society for Geospatial Information Science
• /
• v.3 no.2 s.6
• /
• pp.213-220
• /
• 1995

Map Matching is the method for correcting the current position from dead reckoning in Car Navigation System. In this paper, we proposed the new map matching algorithm that can correct the positioning error caused by sensors and digital map data around the cross road area. To do this, first we set the error boundary of the cross road area by combining the relative error of moving distance and the absolute error of road length, second, we find out the starting point of turning within the determined error boundary of the cross point area, third, we compare the turning angle of the car to the angle of each possible road, and the last, we decide the matched road. We used wheel sensor as a speed sensor and used optical fiber gyro as a directional sensor, and assembled the sensors to the notebook computer. We testified our algorithm by driving the Daejeon area-which is a part of south Korea-as a test area. And we proved the efficiency by doing that.

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.39 no.6
• /
• pp.71-78
• /
• 2002

A method of soft switching in the half bridge converter using a small saturable core is presented. For the soft switching, a small dead time of both switch off is made in a pair of MOSFET switch. The saturable core is of rectangular magnetization characteristics and the core flux swings from the minus to the plus saturation during ON time of the switch. The soft switching is realized in dead time by a resonance between the saturating inductance of the core and the stray capacitance of MOSFET. As an extension of this concept, instead of the saturable core, we propose a new soft switching circuit using a linear inductance and two switches, which is especially suitable for regulating the output and also for high frequency switching. A theoretical principle of soft switching presented here was confirmed by experiments on a half bridge converter of 1.25 KW.

• Physical Therapy Korea
• /
• v.25 no.3
• /
• pp.1-11
• /
• 2018

Background: Lumbopelvic stability is highly important for exercise therapy for patients with low back pain and shoulder dysfunction. It can be attained using a pelvic compression belt. Previous studies showed that external pelvic compression (EPC) enhances form closure by reducing sacroiliac joint laxity and selectively strengthens force closure and motor control by reducing the compensatory activity of the stabilizer. In addition, when the pelvic compression belt was placed directly on the anterior superior iliac spine, the laxity of the sacroiliac cephalic joint could be significantly reduced. Objects: This study aimed to compare the effects of EPC on lumbopelvic and shoulder muscle surface electromyography (EMG) activities during push-up plus (PUP) and deadlift (DL) exercise, trunk extensor strength during DL exercise. Methods: Thirty-eight subjects (21 men and 17 women) volunteered to participate in this study. The subjects were instructed to perform PUP and DL with and without the EPC. EMG data were collect from serratus anterior (SA), pectoralis major (PM), erector spinae (ES), and multifidus (MF). Trunk extensor strength were tested in DL exercise. The data were collected during 3 repetitions of all exercise and the mean of root mean square was used for analysis. Results: The EMG activities of the SA and PM were significantly increased in PUP with pelvic compression as compared with PUP without pelvic compression (p<.05). In DL exercise, a significant improvement in trunk extensor strength was observed during DL exercise with pelvic compression (p<.05). Conclusion: The results of this study indicate that lumbopelvic stabilization reinforced with external pelvic compression may be propitious to strengthen PUP in more-active SA and PM muscles. Applying EPC can improve the trunk extensor strength during DL exercise. Our study shows that EPC was beneficial to improve the PUP and DL exercise efficiency.