• Title/Summary/Keyword: Merging speed

Search Result 77, Processing Time 0.023 seconds

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

  • Byun, Eun-Kyu;Kwak, Jae-Hyuck;Mun, Jihyeob
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.8 no.10
    • /
    • pp.231-238
    • /
    • 2019
  • Analyzing next-generation genome sequencing data in a conventional way using single server may take several tens of hours depending on the data size. However, in order to cope with emergency situations where the results need to be known within a few hours, it is required to improve the performance of a single genome analysis. In this paper, we propose a parallelized method for pre-processing genome sequence data which can reduce the analysis time by utilizing the big data technology and the highperformance computing cluster which is connected to the high-speed network and shares the parallel file system. For the reliability of analytical data, we have chosen a strategy to parallelize the existing analytical tools and algorithms to the new environment. Parallelized processing, data distribution, and parallel merging techniques have been developed and performance improvements have been confirmed through experiments.

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

  • Choi, Kanghyeok
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.21 no.2
    • /
    • pp.132-151
    • /
    • 2022
  • Vehicle localization is one of the core technologies for autonomous driving. Image-based localization provides location information efficiently, and various related studies have been conducted. However, the image-based localization methods using feature points or lane information has a limitation that positioning accuracy may be greatly affected by road and driving environments. In this study, we propose a line segment matching framework for accurate vehicle localization. The proposed framework consists of four steps: line segment extraction, merging, overlap area detection, and MSLD-based segment matching. The proposed framework stably performed line segment matching at a sufficient level for vehicle positioning regardless of vehicle speed, driving method, and surrounding environment.

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
    • International conference on construction engineering and project management
    • /
    • 2020.12a
    • /
    • 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 (혼잡교통류 상태에서의 연결로 합류부 교통류 특성에 관한 기초 연구)

  • Kim, Sang-Gu;Kim, Young-Ho;Kim, Tae-Wan;Son, Young-Tae
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.5
    • /
    • pp.99-109
    • /
    • 2004
  • Most traffic congestion on a freeway occurs in the merge area, where conflicts between mainline traffic and on-ramp traffic are frequently generated. So far, research on the merge area has mainly dealt with free flow traffic and research on the congested traffic at the merge area is rare. This study investigates the relationships between mainline traffic and on-ramp traffic at three different segments of the merge area. For this purpose, new indicators based on such traffic variables as flow, speed, and density are used. The results show that a negative relationship exists between mainline and on-ramp flow. It is also found that the speed and the density of the right two lanes in the mainline traffic are significantly affected by the on-ramp flow. Based on the correlation analysis of the indicators, it is confirmed that the ramp influence area is the right two lanes of the freeway mainline. The revealed relationships between mainline and on-ramp traffic may help to analyze the capacity of the downstream freeway segment of the merging area in congested traffic. The findings of this studyalso provide a basis to develop a model that estimates the merge traffic volume in congested traffic, which is neither theoretically nor empirically sound in most other traffic flow models developed so far.

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

  • Kim, Jun-Yong;Kim, Jin-Tae
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.15 no.5
    • /
    • pp.71-82
    • /
    • 2016
  • Information System for rear-end collision avoidance is a unit service of C-ITS pilot project. Road environment that the number of vehicles at the same driving high-speed has a possibility that the communication delay or failure caused by heavy load of vehicle to vehicle communication. In this study, effects of the road network about a communication failure rate of information system for rear-end collision avoidance was analyzed quantitatively with micro traffic simulation. The simulation was carried out in situation that crash of two vehicles are occurred at merging area with speed limit 80km/h and information of collision is prvoided to the rear vehicle. From simulation results, it can confirm the trend of the increasing 14% of potential conflict according to 10% increasing of the communication failure rate. C-ITS service has a goal of increasing safety. The coommunication failure rate increases due to heavy load of vehicle causes a fatal result in road safety administrator position. For the success of C-ITS project, a communication system developers side should perform the effort to reduce the communication failure rate.

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

  • Kim, In-Hye;Kwon, Tae-Yong;Kim, Deok-Rae
    • Atmosphere
    • /
    • v.22 no.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 (고성능 집적회로 설계를 위한 새로운 클락 배선)

  • 유광기;정정화
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.36C no.11
    • /
    • pp.64-74
    • /
    • 1999
  • A new clock skew optimization for clock routing using link-edge insertion is proposed in this paper. It satisfies the given skew bound and prevent the total wire length from increasing. As the clock skew is the major constraint for high speed synchronous ICs, it must be minimized in order to obtain high performance. But clock skew minimization can increase total wire length, therefore clock routing is performed within the given skew bound which can not induce the malfunction. Clock routing under the specified skew bound can decrease total wire length Not only total wire length and delay time minimization algorithm using merging point relocation method but also clock skew reduction algorithm using link-edge insertion technique between two nodes whose delay difference is large is proposed. The proposed algorithm construct a new clock routing topology which is generalized graph model while previous methods uses only tree-structured routing topology. A new cost function is designed in order to select two nodes which constitute link-edge. Using this cost function, delay difference or clock skew is reduced by connecting two nodes whose delay difference is large and distance difference is short. Furthermore, routing topology construction and wire sizing algorithm is developed to reduce clock delay. The proposed algorithm is implemented in C programming language. From the experimental results, we can get the delay reduction under the given skew bound.

  • PDF