• 제목/요약/키워드: Merging speed

검색결과 77건 처리시간 0.024초

빅데이터 및 고성능컴퓨팅 프레임워크를 활용한 유전체 데이터 전처리 과정의 병렬화 (Parallelization of Genome Sequence Data Pre-Processing on Big Data and HPC Framework)

  • 변은규;곽재혁;문지협
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제8권10호
    • /
    • pp.231-238
    • /
    • 2019
  • 차세대 염기 서열 분석법이 생성한 유전체 원시 데이터를 기존의 방식대로 하나의 서버에서 분석하기 위해서는 데이터 크기에 따라 수십 시간이 필요할 수 있다. 그러나 응급 환자의 진단처럼 수 시간 내에 결과를 알아야 하는 상황이 존재하기 때문에 단일 유전체 분석의 성능을 향상시킬 필요가 있다. 본 연구에서는 빅데이터 기술의 병렬화 기법과 고속의 네트워크로 연결되고 병렬파일시스템을 공유하는 고성능컴퓨팅 클러스터를 적극적으로 활용하여 분석 시간을 크게 단축시킬 수 있는 유전체 데이터 분석의 전처리 프로세스의 병렬화 방법을 제안한다. 분석 데이터의 신뢰성을 위해 기존의 검증된 분석 도구 및 알고리즘을 새로운 환경에 맞게 병렬화 하는 전략을 선택하였다. 프로세스의 병렬화, 데이터의 분배 및 병렬 병합 기법을 개발하였고 실험을 통해 성능 향상을 확인하였다.

이미지 기반 실시간 차량 측위를 위한 선분 매칭 프레임워크 (Line Segments Matching Framework for Image Based Real-Time Vehicle Localization)

  • 최강혁
    • 한국ITS학회 논문지
    • /
    • 제21권2호
    • /
    • pp.132-151
    • /
    • 2022
  • 차량 측위 기술은 차량의 정확한 위치 정보를 제공한다는 점에서 자율주행을 위한 핵심 기술 중 하나로 평가되고 있다. 이미지 기반의 측위 기술은 위치 정보를 효율적으로 제공할 수 있을 것으로 판단되어 다양한 관련 연구가 진행되고 있다. 하지만, 기존 특징점 또는 차선 정보를 이용한 이미지 기반 측위 방법론은 도로 및 운행 환경에 측위 정확도가 큰 영향을 받을 수 있다는 한계가 있다. 선분 매칭은 특징점에 비하여 텍스쳐 반복에 강건하고 주변 환경 전체에서 추출된 선분을 활용하기 때문에 기존 방법론의 단점을 해결할 수 있다. 하지만, 차량 운행환경을 대상으로 한 선분 매칭 방법론을 다루는 연구는 거의 진행된 바 없다. 따라서 본 연구에서는 정확한 차량 측위 지원을 위한 선분 매칭 프레임워크를 제안한다. 또한 도로 주행 환경에서의 알고리즘 성능 비교 분석을 통하여 최적 선분 매칭 알고리즘을 결정하였다. 최종적으로 제안된 프레임워크는 선분 추출, 병합, 중첩 영역 탐지 및 MSLD 기반 선분 매칭의 4단계로 구성되었다. 제안된 프레임워크는 차량의 속도, 운행 방식, 주변 환경에 상관없이 차량 측위에 충분한 수준의 선분 매칭을 안정적으로 수행하였다.

Joint Reasoning of Real-time Visual Risk Zone Identification and Numeric Checking for Construction Safety Management

  • Ali, Ahmed Khairadeen;Khan, Numan;Lee, Do Yeop;Park, Chansik
    • 국제학술발표논문집
    • /
    • The 8th International Conference on Construction Engineering and Project Management
    • /
    • pp.313-322
    • /
    • 2020
  • The recognition of the risk hazards is a vital step to effectively prevent accidents on a construction site. The advanced development in computer vision systems and the availability of the large visual database related to construction site made it possible to take quick action in the event of human error and disaster situations that may occur during management supervision. Therefore, it is necessary to analyze the risk factors that need to be managed at the construction site and review appropriate and effective technical methods for each risk factor. This research focuses on analyzing Occupational Safety and Health Agency (OSHA) related to risk zone identification rules that can be adopted by the image recognition technology and classify their risk factors depending on the effective technical method. Therefore, this research developed a pattern-oriented classification of OSHA rules that can employ a large scale of safety hazard recognition. This research uses joint reasoning of risk zone Identification and numeric input by utilizing a stereo camera integrated with an image detection algorithm such as (YOLOv3) and Pyramid Stereo Matching Network (PSMNet). The research result identifies risk zones and raises alarm if a target object enters this zone. It also determines numerical information of a target, which recognizes the length, spacing, and angle of the target. Applying image detection joint logic algorithms might leverage the speed and accuracy of hazard detection due to merging more than one factor to prevent accidents in the job site.

  • PDF

