• Title/Summary/Keyword: list scheduling algorithm

Search Result 33, Processing Time 0.024 seconds

Hazard Evaluation of Gas Processes Using a Multi-distinction Equipment Screening Algorithm (다중판별 장치 스크리닝 기법을 이용한 가스공정의 위험성 평가)

  • Yoon En Sup;Park Jeong Su;Ahn Sung Joon;Han Kyounghoon;Yoon Jong Phil;Kim Ku Hwoi;Shin Dongil
    • Journal of the Korean Institute of Gas
    • /
    • v.7 no.1 s.18
    • /
    • pp.1-9
    • /
    • 2003
  • A Multi-distinction Equipment Screening Algorithm (MESA) is proposed. It selectively integrates Dow's F&EI as its process hazard index technique and ESA (Equipment Screening Algorithm) as qualitative hazard classification technique, and retrieves a detailed list of hazardous equipments with the total hazard indices of those equipments. The inherent expert system, which includes the accident scenarios of the equipments and processes and experts' views of them, narrows further down the list of hazardous equipments and recommends only the most notable candidates. Through the case study of distinguishing the hazardous ranking of the equipments of the LPG underground storage process, using the expert system or not, the applicability of MESA has been validated. Taking the characteristics of the process equipments with hazardous ranking in the point of process intrinsic safety, this proposed algorithm would contribute to providing engineers or managers with information on constructing safely devices and mitigation devices and on scheduling emergency response planning.

  • PDF

Java Garbage Collection for a Small Interactive System (소규모 대화형 시스템을 위한 자바 가비지 콜렉션)

  • 권혜은;김상훈
    • Journal of KIISE:Software and Applications
    • /
    • v.29 no.12
    • /
    • pp.957-965
    • /
    • 2002
  • Garbage collection in the CLDC typically employs a stop-the-world GC algorithm which is performing a complete garbage collection when needed. This technique is unsuitable for the interactive Java embedded system because this can lead to long and unpredictable delays. In this paper, We present a garbage collection algorithm which reduces the average delay time and supports the interactive environment. Our garbage collector is composed of the allocator and the collector. The allocator determines the allocation position of free-list according to object size, and the collector uses an incremental mark-sweep algorithm. The garbage collector is called periodically by the thread scheduling policy and the allocator allocates the objects of marked state during collection cycle. Also, we introduce a color toggle mechanism that changes the meaning of the bit patterns at the end of the collection cycle. We compared the performance of our implementation with stop-the-world mark-sweep GC. The experimental results show that our algorithm reduces the average delay time and that it provides uniformly low response times.

Real-time Task Scheduling Algorithm using Multi-dimensional Methodology (다차원 기법을 이용한 실시간 태스크 스케줄링 알고리즘)

  • Cho, Moon-Haeng;Lee, Cheol-Hoon
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2009.05a
    • /
    • pp.810-815
    • /
    • 2009
  • In recent years, embedded systems such as cellular phones, Portable Multimedia Player, intelligent appliance, automobile engine control are reshaping the way people live, work, and play. Thereby, applications for embedded systems become increasingly sophisticated and complicated, such embedded computing platforms must use real-time operating systems (RTOSs) with time determinism. These RTOSs must not only provide predictable services but must also be efficient and small in size and it's kernel services should also be deterministic by specifying how long each service call will take to execute. Having this information allows the application developers to better plan their real-time application software so as not to miss the deadline of each task. In this paper, we present the complete generalized algorithm using multi-dimensional methodology to determine the highest priority in the ready list with 2r levels of priorities for an arbitrary integer number of r.

  • PDF