• Title/Summary/Keyword: Hard real-time

Search Result 505, Processing Time 0.031 seconds

The real-time scheduling algorithms based on the Insertion technique and Two-way SCAN technique (삽입기법과 양방향 스캔 기법에 기반한 실시간 디스크 스케줄링 알고리즘)

  • Lee Myung Sub;Park Chang Hyeon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.6B
    • /
    • pp.377-386
    • /
    • 2005
  • Recently, to increase throughput per hour on real-time disk scheduling, a lot of algorithms that apply SCAN technique to EDF(Earliest Deadline First) that is representative real-time disk scheduling algorithm are studied. However, existing disk scheduling algorithms have several limitations because they consider continuous I/O requests when create SCAN group. Also, because SCAN technique was fixed direction, the existing algorithms have shortcoming that there are a lot of time damages. This paper proposes a new real-time disk scheduling algorithm based on the insertion technique and the two-way SCAN technique to solve the problems of the exiting real-time disk scheduling algorithms in hard real-time system. The simulation result shows that, when using our techniques, the disk throughput and the number of serviceable I/O requests are enhanced.

Microseismic monitoring and its precursory parameter of hard roof collapse in longwall faces: A case study

  • Wang, Jun;Ning, Jianguo;Qiu, Pengqi;Yang, Shang;Shang, Hefu
    • Geomechanics and Engineering
    • /
    • v.17 no.4
    • /
    • pp.375-383
    • /
    • 2019
  • In underground retreating longwall coal mining, hard roof collapse is one of the most challenging safety problems for mined-out areas. Identifying precursors for hard roof collapse is of great importance for the development of warning systems related to collapse geohazards and ground control. In this case study, the Xinhe mine was chosen because it is a standard mine and the minable coal seam usually lies beneath hard strata. Real-time monitoring of hard roof collapse was performed in longwall face 5301 of the Xinhe mine using support resistance and microseismic (MS) monitoring; five hard roof collapse cases were identified. To reveal the characteristics of MS activity during hard roof collapse development and to identify its precursors, the change in MS parameters, such as MS event rate, energy release, bursting strain energy, b value and the relationships with hard roof collapse, were studied. This research indicates that some MS parameters showed irregularity before hard roof collapse. For the Xinhe coalmine, a substantial decrease in b value and a rapid increase in MS event rate were reliable hard roof collapse precursors. It is suggested that the b value has the highest predictive sensitivity, and the MS event rate has the second highest.

Efficient Genetic Algorithm for Resource Constrained Project Scheduling Problem (자원 제약이 있는 프로젝트 스케줄링을 위한 효율적인 유전알고리즘)

  • Lee, Sang-Wook
    • The Journal of the Korea Contents Association
    • /
    • v.11 no.6
    • /
    • pp.59-66
    • /
    • 2011
  • Resource constrained project scheduling problem with multiple resource constraints as well as precedence constraints is well-known as one of the NP-hard problem. Since these problems can't be solved by the deterministic method during reasonable time, the heuristics are generally used for getting a sub-optimal during reasonable time. In this paper, we introduce an efficient genetic algorithm for resource constrained project scheduling problem using crossover which is applying schema theory and real world tournament selection strategy. Experimental results showed that the proposed algorithm is superior to conventional algorithm.

A new DPCM-based transmission scheme for flight data (차분펄스부호변조방식에 기반한 새로운 비행데이터 전송 기법)

  • Kang, Min-Woo;Moon, Yong-Ho
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.48 no.6
    • /
    • pp.149-157
    • /
    • 2011
  • In this paper, we propose a new DPCM-based transmission scheme for flight data. The amount of the flight data from LRU to MC has been increased due to the emergence and development of avionics systems and functions. It becomes a serious issue for satisfying the hard real-time processing required in the MC. In order to solve this problem, we observed the flight data produced by X-Plane simulator and discovered that the most flight data are moderately varied during flight. Based on this fact, a new data format is suggested by modifying that of ARINC-429 protocol in this paper. And the different value of the flight data is transmitted in the proposed scheme. The simulation results show that the proposed scheme achieves 20% data transfer gain compared to the ARINC-429 based transmission method.

Real-Time Prediction of Electrode Wear for the Small Hole Pass-Through by EDM-drill (방전 드릴을 이용한 미세 홀 관통 공정의 전극 소모량 실시간 예측)

  • Choi, Yong-Chan;Huh, Eun-Young;Kim, Jong-Min;Lee, Cheol-Soo
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.22 no.2
    • /
    • pp.268-274
    • /
    • 2013
  • Electric discharge machining drill (EDM-drill) is an efficient process for the fabrication of micro-diameter deep metal hole. As there is non-physical contact between tool (electrode) and workpiece, EDM-drill is widely used to machine the hard machining materials such as high strength steel, cemented carbide, titanium alloys. The electro-thermal energy forces the electrode to wear out together with the workpiece to be machined. The electrode wear occurs inside of a machining hole. and It causes hard to monitor the machining state, which leads the productivity and the quality to decrease. Thus, this study presents a methodology to estimated the electrode wear amount while two coefficients (scale factor and shape factor) of the logarithmic regression model are evaluated from the experiment result. To increase the accuracy of estimation model, the linear transformation method is adopted using the differences of initial electrode wear differences. The estimation model is verified through experiment. The experimental result shows that within minute error, the estimation model is able to predict accurately.

