• 제목/요약/키워드: Match Table

검색결과 58건 처리시간 0.037초

DBLCAM과 Two-port SRAM을 이용한 허프만 코덱의 Look-up Table 설계 (Design of Look-up Table in Huffman CODEC Using DBLCAM and Two-port SRAM)

  • 이완범;하창우;김환용
    • 대한전자공학회논문지SD
    • /
    • 제39권10호
    • /
    • pp.57-64
    • /
    • 2002
  • 허프만 코덱의 Look-up table 구조에 이용되는 기존 CAM(Content Addressable Memory) 셀의 구조는 읽기 및 쓰기동작과 매치동작이 분리되어 수행되지 않는다. 그래서 제어가 복잡해지고, 읽기 및 쓰기동작시에 매치라인이 플로팅 상태가 되어 오작동을 유발할 수 있다는 단점을 가지고 있다. 본 논문에서는 이러한 단점을 개선하여 데이터를 고속으로처리할 수 있도록 읽기, 쓰기동작 및 매치동작을 독립적으로 수행하는 DBLCAM(Dual Bit Line CAM)과 RAM보다 엑세스 속도가 빠른 Two-port SRAM을 사용하여 고속의 Look-up table을 설계하였다. 본 논문에서 제안된 DBLCAM과 Two-port SRAM을 이용한허프만 코텍의 Look-up table은 Cadence를 사용하여 설계하였으며, 레이아웃은 0.6㎛ 2-poly 3-metal CMOS full custom으로 수행하였다. 그리고 모의실험에는 Hspice를 이용하였다.

Korean TableQA: Structured data question answering based on span prediction style with S3-NET

  • Park, Cheoneum;Kim, Myungji;Park, Soyoon;Lim, Seungyoung;Lee, Jooyoul;Lee, Changki
    • ETRI Journal
    • /
    • 제42권6호
    • /
    • pp.899-911
    • /
    • 2020
  • The data in tables are accurate and rich in information, which facilitates the performance of information extraction and question answering (QA) tasks. TableQA, which is based on tables, solves problems by understanding the table structure and searching for answers to questions. In this paper, we introduce both novice and intermediate Korean TableQA tasks that involve deducing the answer to a question from structured tabular data and using it to build a question answering pair. To solve Korean TableQA tasks, we use S3-NET, which has shown a good performance in machine reading comprehension (MRC), and propose a method of converting structured tabular data into a record format suitable for MRC. Our experimental results show that the proposed method outperforms a baseline in both the novice task (exact match (EM) 96.48% and F1 97.06%) and intermediate task (EM 99.30% and F1 99.55%).

ART2 알고리즘을 이용한 효율적인 스마트폰 어플리케이션 실행 방법 (An Efficient Smart Phone Applications Executing Method by ART2 Algorithm)

  • 김광백
    • 한국전자통신학회논문지
    • /
    • 제8권4호
    • /
    • pp.569-574
    • /
    • 2013
  • 스마트폰에서 어플리케이션을 실행하기 위해서는 많은 단계를 거치게 되며 그에 따라 많은 시간을 소비하게 된다. 따라서 본 논문에서는 ART2 알고리즘을 이용하여 잠금 상태에서 스마트폰의 어플리케이션을 쉽고 빠르게 구동하기 위한 방법을 제안한다. 자신이 원하는 그림과 설치되어있는 어플리케이션과의 대응 테이블을 만들기 위하여 학습 어플리케이션을 실행한다. 학습 어플리케이션의 동작 순서는 어플리케이션 실행 후, 화면 하단에서 빠른 실행을 하고자 하는 어플리케이션을 선택하고 좌측 상단에 위치하고 있는 입력 부분에 그림을 그린 후, 학습 버튼을 클릭한다. 그려진 그림의 배경은 0으로 그림은 1로 변환하고 ART2의 입력으로 사용할 수 있도록 일정한 크기로 정규화 한다. 정규화 된 데이터를 ART2의 입력 데이터로 적용한다. 학습이 끝난 후, 잠금 상태에서 액정 윗부분에 학습된 것과 같은 모양의 그림을 그려 해당 어플리케이션을 실행한다.

