• 제목/요약/키워드: bottlenecks

검색결과 202건 처리시간 0.025초

PARALLEL IMAGE RECONSTRUCTION FOR NEW VACUUM SOLAR TELESCOPE

  • Li, Xue-Bao;Wang, Feng;Xiang, Yong Yuan;Zheng, Yan Fang;Liu, Ying Bo;Deng, Hui;Ji, Kai Fan
    • 천문학회지
    • /
    • 제47권2호
    • /
    • pp.43-47
    • /
    • 2014
  • Many advanced ground-based solar telescopes improve the spatial resolution of observation images using an adaptive optics (AO) system. As any AO correction remains only partial, it is necessary to use post-processing image reconstruction techniques such as speckle masking or shift-and-add (SAA) to reconstruct a high-spatial-resolution image from atmospherically degraded solar images. In the New Vacuum Solar Telescope (NVST), the spatial resolution in solar images is improved by frame selection and SAA. In order to overcome the burden of massive speckle data processing, we investigate the possibility of using the speckle reconstruction program in a real-time application at the telescope site. The code has been written in the C programming language and optimized for parallel processing in a multi-processor environment. We analyze the scalability of the code to identify possible bottlenecks, and we conclude that the presented code is capable of being run in real-time reconstruction applications at NVST and future large aperture solar telescopes if care is taken that the multi-processor environment has low latencies between the computation nodes.

병목 현상을 고려한 지능형 대피유도 시스템 (Intelligent evacuation systems considering bottleneck)

  • 김률;주양익
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2017년도 춘계학술대회
    • /
    • pp.69-70
    • /
    • 2017
  • 산업이 발전함에 따라 지상 건물 및 대형 선박들의 규모가 날이 갈수록 대형화되고 구조가 복잡해지고 있다. 이러한 복잡한 공간에서 사고 상황 발생 시 큰 인명피해가 일어날 가능성이 있어 피난대피 시스템이 요구된다. 하지만 현재 인구가 붐비는 곳의 대피유도 시스템이라곤 안내 방송, 비상유도등 뿐이다. 이와 같은 시스템은 대피자의 객관적인 판단을 흐리게 만들어 2차적인 피해를 야기할 수 있으며, 또한 전체적인 상황을 전달할 수 없어 대피자의 편협한 판단을 유도한다. 이에 따라 다양한 대피유도 시스템이 제안되고 있으나, 현재까지의 연구는 특정 위험인자를 기반으로 대피 경로를 탐색하거나 피난상황 발생 시 병목 현상이 미치는 영향에 대해 모델링하는 것이며, 이는 실제 시스템 적용에 어려움이 있다. 따라서 본 논문에서는 화재, 병목현상 등 다양한 위험인자를 고려하여 최적화된 대피경로를 탐색하는 알고리즘을 제안하며, 실제 상황에서도 적용 가능하도록 대피유도 시스템을 설계한다. 제안된 시스템의 성능은 컴퓨터 시뮬레이션을 통해 검증하였다.

  • PDF

해방이전의 수산금융에 관한 연구 (A Study on the Fisheries financing before the Liberation of Korea)

  • 김경호
    • 수산경영론집
    • /
    • 제15권2호
    • /
    • pp.1-23
    • /
    • 1984
  • In fisheries financing before the liberation of Korea, the accommodation of funds through modern monetary facilities was hardly benefited to most of small-scale Korean fishermen except Japanese fishermen living in Korea and some large-scale Korean fishermen. In fact, since Korean economy was only in the beginning stage of capitalism free from natural economy in the end of Yi Dynasty, it was natural that the supply of funds should be lacked. But after the opening of ports in Korea, the external shapes in Korean society were slowly changed according as heteronomous modernization was pushed forward by means of western capitalism and the intentional invasion of Japanese was gradually weighed. Thus all kinds of fishing equipments and technique were developed by dint of modernization, and modern monetary facilities also came into being. But most of Korean fishermen were hardly benefited by modern monetary facilities. Fishermen who were faced with destitution of funds were forced to rely upon high interest loans in order to make a living or maintain fisheries, and they were severely exploited by usurers. The situation was the same in the period of Japanese imperialism. Japanese felt the necessity of advancement of Korean fisheries and established fisheries institution suitable for all kinds of colonial fisheries policy toward Korea so that they could build up the foundation according to the development of capitalism and carry out the Russo-Japanese War and the Sino-Japanese War. There were a series of bottlenecks in financing on account of the deficiency of fisheries institution in the beginning of Japanese imperialism, but the financial pressure was lightened because the arrangement of institution greatly contributed to the smoothness of fisheries financing in the latter part of it. Despite such improvement of financing, the benefit of funds could not equally reach to all the fishermen. It only reached to Japanese fishermen living in Korea and some large scale Korean fishermen. Thus most of korean fishermen could not free themselves from destitution of financing and the pressure of high interest loans. This phenomenon took place because Korean fisheries had the antinomic characteristics that financial restriction was excessive owing to the industrial speciality of fisheries, on the other hand there was a large financial demand in fisheries in the character of industry.

  • PDF

