• Title/Summary/Keyword: realtime systems

Search Result 286, Processing Time 0.032 seconds

A Real-Time Scheduling Algorithm for Tasks with Shared Resources on Multiprocessor Systems (다중프로세서 시스템상의 공유 자원을 포함하는 태스크를 위한 실시간 스케줄링 알고리즘)

  • Lee, Sang-Tae;Kim, Young-Seok
    • The KIPS Transactions:PartA
    • /
    • v.17A no.6
    • /
    • pp.259-264
    • /
    • 2010
  • In case of scheduling tasks with shared resources in multiprocessor systems, Global Earliest Deadline First (GEDF) algorithm, equally applied Earliest Deadline First (EDF) which runs scheduling with deadline criterion, makes schedulability decline because GEDF typically does not have a specific process in order to handle tasks with shared resources. In this paper, we propose Earliest Deadline First with Partitioning (EDFP) for tasks with shared resources which partitions a task into two kinds of subtasks that include critical sections to access to shared resources, gives their own deadline respectively and manages them. As a result of simulations, EDFP shows better performance than GEDF for tasks with shared resources since system load goes up and the number of processor increases.

Design and Implementation of the EEIS Considering the Load of DB Server

  • Kim, Chang-Geun;Park, Byeong-Jin;Tack, Han-Ho
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.3 no.1
    • /
    • pp.37-43
    • /
    • 2003
  • Current Internet system of the entrance exam information to the university that is depending on searching key to solve the overloaded problem in the network and DB server or other tools to support HTML edit, haven't satisfied user's wants by supplying uniformed searching system. So this thesis will establish EEIS(Entrance Examination Information System) to prevent database overload phenomena when many users request a great amount of data at the same time and improve the decrease of speed and overload problem in DB server. EEIS playa role of bridge between outside client and DB server by placing VVS(Virtual View Server) between web server and DB server. By that method this system give users several usefulness in convenience and variety by supplying realtime data searching function to user. EEIS also give inner system manager more efficiency and speed in control the management system by solving those problem. This system is design and implementation to satisfy user's desire and give them more convenience and bring up the confidence of university that adopt this system at the end.

An Extended AND-OR Graph-based Simulation and Electronic Commerce

  • Lee, Kun-Chang;Cho, Hyung-Rae
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1999.04a
    • /
    • pp.242-250
    • /
    • 1999
  • The objective of this paper is to propose an Extended AND-OR Graph (EAOG)-driven inferential simulation mechanism with which decision makers engaged in electronic commerce (EC) can effectively deal with complicated decision making problem. In the field of traditional expect systems research, AND-OR Graph approach cannot be effectively used in the EC problems in which real-time problem-solving property should be highly required. In this sense, we propose the EAOG inference mechanism for EC problem-solving in which heurisric knowledge necessary for intelligent EC problem-solving can be represented in a form of matrix. The EAOG method possesses the following three characteristics. 1. Realtime inference: The EAOG inference mechanism is suitable for the real-time inference because its computational mechanism is based on matrix computation.2. Matrix operation: All the subjective knowledge is delineated in a matrix form, so that inference process can proceed based on the matrix operation which is computationally efficient.3. Bi-directional inference: Traditional inference method of expert systems is based on either forward chaining or based on either and computational efficiency. However, the proposed EAOG inference mechanism is generically bi-directional without loss of both speed and efficiency.We have proved the validity of our approach with several propositions and an illustrative EC example.

  • PDF

A Neuro-contouring controller for High-precision CNC Machine Tools (고정밀 CNC 머신을 위한 신경망 윤과제어)

  • 이현철;주정홍;전기준
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.7 no.5
    • /
    • pp.1-7
    • /
    • 1997
  • In this paper, a neuro-contouring control scheme for the high precision machining of CNC machine tools is descrihed. The proposed control system consists of a conventional controller for each axis and an additional neuro-controller. For contouring control, the contour error must be computed during realtime motion, but generally the contour error for nonlinear contours is difficult to he directly computed. We, therefore, propose a new contour error model to approximate real error more exactly, and here we also introduce a cost function for better contouring performance and derive a learning law to adjust the weights of the neuro-controller. The derived learning law guarantees good contouring performance. Usefulness of the proposed control scheme is demonstrated hy computer simulations.

  • PDF

Study on the Optimal Design of Linear Control System Using Microcomputer - Design of PI Control System - (마이크로 컴퓨터를 이용한 모형 제어계의 최적설계에 관한 연구 - PI제어계 설계 -)

  • 양주호
    • Journal of the Korean Society of Fisheries and Ocean Technology
    • /
    • v.25 no.1
    • /
    • pp.29-34
    • /
    • 1989
  • Recently microcomputers have come into wide use in the field of the control. They are used not only as monitors and as controllers in the various plant control systems but also as the Computer Aided Design of control systems. As an example of the design and the realtime control of the control system using Microcomputer, the optimal design of the control system of which the numerator of the transfer function is constant have been reported by authors. In this paper, author proposes a method to design the optimal controller about the control system of which the numerator of the transfer function is not constant, and develops the program of the response simulation.

  • PDF

