• Title/Summary/Keyword: 너비

Search Result 522, Processing Time 0.03 seconds

Performance Improvement of BFS Algorithm on FlashGraph (FlashGraph에서 너비우선탐색 알고리즘의 성능 개선 방안)

  • Lee, Hyun-Jin;Jo, Yong-Yeon;Kim, Sang-Wook
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2016.04a
    • /
    • pp.575-576
    • /
    • 2016
  • SNS 사용자가 급증함에 따라 그와 관련된 데이터 또한 폭발적으로 증가하고 있다. 이로 인해, 사회 연결망 데이터 분석을 위한 여러 그래프 처리 엔진들이 개발되었다. 본 논문에서는 최신 그래프 처리 엔진 중 하나인 FlashGraph의 특징을 분석하고 수행 시간을 개선하기 위해 무작위로 매겨진 입력 데이터의 노드 번호를 지역성을 고려해 너비우선탐색 순서로 바꾸어 저장하는 방법을 제안하였다. 실험결과, 수행 시간을 약 1.4배 향상시켰다.

Characteristics of Generation and Propagation of Relativistic Electron Beam and Pulsed Plasma at Sub-Torr Pressure

  • 고재준;최은하
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 1999.07a
    • /
    • pp.241-241
    • /
    • 1999
  • 본 연구는 상대론적 전자빔(300kV, 20KA, 60ns)과 펄스플라즈마의 발생 및 전파특성에 관한 것으로 세부 내용은 다음과 같다. Sub-Torr로 유지되는 다이오드에서 상대론적 전자빔의 발생이 이루어질 때 전자빔의 펄스너비 및 전류 상승시간을 다이오드 압력을 변인으로 하여 연구하였다. 펄스너비와 압력과의 관계식을 실험적으로 유도하였으며 다이오드 내에서 전자빔과 중성기체와의 충돌에 의한 기체이온화 모델로 설명하였다. 또한 Sub-Torr 도파관에서 상대론적 전자빔의 수송 특성을 연구하였으며 전자빔의 propagation window와 고압에서의 수송효율의 저하 원인을 밝혔다. 그리고 이 영역에서 매우 짧은 펄스 플라즈마의 형태로 형성되는 빔 유도 플라즈마채널의 이온밀도 및 conductivity를 진단하는 새로운 실험적 방법을 확립하였다. 한편 빔 수송효율 증대를 위한 한 방법으로 진공영역에서 지역화된 중성기체를 빔 선두부분에 위치시켜 지역적인 공간전하 중성화를 꾀하는 기법도 시험되었다. 마지막으로 중 출력(1kV, 10kA, 1ms) 규모의 자기플라즈마 동력학 장치를 제작하여 펄스 플라즈마를 발생시키고 그 특성을 조사하였다. 제작된 자기플라즈마 동력학 장치는 현재 기초과학 지원 연구소의 "한빛" 장치에 부착되어 초기 플라즈마 발생용으로 활용되고 있다.로 활용되고 있다.

  • PDF

A Maximum Likelihood Decoding Scheme Based on Breadth-First Searching for Multi-Input Multi-Output Systems (여러 입력 여러 출력 시스템에 알맞도록 너비를 먼저 탐색하는 가장 비슷함 복호 방식)

  • Kang, Hyun-Gu;Song, Iick-Ho;An, Tae-Hun;Kim, Yun-Hee
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.1C
    • /
    • pp.34-42
    • /
    • 2007
  • The sphere decoder (SD) has recently been proposed to perform maximum likelihood (ML) decoding for multi-input multi-output systems. Employing a 'breadth-first' searching algorithm for closet points in a lattice, we propose a novel ML decoding scheme for multi-input multi-output systems. Simulation results show that the proposed scheme has the same bit error rate performance as the conventional ML decoders while allowing significantly lower computational burden than the SD.

Body Shape Change with Aging -Focused on Elderly Males- (노화에 따른 체형변화 -남성 노인을 중심으로-)

  • Cha, Su-Joung
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2020.07a
    • /
    • pp.143-144
    • /
    • 2020
  • 본 연구에서는 사이즈코리아에서 2015년 이루어진 제7차 인체치수조사 데이터 중 60대 남성의 치수와 2014년에 이루어진 고령자인체치수조사 데이터의 70대와 80대 남성의 치수를 분석하여 신체적인 노화가 주로 나타나는 연령 구간과 노화에 따른 노년 남성 체형의 변화에 대한 특성을 살펴보고자 하였다. 노년 남성의 경우 대체로 66-68세 사이와 75-77세 사이 그리고 84-85세 사이에 급격한 노화현상이 나타나게 되고 60대와 70대에는 서서히 노화가 진행되다가 대체로 80대에 들어서면서 노화가 심화되어 신체적으로 체형의 변화가 급격히 나타나게 된다. 연령의 증가에 따른 노화의 현상으로 신체의 둘레, 너비, 높이 등에서는 변화가 심화되나 둘레, 너비, 높이에 비해 두께의 경우에는 변화가 크지 않은 것으로 분석되었다. 또, 노년 여성의 경우에는 등이 굽는 현상이 나타났으나 노년 남성의 경우에는 여성과는 반대로 뒤로 젖혀진 체형이 나타나 차이가 발견되었다. 따라서 의복패턴 제작 시 앞중심길이와 등길이 설정에 있어서 노년 여성과는 반대로 등 길이를 짧게 하는 패턴상의 수정이 요구된다.

  • PDF

Bus Architecture Analysis for Hardware Implementation of Computer Generated Hologram (컴퓨터 생성 홀로그램의 하드웨어 구현을 위한 버스 구조 분석)

  • Seo, Yong-Ho;Kim, Dong-Wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.4
    • /
    • pp.713-720
    • /
    • 2012
  • Recently, holography has received much attention as the next generation visual technology. Hologram is obtained by the optical capturing, but in recent years it is mainly produced by the method using computer. This method is named by computer generated hologram (CGH). Since CGH requires huge computational amount, if it is implemented by S/W it can't work in real time. Therefore it should use FPGA or GPU for real time operation. If it is implemented in the type of H/W, it can't obtain the same quality as S/W due to the bit limitation of the internal system. In this paper, we analyze the bit width for minimizing the degradation of the hologram and reducing more hardware resources and propose guidelines for H/W implementation of CGH. To do this, we performs fixed-points simulations according to main internal variables and arithmetics, analyze the numerical and visual results, and present the optimal bit width according to application fields.

Effective Web Crawling Orderings from Graph Search Techniques (그래프 탐색 기법을 이용한 효율적인 웹 크롤링 방법들)

  • Kim, Jin-Il;Kwon, Yoo-Jin;Kim, Jin-Wook;Kim, Sung-Ryul;Park, Kun-Soo
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.37 no.1
    • /
    • pp.27-34
    • /
    • 2010
  • Web crawlers are fundamental programs which iteratively download web pages by following links of web pages starting from a small set of initial URLs. Previously several web crawling orderings have been proposed to crawl popular web pages in preference to other pages, but some graph search techniques whose characteristics and efficient implementations had been studied in graph theory community have not been applied yet for web crawling orderings. In this paper we consider various graph search techniques including lexicographic breadth-first search, lexicographic depth-first search and maximum cardinality search as well as well-known breadth-first search and depth-first search, and then choose effective web crawling orderings which have linear time complexity and crawl popular pages early. Especially, for maximum cardinality search and lexicographic breadth-first search whose implementations are non-trivial, we propose linear-time web crawling orderings by applying the partition refinement method. Experimental results show that maximum cardinality search has desirable properties in both time complexity and the quality of crawled pages.