• Design & Manufacturing
• /
• 제16권3호
• /
• pp.34-38
• /
• 2022

Regular expression pattern matching is widely used in applications such as computer virus vaccine, NIDS and DNA sequencing analysis. Hardware-based pattern matching is used when high-performance processing is required due to time constraints. ReCPU, SMPU, and REMP, which are processor-based regular expression matching processors, have been proposed to solve the problem of the hardware-based method that requires resynthesis whenever a pattern is updated. However, these processor-based regular expression matching processors inefficiently handle repetitive operations of regular expressions. In this paper, we propose a new instruction set to improve the inefficient repetitive operations of ReCPU and SMPU. We propose REMPi, a regular expression matching processor that enables efficient iterative operations based on the REMP instruction set. REMPi improves the inefficient method of processing a particularly short sub-pattern as a repeat operation OR, and enables processing with a single instruction. In addition, by using a down counter and a counter stack, nested iterative operations are also efficiently processed. REMPi was described with Verilog and synthesized on Intel Stratix IV FPGA.

• 문화기술의 융합
• /
• 제7권4호
• /
• pp.147-153
• /
• 2021

본 연구는 수면패턴이 노인의 규칙적 운동 수행에 미치는 영향을 분석하고 수면패턴과 규칙적 운동의 관계에서 주관적 건강상태가 매개효과를 가지는지 파악하는 것을 목적으로 하고 있다. 연구의 목적을 위해 통계청의 2020년 사회조사에 응답한 65세 이상 노인을 분석대상으로 하였다. 총 4,567명의 노인을 대상으로 다중회귀분석을 실시하였으며, 매개효과의 유의미성은 Sobel test를 통해 검증하였다. 분석결과 노인의 수면패턴은 규칙적 운동수행에 유의미한 영향을 미치는 것으로 나타났다. 즉 적정수면을 하는 경우 규칙적 운동을 수행할 가능성이 높아지는 것으로 나타나 수면패턴이 노인의 규칙적 운동수행에 직접적인 영향을 미침이 확인되었다. 또한 수면패턴은 노인의 주관적 건강상태에 유의미한 영향을 미쳐 적정수면을 할 경우 자신의 주관적 건강상태에 대해 긍정적으로 인식하는 것으로 나타났다. 매개효과에 있어서는 주관적 건강상태가 노인의 수면패턴과 규칙적 운동과의 관계에서 부분매개 역할을 하는 것으로 나타났다. 본 연구의 결과는 노인의 건강관리를 위한 규칙적 운동 수행을 위한 개입에 있어 노인의 수면패턴이 고려되어야 함을 보여준다.

• 한국통신학회논문지
• /
• 제34권1B호
• /
• pp.47-55
• /
• 2009

최근의 네트워크 침입탐지 시스템에서는 침입이 의심되는 패킷을 나타내는 데 정규표현식이 사용되고 있다. 고속 네트워크를 통해서 입력되는 패킷을 실시간으로 검사하기 위해서는 하드웨어 기반 패턴 매칭이 필수적이며 변화되는 패턴 규칙을 다루기 위해서는 FPGA와 같은 재구성 가능한 디바이스를 사용하는 것이 바람직하다. FPGA의 동작 속도 제한으로 바이트 단위의 패킷 검사로는 실시간 검사를 할 수 없는 경우에 이를 해결하기 위해서 여러 바이트 단위로 검사하는 것이 필요하다. 본 논문에서는 정규표현식 패턴 매칭을 n바이트 단위로 처리하는 하드웨어의 구조와 설계 방법을 제시하고 이에 대한 패턴 매칭 회로 생성기를 구현한다. Snort 규칙에 대해 FPGA로 합성된 하드웨어는 n=4일 때에 규칙에 따라서 $2.62{\sim}3.4$배의 처리 속도 향상을 보였다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제23권2호
• /
• pp.97-103
• /
• 2017

