• Title/Summary/Keyword: Time-average Method

Search Result 3,276, Processing Time 0.032 seconds

Resource management for moldable parallel tasks supporting slot time in the Cloud

  • Li, Jianmin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.9
    • /
    • pp.4349-4371
    • /
    • 2019
  • Moldable parallel tasks are widely used in different areas, such as weather forecast, biocomputing, mechanical calculation, and so on. Considering the deadline and the speedup, scheduling moldable parallel tasks becomes a difficulty. Past work majorly focuses on the LA (List Algorithms) or OMA (Optimizing the Middle Algorithms). Different from prior work, our work normalizes execution time and makes all tasks have the same scope in normalized execution time: [0,1], and then according to the normalized execution time, a method is used to search for the reference execution time without considering the deadline of tasks. According to the reference execution time, we get an initial scheduling result based on AFCFS (Adaptive First Comes First Served) policy. Finally, a heuristic approach is used to improve the performance of the initial scheduling result. We call our method HSRET (a Heuristic Scheduling method based on Reference Execution Time). Comparisons to other methods show that HSRET has good performance in AWT (Average Waiting Time), AET (Average Execution Time), and PUT (Percentages of Unfinished Tasks).

Dynamic Voltage Scaling Using Average Execution Time in Real Time Systems (실시간 시스템에서 태스크별 평균 실행 시간을 활용한 동적 전압 조절 방법)

  • 방철원;김용석
    • Proceedings of the IEEK Conference
    • /
    • 2003.07d
    • /
    • pp.1379-1382
    • /
    • 2003
  • Recently, mobile embedded systems used widly in various applications. Managing power consumption is becoming a matter of primary concern because those systems use limited power supply. As an approach reduce power consumption, voltage can be scaled down. according to the execution time and deadline. By reducing the supplying voltage to 1/N power consumption can be reduced to 1/N. DPM-S is a well known method for dynamic voltage scaling. In this paper, we enhanced DPM-S by using average execution time aggressively. The frequency of processor is calculated based in average execution time instead of worst case execution time. Simulation results show that our method achieve up to 5% energy savings than DPM-S.

  • PDF

A Study on the Development of Image Processing Measurement System on the Structural Analysis by Optical Non-contact Measurement (광학적 비접촉 측정에 의한 구조물 해석의 화상처리 계측 시스템 개발에 관한 연구)

  • 김경석
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.8 no.6
    • /
    • pp.78-83
    • /
    • 1999
  • This study discusses a non-contact optical technique, electronic speckle pattern interformetry(ESPI), that is well suited for in-plane and out-of-plane deformation measurement. However, the existing ESPI methods that are based on dual-exposure, real-time and time-average method have difficulties for accurate measurement of structure, due to irregular intensity and shake of phase. Therefore, phase shifting method has been proposed in order to solve this problem. About the method, the path of reference light in interferometry is shifted and added to least square fitting method to make the improvement in distinction and precision. This proposed method is applied to measure in -plane displacement that is compared with the previous method. Also, Used as specimen AS4/PE따 [30/=30/90]s was analyzed by ESPI based on real-time to determine the characteristics of vibration under no-load and tension. These results are quantitatively compared with those of FEM analysis inmode shapes.

  • PDF

A converting method for square wave to average value in real time (실시간 구형파-평균치 변환 방법)

  • Lee, J.M.;Kim, C.K.;Kim, S.J.;Cheon, J.M.;Park, M.K.;Kwon, S.M.
    • Proceedings of the KIEE Conference
    • /
    • 2006.10c
    • /
    • pp.585-587
    • /
    • 2006
  • Generally, LPF(low pass filter) circuits are used for converting square wave to average value, but these are not used necessary for average value of square wave in real time because of time constant of LPF. This paper deals with acquiring method for average value of square wave in real tine in case of frequency of output voltage is fixed, waveform of output voltage is square wave and duty of output voltage is varied like as 1 quadrant or 4 quadrant chopper.

  • PDF

Algorithm of Optimal Traffic Signal Cycle using Neural Network and Fuzzy Rules (신경망 및 퍼지규칙을 이용한 최적 교통신호주기 알고리즘)

  • 홍용식;박종국
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.34C no.8
    • /
    • pp.88-100
    • /
    • 1997
  • This paper proposes a new concept for an optimal traffic signal cycle method which will reduce the average vehicle waiting time and improve average vehicle speed. Electro sensitive traffic system can extend the traffic cycle when there ar emany vehicles in the road or it can reduce the traffic consider vehicle length, so it can cause oveflow and reduce average vechicel waiting time at the intersection, we propose on optimal traffic cycle with fuzzy ruels and neural network. Computer simulation results prove that reducing the average vehicle waiting time which proposed considering passing vehicle's length for the optimal traffic cycle better than fixe dsignal method dosen't consider vehicle length.

  • PDF

