• 제목/요약/키워드: Large-scale optimization

검색결과 374건 처리시간 0.027초

A Lightweight Pedestrian Intrusion Detection and Warning Method for Intelligent Traffic Security

  • Yan, Xinyun;He, Zhengran;Huang, Youxiang;Xu, Xiaohu;Wang, Jie;Zhou, Xiaofeng;Wang, Chishe;Lu, Zhiyi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권12호
    • /
    • pp.3904-3922
    • /
    • 2022
  • As a research hotspot, pedestrian detection has a wide range of applications in the field of computer vision in recent years. However, current pedestrian detection methods have problems such as insufficient detection accuracy and large models that are not suitable for large-scale deployment. In view of these problems mentioned above, a lightweight pedestrian detection and early warning method using a new model called you only look once (Yolov5) is proposed in this paper, which utilizing advantages of Yolov5s model to achieve accurate and fast pedestrian recognition. In addition, this paper also optimizes the loss function of the batch normalization (BN) layer. After sparsification, pruning and fine-tuning, got a lot of optimization, the size of the model on the edge of the computing power is lower equipment can be deployed. Finally, from the experimental data presented in this paper, under the training of the road pedestrian dataset that we collected and processed independently, the Yolov5s model has certain advantages in terms of precision and other indicators compared with traditional single shot multiBox detector (SSD) model and fast region-convolutional neural network (Fast R-CNN) model. After pruning and lightweight, the size of training model is greatly reduced without a significant reduction in accuracy, and the final precision reaches 87%, while the model size is reduced to 7,723 KB.

병렬 연산을 이용한 방출 단층 영상의 재구성 속도향상 기초연구 (Preliminary Study on the Enhancement of Reconstruction Speed for Emission Computed Tomography Using Parallel Processing)

  • 박민재;이재성;김수미;강지연;이동수;박광석
    • Nuclear Medicine and Molecular Imaging
    • /
    • 제43권5호
    • /
    • pp.443-450
    • /
    • 2009
  • 목적: 기존의 영상 재구성은 간소화된 투사 물리 모델을 사용하고 있다. 하지만 3D 재구성과 같은 실제적인 물리 모델은 시간이 많이 걸려서 임상에서 모든 데이터에 적용하기 힘들고, 복잡한 물리모델을 설명하기 위해 큰 메모리를 사용하면 한대의 일반적인 재구성 머신으로는 불가능하다. 개인 컴퓨터들에서도 큰 규모의 기술을 가능하게 하기위해, 병렬 연산을 이용한 빠른 재구성의 현실적인 분산메모리 모델을 제시한다. 대상 및 방법: 실제로 구현하는 가능성을 보기 위해 가상 컴퓨터들을 이용하여 선행 연구를 진행하였고, 다양한 가능성을 테스트하기 위해 상용서비스를 하고 있는 슈퍼컴퓨터(Tachyon)에서 성능 테스트를 하였다. 가장 많이 사용되는 2D 투사 영상과 실제적인 물리 모델인 3D 응답라인을 이용한 기댓값 최대화 알고리즘을 테스트하였다. 스터디 중 특정 반복횟수 이후에 속도가 최대 6배까지 느려지는 현상이 발견되어 컴파일러 최적화를 통해 병렬 효율의 극대화를 꾀하였다. 결과: Linux에서 MPICH와 NFS를 이용하여, 여러 컴퓨터에서 하나의 프로그램으로 분산 연산이 가능하였다. 병렬 연산을 했을 때 동일한 반복 연산에서 재구성된 영상간의 차이가 실수의 유효숫자(6bit) 정도임을 확인하였다. 2배의 연상장치를 사용했을 때 1.96배의 좋은 병렬화 효율을 보여주었다. 반복 연산 횟수가 증가함에 따라 느려지는 현상은 SSE를 이용한 Vectorization 방법을 사용했을 때 해결할 수 있었다. 결론: 이번 연구를 통해 일반 컴퓨터들을 이용한 현실적인 병렬 컴퓨터 시스템을 구성하여, 작은 메모리의 단일 일반 컴퓨터로는 불가능한 간단화 할 수 없는 복잡한 물리 과정도 영상 재구성 방법에 사용 가능하게 되었다.

