• 제목/요약/키워드: Coverage Algorithm

검색결과 366건 처리시간 0.027초

기가 스케일 SoC를 위한 통합 설계 방법론 및 검증 플랫폼 (Unified Design Methodology and Verification Platform for Giga-scale System on Chip)

  • 김정훈
    • 대한전자공학회논문지SD
    • /
    • 제47권2호
    • /
    • pp.106-114
    • /
    • 2010
  • 본 논문은 기가 스케일 System on Chip(SoC)를 위한 통합 설계 및 검증 플랫폼을 제안한다. VLSI 집적도의 발달로 그 복잡도가 증가하여 기존의 RTL 설계 방식으로는 그 생산성 차이(Production Gap)를 극복할 수 없게 되었다. 또한, 검증 차이(Verification Gap)의 증가로 검증 방법론에도 커다란 변혁이 필요하게 되었다. 본 플랫폼은 기존의 상위 수준 합성을 포함하며, 그 결과물을 이용하여 저 전력 설계의 전원 인식 검증 플랫폼과 검증 자동화를 개발하였다. 상위 수준 합성 시 사용되는 Control and Data Row Graph (CDFG)와 고 입력인 상위 수준 언어와 RTL를 기반으로 한 검증 플랫폼 자동화와 전원 인식 검증 방법론을 개발하였다. 검증 플랫폼에는 자동 검사 기능을 포함하고 있으며 Coverage Driven Verification을 채택하고 있다. 특히 전원 인식 검증을 위하여 개발된 조건 랜덤 벡터 생성 알고리듬을 사용하여 랜덤 벡터의 개수를 최소 5.75배 감소시키는 효과를 가져왔고, 전원과 전원 셀에 대한 모델링 기법을 이용하여 일반적인 로직 시뮬레이터 툴을 통해서도 전원 인식 검증을 가능하게 하였다. 이러한 통합된 설계 및 검증 플랫폼은 시스템 수준의 설계에서 검증, 합성에 이르는 전 설계 흐름을 완전 자동화 하여 상위 수준의 설계와 검증을 가능하게 하고 있다.

지상파 DMB를 위한 통합 이동 측정 시스템 개발 (The Development of Integrated Mobile Measurement System for Terrestrial DMB)

  • 김상훈;임중곤;채영석;김만식
    • 방송공학회논문지
    • /
    • 제9권4호
    • /
    • pp.411-423
    • /
    • 2004
  • 국내의 디지털 오디오 방송 방식으로 잠정 결정되었던 유럽의 Eureka-147 DAB (Digital Audio Broadcasting)가 기술적으로 취약한 지상과 DTV의 이동수신 영역을 보완하기 위하여 종합 멀티미디어 방송인 DMB (Digital Multimedia Broadcasting)로 진화하였다. 지상파 DMB (T-DMB)에 비디오 서비스를 도입함에 따라 이에 대한 가능성을 검증하기 위하여 정보통신부 국책과제인 '지상파 DMB 동영상 실험방송'이 실시되었다. 과제의 주요 목적은 T-DMB 방송망 구축 및 송수신 장비의 개발에 필요한 유효전계강노와 비디오 서비스 방송구역을 산정하는 것이다. 디지털 방송의 경우 송신기의 커버리지와 수신 품질을 조사하기 위해서는 비트오류율 (BER : Bit Error Rate)과 전계강도의 측정이 필수적이다. 본 논문은 T-DMB를 위한 통합 이동 측정 시스템 개발에 관한 것이다. 이를 위하여 비트오류율 측정을 위한 효율적인 데이터 구조와 알고리듬을 제안하였다. 이에 따라 구현된 비트오류율 측정부에 전계강도 측정부와 GPS (Global Positioning System) 수신부를 추가하여 통합 이동 측정 시스템을 완성하였고, 실험과 필드 테스트를 통해 검증하였다. 개발된 통합 이동 측정 시스템은 '지상과 DMB 동영상 실험방송 과제'에 사용되었으며, 측정결과는 T-DMB 방송망 구축을 위한 기본 자료로 사용될 예정이다.

