• 제목/요약/키워드: bottleneck structure

검색결과 93건 처리시간 0.026초

고속 라우터의 기가비트 포워딩 검색을 위한 비트-맵 트라이 구조 (The Bit-Map Trip Structure for Giga-Bit Forwarding Lookup in High-Speed Routers)

  • 오승현;안종석
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권2호
    • /
    • pp.262-276
    • /
    • 2001
  • 최근들어 특별한 하드웨어나 새 프로토콜의 도움없이 고속 라우터의 포워딩 검색을 지원하는 포워딩 테이블에 대한 연구가 다양하게 진행되고 있다. 본 논문에서는 소프트웨어를 기반으로 일반적인 펜티엄 프로세서에서 기가비트급 포워딩 검색을 지원할 수 있는 새포워딩 테이블 자료구조를 제시한다. 포워딩 검색은 테이블의 크기에 비례해서 복잡도가 증가하는 라우터 성능의 병목지점으로 알려져 있다. 기존의 소프트웨어를 기반으로 하는 포워딩 검색 연구들은 포워딩 테이블 자료구조로 패트리샤 트라이와 그 변형을 이용하거나 프리픽스 길이를 키로 해서 함수를 구성하는 방법등을 사용하여 왔다. 본 논문에서 제안된 포워딩 테이블 자료구조는 라우팅 테이블의 프리픽스를 완전이진 트라이로 구성한후 트라이의 구조와 각 노드별로 링크 되어있는 라우팅 테이블 포인터 정보를 비트열로 표현하여 포워딩테이블을 구성한다. 트라이의 구조와 라우팅 프리픽스 포인터 정보는 배열이나 링크드-리스트로 표현하면 대량의 저장공간을 필요로하지만 제안된 자료구조에서는 각 정보가 하나의 비트로 표현되므로 작은 저장공간으로 충분하며 또한 트라이를 중간 레벨에서부터 검색할 수 있는 방법을 라우팅 테이블을 펜티엄 프로세서의 L2 캐쉬에 저장할 수 있는 작은 크기로 압축하고 검색경로를 단축함으로써 일반적인 펜티엄 프로세서를 이용하여 고속의 포워딩 엔진을 구현할 수 있음을 보여준다. 제안된 방법의 성능을 평가하기 위해서 실제 라우팅 테이블을 대상으로 실험한 결과 초당 5.7백만 번의 라우팅검색성능을 기록하였다.

  • PDF

고출력 레이저 다이오드 광원의 열저항 개선을 위한 하부층 두께 의존성 수정 모델 (Modified Thermal-divergence Model for a High-power Laser Diode)

  • 용현중;백영재;유동일;오범환
    • 한국광학회지
    • /
    • 제30권5호
    • /
    • pp.193-196
    • /
    • 2019
  • 고출력 레이저 다이오드 광원의 안정적 구동을 위한 방열 관리는 필수적이며, 발열부인 활성층 근처의 열흐름에 있어 병목이 심하므로 그 부분의 열저항을 분석하고 설계에 적용하여 개선하는 것이 매우 중요하다. 띠형 발열구조를 갖는 레이저 다이오드 광원은 열전달층 두께에 따라 열저항이 지수함수적으로 급격하게 증가하다가 점점 선형적으로 포화되므로 열저항을 분석함에 있어서 오차가 큰 어려움이 있으며, 보다 정확한 열저항 모델링이 필요하여 수정된 두께의존성 모델함수를 제안하고 그 정확성을 검증하였다. 또한, 전산모사로 얻어낸 열저항의 변화경향성을 미분하여 열전달-단면적의 변화를 구하여 열병목 부위가 직관적으로 파악되게 하였고, 제안하는 모델함수의 열전달-단면적 결과와도 비교하여 분석모델의 예측 정확성을 부연 확인하였다. 고열전도 보조층을 활용하여 열저항이 개선된 구조에 대하여도 그 열전달-단면적 변화경향과 열저항 개선효과를 높은 정확도로 분석한 결과를 소개한다.

