• 제목/요약/키워드: 분할 셀

검색결과 290건 처리시간 0.029초

효율적인 초기 배치를 이용한 개선된 Mongrel (Improved Mongrel with Efficient Initial Placements)

  • 성영태;허성우
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.967-969
    • /
    • 2004
  • 본 논문에서는 표준 셀 배치기 Mongrel을 소개하고 두 가지 분할 기법(FM, hMETIS)을 통해 효율적인 초기 배치를 얻음으로써 Mongrel의 성능을 개선한다. Mongrel은 middle-down 방법론을 채택한 전역 배치와 상세 배치의 2단계 표준 셀 배치기이며 전역 배치 단계에서는 RBLS(Relaxation-Based Local Search)를, 그리고 상세 배치 단계에서는 최적 인터리빙(optimal interleaving) 기법을 통해 최적화 알고리즘을 수행한다. MCNC 벤치마크 회로를 이용한 실험을 통해 Mongrel의 성능을 평가하고 효율적인 초기배치가 최종 결과에 미치는 영향을 분석한다.

  • PDF

제어 신호용 SAR 부계층 기능부의 성능 분석 (Performance Analysis of SAR Sublayer Function Block for Control Signal)

  • 박광만;강성열;이윤복;송광석;한치문
    • 전자통신동향분석
    • /
    • 제8권3호
    • /
    • pp.1-10
    • /
    • 1993
  • 제어 신호용 SAR 부계층 기능부는 메시지 단위로 통신을 수행하는 프로세서와 셀 단위로 전송이 이루어지는 ATM 스위치망간의 정합을 수행한다. 이 기능부는 메시지를 셀로 분할하는 분할부와 셀을 메시지로 조립하는 재결합부로 구성되어 있다. 각종 제어와 관련된 신호의 SAR 기능을 실행하는 이 부분에서 발생하는 병목현상은 전체 교환시스팀의 성능에 미치는 영향이 크다. 본 연구에서는 제어 신호용 SAR 부계층 기능부에 대한 성능 평가 모델을 제시하고 재결합부에 대한 성능 분석을 수치계산 예를 들어 설명한다.

MANET 상의 로봇과 휴대 단말을 통한 인명 구조를 위한 효과적인 시스템 (An Effective Rescue System using Multi-robots and Mobile Phones on MANET)

  • 이재석;양성봉
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.754-757
    • /
    • 2009
  • 본 논문에서는 휴대 단말을 소지한 사용자가 재난 발생시 구조자로부터 접근이 용이하지 않을 때, 구조자 대신 인명을 찾는 다수의 로봇이 효율적인 탐색을 할 수 있도록 target space(재난 발생 영역)를 각 노드의 통신 범위를 기반하여 셀 단위로 분할한다. 각 노드가 동일한 방향으로 탐색하는 비효율성을 개선하기 위해 셀에서 방향을 설정해 각 노드가 탐색하며, 여러 셀을 묶어 노드들의 탐색범위를 분할하는 방법을 제안한다. 탐색에 참여하는 노드들의 협동 방법으로는 모바일 환경에서의 효율적인 Peer-to-Peer 시스템으로 제안된 double-layered topology 를 기반으로 노드들을 구성하여 super peer 를 통해 맵 정보, 장애물정보, 위험지역 정보를 구조자의 요청에 따라 응답하여 인명을 구조하는 방법을 제안한다.

