• 제목/요약/키워드: Process Bottlenecks

검색결과 48건 처리시간 0.023초

그리드 기반 맵에서 꼭지점 정보를 이용한 휴리스틱의 설계 (Design of Heuristics Using Vertex Information in a Grid-based Map)

  • 김지혜;정예원;유견아
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권1호
    • /
    • pp.85-92
    • /
    • 2015
  • 컴퓨터 게임 배경이 정교하게 표현되면서 그리드 기반으로 표현된 게임 맵에서 $A^*$ 알고리즘을 이용한 경로 찾기는 전체 게임 성능을 저해하는 요인이 되고 있다. 셀 단위의 세밀한 표현으로 상태 공간이 커져 탐색 시간이 증가하기 때문이다. 본 논문에서는 정규 그리드로 표현된 컴퓨터 게임 배경을 꼭지점 리스트로 된 다각형 기반 맵으로 변환하고 다각형의 꼭지점에 대한 가시성 정보를 이용하여 효율적인 경로 찾기가 가능하게 하는 방법을 제안한다. 다각형 기반 맵으로의 변환은 오프라인으로 전처리하여 실시간 쿼리에는 영향을 미치지 않도록 하며 꼭지점의 가시성 정보를 이용하는 휴리스틱을 설계함으로서 추정의 정확도를 높여 경로 탐색 시에 방문하는 노드수를 획기적으로 감소시키도록 한다. 시뮬레이션에서는 제안한 방법들이 그리드 기반 방식의 장점을 유지하면서 탐색 공간과 탐색 시간을 효율적으로 감소시킴을 확인한다.

CFD Study for the Design of Coolant Path in Cryogenic Etch Chuck

  • Jo, Soo Hyun;Han, Ji Hee;Kim, Jong Oh;Han, Hwi;Hong, Sang Jeen
    • 반도체디스플레이기술학회지
    • /
    • 제20권2호
    • /
    • pp.92-97
    • /
    • 2021
  • The importance of processes in cryogenic environments is increasing in a way to address problems such as critical dimension (CD) narrow and bottlenecks in micro-processing. Accordingly, in this paper, we proceed with the design and analysis of Electrostatic Chuck(ESC) and Coolant in cryogenic environments, and present optimal model conditions to provide the temperature distribution analysis of ESC in these environments and the appropriate optimal design. The wafer temperature uniformity was selected as the reference model that the operating conditions of the refrigerant of the liquid nitrogen in the doubled aluminum path were excellent. Design of simulation (DOS) was carried out based on the wheel settings within the selected reference model and the classification of three mass flow and diameter case, respectively. The comparison between factors with p-value less than 0.05 indicates that the optimal design point is when five turns of coolant have a flow rate of 0.3 kg/s and a diameter of 12 mm. ANOVA determines the interactions between the above factor, indicating that mass flow is the most significant among the parameters of interests. In variable selection procedure, Case 2 was also determined to be superior through the two-Sample T-Test of the mean and variance values by dividing five coolant wheels into two (Case 1 : 2+3, Case 2: 3+2). Finally, heat transfer analysis processes such as final difference method (FDM) and heat transfer were also performed to demonstrate the feasibility and adequacy of the analysis process.

A Typo Correction System Using Artificial Neural Networks for a Text-based Ornamental Fish Search Engine

  • Hyunhak Song;Sungyoon Cho;Wongi Jeon;Kyungwon Park;Jaedong Shim;Kiwon Kwon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제17권8호
    • /
    • pp.2278-2291
    • /
    • 2023
  • Imported ornamental fish should be quarantined because they can have dangerous diseases depending on their habitat. The quarantine requires a lot of time because quarantine officers collect various information on the imported ornamental fish. Inefficient quarantine processes reduce its work efficiency and accuracy. Also, long-time quarantine causes the death of environmentally sensitive ornamental fish and huge financial losses. To improve existing quarantine systems, information on ornamental fish was collected and structured, and a server was established to develop quarantine performance support software equipped with a text search engine. However, the long names of ornamental fish in general can cause many typos and time bottlenecks when we type search words for the target fish information. Therefore, we need a technique that can correct typos. Typical typo character calibration compares input text with all characters in a calibrated candidate text dictionary. However, this approach requires computational power proportional to the number of typos, resulting in slow processing time and low calibration accuracy performance. Therefore, to improve the calibration accuracy of characters, we propose a fusion system of simple Artificial Neural Network (ANN) models and character preprocessing methods that accelerate the process by minimizing the computation of the models. We also propose a typo character generation method used for training the ANN models. Simulation results show that the proposed typo character correction system is about 6 times faster than the conventional method and has 10% higher accuracy.