정규표현식 패턴 매칭을 고속으로 수행하기 위하여 하드웨어 기반의 정규표현식 매칭 회로들이 제시되었으며, 특히 보통 프로세서처럼 정규표현식에 대한 프로그램을 실행하여 패턴 매칭을 수행하는 정규표현식 프로세서가 제시되었다. 정규표현식 프로세서가 패턴 매칭을 수행하기 위해서는 명령어 메모리에 정규표현식 패턴에 대한 명령어가, 데이터 메모리에는 매칭 대상이 되는 데이터가 미리 저장되어야 한다. 정규표현식 프로세서를 호스트의 보조프로세서로 사용하려면 호스트에서 정규표현식 프로세서의 명령어 메모리와 데이터 메모리를 초기화하는 기능을 제공해야 하며 이를 위한 호스트 인터페이스가 필요하다. 본 논문에서는 Altera사의 DE1-SoC 보드에서 호스트와 정규표현식 프로세서 간의 인터페이스를 설계하였고, 이를 사용하기 위한 응용 프로그램 인터페이스도 구현하였다. 응용 프로그램에서 응용프로그램 인터페이스를 사용하여 정규표현식 프로세서를 이용한 패턴 매칭을 수행하여 호스트 인터페이스의 동작을 확인하였다.

• 한국콘텐츠학회논문지
• /
• 제8권2호
• /
• pp.33-40
• /
• 2008

스트링 패턴 매칭 알고리즘은 특정 검색어, 키워드를 검색하는 속도에서는 우수성이 다양한 방법으로 입증되었지만 다양한 패턴에 대해서는 기존의 알고리즘으로는 한계를 가지고 있다. 본 논문에서는 정규 표현식을 이용하여 특정 키워드를 포함하여 다양한 패턴의 검색어에 대해서도 효율적인 패턴 매칭을 수행하여 패턴 검색의 효율을 높이고자 한다. 이러한 연구는 기존의 단순한 키워드 매칭에 비해 각종 유해한 스트링 패턴을 효과적으로 검색할 수 있으며 스트링 패턴 매칭 속도에서도 기존의 알고리즘에 비해 우수성을 갖는다. 본 연구에서 제안한 LEX로부터 생성된 스트링 검색 엔진은 패턴 검색 속도에 대한 실험에서 패턴의 수가 1000개 이상인 경우에서는 BM&AC 알고리즘보다 효율적이지만 키워드 검색에서는 유사한 결과를 얻었다.

• 한국식생활문화학회지
• /
• 제27권1호
• /
• pp.38-48
• /
• 2012

This study was conducted to examine dietary behaviors according to residence status and ethnicity of university students in Yanbian, China. For the subjects, 334 university students (Male=141, Female=193) answered a questionnaire about perception of weight control, dietary patterns, health habits, residence status, and ethnicity. Perception of weight, meal frequency, favorite kind of food, meal finishing time, skipping breakfast, type of breakfast, snack frequency, late-night snack frequency, exercise frequency, regular life, and sleeping time were all significantly associated with residence status. Motivation of weight control, meal frequency, regularity of meal time, meal volume, favorite kind of food, exercise time, and regular life were all significantly associated with ethnicity. University students who lived with their parents perceived their weight more properly, exhibited a more positive dietary pattern, and lived a more regular life than those students who lived in a dormitory with their friends. Chinese students exhibited a more regular dietary pattern and lived a more regular life than the Korean-Chinese students. As a result, both environmental and inherent factors are related with the dietary behaviors of university students in Yanbian, China. These data could be used to help university students in Yanbian, China attain a healthy diet.

• 한국컴퓨터정보학회논문지
• /
• 제16권5호
• /
• pp.13-22
• /
• 2011

최근의 네트워크 침입탐지 시스템들은 침입패턴을 나타내는 데 정규표현식을 사용하고 있으며 빠른 심층 패킷 검사를 위해서 하드웨어 기반의 패턴매칭이 필요하다. 하드웨어 기반 정규표현식 패턴매칭에 대한 많은 연구가 이루어졌으나 {10}과 같은 제한반복 연산자에 대한 구현은 제약이 있었다. 본 논문에서는 일반적인 정규표현식 서브패턴에 대한 제한반복을 더 낮은 하드웨어 복잡도로 구현할 수 있는 제한반복 블록 구조를 제시하였다. 제안된 제한반복 블록은 단일 문자, 고정길이 문자 뿐 만 아니라 일반적인 정규표현식 서브패턴의 제한반복 구현도 가능하다. 제안된 제한반복 블록 구조는 모든 제한반복을 펼치지 않고 구현할 수 있도록 하여 정규표현식 패턴매칭 하드웨어를 더 효율적으로 구현할 수 있도록 하였다.