IMT-2000 통신시스템에서의 라운딩을 이용한 저전력 디지털 정합필터의 설계 (A Design of Low Power Digital Matched Filter using Rounding for IMT-2000 Communication Systems)

  • 박기현;하진석;남기훈;차재상;이광엽
    • 전기전자학회논문지
    • /
    • 제8권1호
    • /
    • pp.145-151
    • /
    • 2004
  • 본 논문은 WCDMA와 같은 IMT-2000 통신 시스템에서 핵심적으로 사용되고 있는 디지털 정합 필터(Digital Matched Filter)의 최적화된 구조를 제안한다. 제안된 구조는 256칩 Hierarchical Golay sequence를 이용한 기존의 부분 상관 구조를 바탕으로 하는 디지털 정합 필터에 비하여 소비전력과 회로면적을 최소화 하고 효율적인 초기동기채널의 포착을 이루도록 한다. 기존의 부분 상관형 디지털 정합 필터는 부분 상관 구조를 적용하지 않은 디지털 정합 필터보다 상관 연산기의 크기가 감소하나 플립플롭의 크기가 그 이상으로 증가하는 역효과가 발생한다. 본 논문에서는 라운딩 스텝 기법을 적용하여 플립플롭의 크기를 감소시킨 부분 상관형 디지털 정합 필터를 제안하며, 제안된 구조는 기존의 방법에 비하여 면적 및 소비전력이 45%이상 감소한다. 제안된 구조는 Xillinx FPGA를 이용하여 검증하였다.

  • PDF

Population Genetic Structure and Evidence of Demographic Expansion of the Ayu (Plecoglossus altivelis) in East Asia

  • Kwan, Ye-Seul;Song, Hye-Kyung;Lee, Hyun-Jung;Lee, Wan-Ok;Won, Yong-Jin
    • Animal Systematics, Evolution and Diversity
    • /
    • 제28권4호
    • /
    • pp.279-290
    • /
    • 2012
  • Plecoglossus altivelis (ayu) is an amphidromous fish widely distributed in Northeastern Asia from the East China Sea to the northern Japanese coastal waters, encompassing the Korean Peninsula within its range. The shore lines of northeastern region in Asia have severely fluctuated following glaciations in the Quaternary. In the present study, we investigate the population genetic structure and historical demographic change of P. altivelis at a population level in East Asia. Analysis of molecular variance (AMOVA) based on 244 mitochondrial control region DNA sequences clearly showed that as the sampling scope extended to a larger geographic area, genetic differentiation began to become significant, particularly among Northeastern populations. A series of hierarchical AMOVA could detect the genetic relationship of three closely located islands between Korea and Japan that might have been tightly connected by the regional Tsushima current. Neutrality and mismatch distribution analyses revealed a strong signature of a recent population expansion of P. altivelis in East Asia, estimated at 126 to 391 thousand years ago during the late Pleistocene. Therefore it suggests that the present population of P. altivelis traces back to its approximate demographic change long before the last glacial maximum. This contrasts our a priori expectation that the most recent glacial event might have the most crucial effect on the present day demography of marine organisms through bottleneck and subsequent increase of effective population size in this region.

부분키 기법과 압축 기법을 혼용한 주기억장치 상주형 다차원 색인 구조 (A Main Memory-resident Multi-dimensional Index Structure Employing Partial-key and Compression Schemes)

  • 심정민;민영수;송석일;유재수
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권4호
    • /
    • pp.384-394
    • /
    • 2004
  • 최근 중앙처리장치와 주기억장치간의 병목 현상에 의한 성능 저하를 극복하기 위해 캐시를 고려한 색인 구조들이 제안되었다. 이런 색인 구조들의 궁극적인 목표는 엔트리 크기를 줄여 팬-아웃(fan-out)을 증가시키고, 캐시 접근 실패를 최소화하여 시스템의 성능을 높이는 것이다. 엔트리의 크기를 줄이는 기법에 따라 기존의 색인 구조들을 두 가지로 구분할 수 있다. 하나는 좌표 값을 고정된 비트로 양자화 함으로써, MBR 키를 압축하는 것이다. 또 다른 하나는 MBR들의 각 좌표 값 중에 그들의 부모 MBR과 같지 않은 좌표 값만을 저장하는 것이다. 우선, 본 논문에서는 두 기법의 특성들을 적절히 조합한 새로운 색인 구조를 제안하고, 기존에 제시된 두 접근법을 따르는 주기억장치 상주형 다차원 색인 구조를 다양한 환경에서 성능 평가한다. 또한, 기존의 색인 구조와 비교를 통해 제안하는 색인 구조의 우수성을 보인다.