ATM 멀티캐스트 스위치를 위한 3차원 논블럭킹 복사망의 설계 및 성능평가 (Design and Performance Evaluation of a 3-Dimensional Nonblocking Copy Network for Multicast ATM Switches)

  • 신재구;손유익
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권6호
    • /
    • pp.696-705
    • /
    • 2002
  • 본 논문은 멀티캐스트 ATM 스위치를 위한 새로운 복사망에 관하여 언급한다. Lee의 복사망 제안 이후 현재까지 많은 연구가 진행되어 왔으나 스위치 내에서의 오버플로우와 셀 충돌 문제는 여전히 문제점으로 제기되어 왔다. 본 논문에서는 치러한 문제점을 개선하기 위해 공유 버퍼를 갖는 3차원 멀티캐스트 스위치 구조를 제안함으로서 높은 부하에서도 다중경로와 다중출력을 통해 오버플로우와 충돌을 줄일 수 있는 방법에 관하여 언급한다. 이를 위해 큰 팬아웃의 셀을 처리하기 위한 셀 분할 알고리즘(Cell splitting algorithm)과 Lee의 Broadcast Banyan Network을 확장시킨 복사망을 재안하였다. 셀 복사는 셀의 두 비트 멀티캐스트 패턴과 부울 방식의 내부분할 알고리즘(Boolean interval splitting algorithm)을 사용하여 네트워크가 갖는 자가-라우팅의 특성에 따라 이루어지도록 하였다. 제안된 복사망에서는 Lee의 복사망에서 문제가 되었던 오버플로우 문제, 큰 팬아웃의 셀 처리 문제, 셀 충돌 문제 등을 개선시킴으로서 기존의 멀티캐스트 ATM 스위치 성능을 향상시키고자 하였다. 시뮬래이션에 의한 성능 평가 결과 기존의 방법과 비교하여 산출량, 셀 손실률, 셀 지연에 대해 좋은 성능을 보이고 있다.

셀기반 시그니쳐 트리: 고차원 데이터의 유사어 검색을 위한 효율적인 색인 구조 (Cell-based Signature Tree: Efficient Indexing Structures for Similarity Search in High-Dimensional Feature Space)

  • 송광택;장재우
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
    • /
    • pp.134-136
    • /
    • 2000
  • 본 논문에서는 고차원의 특징 벡터 공간에서의 객체에 대한 효율적인 검색을 지원하는 셀기반 시그니쳐 트리 색인 구조(CS-트리, CI-트리)를 제안한다. 특징 벡터 공간을 셀로써 분할하고 특징 벡터는 셀의 시그니쳐로 표현되며 트리에 저장된다. 특징 벡터 대신 시그니쳐를 사용하여 트리의 깊이가 낮아짐으로서 검색을 효율적으로 수행할 수 있다. 또한 셀에 적합한 새로운 가지치기 거리를 이용한 유사성 검색 알고리즘으로 수행할 수 있다. 또한 셀에 적합한 새로운 가지치기 거리를 유사성 검색 알고리즘을 제시한다. 마지막으로 우수한 고차원 색인 기법으로 알려져 있는 X-트리와 성능 비교를 수행하여, 성능비교 결과 본 논문에서 제안하는 CS-트리와 CI-트리가 검색 시간 측면에서 최대 30%의 검색 성능이 개선됨을 보인다.

  • PDF

셀 기반 필터링 방법을 이용한 고차원 색인 기법 (A High-dimensional Indexing Scheme using Cell-based Filtering Technique)

  • 장재우;한성근;김현진
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권2호
    • /
    • pp.204-216
    • /
    • 2001
  • 최근 이미지 특징 벡터와 같은 고차원 벡터 데이터에 관한 색인 기법들이 많이 연구되고 있다. 하지만, 기존의 색인 기법들은 저차원의 데이터에 대해서는 검색 성능이 우수하지만, 차원이 증가함에 따라 검색 성능이 급격히 저하되는 'dimensional curse' 문제를 안고 있다. 따라서, 본 논문에서는 이러한 문제점을 최소화하기 위해 필터링을 이용한 새로운 색인 기법을 제안한다. 제안하는 셀 기반 필터링 기법은 셀 중심에서 객체까지의 거리값을 저장하여 필터링 효과를 증대시킨다. 또한 고차원 공간을 셀 단위로 분할하며, 각각의 셀을 시그니쳐로 표현한다. 검색을 수행하기 위해, 셀 기반 필터링 기법은 데이터 파일을 직접 접근하기 전에 전체 시그니쳐들을 탐색하여 필터링을 수행함으로써 후보 셀들을 얻는다. 성능 실험을 통해 제안하는 기법이 VA-파일보다 검색 시간에 있어서 약 20%의 성능 향상을 보인다.

  • PDF