• 한국의류학회지
• /
• 제30권6호
• /
• pp.948-960
• /
• 2006

Chogakpos are highly artistic works created by Korean women as a part of the Kyubang culture in the Chosun Dynasty from the late 19th century to the early 20th. Tessellation is a plaid pattern composed of squares that covers a surface or a space with figures completely without any gap or overlap. The present study purposed to make a comparative analysis of the formative pattern of Chogakp and tessellation in order to show the superiority of Korean Kyubang(the women's quarters called Kyubang in the Chosun Dynasty) culture. As for the research method, we analyzed relevant materials to examine the geometric characteristics and formative principles of tessellation. In addition, we analyzed the formative pattern of Chogakpo using Photographs. The scope of this study was limited to 148 old Chogakpos contained in Huh Dong-hwa's 'Yetpojagi'. According to the results of this research, similarities between Chogakpo and tessellation were as follows. First, in a regular polygon, the face was divided into regular triangles, squares and two or more regular polygons. Second, in a polygon, the face was divided into triangles and quadrangles. Third, the symmetry of tessellation was applied to Cintamani pattern Pojagi. Differences between Chogakpo and tessellation were as follows. First, different from Chogakpo, tessellation had various formative patterns utilizing different regular polygons including hexagons. Second, there was no overlapping repetition in tessellation. Third, there was no free pattern in tessellation.

• 대한지역사회영양학회지
• /
• 제24권5호
• /
• pp.408-421
• /
• 2019

Objectives: This study compared the dietary behaviors of single-person households when eating alone according to the employment pattern and age. Methods: A total of 566 people aged 20~59 years old were collected from the status of workers and classified into three groups according to their employment pattern (regular, non-regular workers and business owner). The subjects were collected by purposive quota sampling on a Gallup panel from June to November in 2017. The dietary behavior and perception of eating alone of the subjects were surveyed via online and self-reported questionnaires. Results: The frequency of eating alone was significantly higher in the regular group than the non-regular group and business group (p<0.01). The place of eating alone was significantly higher in the regular and non-regular group in the convenience store, and business group in the office (p<0.001). Ramen, the menu when eating alone, was significantly higher in the non-regular group than the other groups (p<0.01). The preference for eating alone was lower in the older age group (p<0.05). The young aged group (aged 20~30) ate more fast food and felt more convenience than the older aged group aged 40~50 years (p<0.05). Conclusions: Single-person households with a non-regular job have poorer dietary behavior in eating alone than those who had regular employment. In a situation of an increasing number of non-regular workers aged in their 20s and 30s, there is a high likelihood of social problems, such as health and poverty. This study highlights the need for a healthy food selection environment to improve the dietary life of single-person households with non-regular jobs for the diverse types of single-person households.

• 패션비즈니스
• /
• 제20권6호
• /
• pp.79-93
• /
• 2016

Since the development of patterns using tessellation is applied to a wide range of fields such as clothing, architecture, environment, and products, etc. and its expression principle is also found in various fields such as mathematics and science, etc. However, this pattern is mostly used as a math material with little studies on fashion and culture. In addition, it is thought that Korean traditional culture products need more various and modern design development methods and pattern through preliminary investigation which is simple copy of traditional items, simple copy of Korean Alphabet, Chinese character, and folk paintings. Therefore, it will present the method to make more design cases using Tessellation. Tessellation that combines mathematics and art will be the infinite form of designing of designers as well as creative training way to understand the composition principles of old culture and to raise sense of modern design. Tessellation of regular triangle, regular square, and regular hexagon was performed on the patterns which have meaning of wealth and prosperity of Korean traditional patterns. As the concrete method, first, each side of the regular triangle is developed symmetrically with patterns of fish, turtle, and cicadas. Second, rotational movement after symmetry movement about middle point of one side ${\times}$ 1 symmetry movement about middle point ${\times}$ 1 using crane and cloud, of the regular triangle was performed. Third, the regular square was tessellated parallel movement ${\times}$ 2 with "Da(multi)" and dragon pattern as the source image. Fourth, the sitting tiger was tessellated with symmetry movement about middle point ${\times}$ 2 and parallel movement ${\times}$ 1. Fifth, three bat patterns are tessellated by again rotational movement of two sides after rotational movement of one side and rotational movement of the other side. In addition, It developed traditional culture product design of the scarf, umbrella, aprons, neckties.