Fabrication and Tests of the 24 kV class Hybrid Superconducting Fault Current Limiter

  • Lee, B.W.;Sim, J.;Park, K.B.;Oh, I.S.;Yim, S.W.;Kim, H.R.;Hyun, O.B.
    • 한국초전도ㆍ저온공학회논문지
    • /
    • 제9권4호
    • /
    • pp.32-36
    • /
    • 2007
  • We fabricated and tested a novel hybrid superconducting fault current limiter (SFCL) of three-phase $24kV_{rms}/630A_{rms}$ rating. In order to apply conventional resistive SFCLs into electric power systems, the urgent issues to be settled are as follows, such as initial installation price of SFCL, operation and maintenance cost due to ac loss of superconductor and the life of cryostat, and high voltage and high current problems. The ac loss and high cost of superconductor and cryostat system are main bottlenecks for real application. Furthermore in order to increase voltage and current ratings of SFCL, a lot of superconductor components should be connected in series and parallel which resulted in extreme high cost. In addition, the method to quench all components at the same instant needs very sophisticated skill and careful operation. Due to these problems, the practical applications of SFCL were pending. Therefore, in order to make practical SFCL, the price of SFCL should be lowered and should meet the demand of utilities. We designed novel hybrid SFCL which combines superconductor and conventional electric equipment including vacuum interrupter, power fuse and current limiting reactor. The main purpose of hybrid SFCL is to drastically reduce total usage of superconductor by adopting current commutation method by use of superconductor and high fast switch. Consequently, it was possible to get the satisfactory test results using this method, and further works for field tests are in the process.

SDN 환경에서 효율적인 세그먼트 라우팅 구현 (Implementing Efficient Segment Routing in SDN)

  • 김영일;권태욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 춘계학술대회
    • /
    • pp.94-96
    • /
    • 2021
  • 기존 네트워크 아키텍처의 한계를 극복하기 위해 등장한 소프트웨어 정의 네트워킹(SDN)은 중앙 컨트롤러를 통해 라우팅 관리를 보다 간단하고 효율적으로 만든다. SR(Segment Routing)은 소스 라우팅을 수행하는 유연하고 확장가능한 방법으로 패킷 헤더에 정렬 된 세그먼트 목록을 통해 네트워크의 정보 경로를 정의한다. SDN을 사용하는 환경에서 각 라우터의 성능은 거의 동일하지만 라우팅 알고리즘에 따라 자주 활용되는 경로에 패킷이 집중되는 경향이 있다. 해당 경로에 있는 라우터는 고장의 빈도가 비교적 높고 병목현상이 발생할 가능성이 높다. 본 논문에서는 SR이 있는 SDN에서 네트워크 내 자원인 라우터가 패킷을 균등하게 처리하여 관리자 입장에서 유휴 라우터가 없이 네트워크 내의 자원을 활용함과 동시에 라우터의 관리를 수월하게 하는 라우팅 알고리즘을 제안한다.

  • PDF

하역장비 작업시간 중심의 컨테이너터미널 혼잡도 산정방식 (Method of calculating the congestion of container terminals centered on the working hours of unloading equipment)

  • 신재영;조현준
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2023년도 춘계학술대회
    • /
    • pp.61-62
    • /
    • 2023
  • 지난 COVID-19로 인해 항만 노동자 수가 일시적으로 감소하는 경우가 발생하였다. 감염병 확산 방지를 위해 다수의 노동자가 격리됨에 따라 항만 운영 프로세스 곳곳에서 병목과 대기가 발생하여 터미널의 혼잡도가 증가하였고, 이로 인해 터미널 운영 효율성이 저하되는 등의 문제가 발생하였다. 그러나 터미널 혼잡도는 터미널의 운영 효율성과 직결되는 핵심 지표임에도 터미널 내부 하역장비 중심의 혼잡도는 명확한 계산이 이루어지지 않는것으로 파악된다. 따라서 본 연구를 통해 하역장비 중심의 컨테이너터미널 혼잡도를 측정하고자 한다. 여러 분야에서 일반적으로 사용되는 혼잡도 산정방식은 이미지 기반의 데이터를 바탕으로 혼잡도를 측정하고 있다. 이러한 방식은 양적하 계획에 따라 움직이는 하역장비의 특성상 기존의 혼잡도 산정방식을 그대로 적용하는것은 다소 무리가 있다. 따라서 본 연구에서는 장비의 대기시간 및 turn around time 등을 활용한 터미널 혼잡도의 산정방식을 제시하고, 부산항 A 터미널의 데이터를 활용하여 산정된 혼잡도의 유의성을 검증하였다.

  • PDF

