• 제목/요약/키워드: Parallel Program

검색결과 587건 처리시간 0.029초

An Efficient String Matching Algorithm Using Bidirectional and Parallel Processing Structure for Intrusion Detection System

  • Chang, Gwo-Ching;Lin, Yue-Der
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제4권5호
    • /
    • pp.956-967
    • /
    • 2010
  • Rapid growth of internet applications has increased the importance of intrusion detection system (IDS) performance. String matching is the most computation-consuming task in IDS. In this paper, a new algorithm for multiple string matching is proposed. This proposed algorithm is based on the canonical Aho-Corasick algorithm and it utilizes a bidirectional and parallel processing structure to accelerate the matching speed. The proposed string matching algorithm was implemented and patched into Snort for experimental evaluation. Comparing with the canonical Aho-Corasick algorithm, the proposed algorithm has gained much improvement on the matching speed, especially in detecting multiple keywords within a long input text string.

자동차용 평행류 응축기의 열성능 모델링 (Thermodynamic Modeling of Parallel Flow Condenser for Automotive Air Conditioning System)

  • 김일겸;고재윤;박상록;임장순
    • 설비공학논문집
    • /
    • 제13권8호
    • /
    • pp.771-779
    • /
    • 2001
  • In this study, a simulation program has been developed to predict the performance of a parallel flow condenser of an air conditioning system for an automobile. The well-known correlations for he heat transfer rates and the pressure drops are included in this model. It is fond that the numerical model can predict the heat transfer rate and the pressure drop accurately. As the condensing pressure increases of fixed air inlet temperature, the heat transfer rate increases and the pressure drop decreases. The effect of he degree of subcooling on the performance of the condenser is greater than that of the degree of super-heating because the ratio of the area occupied by he tow-phase refrigerant the total area is significantly affected by he degree of subcooling rather than the degree of superheating.

  • PDF

Size and Harmonic Reduced Wilkinson Balun Using Parallel Coupled Line with Open Stub

  • Lee, Won-Kyun;Hwang, Hee-Yong
    • Journal of electromagnetic engineering and science
    • /
    • 제14권4호
    • /
    • pp.387-392
    • /
    • 2014
  • In this paper, a size-reduced Wilkinson balun with wide harmonic-suppressed band is presented. An accurate analysis of the parallel coupled line with an open stub (PCL-OS) is carried out. The PCL-OS structure shows excellent low pass filter and harmonic-suppression characteristics, which is useful for designing a low pass filter unit cell (LUC) with a reduced size. The designed Wilkinson balun at a 2.45 GHz center frequency not only shows an excellent harmonic suppression including the 5th harmonics up to 14 GHz over 15 dB, but it also has an area reduced to 48% of the conventional one.

Analysis of Induced Voltage on Telecommunication Line in Parallel Distribution System

  • Kim, Hyun-Soo;Rhee, Sang-Bong;Lee, Soon-Jeong;Kim, Chul-Hwan;Kim, Yoon Sang
    • Journal of Electrical Engineering and Technology
    • /
    • 제9권2호
    • /
    • pp.726-732
    • /
    • 2014
  • A current flowing through a distribution conductor produces induced voltage, which is harmful to a telecommunication line. Previous research on induced voltage has been focused on single-circuit lines in the distribution system. However, the double-circuit lines, referred to as parallel distribution lines, are widely used in distribution systems because they have significant economic and environmental advantages over single-circuit lines. Therefore, a study on the induced voltage in double-circuit lines is needed. This paper presents a method of calculating the induced voltage in a parallel distribution system using four-terminal parameters and vector analysis. The calculation method is verified by the Electromagnetic Transient Program (EMTP) simulation.

GPU-ACCELERATED SPECKLE MASKING RECONSTRUCTION ALGORITHM FOR HIGH-RESOLUTION SOLAR IMAGES

  • Zheng, Yanfang;Li, Xuebao;Tian, Huifeng;Zhang, Qiliang;Su, Chong;Shi, Lingyi;Zhou, Ta
    • 천문학회지
    • /
    • 제51권3호
    • /
    • pp.65-71
    • /
    • 2018
  • The near real-time speckle masking reconstruction technique has been developed to accelerate the processing of solar images to achieve high resolutions for ground-based solar telescopes. However, the reconstruction of solar subimages in such a speckle reconstruction is very time-consuming. We design and implement a new parallel speckle masking reconstruction algorithm based on the Compute Unified Device Architecture (CUDA) on General Purpose Graphics Processing Units (GPGPU). Tests are performed to validate the correctness of our program on NVIDIA GPGPU. Details of several parallel reconstruction steps are presented, and the parallel implementation between various modules shows a significant speed increase compared to the previous serial implementations. In addition, we present a comparison of runtimes across serial programs, the OpenMP-based method, and the new parallel method. The new parallel method shows a clear advantage for large scale data processing, and a speedup of around 9 to 10 is achieved in reconstructing one solar subimage of $256{\times}256pixels$. The speedup performance of the new parallel method exceeds that of OpenMP-based method overall. We conclude that the new parallel method would be of value, and contribute to real-time reconstruction of an entire solar image.

