• Title/Summary/Keyword: Miss rate

Search Result 103, Processing Time 0.025 seconds

Analytical Models of Instruction Fetch on Superscalar Processors

  • Kim, Sun-Mo;Jung, Jin-Ha;Park, Sang-Bang
    • Proceedings of the IEEK Conference
    • /
    • 2000.07b
    • /
    • pp.619-622
    • /
    • 2000
  • This research presents an analytical model to predict the instruction fetch rate on superscalar Processors. The proposed model is also able to analyze the performance relationship between cache miss and branch prediction miss. The proposed model takes into account various kind of architectural parameters such as branch instruction probability, cache miss rate, branch prediction miss rate, and etc.. To prove the correctness of the proposed model, we performed extensive simulations and compared the results with those of the analytical models. Simulation results showed that the pro-posed model can estimate the instruction fetch rate accurately within 10% error in most cases. The model is also able to show the effects of the cache miss and branch prediction miss on the performance of instruction fetch rate, which can provide an valuable information in designing a balanced system.

  • PDF

Modeling of TLB Miss Rate and Page Fault Rate for Memory Management in Fast Storage Environments (고속 스토리지 환경의 메모리 관리를 위한 TLB 미스율 및 페이지 폴트율 모델링)

  • Park, Yunjoo;Bahn, Hyokyung
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.22 no.1
    • /
    • pp.65-70
    • /
    • 2022
  • As fast storage has become popular, the memory management system designed for hard disks needs to be reconsidered. In this paper, we observe that memory access latency is sensitive to the page size when fast storage is adopted. We find the reason from the TLB miss rate, which has the increased impact on the memory access latency in comparison with the page fault rate, and there is trade-off between the TLB miss rate and the page fault rate as the page size is varied. To handle such situations, we model the page fault rate and the TLB miss rate accurately as a function of the page size. Specifically, we show that the power fit and the exponential fit with two terms are appropriate for fitting the TLB miss rate and the page fault rate, respectively. We validate the effectiveness of our model by comparing the estimated values from the model and real values.

New Two-Level L1 Data Cache Bypassing Technique for High Performance GPUs

  • Kim, Gwang Bok;Kim, Cheol Hong
    • Journal of Information Processing Systems
    • /
    • v.17 no.1
    • /
    • pp.51-62
    • /
    • 2021
  • On-chip caches of graphics processing units (GPUs) have contributed to improved GPU performance by reducing long memory access latency. However, cache efficiency remains low despite the facts that recent GPUs have considerably mitigated the bottleneck problem of L1 data cache. Although the cache miss rate is a reasonable metric for cache efficiency, it is not necessarily proportional to GPU performance. In this study, we introduce a second key determinant to overcome the problem of predicting the performance gains from L1 data cache based on the assumption that miss rate only is not accurate. The proposed technique estimates the benefits of the cache by measuring the balance between cache efficiency and throughput. The throughput of the cache is predicted based on the warp occupancy information in the warp pool. Then, the warp occupancy is used for a second bypass phase when workloads show an ambiguous miss rate. In our proposed architecture, the L1 data cache is turned off for a long period when the warp occupancy is not high. Our two-level bypassing technique can be applied to recent GPU models and improves the performance by 6% on average compared to the architecture without bypassing. Moreover, it outperforms the conventional bottleneck-based bypassing techniques.

Improving Hit Ratio and Hybrid Branch Prediction Performance with Victim BTB (Victim BTB를 활용한 히트율 개선과 효율적인 통합 분기 예측)

  • Joo, Young-Sang;Cho, Kyung-San
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.10
    • /
    • pp.2676-2685
    • /
    • 1998
  • In order to improve the branch prediction accuracy and to reduce the BTB miss rate, this paper proposes a two-level BTB structure that adds small-sized victim BTB to the convetional BTB. With small cost, two-level BTB can reduce the BTB miss rate as well as improve the prediction accuracy of the hybrid branch prediction strategy which combines dynamic prediction and static prediction. Through the trace-driven simulation of four bechmark programs, the performance improvement by the proposed two-level BTB structure is analysed and validated. Our proposed BTB structure can improve the BTB miss rate by 26.5% and the misprediction rate by 26.75%

  • PDF