혼잡교통류 상태에서의 연결로 합류부 교통류 특성에 관한 기초 연구 (A Study on Characteristics of Traffic Flow in Congested Traffic at On-Ramp Influence Area)

  • 김상구;김영호;김태완;손영태
    • 대한교통학회지
    • /
    • 제22권5호
    • /
    • pp.99-109
    • /
    • 2004
  • 고속도로-연결로 합류부는 대표적인 고속도로 정체구간으로서 본선 교통류와 연결로 교통류가 서로 공간 확보를 위하여 상층되는 구간이다. 현재 까지 연결로 교통류와 본선 교통류간의 관계에 대한 최근 연구도 이론적인 수학적 모형연구에 그쳐있는 상태이다. 본 연구는 3개의 서로 다른 고속도로-연결로 합류부에서 수집한 실제 교통 데이터를 이용하여 혼잡교통류 상태에서 연결로 교통류와 본선 교통류간의 관계에 대한 분석을 수행한 것으로써, 본선 교통류 변수(교통량, 속도, 밀도)와 연결로 교통량의 값을 이용하여 개발된 Indicator에 의한 분석과 Indicator간의 상관분석 및 t 검정을 통하여 연결로 교통량이 본선 교통류에 미치는 영향을 살펴보았다. Indicator 분석결과, 연결로 진입교통량은 본선 접속차로의 교통량과 부의 상관관계를 보였고, 가속차로길이 내 본선 교통류의 속도와 밀도와도 의미 있는 관계가 존재함을 보였다. 혼잡교통류 상태에서의 두 교통류 관계 분석을 통하여 고속도로-연결로 합류 하류부의 용량을 결정하는 요인에 대한 보다 엄밀한 분석이 가능하게 되었다. 또한 실제데이터 분석을 통하여 발혀진 결과는, 본선 교통류의 상태에 따른 연결로 진입교통량의 크기를 정확하게 규명할 수 있는 모형식 개발의 기초를 마련하였으며, 현재 고속도로-연결로 합류부의 혼잡교통류 시뮬레이션에서 취약점으로 지적되고 있는 연결로 교통량의 추정에 매우 유용하게 사용될 수 있을 것이다.

C-ITS 차량 추돌방지 지원 시스템의 통신 부하를 고려한 도로네트워크 영향 분석 (Analysis of the effect on Road Network with Communication Failure Rate of C-ITS Information System for Rear-end Collision Avoidance)

  • 김준용;김진태
    • 한국ITS학회 논문지
    • /
    • 제15권5호
    • /
    • pp.71-82
    • /
    • 2016
  • C-ITS 단위 서비스 중 차량 추돌방지 지원 서비스는 위험상황 교통안전을 지원하나, 교통량이 많아 주변에 V2V 통신대상 차량이 많은 경우 V2V 통신부하로 인한 통신 지연 및 실패 가능성이 존재하여 서비스 효용성이 변화할 수 있다. 본 연구는 교통량이 증가하여 혼잡한 도로에서 V2V 통신 과다로 인한 차량 추돌방지 지원 서비스가 실패에 따른 도로 네트워크 영향을 모의실험으로 분석한 정량적 결과를 제시한다. 교통량 조건을 낮은 수준(서비스 수준 A) 높은 수준(서비스 수준 E)까지 변화하며, V2V 통신 실패율을 0%에서 100%까지 극단적인 상황을 포함하여 10% 씩 증가시키면서 차량 추돌방지 지원 서비스 효용성을 잠재상충 발생 건수를 지표로 분석하였다. 분석 결과 차량 1대당 잠재상충 발생 건수가 낮은 교통량 상황 대비 높은 교통량 상황에서 30% 수준 증가하는 것으로 확인되었다. 교통량이 충분히 증가하는 경우 통신 실패율 10% 증가에 따라 잠재상충 발생 건수가 14%씩 증가하는 것으로 분석되었다. C-ITS 단위 서비스 구현을 위한 기존 장비중심의 연구와 더불어 서비스의 효용성을 높일 수 있는 도로교통 운영분야 연구가 병행될 필요가 있음을 제언한다.