Spatial Compare Filter Based Real-Time dead Pixel Correction Method for Infrared Camera

  • Moon, Kil-Soo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.21 no.12
    • /
    • pp.35-41
    • /
    • 2016
  • In this paper, we propose a new real-time dead pixel detection method based on spatial compare filtering, which are usually used in the small target detection. Actually, the soft dead and the small target are cast in the same mold. Our proposed method detect and remove the dead pixels as applying the spatial compare filtering, into the pixel outputs of a detector after the non-uniformity correction. Therefore, we proposed method can effectively detect and replace the dead pixels regardless of the non-uniformity correction performance. In infrared camera, there are usually many dead detector pixels which produce abnormal output caused by manufactural process or operational environment. There are two kind of dead pixel. one is hard dead pixel which electronically generate abnormal outputs and other is soft dead pixel which changed and generated abnormal outputs by the planning process. Infrared camera have to perform non-uniformity correction because of structural and material properties of infrared detector. The hard dead pixels whose offset values obtained by non-uniformity correction are much larger or smaller than the average can be detected easily as dead pixels. However, some dead pixels(soft dead pixel) can remain, because of the difficulty of uncleared decision whether normal pixel or abnormal pixel.

Implementation of Operating Software for Small Multi-Jointed Robots (소형 다관절로봇을 위한 운용 소프트웨어 구현)

  • Son, Hyun-Seung;Kim, Woo-Yeol;Kim, Young-Chul
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.15 no.9
    • /
    • pp.946-951
    • /
    • 2009
  • The small multi-jointed robots for most education are developed with the way of firmware. But the firmware may be very difficult to develop as gradually increasing throughputs and control routines. Due to limit of firmware we try to use on RTOS, but hard to adapt on the small multi-jointed robots. It would be hard to install RTOS into the small multi-jointed robots because of the size capacity of RTOS, and lack of libraries for control of the particular hardware. Moreover, even its RTOS with many functions causes its to make overheads scheduling, TCB (Task Control Block), and task states. Also to keep maintenance of RTOS, it is composed of components for the whole structure of my proposed RTOS. Additionally, We provided with libraries of servo motor and sensor control and developed RMS (Rate Montonic scheduler) to handle tasks on real time and reduce overheads. Therefore, It is possible to work the fixed priority and task preemptive way. We show one example of the multi-jointed robot installed with my proposed RTOS, which shows to obstacle avoidance and climbing up the slope.

Development of a DTV RF Capture and Regeneration System (DTV RF 신호 저장 및 재생 시스템의 개발)

  • 서영우;목하균;권태훈;임재원
    • Journal of Broadcast Engineering
    • /
    • v.8 no.2
    • /
    • pp.126-135
    • /
    • 2003
  • To investigate the DTV coverage especially in downtown areas and improve the performance of DTV receivers, it is necessary to capture the receiving DTV signals that contain the complex characteristics of the real-world RF environments and regenerate them in a laboratory without the performance degradation. In this paper, we developed a DTV RF capture and regeneration system adapting digital signal processing and high speed hard disk storage techniques and analyze its characteristics. The system can capture and replay the DTV RF signals based on a real-time condition in a hard disk. There Is no time limit for capturing RF data within the installed storage capacity. We can expect various Possible applications for this system such as a tool for the development of the receiver performance analysis, design and analysis for the DTV coverage areas, etc.

Realization of Forward Real-time Decoder using Sliding-Window with decoding length of 6 (복호길이 6인 Sliding-Window를 적용한 순방향 실시간 복호기 구현)

  • Park Ji woong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.4C
    • /
    • pp.185-190
    • /
    • 2005
  • In IS-95 and IMT-2000 systems using variable code rates and constraint lengths, this paper limits code rate 1/2 and constraint length 3 and realizes forward real-time decoder using Sliding-Window with decoding length 6 and PVSL(Prototype Vector Selecting Logic), LVQ(Learning Vector Quantization) in Neural Network. In comparison condition to theoretically constrained AWGN channel environment at $S/(N_{0}/2)=1$ I verified the superiority of forward real-time decoder through hard-decision and soft-decision comparison between Viterbi decoder and forward real-time decoder such as BER and Secure Communication and H/W Structure.

A Lightweight Real-Time Small IR Target Detection Algorithm to Reduce Scale-Invariant Computational Overhead (스케일 불변적인 연산량 감소를 위한 경량 실시간 소형 적외선 표적 검출 알고리즘)

  • Ban, Jong-Hee;Yoo, Joonhyuk
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.12 no.4
    • /
    • pp.231-238
    • /
    • 2017
  • Detecting small infrared targets from the low-SCR images at a long distance is very hard. The previous Local Contrast Method (LCM) algorithm based on the human visual system shows a superior performance of detecting small targets by a background suppression technique through local contrast measure. However, its slow processing speed due to the heavy multi-scale processing overhead is not suitable to a variety of real-time applications. This paper presents a lightweight real-time small target detection algorithm, called by the Improved Selective Local Contrast Method (ISLCM), to reduce the scale-invariant computational overhead. The proposed ISLCM applies the improved local contrast measure to the predicted selective region so that it may have a comparable detection performance as the previous LCM while guaranteeing low scale-invariant computational load by exploiting both adaptive scale estimation and small target feature feasibility. Experimental results show that the proposed algorithm can reduce its computational overhead considerably while maintaining its detection performance compared with the previous LCM.