평행봉 Tippelt 기술 훈련 프로그램 개발 및 향상도 평가 분석 (A Study about the Training Program for the Tippelt Technique on the Parallel Bars)

  • 백진호;박종철;윤창선
    • 한국운동역학회지
    • /
    • 제18권2호
    • /
    • pp.29-39
    • /
    • 2008
  • 본 연구는 평행봉 티펠트 기술에 대한 훈련 프로그램을 개발하여 8주간 적용하고 프로그램 전과 후의 차이를 3차원 영상분석법을 사용, 운동학적으로 비교 분석을 통해 기술별 동작의 향상도 및 특성을 규명하고자 하였다. 훈련 프로그램은 다운스윙 보강운동, 업스윙 보강운동, 다운스윙과 업스윙을 연결하는 보강운동으로 구성하여 실시하였으며, 견관절을 신전시켰다가 가슴을 오목하게 빠르게 모아주는 다운스윙의 훈련으로 견관절을 신전시켜 신체중심을 후방으로 크게 하강하는 모습으로 개선되었다. 수직방향으로 빠르게 다리를 차주면서 상체를 세워주는 업스윙의 훈련결과 신체중심이 전방으로 흐르지 않으면서 수직방향으로 신체중심을 빠르게 상승시키는 모습으로 개선되었다. 업스윙의 훈련 시 상승하면서 전방으로 신체중심이 크게 이동하지 않도록 통제하면서 봉의 탄성을 이용하면서 고관절을 빠르게 신전시켜 상체를 튕겨 주는듯한 느낌으로 상승하도록 지도하여야 한다. 다운스윙에서 업스윙으로의 동작을 연결하는 훈련에서는 신체중심을 후방으로 크게 하강하였다가 빠르게 수직 상승하여 체공시간을 확보하면서 다리가 굽혀지지 않도록 지도하여야 하며, 훈련결과 체공시간의 증가로 안정된 동작으로 동작이 완성되는 모습으로 개선되었다.

프로그램 성능조율 대안을 평가하는 방법론 (A Methodolgy to Evaluate Program Tuning Alternatives)

  • 엄현상
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제12권6호
    • /
    • pp.349-357
    • /
    • 2006
  • 본 논문에서는 프로그램의 성능을 향상시키기 위하여 프로그래머들이 다른 성능조율 대안들을 평가하는 것을 돕는 새로운 평가 방법론을 소개한다. 이 방법론은 조율 대안이 채택된 경우의 성능을 평가할 수 있게 한다. 구체적으로 말하자면, 성능 병목 지점의 확인을 위하여 프로그램 구성 요소들에서 소요되는 시간을 수량화하는 전통적인 성능 평가 방법론과는 대조적으로 분산 또는 병렬 프로그램이 처리하는 일의 이동 이후의 성능을 예측한다. 따라서, 이 방법론은 일의 처리 장소를 변경함으로써 성능을 향상시키는 것에 대한 가이드라인을 제공한다. 이 방법론을 사용하면 기반 네트워크 변경에 따른 성능에 대한 파급효과도 예측할 수 있다. 이 방법론은 조율할 프로그램이 실행되는 동안 점진적으로 그리고 온라인으로 성능을 평가할 수 있다. 본 논문에서는 이 방법론을 구현한 후 사용했을 때 여섯 프로그램들의 검사 집합에 대하여 다른 조율 대안들의 성능을 정확히 예측할 수 있다는 실험 검증 결과를 보인다.