DNN Based Multi-spectrum Pedestrian Detection Method Using Color and Thermal Image (DNN 기반 컬러와 열 영상을 이용한 다중 스펙트럼 보행자 검출 기법)

  • Lee, Yongwoo;Shin, Jitae
    • Journal of Broadcast Engineering
    • /
    • v.23 no.3
    • /
    • pp.361-368
    • /
    • 2018
  • As autonomous driving research is rapidly developing, pedestrian detection study is also successfully investigated. However, most of the study utilizes color image datasets and those are relatively easy to detect the pedestrian. In case of color images, the scene should be exposed by enough light in order to capture the pedestrian and it is not easy for the conventional methods to detect the pedestrian if it is the other case. Therefore, in this paper, we propose deep neural network (DNN)-based multi-spectrum pedestrian detection method using color and thermal images. Based on single-shot multibox detector (SSD), we propose fusion network structures which simultaneously employ color and thermal images. In the experiment, we used KAIST dataset. We showed that proposed SSD-H (SSD-Halfway fusion) technique shows 18.18% lower miss rate compared to the KAIST pedestrian detection baseline. In addition, the proposed method shows at least 2.1% lower miss rate compared to the conventional halfway fusion method.

Safe Sedation and Hypnosis using Dexmedetomidine for Minimally Invasive Spine Surgery in a Prone Position

  • Kim, Kyung Hoon
    • The Korean Journal of Pain
    • /
    • v.27 no.4
    • /
    • pp.313-320
    • /
    • 2014
  • Dexmedetomidine, an imidazoline compound, is a highly selective ${\alpha}_2$-adrenoceptor agonist with sympatholytic, sedative, amnestic, and analgesic properties. In order to minimize the patients' pain and anxiety during minimally invasive spine surgery (MISS) when compared to conventional surgery under general anesthesia, an adequate conscious sedation (CS) or monitored anesthetic care (MAC) should be provided. Commonly used intravenous sedatives and hypnotics, such as midazolam and propofol, are not suitable for operations in a prone position due to undesired respiratory depression. Dexmedetomidine converges on an endogenous non-rapid eye movement (NREM) sleep-promoting pathway to exert its sedative effects. The great merit of dexmedetomidine for CS or MAC is the ability of the operator to recognize nerve damage during percutaneous endoscopic lumbar discectomy, a representative MISS. However, there are 2 shortcomings for dexmedetomidine in MISS: hypotension/bradycardia and delayed emergence. Its hypotension/bradycardiac effects can be prevented by ketamine intraoperatively. Using atipamezole (an ${\alpha}_2$-adrenoceptor antagonist) might allow doctors to control the rate of recovery from procedural sedation in the future. MAC, with other analgesics such as ketorolac and opioids, creates ideal conditions for MISS. In conclusion, dexmedetomidine provides a favorable surgical condition in patients receiving MISS in a prone position due to its unique properties of conscious sedation followed by unconscious hypnosis with analgesia. However, no respiratory depression occurs based on the dexmedetomidine-related endogenous sleep pathways involves the inhibition of the locus coeruleus in the pons, which facilitates VLPO firing in the anterior hypothalamus.

A Neuro-Fuzzy Pedestrian Detection Method Using Convolutional Multiblock HOG (컨볼루션 멀티블럭 HOG를 이용한 퍼지신경망 보행자 검출 방법)

  • Myung, Kun-Woo;Qu, Le-Tao;Lim, Joon-Shik
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.66 no.7
    • /
    • pp.1117-1122
    • /
    • 2017
  • Pedestrian detection is a very important and valuable part of artificial intelligence and computer vision. It can be used in various areas for example automatic drive, video analysis and others. Many works have been done for the pedestrian detection. The accuracy of pedestrian detection on multiple pedestrian image has reached high level. It is not easily get more progress now. This paper proposes a new structure based on the idea of HOG and convolutional filters to do the pedestrian detection in single pedestrian image. It can be a method to increase the accuracy depend on the high accuracy in single pedestrian detection. In this paper, we use Multiblock HOG and magnitude of the pixel as the feature and use convolutional filter to do the to extract the feature. And then use NEWFM to be the classifier for training and testing. We use single pedestrian image of the INRIA data set as the data set. The result shows that the Convolutional Multiblock HOG we proposed get better performance which is 0.015 miss rate at 10-4 false positive than the other detection methods for example HOGLBP which is 0.03 miss rate and ChnFtrs which is 0.075 miss rate.

