• 제목/요약/키워드: 임계 경로

검색결과 224건 처리시간 0.041초

파이프라인 구조를 이용한 고성능 1 차원 이산 웨이블렛 변환 필터 설계 (Design of A High Performance 1-D Discrete Wavelet Transform Filter Using Pipelined Architecture)

  • 박태근;송창주
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (상)
    • /
    • pp.711-714
    • /
    • 2001
  • 본 논문에서는 파이프라인 구조를 이용하여 고성능 1 차원 이산 웨이블렛 변환 필터를 설계하였다. 각 레벨에서 입력이 다운샘플링(downsampling, decimation)되므로 각 레벨의 하드웨어를 폴딩(folding) 기법을 이용하여 곱셈기와 덧셈기를 공유함으로써 복잡도를 개선하였다. 즉, 제안한 구조에서는 레벨 2 와 레벨 3 에서 폴딩된 구조의 C.S.R(Circular Shift Register)곱셈기와 덧셈기를 사용함으로써 하드웨어 효율(hardware utilization)을 각 레벨에서 100%로 높일 수 있다. 또한, 홀수와 짝수의 샘플을 병렬로 입력함으로써 단일 입력의 시스템과 비교할 때, 동일 시간에 병렬화 만큼의 이득을 얻을 수 있었고, 필터 계수는 미러 필터(mirror filter)의 특성을 이용하여 쳐대한 고역 필터(high pass filter)와 저역 필터(low pass filter)의 계수들을 공유함으로써 곱셈기와 덧셈기의 수를 반으로 줄였다. 그리고 임계 경로(critical path)를 줄이기 위한 파이프라인 레지스터를 삽입하여 고성능 시스템을 구현하였다.

  • PDF

고속 SIMD형 곱셈 누산기 (A High-Speed SIMD MAC Unit)

  • 조민석;오형철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.694-696
    • /
    • 2004
  • 본 논문에서는 32$\times$32비트 곱셈 연산의 하위 32비트 결과를 한 클록 주기에 얻기 위한, 130MHz 파이프라인용 SIMD형 2단 곱셈 누산기를 설계하였다. 이 과정에서, Booth 부호기의 부분곱의 생성에 소요되는 지연을 줄이면서 부호가 있는 수의 연산을 수행할 수 있는 Booth 부호기를 설계하였다. 생성된 부분곱을 SIMD 명령어에 따라 크기가 선택된 Wallace Tree로 합산하고, 32$\times$32비트 곱셈 연산의 하위 32비트 결과를 제외한 모든 결과들은 두 번째 파이프라인 단에서 얻어지도록 하였다 현재 설계된 SIMD형 곱셈 누산기는 삼성 0.18$\mu\textrm{m}$ 표준 셀로 합성할 때, 1.65V, +1$25^{\circ}C$에서 약 7.61㎱의 임계 경로 지연을 갖는다

  • PDF

광학적 상호연결을 이용한 네트워크-온-칩에서의 스위치 구조와 라우팅 최적화 방법 (Switch Architecture and Routing Optimization Strategy Using Optical Interconnects for Network-on-Chip)

  • 권순태;조준동;한태희
    • 대한전자공학회논문지SD
    • /
    • 제46권9호
    • /
    • pp.25-32
    • /
    • 2009
  • 최근 네트워크-온-칩(Network-on-chip)에 대한 연구가 활발히 진행되고 있는 가운데 반도체 칩 복잡도 증가와 고성능에 대한 요구로 인해 기존 구리 기반의 상호연결(Copper-based interconnects)을 사용할 경우 성능, 전력, 대역폭 등에 대한 설계 한계에 곧 직면할 것으로 보인다. 이 문제에 대한 대안으로 전기적인 상호연결(Electrical Interconnects, EIs)과 광학적 상호연결(Optical Interconnects, OIs)을 상호 보완적으로 사용하는 방법이 제안되고 있다. 이러한 연구 방향의 일환으로, 본 논문에서 광학적 상호연결은 지연 시간을 감안하여 임계 경로에, 전기적인 상호연결은 비 임계 경로에 적용하며, 두 상호연결을 혼용하여 사용하기 위한 효율적인 하이브리드 스위치 구조와 라우팅 최적화 방법을 제안한다. 모의실험 결과 제안한 알고리즘과 구조를 적용할 경우 전기적인 상호연결만을 사용 할 경우보다 최대 25%의 속도 향상과 38%의 소비 전력 감소를 나타냈다.