호감도 함수 기반 다특성 강건설계 최적화 기법 (A Desirability Function-Based Multi-Characteristic Robust Design Optimization Technique)

  • 박종필;조재훈;남윤의
    • 산업경영시스템학회지
    • /
    • 제46권4호
    • /
    • pp.199-208
    • /
    • 2023
  • Taguchi method is one of the most popular approaches for design optimization such that performance characteristics become robust to uncontrollable noise variables. However, most previous Taguchi method applications have addressed a single-characteristic problem. Problems with multiple characteristics are more common in practice. The multi-criteria decision making(MCDM) problem is to select the optimal one among multiple alternatives by integrating a number of criteria that may conflict with each other. Representative MCDM methods include TOPSIS(Technique for Order of Preference by Similarity to Ideal Solution), GRA(Grey Relational Analysis), PCA(Principal Component Analysis), fuzzy logic system, and so on. Therefore, numerous approaches have been conducted to deal with the multi-characteristic design problem by combining original Taguchi method and MCDM methods. In the MCDM problem, multiple criteria generally have different measurement units, which means that there may be a large difference in the physical value of the criteria and ultimately makes it difficult to integrate the measurements for the criteria. Therefore, the normalization technique is usually utilized to convert different units of criteria into one identical unit. There are four normalization techniques commonly used in MCDM problems, including vector normalization, linear scale transformation(max-min, max, or sum). However, the normalization techniques have several shortcomings and do not adequately incorporate the practical matters. For example, if certain alternative has maximum value of data for certain criterion, this alternative is considered as the solution in original process. However, if the maximum value of data does not satisfy the required degree of fulfillment of designer or customer, the alternative may not be considered as the solution. To solve this problem, this paper employs the desirability function that has been proposed in our previous research. The desirability function uses upper limit and lower limit in normalization process. The threshold points for establishing upper or lower limits let us know what degree of fulfillment of designer or customer is. This paper proposes a new design optimization technique for multi-characteristic design problem by integrating the Taguchi method and our desirability functions. Finally, the proposed technique is able to obtain the optimal solution that is robust to multi-characteristic performances.

유틸리티 네트워크와 수소 공급망 통합 네트워크 설계를 위한 결정론적 최적화 모델 개발 (Development of a Deterministic Optimization Model for Design of an Integrated Utility and Hydrogen Supply Network)

  • 황보순호;한지훈;이인범
    • Korean Chemical Engineering Research
    • /
    • 제52권5호
    • /
    • pp.603-612
    • /
    • 2014
  • 대규모 산업 단지 내에는 다양한 네트워크가 형성되어 있다. 각각의 네트워크들은 네트워크를 구성하는 요소들이 필요로 하는 물질의 생산 및 수송을 통하여 물질의 수요를 충족시킨다. 네트워크 자체적으로 직접 생산을 통하여 각 공장들이 필요로 하는 물질의 수요를 충족시키기도 하며 수요량의 변화나 경제적 요소들로 인하여 네트워크 외부에서 필요로 하는 물질을 구매하여 네트워크 내에서 수송하기도 한다. 특히나 유틸리티 네트워크와 수소 네트워크는 대규모 산업 단지의 대표적인 네트워크들이며 이러한 네트워크들의 비용적 절감 및 네트워크 구성의 최적화와 관련된 많은 연구들이 수행되어 왔다. 하지만 두 네트워크를 연결하여 통합된 네트워크 모델을 구축하여 최적화를 진행한 연구는 진행되어 오지 않았다. 본 논문에서는 유틸리티 네트워크에서 발생되는 여분의 스팀을 수증기 메탄 개질 공정의 원료로 사용하여 수소를 생산한 후, 생산된 수소를 수소 네트워크에 주입하여 수소 네트워크의 수소 수요량을 충족시키는 모델을 개발하였다. 제시된 모델은 유틸리티 네트워크의 유틸리티 수요량과 수소 네트워크의 수소 수요량을 모두 충족시키면서 통합된 네트워크 모델의 최적 설계 및 네트워크 구성도를 결정할 수 있게 하고, 요구되는 전체 비용을 계산 가능하게 한다. 본 연구에서 제시한 모델의 타당성을 평가하기 위하여 국내 최대 규모의 대규모 석유 화학 산업단지를 가지고 있는 여수 석유 화학 단지를 대상으로 사례를 적용해 보았으며 이 사례 연구를 통하여 얻은 결과는 기존의 유틸리티 네트워크와 수소 네트워크를 개별적으로 연구한 결과와 비교하여 더 최적의 결정을 제시할 것이다.