전문용어 인식 시스템을 위한 분산 병렬 처리 플랫폼 최적화 및 성능평가 (Optimization and Performance Analysis of Distributed Parallel Processing Platform for Terminology Recognition System)

  • 최윤수;이원구;이민호;최동훈;윤화묵;송사광;정한민
    • 한국콘텐츠학회논문지
    • /
    • 제12권10호
    • /
    • pp.1-10
    • /
    • 2012
  • 과학기술 문헌의 전문용어 인식 분야는 지금까지 다양한 통계적 방법론을 사용하여 용어 인식 정확률을 향상시키기 위하여 연구되어 왔다. 하지만 기존의 연구는 단일-코어 또는 단일 머신 상에서 수행되었기 때문에, 폭발적으로 증가하는 문헌들에 대한 실시간 분석 요구를 처리할 수 없는 상황에 직면하고 있다. 본 논문에서는 전문용어를 인식하는 과정에서 병목현상이 발생하는 작업을 '후보용어 추출 과정'의 언어처리부분과 '용어 가중치 할당 과정'에서 통계정보를 취합하는 부분으로 분류하고, 각 작업을 분산병렬 처리 기반의 맵리듀스 작업을 이용하여 해결하는 전문용어 인식 방법을 구현하고 실험하였다. 실험은 확장성과 분산 병렬 처리 환경 최적화 두 가지로 수행하였고, 첫 번째 실험에서 12개의 노드를 사용하여 분산 병렬 처리하였을 때 단일 머신을 사용한 경우보다 11.27배의 처리속도 향상을 보였다. 두 번째 실험에서 1)기본 환경, 2)복수 리듀서, 3)컴바이너, 4) 2)와 3)의 조합에 대하여 수행하였고, 3)컴바이너 사용이 가장 우수한 성능을 보여 주었다. 본 논문에서 구현된 전문용어 인식 시스템은 대용량 과학기술 문헌에 대한 지식 추출 작업속도 개선에 기여하였다.

국내 외국인직접투자기업의 입지결정요인에 관한 연구 (A Study on the Location Factors of Foreign Direct Investment Firms in Korea)

  • 이호영;박원석
    • 한국지역지리학회지
    • /
    • 제17권1호
    • /
    • pp.58-74
    • /
    • 2011
  • 본 연구는 국내 외국인직접투자기업의 제조업에 적합한 입지결정요인을 추출하여 AHP 분석기법(Analytic Hierarchy Process)을 통해 집단별, 업종별, 기업규모별, 입지유형별로 입지요인의 중요도와 우선순위를 분석하고 시사점을 도출하는데 목적이 있다. 본 연구결과를 요약하면 다음과 같다. 첫째로, 전문가집단이 외국인직접투자기업을 바라보는 관점과 외국인직접투자기업에서 실제로 고려하고 있는 각 입지요인의 중요도와 우선순위에는 상당한 괴리가 있는 것으로 확인되어 전문가집단의 정보 비대칭 문제가 심각한 것으로 나타났다. 둘째로, 외국인직접투자기업에서는 투자동기와 연관되어 있는 경쟁우위요인과 경영전략요인의 중요도를 높게 평가하고 있다. 또한 기업규모별, 업종별, 입지유형별로 입지요인의 중요도와 우선순위에도 많은 차이가 있는 것으로 나타났다. 셋째로, 투자만족도와 입지요인간에는 유의한 상관관계가 있는 것으로 나타나 입지요인들이 긍정적인 영향력을 많이 받을수록 투자의 만족도가 높아진다는 것을 시사하고 있다. 또한 투자기업에서는 노동의 유연성 부족과 우수인력의 확보문제를 가장 큰 경영상의 애로사항으로 인식하고 있었다. 넷째로, 입지의사결정에 필요한 정보의 원천에 관한 조사에서 행정당국보다는 이미 국내에 진출하여 사업을 영위하고 있거나 철수한 경험이 있는 선행의 투자기엽으로부터 입지정보를 수집하는 사례가 많은 것으로 나타났다. 아울러 가장 영향력이 높은 의사결정계층으로는 최고경영자로 확인되어 입지결정과 같은 전략적 정책결정들은 실무책임자보다는 최고경영층과의 관계 마케팅이 더욱 더 중요하다는 것을 확인하였다.

  • PDF