통합된 이진화 구조를 가진 복합기용 1-Chip 영상처리 프로세서의 개발 (Single chip multi-function peripheral image processor with unified binarization architecture)

  • 박창대;이을환;김재호
    • 전자공학회논문지S
    • /
    • 제36S권11호
    • /
    • pp.34-43
    • /
    • 1999
  • 본 논문에서는 디지털 복합기에 사용할 수 있는 고속 영상처리 프로세스를 설계 및 구현하였다. 제안된 영상 처리 프로세스는 단일화 된 데이터 경로를 가진 이진화 알고리듬 아키텍쳐를 가진다. 외부 메모리 용량을 최소화하기 위해 화소별 파이프라인 구조를 가지고 있다. 쉐이딩 보정, 감마 보정, 자동이득조절과 같은 전처리 기능을 수행하고 CCD와 CIS를 구동한다. 전처리된 데이터는 확대/축소 과정을 거치고 다양한 이진화 알고리듬에 의해 이진화된다. 내장된 이진화 알고리듬은 단순이진화, 고대역 통과 필터링, 디더링, 오차확산법, 임계값이동 오차확산법이다. 이들 알고리듬의 구현은 임계값 이동 오차확산법에 기반을 두고 동일한 동작을 하는 회로들을 공유하도록 데이터 경로를 설계하였다. 이 구조를 구현함에 의해 제어의 복잡도와 게이트 카운터를 줄일 수 있다.

  • PDF

뇌하수체 종양의 방사선 수술 시 영상 융합 프로토콜이 실제 PTV와 OAR 선량에 미치는 영향 (The Dosimetric Effect on Real PTV and OARs at Various Image Fusion Protocol for Pituitary Adenomas)

  • 이경남;이동준;서태석
    • 한국의학물리학회지:의학물리
    • /
    • 제21권4호
    • /
    • pp.354-359
    • /
    • 2010
  • 뇌하수체 종양의 치료 계획 시 다양한 영상 융합 프로토콜이 실제 PTV (planning target volume) coverage 및 OAR (organ at risk) 보호에 미치는 선량학적 영향을 확인하고자 하였다. 선량 체적 히스토그램(DVH, dose volume histogram)을 이용하여 각 프로토콜 별 실제 PTV의 coverage 및 그 변화 그리고 시각경로(optic pathway) 및 뇌간(brainstem)의 최대 흡수 선량과 임계 선량을 초과한 체적을 획득하였고 축상면(axial plane)과 관상면(coronal) 영상을 함께 사용하여 S-I (superior-inferior) 방향의 불확정도를 보정한 영상 융합 프로토콜이 축상면 만을 이용한 경우보다 시각경로 및 뇌간의 최대 흡수 선량과 임계 선량을 초과한 체적 모두 감소된 수치를 보임을 확인 하였다. 본 case에 한해 축상면 그리고 관상면 영상을 함께 사용하는 것이 OARs 보호에 가중치를 둔 방사선 수술 치료 계획 수립에 도움을 줄 수 있다.

UWB 기반 위치인식 정확도 향상 기법 (Accuracy Improvement Scheme for Location Awareness based on UWB system)

  • 최영훈;배정남;김진영
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권2호
    • /
    • pp.231-236
    • /
    • 2011
  • 근래에 위치 정보를 이용하는 위치기반서비스는 많은 분야에서 이용되고 있다. 그에 따라 위치인식 기법들에 대해 많은 연구가 이루어지고 있다. 다양한 위치인식 시스템 중 TOA(Time of Arrival)이나 TDOA(Time Difference of Arrival)와 같은 시간 기반 위치인식 알고리즘을 사용하는 위치인식 시스템에서는 AWGN(Additive White Gaussian Noise)와 다중경로에 의한 왜곡이 위치인식 성능의 저하를 발생시킨다. 본 논문에서는 이런 성능 저하를 극복하기 위해서 여러 개의 펄스를 평균하는 방법으로 잡음을 제거한다. 그리고 임계값 설정을 통해 직선 경로 신호를 검출함으로써 위치인식 성능을 향상시키는 기법에 대해 연구하였다.

Riks Method를 이용한 비선형 수치해석 (Modified Arc-Length Method of Riks)

  • 이재욱;양영태
    • 대한조선학회논문집
    • /
    • 제28권1호
    • /
    • pp.182-188
    • /
    • 1991
  • 구조물의 비선형 거동을 추적 조사하는 비선형 유한요소 해석에서 하중증분을 사용하는 Newton-Raphson방법은 임계점 근처에서는 수렴이 안되는 단점을 갖고 있으므로 구조물의 거동이 심한 비선형 경로(nonlinear path)를 포함하고 있는 구조물의 거동을 조사하기 위해서는 Newton-Raphson 방법의 부가적인 수정이 필요하다. Newton-Raphson 방법의 수정보완 방법으로 Riks에 의해 제안된 구속조건식을 사용하여 반복계산하는 arc-length method로써 접선강성벡터에서 수직인 방향으로 접근하는 방법(normal arc-length method)과 접선강성벡터가 원호를 그리며 비선형 경로에 접근해 가는 방법(cylindrical arc-length method)을 사용하였으며 또한 각 단계에서 비선형의 정도에 따라 arc-length를 조절하는 자동하중 증분법을 사용하였다. 비선형 수치해석의 예로 경사진 외팔보, 단순 아치구조, 쉘 구조 및 편심 보강평판의 비선형 거동을 추적 조사하였다.

  • PDF