Joint Template Matching Algorithm for Associated Multi-object Detection

  • Xie, Jianbin;Liu, Tong;Chen, Zhangyong;Zhuang, Zhaowen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.1
    • /
    • pp.395-405
    • /
    • 2012
  • A joint template matching algorithm is proposed in this paper to reduce the high rate of miss-detection and false-alarm caused by the traditional template matching algorithm during the process of multi-object detection. The proposed algorithm can reduce the influence on each object by matching all objects together according to the correlation information among different objects. Moreover, the rate of miss-detection and false-alarm in the process of single-template matching is also reduced based on the algorithm. In this paper, firstly, joint template is created from the information of relative positions among different objects. Then, matching criterion according to normalized cross correlation is generated for multi-object matching. Finally, the proposed algorithm is applied to the detection of watermarks in bill. The experiments show that the proposed algorithm has lower miss-detection and false-alarm rate comparing to the traditional NCC algorithm during the process of multi-object detection.

The Effects of Near Miss and Accident Prevention Activities and the Culture of Patient Safety Management for the Patient Safety (Near Miss 사고 예방 활동과 환자안전관리 문화형성이 환자안전에 미치는 영향)

  • Chang, Ho-Suk;Lee, Gui-Won
    • The Korean Journal of Nuclear Medicine Technology
    • /
    • v.14 no.2
    • /
    • pp.138-144
    • /
    • 2010
  • Purpose: Despite the rapidly changing healthcare environment, healthcare organizations have recognized the importance of patient safety management. But patient safety management has the problem of the lack of participation of members due to the process of focusing on the follow-up service and punishment. The department of nuclear medicine in Uijeongbu St. Mary's Hospital started this research to reduce the near miss and prevent patient safety accidents by both initiating the participatory near-miss-proof activities as an advance management and constructing a system without disadvantages of reporting. In addition, this research aims to establish a differentiated patient safety management system in the department of nuclear medicine. Materials and Methods: 1. Colleting cases of team members' past and present near miss and accidents(First data collection). 2. Quantifying the cases of near miss and accidents after identifying the degree of importance and urgency through surveys(Second data collection). 3. Quantifying cases and indentifying important points of contact through data analysis. 4. Making and standardizing a manual for important points of contact, and initiating participatory activities to prevent errors. 5. Activating web-based community for establishing the report system of near miss. 6. Estimating the result of before and after activities through surveys and focus group interviews. Results: 1) Quantified safety accidents and near miss in the department of nuclear medicine. About 50 near misses a month and one safety accident a year. 2) Establishing improvement measurements based on quantified data. About 11 participatory activities, the improvement of process, a manual for standardization. 3) Creating a system of safety culture and high participation rate of team members. Constructing a report system, making a check list and a slogan for safety culture, and establishing assessment index. 4) Activating communities for sharing the information of cases of near misses and accidents. 5) As the result of activities, the rate of near miss occurrence declined by 50% and the safety accident did not happen. Conclusion: The best service in the department of nuclear medicine is to provide patients with safety-guaranteed high-quality examination and cure. This research started from the question, 'what is the most faithful-to-the-basics way to provide the best service for patients?' and team members' common answer for this question was building a system with participation of all members. Building a system through the participatory improvement activities for preventing near miss and creating safety culture resulted in the 50% decline of near miss occurrence and no accident. This is a meaningful result from the perspective of advance management for patient safety. Moreover, this research paved the way for creating a culture to report and admit near miss or accidents by establishing a report system with no disadvantage of reporting. The system which sticks to the basics is the best service for patients and will form a patient safety culture system, which will lead to the customer satisfaction. Therefore, all members of the department of nuclear medicine will develop a differentiated patient safety culture with stabilizing the established system.

  • PDF