조선시대 규범서(朝鮮時代 規範書)에 나타난 밥상머리 예절교육(禮節敎育) 내용에 관한 고찰(考察) (Consideration of the Courtesy Education at the Dining Table in the Books of Social Norms of Joseon Dynasty Era)

  • 주영애;원미연
    • Human Ecology Research
    • /
    • 제54권4호
    • /
    • pp.415-426
    • /
    • 2016
  • We researched the modern meanings of traditional dining table courtesy education and its correlation with the main values of contemporary personality education based on dining table courtesy education stated in the social norms texts of the Joseon dynasty. Among the social norms of the Joseon dynasty, we chose Sohak, Naehun, Dongmongsuji, Seonghakjibyo, Gyeongmongyogyeol, Jeungbosallimgyeongje, Sasojeol, and Koamgahoon for research. As a result of our research on these documents and books, the modern meanings of the courtesy education at the dining table can be summarized as follow. First, the courtesy education has table manners appropriate for the development level of early children. Second, it teaches right-handed dining manners that match the features of Korean food culture. Third, it has the self-discipline and the values of community life, sharing, solicitude, and communication. Fourth, parents and grandparents are involved in the education. Fifth, it has the core values of modern personality education: manners, filial piety, respect, solicitude, communication, cooperation, and responsibility. Future courtesy education at the dining table should include practical education programs that can consolidate the bond of sympathy between the home, school, and society, and can improve its practice; in addition, to expand the opportunities for education, proactive social support is demanded.

여러 개의 SRAM과 해슁을 이용한 병렬 IP 어드레스 검색에 대한 연구 (Parallel IP Address Lookup using Hashing with Multiple SRAMs)

  • 서지현;임혜숙;정여진;이승준
    • 한국통신학회논문지
    • /
    • 제28권2B호
    • /
    • pp.138-143
    • /
    • 2003
  • 컴퓨터간의 빠른 데이터 전송을 위해서는 링크 속도와 더불어 라우터에서의 패킷 전달율(forwarding rate) 이 중요하며, 이 중 어드레스 검색(address lookup) 은 패킷 전달 과정 중에서 매우 중요한 부분으로, 주요 시간 지연을 발생시키는 요인이라 할 것이다. 본 논문에서는 고속 라우터에 적합한 효율적인 어드레스 검색 하드웨어 구조를 제안하고자 한다. 본 논문에서 제안된 구조는 인터넷 어드레스의 프리픽스 길이별로 각각 다른 SRAM을 사용하여 여러 개의 어드레스 검색 테이블을 만들고, 각 테이블에 해슁(hashing)을 적용하여 동시에 어드레스 검색을 수행한 후, 각 테이블에서 일치되어 나온 엔트리 중 가장 길게 프리픽스가 일치하는 엔트리를 고르는 방식이다. 제안된 방식의 성능을 평가하기 위하여 MAE-WEST 라우터 예로 시뮬레이션을 수행하였다. 37000여 개의 라우팅 엔트리를 갖는 테이블 저장을 위해 약 300Kbyte의 메모리를 사용하였을 때, 패킷 당 1.93번의 메모리 접근 횟수를 갖는다.

프리픽스 그룹화를 이용한 병렬 복수 해슁 IP 주소 검색 구조 (A Parallel Multiple Hashing Architecture Using Prefix Grouping for IP Address Lookup)

  • 김혜란;정여진;임창훈;임혜숙
    • 한국통신학회논문지
    • /
    • 제30권3B호
    • /
    • pp.65-71
    • /
    • 2005
  • 라우터의 주요한 기능은 들어오는 패킷의 목적지 IP 주소를 참조하여 패킷을 최종 목적지를 향하여 내 보내는 것이다. 이것을 수행하기 위해서는 주소 검색 과정이 필요하며 이 작업은 모든 패킷에 대해 실시간으로 수행되어야 하므로 라우터의 성능을 결정하는 중요한 요소가 된다. 또한 CIDR(classless inter-domain routing) IP 주소 체계를 도입하게 되면서 라우터에서는 단순 exact 매치가 아니라 가능한 모든 프리픽스 중에 가장 길게 매치하는 프리픽스를 검색하는 longest prefix match가 필요하게 되었다. 이에 따라 IP 주소 검색을 위한 알고리즘 및 구조에 관한 연구가 널리 수행되고 있으며 본 논문에서는 병렬 복수 해슁 (parallel multiple hashing)과 프리픽스 그룹화 (prefix grouping)를 이용하여 한 번의 메모리 접근으로 IP 주소 검색을 수행할 수 있는 효율적인 하드웨어 구조를 제안한다.

