• 제목/요약/키워드: Miss rate

검색결과 103건 처리시간 0.018초

DS-CDMA 시스템을 위한 적응 혼합 검색형 동기획득 알고리즘의 성능 분석 (Performance Analysis of an Adaptive Hybrid Search Code Acquisition Algorithm for DS-CDMA Systems)

  • 박형래;양연실
    • 한국통신학회논문지
    • /
    • 제30권3C호
    • /
    • pp.83-91
    • /
    • 2005
  • 본 논문에서는 DS-CDMA 시스템을 위한 적응 혼합 검색형 동기획득 알고리즘의 성능을 저속 페이딩 환경에서 해석한다. 먼저, CDMA 순방향 링크에서의 간섭의 불안정성 (nonstationarity)에 효율적으로 대처하기 위해 CFAR (constant false alarm rate) 특성을 갖도록 동기획득 알고리즘을 설계한다. 설계된 알고리즘의 평균 동기획득 시간 (mean acquisition time)을 이론적으로 해석하고 주파수 선택성 레일라이 페이딩 환경에서 신호탐지 확률, 탐지실패 확률, 및 오경보 율을 유도한다. 성능 해석 시 저속 페이딩 환경을 고려해, 수신 신호의 포락선이 PDI(post-detection integration) 구간 동안 일정하다고 가정한다. 끝으로 설계된 동기획득 알고리즘 대하여 부 윈도우 (sub-window)의 크기, PDI 크기, 판정 임계치 등에 따른 동기획득 성능의 변화를 cdma2000 환경을 고려하여 분석한다.

췌장암 조기진단을 위한 조건부 확률 기반 지능형 진단 방식 (Intelligent Diagnosing Method Based on the Conditional Probability for the Pancreatic Cancer Early Detection)

  • 장익규;정준호;고재호;문현석;조영호
    • 대한의용생체공학회:의공학회지
    • /
    • 제38권5호
    • /
    • pp.227-231
    • /
    • 2017
  • Early diagnosis of pancreatic cancer had been considered one of the important barrier for successful therapy since the five year survival rate after treatment of pancreatic cancer was critically low. Nonetheless, patients often miss the golden time of treatment because they rarely visit the hospital until their symptoms are severe. To overcome these problems, a lot of information about the patient's symptoms should be applied as biomarkers for early diagnosis. For this reason, a biomarker for early detection of pancreatic cancer (CA19-9) has been developed as a diagnostic kit. However, since the diagnosis is not accurate enough, pancreatic symptoms (abdominal pain, jaundice, anorexia, diabetes, etc.) and biomarkers (CA19-9) should be considered together. We develop an intelligent diagnostic system that considers CA19-9 and the incidence of pancreatic cancer for pancreatic symptoms that was determined by studying a large number of patient information. It shows a higher accuracy than one using CA19-9 alone. It may increase the survival rate of pancreatic cancer because it can diagnose pancreatic cancer early.

교정사전과 신문기사 말뭉치를 이용한 한국어 철자 오류 교정 모델 (A Spelling Error Correction Model in Korean Using a Correction Dictionary and a Newspaper Corpus)

  • 이세희;김학수
    • 정보처리학회논문지B
    • /
    • 제16B권5호
    • /
    • pp.427-434
    • /
    • 2009
  • 인터넷 및 모바일 환경의 빠른 발전과 함께 신조어나 줄임말과 같은 철자 오류들을 포함하는 텍스트들이 활발히 통용되고 있다. 이러한 철자 오류들은 텍스트의 가독성을 떨어뜨림으로써 자연어처리 응용들을 개발하는데 걸림돌이 된다. 이러한 문제를 해결하기 위해서 본 논문에서는 철자오류 교정사전과 신문기사 말뭉치를 이용한 철자 오류 교정 모델을 제안한다. 제안 모델은 구하기 쉬운 신문기사 말뭉치를 학습 말뭉치로 사용하기 때문에 데이터 구축비용이 크지 않다는 장점이 있다. 또한 교정사전 기반의 단순 매칭 방법을 사용하기 때문에 띄어쓰기 교정 시스템이나 형태소 분석기와 같은 별도의 외부 모듈이 필요 없다는 장점이 있다. 신문기사 말뭉치와 실제 휴대폰에서 수집한 문자 메시지 말뭉치를 이용한 실험 결과, 제안 모델은 다양한 평가 척도에서 비교적 높은 성능(오교정률 7.3%, F1-척도 97.3%, 위양성율 1.1%)을 보였다.