대기행렬이론과 Q-러닝 알고리즘을 적용한 지역문화축제 진입차량 주차분산 시뮬레이션 시스템 (A Simulation of Vehicle Parking Distribution System for Local Cultural Festival with Queuing Theory and Q-Learning Algorithm)

  • 조영호;서영건;정대율
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제29권2호
    • /
    • pp.131-147
    • /
    • 2020
  • Purpose The purpose of this study is to develop intelligent vehicle parking distribution system based on LoRa network at the circumstance of traffic congestion during cultural festival in a local city. This paper proposes a parking dispatch and distribution system using a Q-learning algorithm to rapidly disperse traffics that increases suddenly because of in-bound traffics from the outside of a city in the real-time base as well as to increase parking probability in a parking lot which is widely located in a city. Design/methodology/approach The system get information on realtime-base from the sensor network of IoT (LoRa network). It will contribute to solve the sudden increase in traffic and parking bottlenecks during local cultural festival. We applied the simulation system with Queuing model to the Yudeung Festival in Jinju, Korea. We proposed a Q-learning algorithm that could change the learning policy by setting the acceptability value of each parking lot as a threshold from the Jinju highway IC (Interchange) to the 7 parking lots. LoRa Network platform supports to browse parking resource information to each vehicle in realtime. The system updates Q-table periodically using Q-learning algorithm as soon as get information from parking lots. The Queuing Theory with Poisson arrival distribution is used to get probability distribution function. The Dijkstra algorithm is used to find the shortest distance. Findings This paper suggest a simulation test to verify the efficiency of Q-learning algorithm at the circumstance of high traffic jam in a city during local festival. As a result of the simulation, the proposed algorithm performed well even when each parking lot was somewhat saturated. When an intelligent learning system such as an O-learning algorithm is applied, it is possible to more effectively distribute the vehicle to a lot with a high parking probability when the vehicle inflow from the outside rapidly increases at a specific time, such as a local city cultural festival.

SIMULATION AND ANALYSIS OF AN AUTOMOBILE PRODUCTION FACILITY

  • 박영홍
    • 산학경영연구
    • /
    • 제13권
    • /
    • pp.263-273
    • /
    • 2000
  • 벤츠(현 다임-클라이슬러)자동차회사는 새로운 공장을 미국 앨라배마 주 Vance 지역에 건설하고 이곳 공장으로부터 스포츠-레저용의 4륜 구동 M-class 자동차를 생산하고 있다. 이 벤츠공장의 생산라인은 차체형성공정, 도장공정, 그리고 엔진조립 공정으로 나누어져 있고 이들 생산라인사이에는 한 라인에서의 고장(down)이 다른 라인에 파급되지 않도록 완충라인(Buffer)이 설치되어 있다. 본 연구의 목적은 일정한 비율의 고장률을 각 생산라인에 적용시켰을 때 주어진 생산목표(270대)를 달성할 수 있는지, 만약 달성할 수 없다면 가장 문제가 되는 생산라인은 어디인지, 또 생산라인 사이에 존재하는 완충라인이 어느 정도의 완충역할을 하는지, 최적의 생산능력을 유지하기 위한 완충라인의 크기는 어느 정도인지 등, 각종 생산라인의 운영지침(operation policy)들을 시뮬레이션 기법을 이용하여 탐색한 후 병목생산시설(bottleneck)을 찾아내는 것이다. 본 연구를 위한 시뮬레이션 도구로는 ARENA를 이용했고 20일 간의 시뮬레이션 결과를 종합하여 분석하였다. 또 신뢰구간 95% 범위에서 각 생산라인의 최대 생산능력도 측정하여 실제 생산대수와의 차이를 규명할 수 있는 근거를 제공하였다.

  • PDF