시뮬레이션을 활용한 물류 자동화 창고의 출고 프로세스 설계 검증 및 대안 분석 (Simulation-based Design Validation and Alternatives Analysis of Release Process of Logistics Automation Warehouse)

  • 정문기;김종필;박진성;서경민
    • 한국시뮬레이션학회논문지
    • /
    • 제32권3호
    • /
    • pp.75-91
    • /
    • 2023
  • 코로나 팬데믹 이후 B2C(Business to Customer) 중심의 온라인 시장 규모가 확대됨에 따라 물류 산업계는 다품종 소량 중심의 물류 처리를 위한 물류 자동화 창고를 구축하고 있다. 물류 자동화 창고 구축 시 시스템 설계 단계에서부터 자동화 창고의 요구사항을 만족하도록 설비 성능과 운영 로직이 설계되었는지 공학적인 검증이 필요하다. 본 연구는 전북 익산의 H 물류 자동화 창고를 대상으로 시뮬레이션 모델 기반의 설계 검증 및 최적 대안을 제시한다. 먼저, 전체 물류 프로세스 중 설계 검증 대상을 출고 프로세스와 관련 있는 박스 공급과 포장 프로세스로 선정하였다. 그리고 대상 프로세스에 대하여 병목현상이 발생 가능한 부분을 분석하고 분석 결과를 바탕으로 이산사건 시뮬레이션 모델을 설계 및 구현하였다. 시뮬레이션 실험 결과, 시스템 설계 단계에서 식별한 설비 파라미터와 운영 로직은 전체 자동화 창고의 성능 요구사항을 일부 만족하지 않는 것으로 분석되었고, 추가 시뮬레이션 실험을 통해 설비 파라미터와 운영 로직을 변경하여 시스템 성능 요구사항을 만족하는 대안을 제시하였다. 해당 시뮬레이션 연구는 추후 시스템 설계 단계뿐 아니라 시스템 구축 단계에서도 설계에 맞게 구축이 진행되는지 확인하는 검증 목적으로도 활용되기를 기대한다.

저장시스템의 응답 시간 개선을 위한 효율적인 이중 큐 전략 (An Efficient Dual Queue Strategy for Improving Storage System Response Times)

  • 이현섭
    • 사물인터넷융복합논문지
    • /
    • 제10권3호
    • /
    • pp.19-24
    • /
    • 2024
  • 최근 빅데이터, 클라우드 컴퓨팅, 인공지능 등 대용량 데이터 처리 기술의 발전에 따라 데이터센터와 엔터프라이즈 환경에서 고성능 저장장치에 대한 요구가 증가하고 있다. 특히 저장장치의 빠른 데이터 응답 속도는 전체 시스템 성능을 좌우하는 핵심 요소이다. 이에 NVMe(Non-Volatile Memory Express) 인터페이스 기반 SSD(Solid State Drive)가 주목받고 있으나, 다수 호스트의 대량 데이터 입출력 요청을 동시에 처리하는 과정에서 새로운 병목 현상이 발생하고 있다. SSD는 일반적으로 호스트 요청을 내부 큐에 순차적으로 쌓아 처리하는 방식을 취한다. 이때 긴 전송 길이 요청이 먼저 처리되면 짧은 요청들이 장기간 대기하여 평균 응답 시간이 증가한다. 이 문제를 해결하기 위해 데이터 전송 시간제한과 데이터 분할 전송 방법이 제안되었으나 근본적인 해결책이 되지 못했다. 본 논문에서는 저장장치 내부 데이터 처리 스케줄링 전략인 DQBS(Dual Queue Based Scheduling Scheme)를 제안한다. 이 방식은 이중 큐 기반의 스케줄링 전략으로 하나의 큐에서는 요청 순서를, 다른 큐에서는 전송 길이를 기준으로 데이터 전송 순서를 관리한다. 그리고 요청 시간과 전송 길이를 종합적으로 고려하여 효율적인 데이터 전송 순서를 결정한다. 이를 통해 대기 시간이 긴 요청과 짧은 요청을 균형있게 처리할 수 있어 전체 평균 응답 시간을 단축시킬 수 있다. 실제 시뮬레이션 결과, 제안 기법은 기존 순차 처리 방식 대비 월등히 향상된 성능을 보였다. 본 연구는 고성능 SSD 환경에서 데이터 전송 효율을 극대화하는 스케줄링 기법을 제시하여, 차세대 고성능 저장 시스템의 발전에 기여할 수 있을 것으로 기대된다.