고성능 프로세서를 위한 카운터 기반의 캐시 교체 알고리즘 (Cache Replacement Policy Based on Dynamic Counter for High Performance Processor)

  • 정도영;이용석
    • 전자공학회논문지
    • /
    • 제50권4호
    • /
    • pp.52-58
    • /
    • 2013
  • 캐시 메모리의 성능에 큰 영향을 미치는 요소 중 하나인 캐시 교체 알고리즘 중에서 가장 최적의 성능을 가지는 알고리즘은 LRU알고리즘이다. LRU알고리즘은 데이터의 temporal locality특성이 강한 프로그램에서 좋은 성능을 보여주지만, 그렇지 않은 프로그램에서는 많은 캐시 미스를 발생시킨다. 본 논문에서는 LRU알고리즘의 이러한 단점을 개선하기 위한 새로운 카운터 기반 교체 알고리즘인 DCR(Dynamic Counter based Replacement) 알고리즘을 제안한다. 본 논문에서는 캐시에 저장된 이후로 교체되기 전까지 다시 사용되지 않는 데이터인 zero reuse line의 발생 추이를 관찰함으로써 프로그램의 temporal locality 특성이 시간에 따라 동적으로 변화함을 보였다. 그리고 이에 착안하여 제안하는 DCR 알고리즘은 주기적으로 zero reuse line의 수를 카운트하여 프로그램의 temporal locality 변화에 대응할 수 있도록 하였다. DCR 알고리즘은 기존의 LRU알고리즘과 비교하여 최대 2.7%, 평균 0.47%의 미스율 감소를 보였다.

직접 사상 캐쉬의 캐쉬 실패율을 감소시키기 위한 성김도 정책 (Determination of a Grain Size for Reducing Cache Miss Rate of Direct-Mapped Caches)

  • 정인범;공기석;이준원
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권7호
    • /
    • pp.665-674
    • /
    • 2000
  • 높은 캐쉬 구역성을 나타내는 데이터 병렬 프로그램들에서 그레인 크기의 선정은 캐쉬 성능에 커다란 영향을 마친다. 선택된 그레인 크기가 프로세서들 사이에 균등한 부하 배분을 제공하더라도 내재하는 캐쉬 효과를 무시한 그레인 크기는 하나의 프로세서에 할당된 그레인들 사이에 주소 간섭을 발생되게 한다. 이런 주소 간섭은 캐쉬 충돌 실패를 발생하기 때문에 캐쉬 구역성에 부정적 영향을 미치게 된다. 이러한 문제점을 해결하기 위해서 본 논문에서는 직접 사상 캐쉬의 특정을 바탕으로 캐쉬 크기와 프로세서 개수들로부터 최적 그레인 크기를 유도한다. 제안된 방법은 캐쉬 공간 내에서 그레인들이 동일한 주소로 사상 되지 않게 하므로 캐쉬 충돌 실패를 감소시킨다. 모의 시험 결과는 제안된 최적 그레인 크기는 직접 사상 캐쉬상에서 캐쉬 실패를 줄이므로 시험된 데이터 병렬 프로그램들의 성능을 개선시킴을 보인다.

  • PDF