영동지역 악기상 사례에 대한 MTSAT 위성 영상의 특징 (MTSAT Satellite Image Features on the Sever Storm Events in Yeongdong Region)

  • 김인혜;권태영;김덕래
    • 대기
    • /
    • 제22권1호
    • /
    • pp.29-45
    • /
    • 2012
  • An unusual autumn storm developed rapidly in the western part of the East sea on the early morning of 23 October 2006. This storm produced a record-breaking heavy rain and strong wind in the northern and middle part of the Yeong-dong region; 24-h rainfall of 304 mm over Gangneung and wind speed exceeding 63.7 m $s^{-1}$ over Sokcho. In this study, MTSAT-1R (Multi-fuctional Transport Satellite) water vapor and infrared channel imagery are examined to find out some features which are dynamically associated with the development of the storm. These features may be the precursor signals of the rapidly developing storm and can be employed for very short range forecast and nowcasting of severe storm. The satellite features are summarized: 1) MTSAT-1R Water Vapor imagery exhibited that distinct dark region develops over the Yellow sea at about 12 hours before the occurrence of maximum rainfall about 1100 KST on 23 October 2006. After then, it changes gradually into dry intrusion. This dark region in the water vapor image is closely related with the positive anomaly in 500 hPa Potential Vorticity field. 2) In the Infrared imagery, low stratus (brightness temperature: $0{\sim}5^{\circ}C$) develops from near Bo-Hai bay and Shanfung peninsula and then dissipates partially on the western coast of Korean peninsula. These features are found at 10~12 hours before the maximum rainfall occurrence, which are associated with the cold and warm advection in the lower troposphere. 3) The IR imagery reveals that two convective cloud cells (brightness temperature below $-50^{\circ}C$) merge each other and after merging it grows up rapidly over the western part of East sea at about 5 hours before the maximum rainfall occurrence. These features remind that there must be the upward flow in the upper troposphere and the low-layer convergence over the same region of East sea. The time of maximum growth of the convective cloud agrees well with the time of the maximum rainfall.

고성능 집적회로 설계를 위한 새로운 클락 배선 (A New Clock Routing Algorithm for High Performance ICs)

  • 유광기;정정화
    • 전자공학회논문지C
    • /
    • 제36C권11호
    • /
    • pp.64-74
    • /
    • 1999
  • 본 논문에서는 연결 에지 추가 기법을 이용하여 주어진 클락 스큐를 만족시키면서 동시에 총 배선 길이를 증가시키지 않는 새로운 클락 배선 최적화 알고리즘을 제안한다. 고속의 동기식 집적 회로에서는 클락 스큐가 회로의 속도를 제한하는 주된 요소로 작용하므로 성능의 향상을 위해서는 클락 스큐를 최소화해야 한다. 일반적으로 클락 스큐를 최소화하면 총 배선 길이가 증가하므로 오동작하지 않는 클락 스큐 범위 내에서 클락 배선을 수행한다. 이를 이용하여 본 논문에서는 제로 스큐 트리에 연결 점 이동 방법을 적용하여 총 배선길이와 지연 시간을 감소시킨다. 제안하는 알고리즘은 클락 트리의 두 노드 사이에 연결 에지를 추가하여 일반적인 그래프 형태의 클락 토폴로지를 구성하여 주어진 클락 스큐 범위를 만족시키고 동시에 총 배선장의 증가를 억제한다. 연결 에지를 구성하는 두 노드를 선택하기 위한 새로운 비용 함수를 고안하였다. 클락 트리 상에서 지연 시간의 차이가 크면서 거리가 가까운 두 노드를 연결함으로서 싱크 사이의 지연 시간의 차를 감소시켜서 클락 스큐를 감소시킨다. 또한 클락 신호선의 지연 시간 최소화를 위하여 배선 토폴로지 설계 및 배선 폭 조절 알고리즘을 개발하였다. 본 논문에서 제안하는 알고리듬을 C 프로그램 언어로 구현하여 실험한 결과 주어진 스큐 범위를 만족시키면서 지연 시간을 감소시키는 효과를 얻을 수 있었다

  • PDF