해안에 설치된 비콘 노드를 이용한 해양 모니터링 센서의 순차적인 위치 파악 (Sequential localization with Beacon Nodes along the Seashore for Marine Monitoring Sensor Network)

  • 김청산;김은찬;김기선;최영윤
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권4호
    • /
    • pp.269-277
    • /
    • 2007
  • 진보된 하드웨어 개발 기술 및 다양한 응용 가능성으로 인하여 무선 센서 네트워크 시스템이 현재 또는 미래에 주목받을 것으로 기대된다. 최근 다양한 응용 중에서 해안 및 수중 센서 네트워크 시스템에 대한 관심이 증대되고 있다. 센서 네크워크 시스템을 해양 및 수중에 적용하여 해양 자원 샘플링, 환경 모니터링, 재해 예방, 항로 유도 등 다양한 이점을 얻을 수 있다. 그러나 이러한 응용을 위해서 센서 노드의 위치 정보가 제공되어야 한다. 따라서 해양 및 수중 환경에서 센서 노드들의 위치 정보를 얻기 위해 순차적인 위치 파악(Sequential Localization) 알고리즘을 제안한다. 순차적 위치 파악은 해안가에 적은 수의 비콘 노드를 설치하여 센서 노드의 위치를 파악한다. 순차적인 위치 파악(Sequential Localization) 방법은 위치 에러 누적 현상을 완화하고 최대한 센서 노드들의 위치 파악을 위해 센서 노드들의 위치 파악 순서를 제어하여 위치 정보를 얻는다. 순차적 위치 파악은 센서 노드들의 레퍼런스 노드의 개수에 대한 정보를 가지고 각 센서 노드의 위치 파악 순서를 지정한다. 가장 많은 레퍼런스 노드를 가지는 센서 노드가 위치 파악 시 가장 높은 우선순위를 갖는다. 순차적 위치 파악 알고리즘은 위치 에러 성능뿐만 아니라 최대한의 센서 노드의 위치 좌표를 구하여 센서 네트워크의 커버리지 또한 증대시킨다.

  • PDF

DWDM 기반 차세대 광 인터넷 망에서 VS기반의 차등화된 멀티캐스트 라우팅 및 파장할당 알고리즘 연구 (A Study on Virtual Source-based Differentiated Multicast Routing and Wavelength Assignment Algorithms in the Next Generation Optical Internet based on DWDM Technology)

  • 김성운;박선영
    • 한국멀티미디어학회논문지
    • /
    • 제14권5호
    • /
    • pp.658-668
    • /
    • 2011
  • 지난 수 십 년간 통신 기술의 발전과 웹 서비스의 팽창은 인터넷 사용자 수의 폭발적인 증가와 화상회의, 가상 증감 현실, 인터넷 게임 등 실시간 멀티미디어 멀티캐스트 서비스의 급격한 증가를 초래했다. 고밀도 파장분할다중화기술에 기반한 DWDM(Dense-Wavelength Division Multiplexing) 기술은 인터넷 사용자의 증가와 그에 따른 대역폭 요구를 수용하기 위한 방안으로 국가나 글로벌 영역 범위의 차세대 인터넷망 구현을 위한 백본망 기술로 여겨지며, 이러한 DWDM 전달망에서는 멀티캐스트 연결 요구에 대해 최적의 경로를 선택하고 선택된 경로에 효율적으로 파장을 할당하는 멀티캐스트 RWA(Routing and Wavelength Assignment) 문제가 파장 대역폭의 효율적인 활용 측면에서 매우 중요하게 다루어지고 있다. 주어진 파장 수 환경에서 최대한 많은 수의 멀티캐스트 연결을 달성하는 문제는 일반적으로 Non -deterministic Polynomial-time-complete 문제로 여겨지는 데, 본 논문에서는 가상소스를 기반으로 노드의 능력에 따른 차등화로 우선 순위를 적용하여 휴리스틱하게 멀티캐스트 라우팅 경로를 효율적으로 선정하는 DVS-PMIPMR (Differentiated Virtual Source-based Priority Minimum Interference Path Multicast Routing) 알고리즘을 제안한다. 마지막으로 같은 조건에서 더 많은 수의 멀티캐스트 라우팅 패스의 연결이 가능함을 시뮬레이션 및 성능분석 증명한다.