스트라이드 배열 병합 방법의 데이터 선인출 효과 (Data Prefetching Effect of the Stride Merging-Arrays Method)

  • 정인범;이준원
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권11호
    • /
    • pp.1429-1436
    • /
    • 1999
  • 데이타들에 대한 선인출 효과를 얻기 위하여 캐쉬 메모리의 캐쉬 블록은 다중 워드로 구성된다. 그러나 선인출된 데이타들이 사용되지 않을 경우 캐쉬 메모리가 낭비되고 따라서 캐쉬 실패율이 증가한다. 데이타 배열 병합 방법은 캐쉬 실패 원인의 하나인 캐쉬 충돌 실패를 감소시키기 위하여 사용되고 있다. 그러나 기존의 배열 병합 방법은 유용하지 못한 데이타들을 캐쉬 블록에 선인출하는 현상을 보인다. 본 논문에서는 이러한 현상을 개선한 스트라이드 배열 병합을 제안한다. 모의시험에서 캐쉬 블록이 다중 워드로 구성된 경우 스트라이드 배열 병합은 캐쉬 충돌 실패를 감소시킬 뿐 만 아니라 유용한 데이타 선인출을 증가 시키므로 캐쉬 성능을 향상시킴을 보여준다. 또한 이렇게 향상된 캐쉬 성능은 프로세서 증가에 따른 확장성 있는 프로그램 성능을 나타낸다.Abstract The cache memory is composed of cache lines with multiple words to achieve the effect of data prefetching. However, if the prefetched data are not used, the spaces of the cache memory are wasted and thus the cache miss rate increases. The data merging-arrays method is used for the sake of the reduction of the cache conflict misses. However, the existing merging-arrays method results in the useless data prefetching. In this paper, a stride merging-arrays method is suggested for improving this phenomenon. Simulation results show that when a cache line is composed of multiple words, the stride merging-arrays method increases the cache performance due to not only the reduction of cache conflict misses but also the useful data prefetching. This enhanced cache performance also represents the more scalable performance of parallel applications according to increasing the number of processors.

수사단서를 이용한 동일 사이버범죄 판단기법 (Technique for Indentifying Cyber Crime Using Clue)

  • 김주희
    • 정보보호학회논문지
    • /
    • 제25권4호
    • /
    • pp.767-780
    • /
    • 2015
  • 최근 몇 년간 스마트폰의 보급률이 폭발적으로 증가하면서 사이버범죄는 기존의 수사체계의 한계를 넘어서는 새로운 형태의 수사단서들을 쏟아내고 있다. 일선 경찰관서에서는 사건 접수 시 피해자로부터 이러한 형태의 수사단서를 수집하여 방대하게 축적하고 있으나, 이를 체계적으로 관리하고 있지 않아 많은 데이터 속에서 이것이 내포하고 있는 숨은 의미를 지나치는 경우가 많다. 사이버범죄에서 주 범행 도구인 컴퓨터 시스템의 특성상 기계적이고 복잡한 단서가 대량 생성되므로, 수집된 수사단서를 체계적으로 분류, 단순화하여 분석할 필요가 있다. 본 논문에서는 국내에서 발생되는 사이버범죄 유형에 따른 수사단서를 체계적으로 분류, 단순화하여 주요수사단서를 선정하고, 데이터 마이닝 및 시각화를 통해 사건 수사단서 간 상호 연관성을 확인할 수 있었다. 이러한 사이버범죄 데이터 활용을 통해 범죄 조기차단 및 중복수사를 방지하여 수사의 효율성을 증대하고 사이버범죄 예방을 도모하고자 한다.

전남지역 논 조건에서 무경운 재배가 콩의 생육, 수량 및 잡초 발생에 미치는 영향 (Effect of No-Tillage on Soybean Yield and Weed Emergence in Drained Paddy Field Condition in Jeonnam Province)

  • 김동관;천상욱;허북구
    • 한국지역사회생활과학회지
    • /
    • 제17권3호
    • /
    • pp.89-97
    • /
    • 2006
  • This study was conducted to compare soybean growth and yield and the degree of weed emergence according to no-tillage and conventional tillage system in two different drained paddy fields, loam of Chilgok series and silty clay loam of Deokpyeong series. In both soil conditions, the maturing time of the soybeans by the no-tillage system was two days earlier than that by the conventional tillage system. In the loam of Chilgok series, the stem length of the soybeans in the no-tillage system was 5.7 cm longer than that in the conventional tillage system. The miss-planted rate and diseased plants of black root rot (Calonectria iliacola) in the no-tillage system were 9.2% and 2.8% lower, respectively than those in the conventional tillage system. Also, the nodulation and seed yield in the no-tillage system were 32% and 13% more, respectively, than those in the conventional tillage system. In the silty clay loam of Deokpyeong series, the stem length of the soybeans in the no-tillage system was 4.6cm shorter than in the conventional tillage system. The diseased plants of black root rot (Calonectria iliacola) in the no-tillage system were 4.2% lower than those in the conventional tillage system. Also, no significant difference in the seed yield between the no-tillage and conventional tillage systems was observed. On the other hand, there was a lower occurrence of weed in the no-tillage system than in the conventional tillage system, and the income increased by 19% owing to yield increase and reduced management costs.

  • PDF