캐시를 고려한 T-트리 인덱스 구조 (Cache Sensitive T-tree Index Structure)

  • 이익훈;김현철;허재녕;이상구;심준호;장준호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권1호
    • /
    • pp.12-23
    • /
    • 2005
  • 지난 10년간 CPU의 속도는 메모리의 속도에 비해 급속한 속도로 발전하였다 그 결과 데이터 베이스 시스템을 포함한 다른 컴퓨터 응용분야에서 메모리의 접근이 병목현상을 일으키게 되었다. 메모리의 접근 속도를 줄이기 위해 캐시 메모리가 도입되었다 하지만 캐시 메모리는 원하는 데이타가 캐시에 옮겨져 있어야 메모리 접근 속도를 줄일 수 있다. 때문에 응용프로그램에서 데이타를 어떤 순서로 액세스 하느냐에 따라 캐시의 활용도가 달라지고 응용프로그램의 성능이 달라지게 된다. 이 시점에서 현재 컴퓨터에서 B+-트리가 T-트리보다 더 빠르다는 사실이 알려졌다. B+-트리가 T-트리보다 캐시를 더 효율적으로 사용하기 때문이다. 또한 B+-트리를 개선하여 캐시를 더욱 효율적으로 사용하는 CSB+-트리(Cache Sensitive B+-tree)가 제안되기도 하였다 본 논문의 목표는 T-트리가 캐시를 효율적으로 사용하도록 새로운 T-트리 구조를 개발하는 것이다. CSB+-트리와 같이 시스템의 L2 캐시를 최대한 활용하며 기존 T-트리가 가지는 장점을 가지는 새로운 CST-트리(Cache Sensitive T-트리)를 설계 개발하고, 실험을 통해 기타 다른 인덱스 구조에 비교하여 CST-트리의 우수성을 보인다.

Mitochondrial DNA를 이용한 동북아시아 학꽁치 Hyporhamphus sajori의 유전적 다양성과 집단 구조 (Low Genetic Diversity and Shallow Population Structure of the Japanese Halfbeak Hyporhamphus sajori Revealed from Mitochondrial DNA in the Northeast Asia)

  • 곽우석
    • 한국어류학회지
    • /
    • 제31권4호
    • /
    • pp.187-194
    • /
    • 2019
  • 학꽁치(Hyporhamphus sajori)의 유전적 다양성과 집단구조를 조사하기 위해 동북아시아에서 시료를 채집하여 mitochondrial DNA control region (mtDNA CR)을 분석하였다. 시료는 중국(Liaoning), 한국(통영), 일본(Wakasa Bay) 3곳에서 총 70개체를 채집했고, 일본 3곳(Wakasa Bay, Toyama Bay and Mikawa Bay)에서 분석된 47개체의 mtDNA CR 염기서열을 Genbank에서 다운로드했다. 분석결과 총 358 bp가 나타났고, 7개의 변이와 함께 haplotype이 7개 확인되었다. Haplotype diversity과 nucleotide diversity는 각각 0~0.295±0.156 및 0~0.0009±0.0011이고, main haplotype을 94%의 개체가 공유했다. 매우 낮은 haplotype diversity와 nucleotide diversity 그리고 starlike minimum spanning tree는 집단이 최근에 병목현상을 거친 후, 팽창되었음을 나타낸다. 집단 간에 Pairwise FST 값은 낮고 유의하지 않은 것으로 나타났고, 이것은 집단 간 gene flow가 있음을 시사한다. 학꽁치의 genetic homogenity는 부유조와 해류가 주요 원인으로 생각된다.

