Earticle

현재 위치 Home

A Parallel Algorithm of String Matching Based on Message Passing Interface for Multicore Processors

첫 페이지 보기
  • 발행기관
    보안공학연구지원센터(IJHIT) 바로가기
  • 간행물
    International Journal of Hybrid Information Technology 바로가기
  • 통권
    Vol.9 No.3 (2016.03)바로가기
  • 페이지
    pp.31-38
  • 저자
    Jiaxing Qu, Guoyin Zhang, Zhou Fang, Jiahui Liu
  • 언어
    영어(ENG)
  • URL
    https://www.earticle.net/Article/A270772

※ 원문제공기관과의 협약기간이 종료되어 열람이 제한될 수 있습니다.

원문정보

초록

영어
Multicore has long been considered an attractive platform for string matching. However, some existing traditional algorithms of string matching do not adapt to multicore platform, which pose new challenges to parallelism designs. In this paper, we introduce a multicore architecture with message passing interface to address these challenges. We exploit the popular Aho-Corasick algorithm for the string matching engine. Data parallelism is utilized to design optimization technique of string matching. The experiments show that an implementation of the 8-core system achieves up to 10.5 Gbps throughput on the average.

목차

Abstract
 1. Introduction
 2. Related Work and Background
  2.1 Related Work
  2.2 Aho-Corasick Algorithm
  2.3 Data Parallelism
  2.3 Data Parallelism
 3. Parallel Algorithm
 4. Performance Analysis
 5. Conclusions
 Acknowledgement
 References

키워드

Parallel computing string matching multiple pattern multicore message passing interface

저자

  • Jiaxing Qu [ Harbin Engineering University, Harbin 150001, China ]
  • Guoyin Zhang [ Harbin Engineering University, Harbin 150001, China ]
  • Zhou Fang [ Heilongjiang Province Electronic Information Products Supervision Inspection Institute, Harbin 150090, China ]
  • Jiahui Liu [ Harbin University of Science and Technology, College of Computer Science and Technology, Harbin 150080, China ]

참고문헌

자료제공 : 네이버학술정보

간행물 정보

발행기관

  • 발행기관명
    보안공학연구지원센터(IJHIT) [Science & Engineering Research Support Center, Republic of Korea(IJHIT)]
  • 설립연도
    2006
  • 분야
    공학>컴퓨터학
  • 소개
    1. 보안공학에 대한 각종 조사 및 연구 2. 보안공학에 대한 응용기술 연구 및 발표 3. 보안공학에 관한 각종 학술 발표회 및 전시회 개최 4. 보안공학 기술의 상호 협조 및 정보교환 5. 보안공학에 관한 표준화 사업 및 규격의 제정 6. 보안공학에 관한 산학연 협동의 증진 7. 국제적 학술 교류 및 기술 협력 8. 보안공학에 관한 논문지 발간 9. 기타 본 회 목적 달성에 필요한 사업

간행물

  • 간행물명
    International Journal of Hybrid Information Technology
  • 간기
    격월간
  • pISSN
    1738-9968
  • 수록기간
    2008~2016
  • 십진분류
    KDC 505 DDC 605

이 권호 내 다른 논문 / International Journal of Hybrid Information Technology Vol.9 No.3

    피인용수 : 0건 (자료제공 : 네이버학술정보)

    함께 이용한 논문 이 논문을 다운로드한 분들이 이용한 다른 논문입니다.

      출처 : 네이버학술정보

        0개의 논문이 장바구니에 담겼습니다.

        페이지 저장
        소속기관 조회
        이용자님의 소속기관(단체)이 서비스에 가입되어 있는지 확인해 보십시오.
        기관회원에 소속되어 있는 이용자는 원문을 무료로 이용할 수 있습니다.