면적 점유비를 이용한 영상 스케일러의 설계 (A Hardware Implementation of Image Scaler Based on Area Coverage Ratio)

  • 성시문;이진언;김춘호;김이섭
    • 대한전자공학회논문지SD
    • /
    • 제40권3호
    • /
    • pp.43-53
    • /
    • 2003
  • TFT LCD 와 같은 디지털 디스플레이 디바이스는 CRT 와 같은 아날로그 디스플레이 디바이스와 달리 그 제조 과정에서부터 해상도가 정해져 버리는 단점을 가지게 된다. 그러나 이들 디스플레이 디바이스에 출력이 되는 입력 화면의 해상도의 종류는 매우 다양하며 출력 디바이스의 해상도 또한 날로 다양해지고 있다. 이러한 입력 영상의 해상도를 출력 영상의 해상도에 맞게 스케일을 늘리거나 줄이는 일(interpolation / decimation)을 하는 것을 영상 스케일러라고 한다. 이러한 스케일 up/down 과정에서 생길 수 있는 영상의 열화를 줄이기 위한 알고리즘과 이를 이용한 H/W cost가 저렴한 영상 스케일러에 대한 연구가 기존에 진행되어 왔다. 본 논문에서는 영상 scale up/down에 있어서 이상적이라 할 수 있는 연속 공간에서의 광학적 영상 확대/축소를 이산 공간인 디지털 디스플레이 비다이스에 맞게 옮긴 Winscale 알고리즘을 제안한다. 그리고 제안된 알고리즘을 이용한 영상 스케일러를 Verilog XL을 이용해서 H/W로 구현하였다. 그리고 삼성 SOG 0.5㎛ 공정을 이용하여 실제 칩으로 제작되었다. 기존의 다른 소프트웨어에서 사용되고 있는 영상스케일링 알고리즘을 이용해서 스케일된 영상의 R, G, B 각 칼라 채널에 대한 PSNR 값을 가지고 스케일링 기능의 우열을 비교했다. 또한 H/W cost 도 비교하였다. 이러한 Winscale 방법을 이용한 영상 스케일러는 영상 품질은 기존의 알고리즘과 비등하거나 우수하면서 H/W cost 가 기존의 것들 보다 저렴하기 때문에 영상 스케일러가 필요한 다양한 디지털 디스플레이 디바이스에 사용될 수 있을 것이다.성이 가장 높았고, 그람양성균과 그람음성균의 항균활성은 젖산균과 효모보다 더 높게 나타났다.치는 LC군(저칼슘식이군)에서 유의하게 높았고, 정상수준의 칼슘을 섭취한 각 군에서는 차이를 나타내지 않았다. 대퇴골의 습윤무게는 참다랑어골분(TB)군과 구연산처리 된 참다랑어 골분(CT)군에서 높은 수치를 나타내었고, 건조후의 무게는 저칼슘군(LC)을 제외한 정상수준의 칼슘 투여군 간에 차이가 없었다. 대퇴골의 회분 함량은 정상수준의 칼슘식이군들에 비해 저칼슘식이인 LC군에서 유의하게 낮았다. 체중 100g 당의 대퇴골의 칼슘함량은 저칼슘식이(LC)군에서 유의적으로 낮았고 칼슘급원에 따라 차이를 나타내지 않았다. 대퇴골의 골밀도 측정 결과 저칼슘식이인 LC군은 정상식이군에 비해 골밀도가 유의하게 낮았으며, 동일한 정상수준의 칼슘이 공급된 실험군 사이에서는 참다랑어골분(TB)군의 골밀도가 가장 높은 수치를 보였다. 본 연구결과 여러 가지 칼슘급원에 따른 흰쥐의 골격대사는 큰 차이를 나타내지 않았으며, 저칼슘군과의 차이가 두드러져 양적인 면에서의 칼슘공급의 중요성을 지적할 수 있겠다. 대퇴골의 중량이나 회분, 칼슘 및 대퇴골의 골밀도 결과로 보아 참다랑어 골분은 탄산칼슘군이나, 기존에 칼슘 급원으로 사용해 오던 우골분수준으로 뼈의 건강유지 면에서 긍정적인 가치를 부여할 수 있는 것으로 사료된다.EFA)의 함량은 유리지질이 결합지질에 비하여 높았으나 w3 고도불포화방방산(w3-HU-FA)의 함량에 있어서는 그 반대이었다. 부위별로는 지질의 함량 및 지방산의 조성이 많은 차이를 보였다.{2+}$ 26 및 $Na^+$ 26 mg $L^{-1}$이었다. 양액