BioFET 시뮬레이션을 위한 CUDA 기반 병렬 Bi-CG 행렬 해법 (CUDA-based Parallel Bi-Conjugate Gradient Matrix Solver for BioFET Simulation)

  • 박태정;우준명;김창헌
    • 전자공학회논문지CI
    • /
    • 제48권1호
    • /
    • pp.90-100
    • /
    • 2011
  • 본 연구에서는 연산 부하가 매우 큰 Bio-FET 시뮬레이션을 위해 낮은 비용으로 대규모 병렬처리 환경 구축이 가능한 최신 그래픽 프로세서(GPU)를 이용해서 선형 방정식 해법을 수행하기 위한 병렬 Bi-CG(Bi-Conjugate Gradient) 방식을 제안한다. 제안하는 병렬 방식에서는 반도체 소자 시뮬레이션, 전산유체역학(CFD), 열전달 시뮬레이션 등을 포함한 다양한 분야에서 많은 연산량이 집중되어 전체 시뮬레이션에 필요한 시간을 증가시키는 포아송(Poisson) 방정식의 해를 병렬 방식으로 구한다. 그 결과, 이 논문의 테스트에서 사용된 FDM 3차원 문제 공간에서 단일 CPU 대비 연산 속도가 최대 30 배 이상 증가했다. 실제 구현은 NVIDIA의 태슬라 아키텍처(Tesla Architecture) 기반 GPU에서 범용 목적으로 병렬 프로그래밍이 가능한 NVIDIA사의 CUDA(Compute Unified Device Architecture) 환경에서 수행되었으며 기존 연구가 주로 32 비트 정밀도(single floating point) 실수 범위에서 수행된 것과는 달리 본 연구는 64 비트 정밀도(double floating point) 실수 범위로 수행되어 Bi-CG 해법의 수렴성을 개선했다. 특히, CUDA는 비교적 코딩이 쉬운 반면, 최적화가 어려운 특성이 있어 본 논문에서는 제안하는 Bi-CG 해법에서의 최적화 방향도 논의한다.

전개성능을 고려한 대형 전개형 SAR 안테나의 회전스프링 힌지의 강성 최적설계 (Optimal Design of Stiffness of Torsion Spring Hinge Considering the Deployment Performance of Large Scale SAR Antenna)

  • 김동연;임재혁;장태성;차원호;이소정;오현웅;김경원
    • 항공우주시스템공학회지
    • /
    • 제13권3호
    • /
    • pp.78-86
    • /
    • 2019
  • 본 연구에서는 전개성능을 고려한 대형 전개형 SAR 안테나의 회전스프링 힌지의 강성 최적설계에 대해 기술한다. 대형 전개형 SAR 안테나는 발사환경에서는 접혀 있다가 궤도에서 임무를 수행할 때 펼치게 된다. 이러한 조건에서 여러 장으로 구성된 안테나 패널을 주어진 시간 내에 최소의 충격으로 전개할 수 있도록 회전스프링 힌지의 적절한 강성을 찾는 것은 매우 중요하다. 회전스프링 강성이 강하면 완전 전개시점에서 발생하는 큰 충격하중이 구조체에 손상을 주며, 약하면 전개 저항으로 인해 완전전개를 보장할 수 없기 때문이다. 이러한 문제를 해결하기 위해서 RecurDyn을 이용한 다물체동역학 해석모델을 생성하였으며 전개해석을 통해 전개성능(전개시간 전개충격하중)을 도출하였다 최적의 회전스프링 강성을 찾기 위해 이에 따른 전개성능을 반응표면법을 통해 근사화 시켰으며 최적설계를 수행하여 적절한 회전스프링의 강성 값을 도출하였다.