MST 알고리즘 기반 콘텐츠 전송 네트워크에 관한 연구 (Content Delivery Network Based on MST Algorithm)

  • 이형옥;강미영;남지승
    • 한국통신학회논문지
    • /
    • 제41권2호
    • /
    • pp.178-188
    • /
    • 2016
  • 스마트폰의 증가와 PC 성능 향상으로 유무선 통신망에 트래픽이 폭발적으로 증가하고 있다. 여기에는 페이스북, 유투브와 같은 멀티미디어 서비스와 파일 공유가 큰 부분을 차지하고 있다. CDN(Content Delivery Network)은 원거리에 있는 콘텐츠 사업자의 웹 서버에 저장된 콘텐츠를 이용자 근처 CDN 서버에 미리 저장, 콘텐츠 요구 발생 시 최적의 CDN 서버로부터 콘텐츠를 제공하는 콘텐츠 전송 기술이다. 본 논문에서는 콘텐츠 요청 메시지 전달에 Minimum Spanning Tree(MST) 알고리즘을 응용한 SCRP(Shortest Core Routing Path) 알고리즘을 사용해 CDN 서버와 클라이언트의 콘텐츠 전달에 이용되는 전체 트래픽 양을 최적화하였다. 또한 HC_LRU 캐시 알고리즘을 통해 캐시 적중률을 향상시킴으로써 콘텐츠 요청에 대한 평균 응답시간을 단축시켰다. 제안한 SCRP와 HC_LRU 알고리즘을 통해 트래픽을 지역화하고 병목현상을 방지하여 네트워크 자원을 효율적으로 사용하는 확장성 있는 콘텐츠 전송 네트워크 시스템을 구축할 수 있다.

대규모 무선 센서 네트워크에서 트래픽을 고려한 혼잡제어 (A Congestion Control Scheme Considering Traffic in Large-Scale Wireless Sensor Networks)

  • 곽문상;홍영식
    • 정보과학회 논문지
    • /
    • 제42권1호
    • /
    • pp.114-121
    • /
    • 2015
  • 대규모 무선 센서 네트워크는 넓은 지역에 불균일하게 많은 수의 센서노드들이 분포하므로 높은 조밀한 밀집도로 인해 센서노드들이 수집한 데이터들이 서로 유사하거나 중복될 수 있다. 다수의 센서노드에서 싱크노드로 수렴하는 트래픽 특성으로 인해 센서노드들이 수집한 데이터를 싱크노드로 전송할 때 싱크노드 주변의 센서노드들은 싱크노드로부터 멀리 떨어져 있는 센서노드들에 비해 트래픽 양이 많아 혼잡이 발생하여 병목문제가 발생하고, 에너지 소모량도 증가하여 에너지 홀 문제가 발생한다. 본 논문에서는 대규모 무선 센서 네트워크에서 불균일하게 분포되어 있는 센서노드들의 혼잡을 제어하기 위한 트래픽을 고려한 혼잡제어기법를 제안하였다.