Shaking table test and numerical analysis of a combined energy dissipation system with metallic yield dampers and oil dampers

  • Zhou, Qiang;Lu, Xilin
    • Structural Engineering and Mechanics
    • /
    • 제17권2호
    • /
    • pp.187-201
    • /
    • 2004
  • A shaking table test on a three-story one-bay steel frame model with metallic yield dampers and their parallel connection with oil dampers is carried out to study the dynamic characteristics and seismic performance of the energy dissipation system. It is found from the test that the combined energy dissipation system has favorable reducing vibration effects on structural displacement, and the structural peak acceleration can not evidently be reduced under small intensity seismic excitations, but in most cases the vibration reduction effect is very good under large intensity seismic excitations. Test results also show that stiffness of the energy dissipation devices should match their damping. Dynamic analysis method and mechanics models of these two dampers are proposed. In the analysis method, the force-displacement relationship of the metallic yield damper is represented by an elastic perfectly plastic model, and the behavior of the oil damper is simulated by a velocity and displacement relative model in which the contributions of the oil damper to the damping force and stiffness of the system are considered. Validity of the analytical model and the method is verified through comparison between the results of the shaking table test and numerical analysis.

역방향 레이블 경로를 이용한 XML 문서의 선형 경로 질의 처리 (Linear Path Query Processing using Backward Label Path on XML Documents)

  • 박충희;구흥서;이상준
    • 한국지능시스템학회논문지
    • /
    • 제17권6호
    • /
    • pp.766-772
    • /
    • 2007
  • XML의 광범위한 사용으로 XML 저장과 질의 처리에 관한 많은 연구가 이루어지고 있다. 하지만 기존의 경로 질의 처리에 대한 연구들은 한 개의 대규모 XML 문서나 동일한 구조를 가진 문서들에 대한 저장, 검색에 초점이 맞춰져 있어서 상이한 구조를 가진 대규모 문서들에 대해서 부분 매치 질의(partial match query)를 효과적으로 지원하지 못하는 단점이 있었다. 본 논문에서는 상이한 구조를 가지는 대규모 문서들에 대해서도 부분 매치 질의를 효과적으로 지원할 수 있는 관계형 테이블을 이용한 새로운 인덱스 구조를 제안하였다. 본 방법은 경로 정보를 저장할 때 기존의 연구에서 사용된 순방향 레이블 경로 대신 역방향 레이블 경로를 사용하여 $B^+$-트리 인덱스를 구축함으로써 부분 매치 질의 처리시 구축된 인덱스를 이용하여 질의에 해당되는 레이블 경로들을 효율적으로 찾을 수 있도록 하였다.

컬러교정인쇄에 대한 룩업테이블의 적용방법에 관한 연구 (A Study on the Application Method of Look-up Table to Color Proofing Systems)

  • 송경철;강상훈
    • 한국인쇄학회지
    • /
    • 제18권1호
    • /
    • pp.35-45
    • /
    • 2000
  • Recently, as the prepress mainstream is changed to the digital workflow, various digital proofing systems such as high price dye sublimation printers and low price ink jet printers are widely used in printing industry. However, most of the digital proofing devices have lower resolution than analog proofing systems and differ with actual color presses in the color gamuts. Therefore, proper color compensations are needed for digital color proofing in order to match colors between the proofs and the press sheets. This study shows the application method of Look-up Table to the digital color proofer of Rainbow, the analog proofer of Matchprint-II, and an actual offset press is effective on the color compensations.

  • PDF

컬러인쇄공정에 대한 룩업테이블의 적용방법에 관한 연구 (A Study on the Application Method of Look-up Table to Color Printing Process)

  • 송경철;강상훈
    • 한국인쇄학회:학술대회논문집
    • /
    • 한국인쇄학회 2000년도 추계 학술 발표회 논문집
    • /
    • pp.17-28
    • /
    • 2000
  • Recently, as the prepress mainstream is changed to the digital workflow, various digital proofing systems such as high price dye sublimation printers and low price ink jet printers are widely used in printing industry. However, most of the digital proofing devices have lower resolutions than analog proofing systems and differ with actual color presses in the color gamuts. Therefore, proper color compensations are needed for digital color proofing in order to match color between the proofs and the press sheets. In this paper, we used 3-dimensional look-up table(LUT) and tetrahedral interpolation method for the color space conversion between the device independent color space(CIEXYZ or Lab) and the device dependent color space(CMY) to reduce the color differences between the original copy and digital color proofs and the press sheets.