• Title/Summary/Keyword: 셀 분할

Search Result 290, Processing Time 0.033 seconds

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

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

  • PDF

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

  • Park, G.M.;Kang, S.Y.;Yi, Y.B.;Song, S.K.;Han, C.M.
    • Electronics and Telecommunications Trends
    • /
    • v.8 no.3
    • /
    • pp.1-10
    • /
    • 1993
  • 제어 신호용 SAR 부계층 기능부는 메시지 단위로 통신을 수행하는 프로세서와 셀 단위로 전송이 이루어지는 ATM 스위치망간의 정합을 수행한다. 이 기능부는 메시지를 셀로 분할하는 분할부와 셀을 메시지로 조립하는 재결합부로 구성되어 있다. 각종 제어와 관련된 신호의 SAR 기능을 실행하는 이 부분에서 발생하는 병목현상은 전체 교환시스팀의 성능에 미치는 영향이 크다. 본 연구에서는 제어 신호용 SAR 부계층 기능부에 대한 성능 평가 모델을 제시하고 재결합부에 대한 성능 분석을 수치계산 예를 들어 설명한다.

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

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

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

  • 신재구;손유익
    • Journal of KIISE:Information Networking
    • /
    • v.29 no.6
    • /
    • pp.696-705
    • /
    • 2002
  • This paper presents a new copy network for multicast ATM switches. Many studies have been carried out up to date since the proposition of Lee's copy network. However, the overflows and cell conflicts within the switch have still been raised a problem in argument. In order to reduce those problems, we proposed a 3-dimensional multicast switching architecture which has shared buffers in this paper. The proposed architecture can reduce the overflows and cell conflicts through multiple paths and output ports even in the high load environments. Also, we proposed a cell splitting algorithm which handles the cell in the case of large fan-out, and a copy network to increase throughput by expanding the Lee's Broadcast Banyan Network(BBN). Cell copy uses the Boolean interval splitting algorithm and the multicast pattern of the cells according to the self-routing characteristics of the network. In the proposed copy network, we improve the problems such as overflow, cell splitting of large fanout, cell conflicts, etc., which were still existed in the Lee's network. The results of performance evaluation by computer simulation show that the proposed scheme has better throughput, cell loss rate and cell delay than the conventional method.

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

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

  • PDF

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

  • Jang, Jae-U;Han, Seong-Geun;Kim, Hyeon-Jin
    • Journal of KIISE:Databases
    • /
    • v.28 no.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
    • /
    • v.48 no.4
    • /
    • pp.603-610
    • /
    • 2006
  • This study was conducted to investigate the feeding effect of selenium provided by different sources on the physico-chemical properties of M. longissimus thoracis. Twenty Hanwoo steers(20~24 months, approximately 613kg) were assigned to 4 different feeding groups of each five, depending on the sources of selenium such as inorganic selenium(sodium selenite), organic selenium(Yeast, USA Sel-Plex), Se-SMC(Se-spent mushroom compost) and the control(no selenium). The selenium level in feed was 0.9 ppm for all groups except the control. Animals were fed with different feeding treatments for 12 weeks and slaughtered at National Livestock Research Institute. The inorganic selenium group had the highest cooking loss(CL. %) and followed by the Se-SMC group and organic selenium group. No significant differences in chemical composition, WB-shear forces, water-holding capacity(WHC) and sensory properties were found among the groups(P>0.05). There were 40% frequencies of grade A in the inorganic selenium group and followed by the organic selenium group(20%). Se-SMC group had 80% of frequencies for grade 1+ and followed by the inorganic selenium group(40%), whereas the organic selenium group and the control group had the 20% frequencies for grade 1+. From the results of this study showed that the selenium sources did not affect chemical composition, WHC and tenderness of Hanwoo steers. However, the inorganic selenium group had the highest cooking loss(%) and lowest pH when compared to the other groups.

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

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

  • PDF

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

  • Park, Yu-han;Park, Daeyoung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.12
    • /
    • pp.2331-2342
    • /
    • 2015
  • In this paper, we design non-linear transmitter and receiver using a uniform channel decomposition (UCD) to take account of inter-cell interference in multi-cell downlink systems. The designed UCD scheme brings forth the same SINR for all sub-channels in each cell. It provides great convenience to modulation/coding process and achieves the maximum diversity gain. The simulation results confirm that it exhibits a lower BER than the conventional method.