Physical Therapy Session Duration in patients with Shoulder pain: Descriptive Research (견부통 환자에 대한 물리치료방법의 적용 시간을 중심으로 한 기술적 연구)

  • Kim, Suhn-Yeop;Chae, Jung-Byung;Kwon, Jae-Hoak
    • Journal of Korean Physical Therapy Science
    • /
    • v.9 no.4
    • /
    • pp.119-130
    • /
    • 2002
  • Objective: The purpose of this research was to use data for furnish quality physical therapy service. The research subjects were admitted shoulder pain patients treated with physical therapy that was to grasp physical therapy method as distinguishing application time. Subject: Total number of distributed questionnaire was 563 persons that was to utilized physical therapy room of 56th medical institution and distributed it to each physical therapist in charge. Method: The research used questionnaire in order to research itemized treatment application time that is according to physical therapy method to applicated with shoulder pain patient. The research contents is to received shoulder pain diagnosis period, total duration of utilizing physical therapy room, the number of times per week to used physical therapy room, etc. And we had physical therapist recording the time of application physical therapy method come under the items. Result: The average treatment time was 59.2 minutes at all patients. During this time, 39.7 min was modality treatment. Active movement treatment was only 7.1 min. Total treatment time was longest in general hospital at 64.9 min, it was shortest in clinical hospital at 53.3 min. Treatment time was difference as hospital scale(p<0.001). Active movement treatment time was longest in general hospital at 11.5 min. The average treatment time was 4.5 min in clinical hospital. Therefore, it was related to hospital scale(p<0.05). The average of manual therapy time by physical therapist was 7.5 min. General hospital was linger at 8.6 min than clinical hospital at 6.7 min(p<0.05). Patient of 90.2 % were treated to hot pack, ultra-sound treatment was next as 50.1%. Active strengthening exercise was most carrying out of the active treatment as 25.4 %. Active sensorimotor exercise was practiced only 28 persons of 5.0 %. Most joint mobilization (38.4 %) was used of the passive manual therapy items, next to soft tissue mobilization (33.0 %), and next to manual distraction therapy(14.0 %).

  • PDF

Exploring Environmental Factors Affecting Strawberry Yield Using Pattern Recognition Techniques

  • Cho, Wanhyun;Park, Yuha;Na, Myung Hwan;Choi, Don-Woo
    • Journal of Internet Computing and Services
    • /
    • v.20 no.1
    • /
    • pp.39-46
    • /
    • 2019
  • This paper investigates the importance of various environmental factors that have a strong influence on strawberry yields grown in greenhouse using the pattern recognition methods. The environmental factors influencing the production of strawberries were six factors such as average inside temperature, average inside humidity, average $CO_2$ level, average soil temperature, cumulative solar radiation, and average illumination. The results of analyzing the observed data using Dynamic Time Warping (DTW) showed that the most significant factor influencing the strawberry production was average soil temperature, average inside humidity, and cumulative solar radiation. Second, the results of analyzing the observed data using Multidimensional Scaling (MDS) showed that the most influential factors on the strawberry yields, such as average $CO_2$ level, average inside humidity, and average illumination were differently given for each farms. However, these results are based on the distance in 3D space and can be deduced from the fact that there is not a large difference between these distances. Therefore, in order to increase the harvest of strawberries cultivated in the farms, it is necessary to manage the environmental factors such as thoroughly controlling the humidity and maintaining the concentration of $CO_2$ constantly by ventilation of the greenhouse.

Measurement Method of the Vibration Mode Shapes Using Electro-Optic Holographic Interferometry (전자 광학적 훌로그래픽 간섭법을 이용한 진동물체의 모드형태 계측법)

  • Choi, Jang-Seob;Kang, Young-June
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.20 no.2
    • /
    • pp.564-574
    • /
    • 1996
  • This paper describes as Electronic Speckle Pattern Interferometry system which has been designed for measuring vibration patterns and quantitative measurement of vibration amplitude fields by using the time average method on a object. Visbility of fringe patterns is more improved by using the phase stepping and frame average method to reduce speckle and electric noise. And a bias vibration is introduced into the reference beam to shift the $\frac{2}{0}$ fringes so that fringe shift algorithms can be used to determine vibration amplitude. The experimental results are compared to those of the FFT analyzer and the FEM model analysis.

Artificial Traffic Signal Light using Fuzzy Rules

  • Kim Chjong-Soo;Hong You-Sik
    • Journal of the Korea Computer Industry Society
    • /
    • v.5 no.9
    • /
    • pp.1005-1016
    • /
    • 2004
  • The conventional traffic light loses the function of optimal traffic signal cycle. And so, 30-45% of conventional traffic signal cycle is not matched to the present traffic signal cycle. In this paper proposes electro sensitive traffic light using fuzzy rules which will reduce the average vehicle waiting time and improve average vehicle speed. This paper is researching the storing method of 40 different kinds of sensor input conditions. Such as, car speed, delay· in starting time and the volume of cars in the real traffic situation. It will estimate the optimal green time in the 10 different intersections using Intelligent fuzzy method. Computer simulation results prove that reducing the average vehicle waiting time and offset better than fixed signal method which doesn't consider vehicle length.

  • PDF

A Study on Probabilistic Response-time Analysis for Real-time Control Systems (실시간 제어시스템의 확률적 응답시간 해석에 관한 연구)

  • Han, Jae-Hyun;Shin, Min-Suk;Hwang, In-Yong;SunWoo, Myoung-Ho
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.14 no.3
    • /
    • pp.186-195
    • /
    • 2006
  • In real-time control systems, the traditional timing analysis based on worst-case response-time(WCRT) is too conservative for the firm and soft real-time control systems, which permit the maximum utilization factor greater than one. We suggested a probabilistic analysis method possible to apply the firm and soft real-time control systems under considering dependency relationship between tasks. The proposed technique determines the deadline miss probability(DMP) of each task from computing the average response-time distribution under a fixed-priority scheduling policy. The method improves the predictable ability forthe average performance and the temporal behavior of real-time control systems.