영역기반 초저속 부호화를 위한 인간 시각 체계에 기반한 계층적 영상 분할 (Hierarchical Image Segmentation Based on HVS Characteristic for Region-Based Very Low Bit Rate Coding)

  • 송근원;박영식;한규필;남재열;하영호
    • 전자공학회논문지S
    • /
    • 제36S권1호
    • /
    • pp.70-80
    • /
    • 1999
  • 본 논문에서는 인간 시각 체계에 기반하여 주관적 화질의 열화없이 전송 정보량을 효과적으로 줄일 수 있고, 또한 전송 정보량을 조절할 수 있는 영역기반 초적속 부호화에 적합한 새로운 계층적 영상 분할 알고리즘을 제한한다. 제안한 알고리즘은 각 단계에서 수리 형태학에 기반한 영상 분할과 인간 시각 체계를 고려한 영역 볍합 고조로 이루어져 있다. 영상분할은 3단계의 계층적 구조로 이루어져 있으며, 영역 병합은 각 단계에서 인간 시각 체계에 기반하여 인간 시각이 구분할 수 없는 두 인접 영역의 쌍들을 추출한 후 영역 병합을 수행한다. 이때 인간 시각 체계에 기반하여 병합할 영역을 추출하고 제안한 병합을 우선 순위 함수에 의한 병합 우선 순위에 따른 영역 볍합ㅇ르 차례로 수행하여 영역의 수를 효과적으로 줄임으로써 영역기반 초저속 부호화시 과다한 윤곽선 정보로 인한 병목현상을 개선할 수 있다. 그리고 각 단계에서의 영역 병합시 정보량 조절 요소 값에 따라 전송 정보량을 조절할 수 있어 기존의 방법보다 유연한 분할 구조를 나타낸다. 실험을 통하여 제안한 방법은 기존의 방법보다 PSNR 및 주관적 화질은 유사하나, 전송할 윤곽선 정보는 상당히 줄일 수 있어 영역기반 초적속 부호화를 위한 효율적 영상 분할 알고리즘임을 알 수 있다.

  • PDF

저온 Cu 하이브리드 본딩을 위한 SiCN의 본딩 특성 리뷰 (A Review on the Bonding Characteristics of SiCN for Low-temperature Cu Hybrid Bonding)

  • 김연주;박상우;정민성;김지훈;박종경
    • 마이크로전자및패키징학회지
    • /
    • 제30권4호
    • /
    • pp.8-16
    • /
    • 2023
  • 디바이스 소형화의 한계에 다다르면서, 이를 극복할 수 있는 방안으로 차세대 패키징 기술의 중요성이 부각되고 있다. 병목 현상을 해결하기 위해 2.5D 및 3D 인터커넥트 피치의 필요성이 커지고 있는데, 이는 신호 지연을 최소화 할 수 있도록 크기가 작고, 전력 소모가 적으며, 많은 I/O를 가져야 하는 등의 요구 사항을 충족해야 한다. 기존 솔더 범프의 경우 미세화 한계와 고온 공정에서 녹는 등의 신뢰성 문제가 있어, 하이브리드 본딩 기술이 대안책으로 주목받고 있으며 최근 Cu/SiO2 구조의 문제점을 개선하고자 SiCN에 대한 연구 또한 활발히 진행되고 있다. 해당 논문에서는 Cu/SiO2 구조 대비 Cu/SiCN이 가지는 이점을 전구체, 증착 온도 및 기판 온도, 증착 방식, 그리고 사용 가스 등 다양한 증착 조건에 따른 SiCN 필름의 특성 변화 관점에서 소개한다. 또한, SiCN-SiCN 본딩의 핵심 메커니즘인 Dangling bond와 OH 그룹의 작용, 그리고 플라즈마 표면 처리 효과에 대해 설명함으로써 SiO2와의 차이점에 대해 기술한다. 이를 통해, 궁극적으로 Cu/SiCN 하이브리드 본딩 구조 적용 시 얻을 수 있는 이점에 대해 제시하고자 한다.

겸업제한 폐지에 따른 철근콘크리트 전문건설업체의 발전요인 (Improvement Factors for Reinforced Concrete Firm against Removing the restriction of Construction Market Activation)

  • 박정호;전훈배;조규만;홍태훈;구교진;현창택
    • 한국건설관리학회논문집
    • /
    • 제9권1호
    • /
    • pp.118-125
    • /
    • 2008
  • 최근 건설교통부는 일반건설업과 전문건설업간의 겸업제한 관련 법안 폐지를 입법예고 하였다. 겸업제한 폐지는 국내 건설산업체제에 있어서 거대한 변화이며, 이는 일반건설업체 및 전문건설업체 모두에게 적지 않은 영향을 미친다. 본 연구의 목적은 철근콘크리트 전문건설업체가 겸업제한 폐지라는 환경변화에 대한 발전요인을 제시하는 것이다. 본 연구는 SWOT분석을 통하여 철근콘크리트업체의 강점, 약점, 기회, 위기 분석 및 전략을 도출하였다. 다음으로 전문건설업체의 실무자를 대상으로 설문조사를 실시하고, 이를 바탕으로 요인분석을 실시하여 발전요인을 제시하였다. 본 연구를 통하여 철근콘크리트 업체의 효과적인 경영 전략을 모색하며, 나아가 경영난을 겪고 있는 타 업종의 전문건설업체에게 도움을 주고자 한다.