A Design of Method for Compensating Paths based on Integrated Vehicle Networks (통합 차량 네트워크 기반 경로 보정 기법 설계)

  • Moon, Hyeyoung;Kim, Jindeog
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.10a
    • /
    • pp.241-244
    • /
    • 2009
  • Recently car navigation systems which are widely spreaded and provide routes exactly have been evolved. The systems use various information and techniques as follows. In order to provide shortest path with good flow, realtime traffic information provided by DMB is used. Augmented reality technique is also introduced to give the sense of real to driver by displaying real images captured by camera during driving. But these operate well when the GPS receives data normally. Exact information about the position of vehicles becomes a base that supports the above function with realities. This paper proposes a method for compensating a given path. It uses various information by integrated vehicle networks when the GPS does not operates normally.

  • PDF

Design of Rule-based Inference Engine for the Monitoring of Harmful Environments in Workplace

  • Ahn, Yoon-Ae
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.14 no.4
    • /
    • pp.65-74
    • /
    • 2009
  • The risk of health impairment due to poor ventilation, fire and explosion by inflammable materials, and other unintended occurrences is always present in dangerous workplaces such as manholes, underground septic tanks, storage tanks and confined areas. Therefore, it a system which can monitor harmful working environment through sensors in workplace on a realtime basis and keep workers safe from the risk is needed. This paper has attempted to design an inference engine to monitor harmful environments in the workplace. The proposed inference engine has a rule-based system structure using JESS. This system is not confined to a particular computing platform and is easily interlocked with OSGi-based middleware.

A Study on Hybrid Discovery Mechanism for Large-Scale Realtime Distributed Systems (대형실시간분산시스템을 위한 하이브리드 경로탐색기법에 관한 연구)

  • Jung, Yong-Hwan
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.11 no.4
    • /
    • pp.46-58
    • /
    • 2008
  • Naval combat management system is a kind of complex weapon systems performing naval ship's warfare mission by integrating various types of system including sensor systems, weapon systems and many kinds of communication system. Recently, there are many studies to apply commercial high-level communication middleware to naval combat system development to integrate and interoperate various kinds of heterogeneous on-board systems efficiently. An initial discovery mechanism is required for application modules to start communication with their relevant modules to apply middlware technology in developing naval combat system, which is characterized by large-scale, complex and real-time system. This paper suggests a fast hybrid discovery mechanism which combines static and dynamic discovery mechanism and confirms its adaptability by an experiment on testing environment.

Log Buffer Management Scheme for NAND Flash Memory in Real-Time Systems (실시간 시스템용 낸드 플래시 메모리를 위한 로그 버퍼 관리 기법)

  • Cho, Hyun-Jin;Ha, Byung-Min;Shin, Dong-Kun;Eom, Young-Ik
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.36 no.6
    • /
    • pp.463-475
    • /
    • 2009
  • Flash memory is suitable for real time systems because of its consistent performance for random access, low power consumption and shock resistance. However, flash memory needs blocking time to perform a garbage collection to reclaim invalidated pages. Moreover, the worst-case garbage collection time is significantly longer than the best-case garbage collection time. In this paper, we propose a FTL (Flash Translation Layer) mapping scheme called KAST (K-Associative Sector Translation). In the KAST scheme, user can control the maximum association of the log block to limit the worst-case garbage collection time. Performance evaluation using simulation shows that not only KAST completes the garbage collection within the specified time but also provides about 10~15% better average performance than existing FTL schemes.

Design and Implementation of RFID-based Airway Logistics System for Ubiquitous Environments (유비쿼터스 환경을 위한 RFID 기반의 항공 물류 시스템의 설계 및 구현)

  • Jang, Sung-Ho;Ma, Yong-Beom;Noh, Chang-Hyeon;Park, Yang-Jae;Kim, Kyo-Hyeon;Cha, Heung-Suk;Lee, Jong-Sik;Kim, Jea-Moung
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.6
    • /
    • pp.297-306
    • /
    • 2007
  • Bar-code based airway logistics systems have many problems like freight loss and data management error due to semiskilled air-cargo process and individual information system. To solve these problems, this paper analyzed how to process an air-cargo practically and designed and implemented the RFID-based airway logistics system. This system has an information service system which manages data from RFID systems in realtime and provides a communication interface for data sharing. And, this system precesses data queries from capture applications and access applications to provide various services to users such as the freight track and trace service. Also, this system includes a H/H reader agent to integrate existing bar-cord systems. It allows us to realize automation and information-oriented air-cargo process and achieve improvement of air-cargo services with reduction of freight loss and management error.

  • PDF