CMIP6-BGC 기반 동아시아 지역 극한 건조 및 습윤 상태 평가 (Assessing the future extreme dry and wet conditions in East Asia using CMIP6-BGC)

  • 이재형;김연주
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2023년도 학술발표회
    • /
    • pp.411-411
    • /
    • 2023
  • 미래 대기 이산화탄소 농도가 증가함에 따라 강수 등 기후의 변화하고, 이는 유출량을 포함한 수문 순환 뿐 아니라 지면 식생 생장에 영향을 줄 것으로 예상된다. 이에 본 연구에서는 미래 CO2 증가에 따른 식생의 변화와 이로 인한 지표 유출량의 변화에 대해 이해하고자 한다. Intergovernmental Panel on Climate Change (IPCC) 6차 평가보고서에서 제시한 표준 온실가스 경로 중 탄소 모듈이 포함된 Coupled Model Intercomparison Project phase 6 biogeochemistry (CMIP6-BGC) 모델과 탄소 모듈이 포함안된 CMIP6 모델 결과를 활용하였다. 공통 사회경제경로 시나리오(Shared Socio-economic Pathway; SSP) 중 고탄소 시나리오인 SSP585에 따른 모델 결과물을 활용하였다. 표면 유출량 자료에 과거 기간 임계수준 방법을 (Threshold Level Method) 적용하여 동아시아 지역 극한 건조 및 습윤 상태의 빈도와 강도를 CMIP6-BGC와 CMIP6에 대해 평가하였다. CMIP6-BGC 경우, 건조 및 습윤 상태의 빈도는 각각 6.17%, 5.03% , CMIP6 경우 각각 9.29%, 6.70% 으로 예측되어, CMIP6-BGC가 CMIP6 보다 극한 상태를 과소평가하는 경향을 보였다. 또한, 잎 면적 지수(Leaf Area Index; LAI), 증산량 등의 변수를 분석하여, 기 도출된 CMIP6-BGC와 CMIP6 간의 극한 건조 및 습윤 상태 예측의 차이가 발생한 메카니즘을 이해하고자 하였다.

  • PDF

카메라와 초음파센서 융합에 의한이동로봇의 주행 알고리즘 (Mobile Robot Navigation using Data Fusion Based on Camera and Ultrasonic Sensors Algorithm)

  • 장기동;박상건;한성민;이강웅
    • 한국항행학회논문지
    • /
    • 제15권5호
    • /
    • pp.696-704
    • /
    • 2011
  • 본 논문에서는 단일 카메라와 초음파센서 데이터를 융합하는 이동 로봇 주행제어 알고리즘을 제안하였다. 이진화 영상처리를 위한 임계값을 영상 정보와 초음파센서 정보를 이용하는 퍼지추론기법으로 설정하였다. 임계값을 상황에 따라 가변하면 조도가 낮은 환경에서도 장애물 인식이 향상된다. 카메라 영상 정보와 초음파 센서 정보를 융합하여 장애물에 대한 격자지도를 생성하고 원궤적 경로기법으로 장애물을 회피하도록 한다. 제안된 알고리즘의 성능을 입증하기 위하여 조도가 낮은 실내와 좁은 복도에서 Pioneer 2-DX 이동로봇의 주행제어에 적용하였다.

알루미늄 압출판재의 프레스성형 중 파열조건에 대한 조사 (Investigation of Cracking Condition during Press Forming of Extruded Aluminum Sheets)

  • 주석재;박창구;조은화
    • 대한기계학회논문집A
    • /
    • 제38권3호
    • /
    • pp.251-258
    • /
    • 2014
  • 선루프 트랙은 알루미늄을 압출하고 프레스성형하여 생산한다. 프레스성형 중 날카롭게 굽혀진 좌면의 가장자리를 따라 균열이 발생하였다. 좌면의 가장자리를 절단하여 펀치와 다이 모서리의 최종위치를 측정하고 균열발생과의 관계를 조사하였다. 그리고, 이 최종위치까지 굽힘을 유한요소 시뮬레이션하여 임계변형률을 구하였다. 한편, 소재의 방향, 경도, 굽힘 가장자리 길이, 굽힘반경의 여러 가지 다른 조합에 대하여 3점굽힘시험을 수행하였다. 그리고, 3점굽힘시험에 대한 유한요소 시뮬레이션을 수행하여 임계변형률을 구하여 비교하였다.