지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 발행연도
- 2020.8
- 수록면
- 2,495 - 2,498 (4page)
이용수
초록· 키워드
오류제보하기
Regular expression(RE)은 pattern matching에서 다양한 pattern을 표현하기 위해 사용되고 RE의 실행을 위해서는 FA(Finite Automata)로 변환되어야 한다. 본 논문에서는 RE의 benchmark ruleset을 사용하여 RE로부터 변환된 두 종류의 FA인 NFA(Nondeterministic Finite Automata)와 DFA(Deterministic Finite Automata)의 특성을 분석한다. DFA에서 state transition을 profiling하여 DFA edge의 activation 횟수를 파악함으로써 메모리 locality를 확인한다. 또한 NFA에서 최대 active state 수를 통해 backtracking 없이 NFA를 처리할 수 있는 병렬성을 측정한다. 이러한 데이터는 FA 가속기 설계에 유용하게 적용될 수 있다.
목차
Abstract
Ⅰ. Introduction
Ⅱ. Background
Ⅲ. Performance Study
Ⅳ. Conclusion
References
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
식이 DFA Ⅳ의 흰쥐 장내 단쇄지방산 생성 및 장내환경 개선효과
한국산학기술학회 논문지
2016 .03
-
조립성 분석을 위한 3D CAD 모델 기반 DFA 시스템
한국CDE학회 학술발표회 논문집
2016 .01
-
3D CAD를 이용한 DPA기반 DFA에 관한 연구[Ⅱ] : DPA기반 DFA 방법
한국CDE학회 학술발표회 논문집
2015 .08
-
뇌파신호의 바이스펙트럼 Coherence와 DFA 알고리듬을 이용한 마취단계 분석
한국정보통신학회논문지
2015 .06
-
An Efficient Complex Event Detection Algorithm based on NFA_HTS for Massive RFID Event Stream
Journal of Electrical Engineering & Technology
2018 .03
-
Construction Digital Twin을 활용한 프리팹 바닥판 시공계획 수립 및 DfA 적용에 관한 연구
대한토목학회 학술대회
2024 .10
-
Enhanced Device Performance Using Quinoxaline-based Polymer Donors by Thiophene Bridge Engineering for NFA Solar Cells
한국고분자학회 학술대회 연구논문 초록집
2020 .10
-
SW FMEA와 DFA의 연계 방법론
한국자동차공학회 추계학술대회 및 전시회
2024 .11
-
2017년 국내 화학사고 통계 및 분석 : 소방청 중앙119구조본부 중심으로
한국위험물학회지
2018 .06
-
Achieving Thickness-Insensitive Morphology of the Photoactive Layer for Printable Organic Solar Cells via Side Chain Engineering in Non-fullerene Acceptors (NFAs)
한국고분자학회 학술대회 연구논문 초록집
2019 .10
-
유한 오토마타의 병렬 시뮬레이션을 향하여
한국정보과학회 학술발표논문집
2015 .06
-
Multi-response optimization for milling AISI 304 Stainless steel using GRA and DFA
Advances in materials research : AMR
2016 .01
-
3D CAD를 이용한 DPA기반 DFA에 관한 연구[I] : CAD를 이용한 DPA 시뮬레이션 방법
한국CDE학회 학술발표회 논문집
2015 .08
-
C++ 과 OpenMP를 통한 병렬화 된 무어의 결정적 유한 오토마타 상태 수 최소화 알고리즘의 구현
한국정보과학회 학술발표논문집
2017 .12
-
3성분계 시멘트에서 FA 및 BS의 최적혼합비율 도출에 관한 연구
한국건설순환자원학회논문집
2016 .06
-
Feasible monitoring of the inhibitory effects of free NH3 on NO2− oxidation
Geosystem Engineering
2018 .01
-
Whole cell biotransformation of 1-dodecanol into α,ω-dodecanediol using cytochrome P450 monooxygenases in Escherichia coli
한국생물공학회 학술대회
2019 .10
-
Highly Miscible All-Polymer Photodetectors with Green Selectivity and Detectivity
한국고분자학회 학술대회 연구논문 초록집
2021 .04
-
Valorization of Fly Ash as a Harmless Flame Retardant via Carbonation Treatment
한국고분자학회 학술대회 연구논문 초록집
2021 .10
-
최근 국내 화학사고 통계 분석 : 소방청 기초자료 중심으로
한국위험물학회지
2023 .07
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2020-569-001134629