셀레늄 급여원에 따른 한우 채끝육의 육질 특성 (Effect of Selenium Sources on Meat Quality of Hanwoo Steers)

  • 박범영;조수현;성필남;하경희;이성훈;황인호;김동훈;김완영;이종문;안종남
    • Journal of Animal Science and Technology
    • /
    • 제48권4호
    • /
    • pp.603-610
    • /
    • 2006
  • 거세 한우에 셀레늄 급여원으로 무기셀레늄(sodium selenite, Sigma), 유기셀레늄(효모, 미국 Sel-Plex)군, 유기셀레늄 강화버섯을 생산하고 폐기되는 셀레늄이 다량 함유되어 있는 폐배지(Se-SMC; Se-spent mushroom compost)를 사료내 셀레늄 농도가 0.9 ppm 수준이 되도록 조절하여 처리구별 한우거세우 각각 5두를 배치하여 4개월간 급여하고 도축하여 채끝육의 육질을 비교한 결과는 다음과 같다. 가열감량은 무기셀레늄 급여구가 가장 높았고, 대조구가 유의적으로 가장 낮은 결과를 보였다(P<0.05). 전단력가는 처리구간 유의적인 차이를 보이지 않았으나, pH는 무기셀레늄 급여구가 대조구, Se-SMC 급여구보다 유의적으로 낮았다(P<0.05). 보수력과 일반조성분(수분, 단백질, 지방) 함량 및 관능검사 결과는 처리구간 통계적인 유의차는 보이지 않았다(P>0.05). 소도체 육량등급별 출현율을 비교한 결과 육량 A등급 출현율은 유기셀레늄 급여구가 가장 높았고, 그 다음으로는 Se-SMC 급여구로 나타났다. 육질등급 출현율을 비교한 결과 1+등급 출현율에서 Se-SMC 급여구가 가장 높았고, 그 다음으로는 무기 셀레늄급여구이였고, 대조구와 유기셀레늄 급여구는 가장 낮았다. 이상의 결과로 볼 때, 셀레늄 급여원은 일반조성분, 보수성, 연도에는 영향을 미치지 않는 것으로 나타났다. 무기셀레늄 급여구는 가열감량이 높고 pH가 낮아 다른 처리구에 비하여 육질이 좋지 않았다.

이득-투명 SOA 스위치를 이용한 광 ATM 셀 역압축기 (Optical ATM Cell Decompressor using Gain-transparent SOA Switch)

  • 정광원;안상호;이정렬;이승우;엄진섭
    • 한국통신학회논문지
    • /
    • 제26권7B호
    • /
    • pp.901-906
    • /
    • 2001
  • 본 논문에서는 이득-투명 SOA 스위치를 이용한 새로운 구조의 광 셀 역압축기를 제안하였다. 제안된 구조는 하드웨어 및 제어의 단순화와 이득-투명 SOA를 이용함으로써 처리용량을 극대화하기 위한 요구조건을 만족시킨다. 제안된 구조의 동작을 실험으로 보이기 위해 4-비트의 소규모 광 압축셀을 역압축시키는 실험을 수행하였으며, 제안구조의 동작원리와 일치하는 결과를 얻을 수 있었다. 이는 시간분할 방식을 포함하는 광 ATM 교환기와 광 패킷망 등에 주요 요소로서 적용될 수 있다.

  • PDF

다중 셀 MIMO 하향채널에서의 UCD를 이용한 블록 대각 분해 (Block Diagonal Decomposition Using Uniform Channel Decomposition for Multicell MIMO Broadcast Channels)

  • 박유한;박대영
    • 한국통신학회논문지
    • /
    • 제40권12호
    • /
    • pp.2331-2342
    • /
    • 2015
  • 본 논문에서는 다중 셀 하향링크에서 셀간 간섭의 영향을 고려하여 균일 채널 분해를 사용하는 비선형 송신기와 선형 수신기를 설계한다. 기존의 다중사용자 MIMO에 적용된 균일 채널 분해 방식을 다중 셀 다중사용자 MIMO환경으로 확장하여 각 셀 안의 모든 부채널에서 같은 SINR을 갖게 된다. 이 방법은 비트 할당을 하지 않기 때문에 변조/코딩 절차에서 큰 편리함을 제공하고 최대 diversity gain을 얻게 된다. 시뮬레이션 결과로부터 기존의 방법에 비하여 더 낮은 BER을 얻는 것을 확인할 수 있다.