테스팅 및 저전력을 고려한 최적화된 상태할당 기술 개발 (Development of Optimized State Assignment Technique for Testing and Low Power)

  • 조상욱;이현빈;박성주
    • 대한전자공학회논문지SD
    • /
    • 제41권1호
    • /
    • pp.81-90
    • /
    • 2004
  • 유한상태기의 상태할당은 이로부터 구현되는 순차회로의 속도, 면적, 테스팅 및 소비전력에 큰 영향을 미친다. 본 논문에서는 상태변수 그룹들 사이에 상호 의존성(dependency)을 최소화하여 테스팅 및 전력소모를 개선하기 위한 m-블록 분할을 이용한 새로운 상태할당 기술을 소개한다. m-블록 분할 알고리즘에 의해 상태도로부터 상태들을 그룹으로 나누어 상태변수의 상호의존성을 줄이고, 상태천이 확률에 의해 결정된 무게인자에 따라 상태간 상태변수의 변화를 최소로하는 코드를 할당하여 상태천이시 스위칭 횟수를 줄인다. 상태변수 의존성을 줄임으로써 순차회로 사이클이 줄어들어서 부분스캔 및 테스트 생성이 용이하게 되고, 상태변수간의 스위칭 횟수를 줄임으로써 소비전력이 줄어들게 든다. 즉, 본 상태할당 기술은 서로 상반 관계에 있는 테스팅과 저전력 문제를 동시에 해결할 수 있는 새로운 기술이다. 벤치마크 회로에 대한 실험결과 기존의 방법보다 고장점검도 및 소비전력이 현저히 개선되었음을 확인하였다.

중간 사건이 결측되었거나 구간 중도절단된 준 경쟁 위험 자료에 대한 회귀모형 (Regression models for interval-censored semi-competing risks data with missing intermediate transition status)

  • 김진흠;김자연
    • 응용통계연구
    • /
    • 제29권7호
    • /
    • pp.1311-1327
    • /
    • 2016
  • 본 논문에서는 종말 사건에 대한 정보는 주어져 있지만 중간 사건이 구간 중도절단되었거나 연구 기간 도중에 추적이 끊겨 중간 사건의 발생 유무를 모르는 준 경쟁 위험 자료에 다중상태모형을 적용하여 모수를 추정하는 방법을 제안하였다. 이를 위해 상태 간 전이 강도는 정규 프레일티를 랜덤효과로 가진 Cox 비례위험모형을 따른다고 가정하였다. 다섯 가지 상태를 가진 다중상태모형에서 가능한 여섯 가지 경로별로 조건부 우도를 정의하였고 주변 우도를 구하기 위해 조정 가우스 구적법을 적용하였으며 뉴튼-랩슨 방법으로 최적 해를 구하였다. 모수의 95% 신뢰구간 포함률을 통해 제안한 방법의 소표본 성질을 살펴보기 위해 모의실험을 수행하였으며, Persones $Ag{\acute{e}}es$ Quid(PAQUID) 자료 (Helmer 등, 2001)에 제안한 모형을 적용하고 그 결과를 해석하였다.