상이한 메모리 크기를 가지는 분산 환경에서 부하 분산을 위한 캐시 관리 기법 (An Efficient Cache Management Scheme for Load Balancing in Distributed Environments with Different Memory Sizes)

  • 최기태;윤상원;박재열;임종태;이석희;복경수;유재수
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제21권8호
    • /
    • pp.543-548
    • /
    • 2015
  • 최근 소셜 미디어의 성장과 디지털 기기의 활용이 증가함에 따라 기하급수적으로 데이터가 급증하고 있다. 기존 디스크 기반 분산 파일 시스템은 I/O 처리 비용 및 병목 현상으로 인해 데이터 처리나 데이터 접근 성능에 한계가 발생한다. 이러한 문제점을 해결하기 위해 메모리에 데이터를 관리하는 캐시 기법이 활용되고 있다. 본 논문에서는 분산 메모리 환경에서 부하 분산을 처리하기 위한 캐시 관리 기법을 제안한다. 제안하는 기법은 노드의 메모리의 크기가 서로 상이한 환경에서 메모리 크기에 따라 데이터를 분배하고 노드의 부하가 발생할 경우 핫 데이터를 재분배한다. 또한, 캐시 항목의 재사용 가능성, 사용 빈도수, 접근 시간을 고려한 캐시 교체 기법을 제안한다. 성능 평가를 통해 제안하는 분산 캐시 기법이 기존에 캐시 관리 기법에 비해 우수함을 입증한다.

IP 네트워크에서 시점전환이 가능한 고화질 다시점 방송 시스템 (View-switchable High-Definition Multi-View Broadcasting over IP Networks)

  • 이석희;이기영;김만배;한충신;유지상;김종원
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제13권4호
    • /
    • pp.205-212
    • /
    • 2007
  • 본 논문에서는 시점변환이 가능한 고화질 다시점 비디오 전송 시스템의 디자인 및 구현에 관해 소개한다. 다시점 비디오는 기존의 방송 시스템에 실감성과 몰입감을 증가시키는 차세대 방송 컨텐츠로 각광 받고 있다. 하지만 다시점 비디오 전송 시스템을 구축하기 위해서는 고비용의 하드웨어 컴포넌트들이 필요하고 충분한 대역폭이 요구된다. 본 프로토타입 시스템은 고비용 및 전송 대역폭의 문제를 해결하기 위해서 소프트웨어 기반의 시스템 컴포넌트와 IP 멀티케스트를 이용한 전송에 중점을 둔다. 또한 유동적으로 시점 및 사용자의 수를 화장할 수 있는 시스템 디자인을 고려한다. 본 논문에서는 소프트웨어 기반의 시스템 컴포넌트로 다중화와 역다중화의 구현과 얼굴 추적을 통한 시점전환 기법을 소개한다. 또한 선도망/연구망으로 구성된 실제 네트워크 상황에서 전송 시현을 통해 사용자에게 실감성과 몰입감을 제공할 수 있음을 보여준다.

교통정체상황 분류기법에 기초한 연속류 돌발상황 검지모형 개발 연구 (Development of a Freeway Incident Detection Model Based on Traffic Congestion Classification Scheme)

  • 김영준;장명순
    • 대한교통학회지
    • /
    • 제22권6호
    • /
    • pp.175-196
    • /
    • 2004
  • 본 연구에서는 기존 알고리즘이 오보를 발생시키는 요인에 대하여 취약하다는 인식에 기초하여 이를 보완하여 향상된 오보억제 능력을 갖는 고속도로 돌발상황 검지모형을 구축하고자 하였다. 개발모형은 고속도로의 위치(본선구간, 진출입 구간)별로 이상교통류 판다, 정체발생 여부판다, 정체원인 구분으로 이어지는 일련의 판단프로세스를 실행하여 돌발상황 유사상황과 실제 돌발상황 간의 특성을 구별하는 방식으로 돌발상황을 검지한다. 돌발상황검지모형의 성능은 평가에 사용된 자료의 특성에 매우 민감하므로 개발모형의 성능에 대해 단정적 결론을 내릴 수는 없으나, 본 연구에서 사용된 실험환경하의 성능지표를 종합한 환산점수상으로 기존모형보다 향상된 성능을 나타내었으며, 오보율은 대다수 모형보다 우수한 것으로 분석되었다. 본 연구의 초점이 현장에서 돌발상황 검지모형의 활용성 제고를 위한 오보율 개선에 있었던 만큼 본 연구는 실험적 시도로서 소기의 성과를 거두었다고 판단된다.