• Title/Summary/Keyword: real-time schedule

Search Result 231, Processing Time 0.028 seconds

New Database Table Design Program of Real Time Network for High Speed Train

  • Cho, Chang-Hee;Park, Min-Kook;Kwon, Soon-Man;Kim, Yong-Ju;Kim, Sung-Shin
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.2164-2168
    • /
    • 2003
  • Real time control system such as in factory automation fields, defense field, aerospace, railway industries, financial trading and so forth, includes multiple computers on multiple nodes, and share data to process various actions and functions. This is similar to multitasking in a multiprocessor computer system. The task processing efficiency of such system is proportionally increased by process speed of each process computer. And also it is greatly influenced by communication latencies of each node. To provide proper operation of such real time system, a network that can guarantee deterministic exchange of certain amount of data within a limited time is required. Such network is called as a real time network. As for modern distributed control system, the timeliness of data exchange gives important factor for the dynamics of entire control system. In a real time network system, exchanged data are determined by off-line design process to provide the timeliness of data. In other word, designer of network makes up a network data table that describes the specification of data exchanged between control equipments. And by this off-line design result, the network data are exchanged by predetermined schedule. First, this paper explains international standard real time network TCN (Train Communication Network) applied to the KHST (Korean High Speed Train) project. And then it explains the computer program developed for design tool of network data table of TCN.

  • PDF

Multicore Real-Time Scheduling to Reduce Inter-Thread Cache Interferences

  • Ding, Yiqiang;Zhang, Wei
    • Journal of Computing Science and Engineering
    • /
    • v.7 no.1
    • /
    • pp.67-80
    • /
    • 2013
  • The worst-case execution time (WCET) of each real-time task in multicore processors with shared caches can be significantly affected by inter-thread cache interferences. The worst-case inter-thread cache interferences are dependent on how tasks are scheduled to run on different cores. Therefore, there is a circular dependence between real-time task scheduling, the worst-case inter-thread cache interferences, and WCET in multicore processors, which is not the case for single-core processors. To address this challenging problem, we present an offline real-time scheduling approach for multicore processors by considering the worst-case inter-thread interferences on shared L2 caches. Our scheduling approach uses a greedy heuristic to generate safe schedules while minimizing the worst-case inter-thread shared L2 cache interferences and WCET. The experimental results demonstrate that the proposed approach can reduce the utilization of the resulting schedule by about 12% on average compared to the cyclic multicore scheduling approaches in our theoretical model. Our evaluation indicates that the enhanced scheduling approach is more likely to generate feasible and safe schedules with stricter timing constraints in multicore real-time systems.

Fine Grain Real-Time Code Scheduling Using an Adaptive Genetic Algorithm (적합 유전자 알고리즘을 이용한 실시간 코드 스케쥴링)

  • Chung, Tai-Myoung
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.6
    • /
    • pp.1481-1494
    • /
    • 1997
  • In hard real-time systems, a timing fault may yield catastrophic results. Dynamic scheduling provides the flexibility to compensate for unexpected events at runtime; however, scheduling overhead at runtime is relatively large, constraining both the accuracy of the timing and the complexity of the scheduling analysis. In contrast, static scheduling need not have any runtime overhead. Thus, it has the potential to guarantee the precise time at which each instruction implementing a control action will execute. This paper presents a new approach to the problem of analyzing high-level language code, augmented by arbitrary before and after timing constraints, to provide a valid static schedule. Our technique is based on instruction-level complier code scheduling and timing analysis, and can ensure the timing of control operations to within a single instruction clock cycle. Because the search space for a valid static schedule is very large, a novel adaptive genetic search algorithm was developed.

  • PDF

Effect of Initial (Reference) Welding Current for Adaptive Control and It's Optimization to Secure Proper Weld Properties in Resistance Spot Welding

  • Ashadudzzaman, Md.;Choi, Il-Dong;Kim, Jae-Won;Nam, Dae-Geun;Park, Yeong-Do
    • Journal of Welding and Joining
    • /
    • v.33 no.6
    • /
    • pp.13-20
    • /
    • 2015
  • Many automotive companies are endeavoring to improve the quality of resistance spot welding by updating body-in-white (BIW) production line with adaptive control spot welding system to compensate the process disturbances such as gap, electrode wear, oxidized surfaces, poor fit up and adhesive etc. Most of the commercial adaptive weld controllers require proper "Initial Welding Schedule" or "Reference weld" to achieve compensation in welding parameters during real time welding. In this study, the compensation of a commercial adaptive weld controller had been observed and analyzed thoroughly for various process disturbances to find optimal initial welding schedule. It was observed that 90 percent of the expulsion current in constant current control as reference welding schedule conferred the maximum button diameter in adaptive control welding. Finally, effects of each disturbance in combined field disturbances system with adaptive control had also been confirmed with the design of experiment (DOE) by minitab(R)16 for combined disturbances situation and suitability of optimum initial weld current had also established with real body part validation test.

A Stay Detection Algorithm Using GPS Trajectory and Points of Interest Data

  • Eunchong Koh;Changhoon Lyu;Goya Choi;Kye-Dong Jung;Soonchul Kwon;Chigon Hwang
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.15 no.3
    • /
    • pp.176-184
    • /
    • 2023
  • Points of interest (POIs) are widely used in tourism recommendations and to provide information about areas of interest. Currently, situation judgement using POI and GPS data is mainly rule-based. However, this approach has the limitation that inferences can only be made using predefined POI information. In this study, we propose an algorithm that uses POI data, GPS data, and schedule information to calculate the current speed, location, schedule matching, movement trajectory, and POI coverage, and uses machine learning to determine whether to stay or go. Based on the input data, the clustered information is labelled by k-means algorithm as unsupervised learning. This result is trained as the input vector of the SVM model to calculate the probability of moving and staying. Therefore, in this study, we implemented an algorithm that can adjust the schedule using the travel schedule, POI data, and GPS information. The results show that the algorithm does not rely on predefined information, but can make judgements using GPS data and POI data in real time, which is more flexible and reliable than traditional rule-based approaches. Therefore, this study can optimize tourism scheduling. Therefore, the stay detection algorithm using GPS movement trajectories and POIs developed in this study provides important information for tourism schedule planning and is expected to provide much value for tourism services.