클라우드 시스템에서 해양수치모델 성능 최적화 (Performance Optimization of Numerical Ocean Modeling on Cloud Systems)

  • 정광욱;조양기;탁용진
    • 한국해양학회지:바다
    • /
    • 제27권3호
    • /
    • pp.127-143
    • /
    • 2022
  • 최근 클라우드 컴퓨팅 환경에서 해양수치모델 실험을 수행하는 많은 연구가 활발하게 진행되고 있다. 클라우드 컴퓨팅 환경은 대규모 자원이 필요한 해양수치모델을 구현하는데 매우 효과적인 수단이 될 수 있다. 정보처리 기술의 발달로 클라우드 컴퓨팅 시스템은 가상화와 원격 고속 네트워크, 직접 메모리 액세스와 같은 수치모델의 병렬처리에 필요한 다양한 기술과 환경을 제공한다. 이러한 새로운 기능은 클라우드 컴퓨팅 시스템에서 해양수치모델링 실험을 용이하게 한다. 많은 과학자들과 엔지니어들은 해양수치모델 실험에 있어서 가까운 미래에 클라우드 컴퓨팅이 주류가 될 것으로 기대하고 있다. 해양수치모델링을 위한 클라우드 컴퓨팅의 처리성능 분석은 수치모델의 수행 시간과 리소스 활용량을 최소화하는 데 도움이 될 수 있으므로 최적의 시스템을 적용하는 데 필수적이다. 특히 모델 격자 내 다양한 변수들이 다차원 배열 구조로 되어 있기 때문에 대량의 입출력을 처리하는 해양수치모델의 구조는 캐시메모리의 효과가 크며, 대량의 자료가 이동하는 통신 특성으로 인해서 네트워크의 속도가 중요하다. 최근에 주요한 컴퓨팅환경으로 자리잡고 있는 클라우드 환경이 이러한 해양수치모델을 수행하기에 적합한지 실험을 통해서 검토할 필요가 있다. 본 연구에서는 상용 클라우드 시스템에서 해양수치모델로 대표적인 Regional Ocean Modeling System (ROMS)와 더불어 다른 해양모델의 클라우드 환경으로 전환에도 도움이 될 수 있게 병렬처리 시스템의 성능을 측정할 수 있는 표준 벤치마킹 소프트웨어 패키지인 High Performance Linpack을 활용하여 초당 부동소수점 연산횟수 처리능력과 및 STREAM 벤치마크를 활용하여 다중 노드들로 구성된 수치모델용 클러스터의 메모리처리성능을 평가하고 비교하였다. 이러한 평가내용은 클라우드 환경에서 해양수치모델을 어떻게 수행할 것인가에 대해 중요한 정보를 제공할 수 있다. 가상화 기반 상용 클라우드에서 얻은 실제 성능 자료와 구성 설정 분석을 통해 가상화 기반 클라우드 시스템에서 해양수치모델의 다양한 격자 크기에 대한 컴퓨터 리소스의 효율성을 평가했다. 본 연구를 통해서 캐시 계층과 용량이 큰 메모리를 사용하는 HPC 클러스터가 ROMS의 성능에 매우 중요하다는 것을 발견했다. 수치모델링의 실행 시간을 줄이기 위해 코어 수를 늘리는 것은 작은 격자 보다 큰 격자 모델에서 더 효과적이다. 이러한 처리 성능 분석 결과는 클라우드 컴퓨팅 시스템에서 해양수치모델을 효율적으로 구축하는 데 중요한 자료로 이용될 것이다.