오디세우스 대용량 검색 엔진을 위한 병렬 웹 크롤러의 구현 (Implementation of a Parallel Web Crawler for the Odysseus Large-Scale Search Engine)

  • 신은정;김이른;허준석;황규영
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권6호
    • /
    • pp.567-581
    • /
    • 2008
  • 웹의 크기가 폭발적으로 증가함에 따라 인터넷에서 정보를 얻는 수단으로서 검색 엔진의 중요성이 부각되고 있다. 검색 엔진은 사용자에게 최신의 정보를 검색 결과로서 제공하기 위해 웹 페이지를 주기적으로 수집하고 이를 데이타베이스에 저장한다. 웹 크롤러는 이러한 목적으로 웹 페이지를 수집하는 프로그램이다. 대부분의 검색 엔진은 제한된 시간 내에 많은 수의 웹 페이지를 수집하기 위해 다수의 머신을 사용하는 병렬 웹 크롤러를 이용한다. 그러나, 병렬 웹 크롤러의 아키텍처와 세부 구현 방법이 잘 알려져 있지 않기 때문에 실제로 병렬 웹 크롤러를 구현하는 데에 어려움이 많다. 본 논문에서는 병렬 웹 크롤러(parallel web crawler)의 아키텍처와 세부 구현 방법을 제시한다. 병렬 웹 크롤러는 다수의 머신에서 웹 페이지를 병렬적으로 수집하기 위해 조정자(coordinator) 대리자(agent) 구조의 2-티어(tier) 모델을 사용한다. 조정자/대리자 모델은 각 머신에서 웹 페이지를 수집하기 위한 다수의 대리자들과 이 대리자들을 관리하기 위한 하나의 조정자로 구성된다. 병렬 웹 크롤러는 웹 페이지를 수집하기 위한 크롤링(crawling) 모듈, 수집한 웹 페이지를 데이타베이스 로딩 포맷으로 변환하기 위한 컨버팅(converting) 모듈, 수집된 웹 페이지의 중요도를 계산하기 위한 랭킹(ranking) 모듈로 구성된다. 본 논문에서는 병렬 웹 크롤러의 각 모듈들을 설명하고, 세부 구현 방법을 설명한다. 마지막으로, 실험을 통해 병렬 웹 크롤러의 성능을 평가하였다. 실험 결과, 제안된 병렬, 웹 크롤러가 수집해야할 웹 페이지 개수와 머신 개수에 따라 확장 가능함을 보였다.

기존 시스템 환경에서의 병렬 미디어 서버의 설계 및 구현 (Design and Implementation of parallel Media server in current system environment)

  • 김경훈;류재상;김서균;남지승
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(3)
    • /
    • pp.97-100
    • /
    • 2000
  • As network resources have become faster and demands for multimedia service through network have increased, the demand for Media server system has increased. These kinds of media server solve their bottle neck problem of internal storage device by using parallel system which takes advantage of fast network resource. Many vendors have suggested each of their media server system to solve these problem radically, but most of them require major modification of infra component and additional drawback has added. For example, storage mechanism for specific media requires new file system which is totally different from traditional one, and algorithm for enhancing performance may not suit for traditional operating system environment. In this paper, we designed a parallel media server based on web interface of traditional system and implemented a program for media server. Implemented server system performs parallel processing through web interface without any modification of traditional system, and controls which is related to merging load by distributed data is charged only to client and control server and consequently load of storage server can be minimized. And also, data transfer protocol for streaming media includes Retransfer algorithm and client Admission control policy relevant to performance of whole system.

  • PDF

흡수식 냉동기에서 흡수액이 증발기로 혼입시 냉각용량과 성능계수에 미치는 영향 (The Influences of the Refrigerant Adulteration by an Absorbent on the Cooling Capacity and COP of the Absorption Chiller)

  • 박찬우
    • 설비공학논문집
    • /
    • 제18권9호
    • /
    • pp.753-760
    • /
    • 2006
  • The purpose of the present work is to investigate the influence of the refrigerant adulteration by LiBr solution on the cooling capacity and COP for three different types of abso게tion chillers: a single-effect type, a series-flow double-effect type and a parallel-flow with double-effect type. A simulation program has been prepared for the cyclic analysis of absorption chillers. With some assumptions, the calculations have been performed by solving the mass balance equation, energy balance equation and the state equation simultaneously. The range of the LiBr concentration of refrigerant was 0% to 20% in the present study. For the single-effect absorption chiller, the maximum decrease in the cooling capacity was 10% at the 20% of LiBr concentration. For the double-effect chiller, the capacity was decreased by 11.1% for the parallel-flow type and the series-flow type. Also, the COP was reduced by 3.0% in single-effect, 2.8% in series-flow type (SR=0.4) and 2.3% in parallel-flow type.