심박수변이도 분석을 위한 확률적 지식기반 모형 (A probabilistic knowledge model for analyzing heart rate variability)

  • 손창식;강원석;최락현;박형섭;한성욱;김윤년
    • 한국산업정보학회논문지
    • /
    • 제20권3호
    • /
    • pp.61-69
    • /
    • 2015
  • 본 논문에서는 이산 웨이블릿 변환을 통해 추출된 시간 영역과 주파수 영역의 특징들을 활용하여 심박수변이도를 확률적인 지식으로 분석할 수 있는 방법을 제안하였다. 제안된 방법에서 지식획득 알고리즘은 규칙생성과 규칙평가 단계로 구성되어 있으며, 규칙생성에서는 ROC 분석을 통해 수치적인 속성값을 이산화된 구간으로 변환하고, 서로 다른 의사결정값을 포함하는 구간들 사이에 일관성 정도를 비교함으로써 감축된 규칙-집합을 생성한다. 이때 규칙-집합 내에 각 규칙에 대해서 확률적 해석을 위한 3가지 척도를 추정하였다. 제안된 모형의 효과성은 심혈관질환 병력을 가진 58명의 심전도 데이터로부터 심방세동을 식별할 수 있는 5가지 규칙을 생성하였고, 이들 규칙의 분별력을 평가하였다. 실험결과, 제안된 모형으로부터 생성된 지식은 4가지 성능평가 척도에 대해서 각각 93%의 정확도를 보여주었다.

LoRaWAN 환경에서 다중 레퍼런스 노드를 이용한 위치 측위 향상 기법 (Improving Location Positioning using Multiple Reference Nodes in a LoRaWAN Environment)

  • 김종훈;김기형;김강석
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제24권1호
    • /
    • pp.1-9
    • /
    • 2018
  • LoRa는 최대 30km정도의 넓은 커버리지를 가지고 있어 장거리 위치 측위가 가능하다. 하지만 현재 LoRa환경에서의 위치 오차는 500m를 상회하고 있다. 이로 인하여 LoRa 환경에서 실질적인 위치 서비스를 상용화하기에는 어려움이 따른다. 본 논문에서는 LoRa 환경에서 각 구역별 레퍼런스 노드를 활용하여 모바일 노드에서 게이트웨이로 신호를 보낼 시 정확하지 않은 시각 오차를 보정하여 위치 정확도를 향상시키는 방안을 제안한다. 실험은 MATLAB으로 시뮬레이션을 하였고 Hata 모델을 사용하여 고정적인 noise는 상쇄하고 환경적인 noise 값을 고려하여 실험하였다. 실험 결과 레퍼런스 노드가 많을수록, 모바일 노드에서 레퍼런스 노드가 가까울수록 오차범위가 줄어 든 것을 확인할 수 있었다.

전립선암에서 강도변조방사선치료 (Intensity Modulated Radiation Therapy)의 적용 (Application of Intensity Modulated Radiation Therapy (IMRT) in Prostate Cancer)

  • 박석원;오도훈;배훈식;조병철;박재홍;한승희
    • Radiation Oncology Journal
    • /
    • 제20권1호
    • /
    • pp.68-72
    • /
    • 2002
  • 최근 들어 새로운 방사선치료법인 강도변조방사선치료가 많은 종류의 종양치료에 적용되어 치료에 따른 부작용을 줄이고 치료율을 향상시키려는 노력들이 이루어지고 있다. 특히 전립선암에서 강도변조방사선치료법을 적용하여 삼차원입체조형치료에 비해 향상된 선량분포와 이로 인한 주위 정상조직의 방사선량을 줄임으로써 더욱 많은 양의 방사선을 전립선에 투여할 수 있고 이로 인하여 치료율의 상승을 기대할 수 있게 되었다. 저자들은 강도변조방사선치료를 전립선암에 적용하였기에 이에 대한 문헌고찰과 함께 치료과정을 보고하고자 한다.