In Vitro Proliferation Model of Helicobacter pylori Required for Large-Scale Cultivation

  • Oh, Heung-Il;Lee, Heung-Shick;Kim, Kyung-Hyun;Paek, Se-Hwan
    • Journal of Microbiology and Biotechnology
    • /
    • 제10권3호
    • /
    • pp.367-374
    • /
    • 2000
  • The composition of dissolved gases and nutrients in a liquid medium were determined for establishment of the optimum conditions for in vitro culture of Helicobacter pylori. A microaerobic condition facored by the organism was prepared by adjusting the partial pressure of the gas, agitation speed, and viscosity of the medium. The gaseous concentrations were controlled by utilizing CampyPak Plus that reduced oxygen while augmenting carbon dioxide. Agitation of the broth facilitated the oxygen transfer to the cells, yet inhibited the growth at high rates. An increase of viscosity in the medium repressed the culture although this variable was relatively insignificant. The chemical constituents of the liquid broth were examined to establish an economic model for H. pylori cultivation. The microbe required a neutral pH for optimum growth, and yet was also able to proliferate in an acidic condition, presumably by releasing the acidity-modulating enzyme, urease. Cyclodextrin and casamino acid were investigated as growth enhancers in place of serum, while yeast extract unexpectedly inhibited the cells. A low concentration of glucose, the unique carbon source for the organism, increased the cell density, yet high concentrations resulted in an adverse effect. Under optimally dissolved gas conditions, the cell concentration in brucella broth supplemented with serum substitutes and glucose reached $1.6{\times}10^8$ viable cells/ml which was approximately 50% higher than that obtained in the liquid medium added with only cyclodextrin or serum.

  • PDF

고품질 미디어 콘텐츠 전달을 위한 스마트 네트워크 구현 (An Implementation of Smart Network for High-Quality Media Contents Delivery)

  • 박춘걸;이영석;주영도
    • 한국전자통신학회논문지
    • /
    • 제8권1호
    • /
    • pp.85-91
    • /
    • 2013
  • 최근 인터넷 환경은 기존 웹 중심에서 고품질 멀티미디어 콘텐츠 중심으로 변화하고 있으며, 이에 따라 네트워크가 전달해야 할 트래픽에서 비디오 콘텐츠 및 파일공유 트래픽이 차지하는 비중이 급격히 늘어나고 있다. 따라서 네트워크 사업자는 대용량 비디오 콘텐츠 트래픽의 수익화 연계가 가능한 Smart Pipe를 위한 방안으로 고품질 미디어 콘텐츠 전달 기능이 추가된 스마트 네트워크로의 전환을 추진하고 있다. 스마트 네트워크는 콘텐츠 중심 네트워크(Content-Centric Network)의 개념을 현재의 IP 네트워크 위에서 오버레이 형태로 콘텐츠를 인지하여 콘텐츠별 최적 네트워크 자원을 할당하고 네트워크 사업자의 네트워크 제어능력을 추가하여 End-to-End로 고품질 콘텐츠 전달이 가능하도록 하는 기술이다. 본 논문에서는 스마트 네트워크를 구현하기 위한 구조 및 주요기능과 시험망을 통한 결과를 제안한다.

DNN과 k-opt를 적용한 대규모 외판원 문제의 최적 해법 (Optimal Solution of a Large-scale Travelling Salesman Problem applying DNN and k-opt)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권4호
    • /
    • pp.249-257
    • /
    • 2015
  • 본 논문은 지금까지 해결하지 못한 난제 중 하나인 외판원 문제의 최적 해를 구하는 발견적 알고리즘을 제안한다. 제안된 알고리즘은 초기 경로를 결정하기 위해 기존의 DNN을 변형한 SW-DNN, DW-DNN과 DC-DNN을 제안하였다. 초기 해는 DNN, SW-DNN, DW-DNN과 DC-DNN을 적용하여 최소 경로 길이를 가진 방법을 선택한다. 초기 해에 대해 최적 해를 구하기 위해 먼저 삭제 대상 간선을 선택하는 방법을 결정하였으며, 이들 간선들에 대해 지역 탐색 방법인 k-opt 중에서 2, 2.5, 3-opt를 먼저 적용하고, 삭제 대상 간선들 중 삭제되지 않은 간선들에 대해 4-opt를 적용하였다. 제안된 알고리즘을 대규모의 TSP인 26개의 유럽 도시들을 방문하는 TSP-1과 49개의 미국 도시들을 방문하는 TSP-2에 적용한 결과 모두 최적 해를 구하는데 성공하였다. 제안된 알고리즘은 지금까지 발견적 방법으로는 TSP의 최적 해를 구하지 못한다는 미신을 타파하였고, TSP의 알고리즘으로 적용할 수 있을 것이다.