Algorithm or Parallel Computation for a multi-CPU controlled Robot Manipulator (복수의 CPU로 제어되는 매니퓰레이터의 병렬계산 알고리즘)

  • Woo, Kwang-Bang;Kim, Hyun-Ki;Choi, Gyoo-Suck
    • Proceedings of the KIEE Conference
    • /
    • 1987.07a
    • /
    • pp.288-292
    • /
    • 1987
  • The purpose of this paper is to develope the parallel computation algorithm that enables it to minimize the completion tine of computation execution of the entire subtasks, under the constraints of the series-parallel precedence relation in each subtask. The developed algorithm was applied to the control of a robot manipulator functioned by multi-CPU's and to obtain the minimum time schedule so that real time control may be achieved. The completion time of computation execution was minimized by applying "Variable" Branch and Bound algorithm which was developed In this paper in determining the optimum ordered schedule for each CPU.

  • PDF

Study on the Optimum Route Travel Time for Bus to Improve Bus Schedule Reliability (정시성 확보를 위한 버스노선 당 적정 운행시간 산정 연구)

  • Kim, Min ju;Lee, Young ihn
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.16 no.6
    • /
    • pp.112-123
    • /
    • 2017
  • The accurate forecasting of the public transportation's transit and arrival time has become increasingly important as more people use buses and subways instead of personal vehicles under the government's public transportation promotion policy. Using bus management system (BMS) data, which provide information on the real-time bus location, operation interval, and operation history, it is now possible to analyze the bus schedule reliability. However, the punctuality should always be considered together with the operation safety. Therefore, this study suggests a new methodology to secure both reliability and safety using the BMS data. Unlike other studies, we calculated the bus travel time between two bus stops by dividing the total travel length into 6 sections using 5 different measuring points. In addition, the optimal travel time for each bus route was proposed by analyzing the mean, standard deviation and coefficient of variation of the each section's measurement. This will ensure the reliability, safety and mobility of the bus operation.

A Development Of The Window-Based Load Management System Package In A Competitive Electricity Market (경쟁적 전력시장의 윈도우 기반 부하관리 시스템 패키지 개발)

  • Chung, Koo-Hyung;Kim, Jin-Ho;Kim, Bal-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2002.07a
    • /
    • pp.441-443
    • /
    • 2002
  • This paper presents a window-based load management system (LMS) package developed as a decision-making tool in the competitive electricity market. The presented LMS package can help the users to monitor system load patterns, analyze their past energy consumption and schedule the future energy consumption. The LMS package can also provide the effective information on real-time energy/cost monitoring, consumed energy/cost analysis, demand schedule and cost-savings. The developed LMS package can be used to establish the optimal demand schedule and consumption strategy.

  • PDF

Architecture for Integrated Real-Time Health Monitoring using Wireless/Mobile Devices

  • Ryoo, Boong Yeol;Choi, Kunhee
    • International conference on construction engineering and project management
    • /
    • 2015.10a
    • /
    • pp.336-338
    • /
    • 2015
  • This research is to propose an applicable framework for real-time health surveillance and safety monitoring at construction sites. First this study aims at finding (1) a framework for health surveillance that is likely to benefit employers and employees in the industry, (2) a valid way to identify factors or conditions with potential health concerns that can occur under particular work conditions, (3) An effective way to apply wireless/mobile sensors to construction workers using real-time/live data transmission methods, and (4) A relationship between a worker's vital signs and job site environment. Biosensors for physiological response and devices for weather/work related data are to collect real-time data. Relationships between jobs and physiological responses are analyzed and factors that touched particularly contributing to certain responses are identified. When data are incorporated with tasks, factors affecting tasks can be identified to estimate the magnitude of the factors. By comparing work and normal responses possible precautionary actions can be considered. In addition, the study would be lead to improving (1) trade-specific dynamic work schedules for workers which would be based on various factors affecting worker health level and (2) reevaluating worker productivity with health status and work schedule, thereby seeking ways to maximize worker productivity. Through a study, the paper presents expected benefits of implementing health monitoring.

  • PDF

Mobile Phone Dependency, Motivations and Effects of Mobile Phone Usage Among Korean Adolescents (청소년의 휴대전화 의존, 이용동기 및 결과에 관한 연구)

  • Sung, Yun Sook
    • Korean Journal of Child Studies
    • /
    • v.29 no.4
    • /
    • pp.181-197
    • /
    • 2008
  • A mobile phone usage survey was administered to a nationwide sample of 3,617 adolescents. Major motivations of mobile phone usage were mobility/real-time connection, show off, information acquisition, entertainment, dialogue, schedule management, and advice. Maintenance of social relationship with the peer group was most important in mobile phone use. Motivations influenced mobile phone dependency : show off had the strongest influence on anxiety/paranoia followed by dialogue, entertainment, mobility/real-time connection. Without their phones, fashion-oriented adolescents showed mobile phone dependency and anxiety. Stronger dialogue and entertainment motivations were associated with weaker real time connection motivation and stronger paranoia symptoms. Mobile phone dependent adolescents had lower grades, showed lack of attention, had little dialogue with their parents and showed withdrawal from the peer group.

  • PDF