RISS 학술연구정보서비스

검색
다국어 입력

http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.

변환된 중국어를 복사하여 사용하시면 됩니다.

예시)
  • 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
  • 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
닫기
    인기검색어 순위 펼치기

    RISS 인기검색어

      검색결과 좁혀 보기

      선택해제
      • 좁혀본 항목 보기순서

        • 원문유무
        • 원문제공처
        • 등재정보
        • 학술지명
        • 주제분류
        • 발행연도
        • 작성언어
        • 저자
          펼치기

      오늘 본 자료

      • 오늘 본 자료가 없습니다.
      더보기
      • 무료
      • 기관 내 무료
      • 유료
      • KCI등재

        Approximate queue length distribution of a discriminatory processor sharing queue with impatient customers

        김성곤 한국통계학회 2014 Journal of the Korean Statistical Society Vol.43 No.1

        Weconsider a two-class processor sharing queueing system with impatient customers. Thesystem operates under the discriminatory processor sharing (DPS) scheduling. The arrivalprocess of each class customers is the Poisson process and the service requirement of acustomer is exponentially distributed. The reneging rate of a customer is a constant. Toanalyze the performance of the system, we develop a time scale decomposition approachto approximate the joint queue-length distribution of each class customers. Via a numericalexperiment, we show that the time scale decomposition approach gives a fairly goodapproximation of the queue-length distribution and the expected queue length.

      • KCI등재

        효율적인 반복 연산을 지원하는 정규표현식 매칭 프로세서

        안범기(BeomKi Ahn),이규희(KyuHee Lee),윤상균(SangKyun Yun) 한국정보과학회 2013 정보과학회 컴퓨팅의 실제 논문지 Vol.19 No.11

        정규표현식 패턴 매칭은 침입탐지 시스템 등의 응용 프로그램에 널리 사용되며 고성능 처리가 필요한 경우에 하드웨어 기반 매칭이 사용된다. 패턴이 갱신될 때에 재합성을 해야 하는 완전 하드웨어 기반 방식의 문제점을 해결하기 위해서 ReCPU라고 하는 정규표현식 매칭 프로세서가 제안되었다. 그러나 ReCPU는 정규표현식의 반복 연산을 다소 비효율적으로 처리한다. 본 논문에서는 ReCPU의 비효율적 반복처리를 개선하기 위해 새로운 명령어 집합을 제시하여 효율적으로 반복연산을 수행하는 정규표현식 매칭 프로세서 REMP를 제안한다. REMP는 특히 짧은 서브패턴의 반복 처리에 ReCPU보다 실행명령어 수가 1/2로 감소하여 매우 효율적이다. REMP는 Verilog로 설계하고 Altera FPGA로 합성하여 동작을 검증하였다. Regular expression pattern matching is widely used in applications such as intrusion detection systems. Hardware based matching is used for high speed regular expression processing. A regular expression matching processor called ReCPU has been proposed to solve the problem that full hardware solutions require re-synthesis of hardware whenever the patterns are updated. However, ReCPU has some problems including inefficient repetition processing In this paper, we propose an instruction set supporting efficient repetition and the architecture of the regular expression matching processor (REMP) to implement it. The REMP is very effective in processing repetitions of short patterns because the required number of instructions is half of that of ReCPU. The REMP is described using Verilog and synthesized on Altera FPGA.

      • KCI등재

        정규표현식 프로세서에서의 효율적 문자 클래스 매칭을 위한 구조

        윤상균 한국전기전자학회 2018 전기전자학회논문지 Vol.22 No.1

        Like CPUs, regular expression processors that perform regular expression pattern matching using instructions have been proposed recently. Of these, only REMPc provides features for character class matching. In this paper, we propose an architecture for efficient character class matching in a regular expression processor, which use character class bitmap format in a instruction operand field and implement the hard-wired character class comparator for several frequently used character classes. Using the proposed method, most of the character classes used in Snort rule can be represented by an operand or an instruction. Thus, character class matching can be performed more efficiently in the proposed archiecture than in REMPc. 보통의 CPU 처럼 명령어 기반으로 정규표현식 패턴 매칭을 수행하는 정규표현식 프로세서가 최근에 연구되었다. 이들 중 REMPc만이 문자 클래스 처리를 위한 기능을 제공한다. 본 논문에서는 정규표현식에서 사용 빈도가 높은 문자 클래스들에 대해서 명령어의 오퍼랜드 필드에 비트맵 방식으로 나타내고, 하드 배선 방식으로 이 문자 클래스에 대한 매칭을 수행하여 효율적인 문자클래스 매칭을 수행하는 구조를 제안한다. 제안한 방법을 사용하면 Snort 규칙의 문자 클래스에 대해서 대부분의 문자 클래스를 명령어의 한 오퍼런드 또는 한 명령어로 나타낼 수 있다. 이처럼 REMPc에 비해서 적은 수의 명령어를 사용하므로 효율적인 문자 클래스 매칭을 할 수 있다.

      • SCIESCOPUSKCI등재

        Fast Generation of Multiple Custom Instructions under Area Constraints

        Wu, Di,Lee, Im-Yong,Ahn, Jun-Whan,Choi, Ki-Young The Institute of Electronics and Information Engin 2011 Journal of semiconductor technology and science Vol.11 No.1

        Extensible processors provide an efficient mechanism to boost the performance of the whole system without losing much flexibility. However, due to the intense demand of low cost and power consumption, customizing an embedded system has been more difficult than ever. In this paper, we present a framework for custom instruction generation considering both area constraints and resource sharing. We also present how we can speed up the process through pruning and library-based design space exploration.

      • KCI등재

        Fast Generation of Multiple Custom Instructions under Area Constraints

        Di Wu,Imyong Lee,Junwhan Ahn,Kiyoung Choi 대한전자공학회 2011 Journal of semiconductor technology and science Vol.11 No.1

        Extensible processors provide an efficient mechanism to boost the performance of the whole system without losing much flexibility. However, due to the intense demand of low cost and power consumption, customizing an embedded system has been more difficult than ever. In this paper, we present a framework for custom instruction generation considering both area constraints and resource sharing. We also present how we can speed up the process through pruning and library-based design space exploration.

      • KCI우수등재

        문자클래스 매칭을 지원하는 정규표현식 매칭 프로세서 구조

        윤상균(SangKyun Yun) Korean Institute of Information Scientists and Eng 2015 정보과학회논문지 Vol.42 No.10

        Many hardware-based regular expression matching architectures are proposed for high performance matching. In particular, regular expression processors such as ReCPU and SMPU perform pattern matching in a similar approach to that used in general purpose processors, which provide the flexibility when updating patterns. However, these processors are inefficient in performing class matching since they do not provide character class matching capabilities. This paper proposes an instruction set and architecture of a regular expression matching processor, which can support character class matching. The proposed processor can efficiently perform character class matching since it includes character class, character range, and negated character class matching capabilities.

      연관 검색어 추천

      이 검색어로 많이 본 자료

      활용도 높은 자료

      해외이동버튼