Accuracy of Live Fluoroscopy to Detect Intravascular Injection During Lumbar Transforaminal Epidural Injections

  • Lee, Min-Hye;Yang, Kyung-Seung;Kim, Young-Hoon;Jung, Hyun-Do;Lim, Su-Jin;Moon, Dong-Eon
    • The Korean Journal of Pain
    • /
    • 제23권1호
    • /
    • pp.18-23
    • /
    • 2010
  • Background: Complications following lumbar transforaminal epidural injection are frequently related to inadvertent vascular injection of corticosteroids. Several methods have been proposed to reduce the risk of vascular injection. The generally accepted technique during epidural steroid injection is intermittent fluoroscopy. In fact, this technique may miss vascular uptake due to rapid washout. Because of the fleeting appearance of vascular contrast patterns, live fluoroscopy is recommended during contrast injection. However, when vascular contrast patterns are overlapped by expected epidural patterns, it is hard to distinguish them even on live fluoroscopy. Methods: During 87 lumbar transforaminal epidural injections, dynamic contrast flows were observed under live fluoroscopy with using digital subtraction enhancement. Two dynamic fluoroscopy fluoroscopic images were saved from each injection. These injections were performed by five physicians with experience independently. Accuracy of live fluoroscopy was determined by comparing the interpretation of the digital subtraction fluoroscopic images. Results: Using digital subtraction guidance with contrast confirmation, the twenty cases of intravascular injection were found (the rate of incidence was 23%). There was no significant difference in incidence of intravascular injections based either on gender or diagnosis. Only five cases of intravascular injections were predicted with either flash or aspiration of blood (sensitivity = 25%). Under live fluoroscopic guidance with contrast confirmation to predict intravascular injection, twelve cases were predicted (sensitivity = 60%). Conclusions: This finding demonstrate that digital subtraction fluoroscopic imaging is superior to blood aspiration or live fluoroscopy in detecting intravascular injections with lumbar transforaminal epidural injection.

가변 길이 명령어 처리를 위한 명령어 버퍼 구현 (Implementation of an Instruction Buffer to process Variable-Length Instructions)

  • 박주현;김영민
    • 전자공학회논문지C
    • /
    • 제35C권12호
    • /
    • pp.66-76
    • /
    • 1998
  • 본 논문에서는 명령어 버퍼에 저장되어 있는 가변 길이 명령어의 미스 율을 낮추기 위한 버퍼를 구현한다. 또한 반복적으로 수행되는 명령어들의 디코딩 시간을 줄이기 위해 외부에서 명령어를 패취(fetch)하여 초기 디코드 동작을 한 후 그 결과를 버퍼에 저장하는 MAU(Mark Appending Unit)를 둔다. 또한 분기명령어의 효과적인 처리를 위해 타겟 명령어의 히트 여부를 판단하는 회로를 내장하고 있다. 가변 길이 명령어를 처리하기 위한 각 모듈은 VHDL을 이용해 설계되었으며, Model Technology Inc.의 V-System를 사용하여 시뮬레이션 하였다. 합성 및 검증은 0.6㎛ 5-Volt CMOS TLM(Three Layer Metal) COMPASS 라이브러리를 이용한 ASIC Synthesizer 툴을 사용하였다. 최고 동작 속도는 약 140MHz까지이며, 총 게이트 수는 약 17,000개이다.

  • PDF