• 제목/요약/키워드: 트라이

검색결과 3,139건 처리시간 0.035초

RCB트라이를 이용한 빠른 검색과 소용량 색인 구조에 관한 연구 (A Study on Small-sized Index Structure and Fast Retrieval Method Using The RCB trio)

  • 정규철
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권4호
    • /
    • pp.11-19
    • /
    • 2007
  • 본 논문에서는 CB 트라이와 HCB 트라이의 단점을 보완한 RCB 트라이를 제안한다. 먼저 CB 트라이의 경우 처음으로 축약된 구조를 시도하였으나 데이터의 양이 증가함에 따라 트리의 균형을 맞추기 위해 사용되는 더미노드들로 인해 삽입에 상당한 어려움을 가지고 있다. 반면 계층적으로 표현한 HCB트라이는 map이 오른쪽으로 증가하는 것을 막기 위해 일정 깊이를 주어 깊이에 다다르면 새로운 트리를 만들어 연결시키는 방법을 이용하였다. 결과적으로 입력과 검색 속도를 상당히 빠르게 진전시킬 수 있었으나 CB트라이와 마찬가지로 더미노드를 사용하고 여러 트리의 링크를 사용하기 때문에 저장공간이 커지는 단점을 안고 있다. 본 논문에서 제안한 RCB트라이는 더미노드를 완전히 없애 treemap을 약 35%정도 줄일 수 있었고 HCB트라이에 비해 전체 색인의 크기를 절반으로 줄였다.

  • PDF

IP 주소 검색의 속도 향상을 위한 분할된 압축 트라이 구조 (A Partitioned Compressed-Trie for Speeding up IP Address Lookups)

  • 박재형;장익현;정민영;원용관
    • 정보처리학회논문지C
    • /
    • 제10C권5호
    • /
    • pp.641-646
    • /
    • 2003
  • 인터넷에서 IP 패킷 전송은 링크의 전송 속도와 더불어 라우터에서의 패킷 처리 속도에 영향을 받는다. 라우터는 외부 인터페이스에서 입력되는 패킷을 목적지로 보내기 위한 다음 홉을 결정하여 패킷을 전달하는 역할을 수행한다. 이 과정에서 주소 검색은 고성능의 라우터 설계에 중요한 요인이다. 본 논문에서는 트라이 자료 구조 기반의 IP 주소 검색 알고리즘의 성능을 향상시키기 위해서 경로 압축을 이용한 분할 압축 트라이 구조를 제안한다. 제안된 분할 압축 트라이에서는 IP 주소 프리픽스들을 여러 개의 분할 압축 트라이로 나누어서 하나의 분할된 압축 트라이에서만 검색이 이루어지도록 하여 압축 트라이에서 탐색하는데 드는 시간을 줄이는 방법이다. 분할을 함으로써 늘어나게 되는 메모리의 부담이 적음을 보여준다.

트라이볼로지的 問題解決

  • 강용식
    • Tribology and Lubricants
    • /
    • 제5권1호
    • /
    • pp.3-6
    • /
    • 1989
  • Tribos라는 마찰을 뜻하는 그리스에를 어원으로 하는 tribology는 마찰의 과학이라고 직역이 되겠다. 이 트라이볼로지의 槪念을 潤滑 시스템에 導入함으로서 우리들은 문제지향적인 사고방식을 갖게 된다. 즉 지금까지의 潤滑技術者들은 一般的으로 윤골만에 한정된 대책 들을 생각하는 것이 通例이었으나, 이 트라이볼로지의 개념도입에 의해서 비리소 마찰과 마모의 차원에서 윤활문제를 다르게 되었다.

비트-맵 기반의 혼합형 고속 IP 검색 기법 (Bit-Map Based Hybrid Fast IP Lookup Technique)

  • 오승현
    • 한국멀티미디어학회논문지
    • /
    • 제9권2호
    • /
    • pp.244-254
    • /
    • 2006
  • 본 논문은 고속 IP 검색을 위해 거대한 포워딩 테이블을 인덱싱하는 트라이(trie)를 캐시에 저장할 수 있는 작은 크기로 압축하는 복합적 기법을 제안한다. 본 논문의 복합적 기법은 bit-map과 controlled-prefix 기법을 복합한 것으로 저속의 주 메모리 검색을 약간의 계산을 포함한 고속 메모리 검색으로 대체한다. bit-map 트라이 압축 기법은 트라이의 인덱스와 자식 포인터를 각각 하나의 비트로 표시한다. 예를 들면 한 노드가 n bit 대표할 때 bit-map은 노드에서 연결된 $2^n$개의 인덱스와 자식 링크를 $2^{n-1}$ bit로 표시함으로써 높은 메모리 압축효과를 제공한다. controlled-prefix 기법은 주어진 트라이 계층 개수에 대해 각 계층의 깊이(stride) 즉, 트라이의 각 계층의 최상위 노드가 대표할 비트의 개수를 결정한다. 이때 controlled-prefix 기법은 주어진 트라이 계층 개수에 대해 최소의 트라이 크기를 구하기 위해 동적 프로그래밍(dynamic programming) 기법을 사용한다. 본 연구는 트라이 계층 개수에 따라 최적의 메모리 크기와 검색속도를 제시함으로써 시스템의 메모리 크기와 요구되는 검색속도에 맞추어 적절한 트라이 구조를 선택할 수 있는 기준을 제안한다.

  • PDF

트라이볼로지 관점에서 본 피스톤-실린더계의 연구개발

  • 김청균
    • 기계저널
    • /
    • 제32권11호
    • /
    • pp.910-916
    • /
    • 1992
  • 신엔진 개발에서 동력을 증대시키려는 연구와 얻어진 에너지가 엔진을 구동시키기 위한 내부에 너지로 소비되지 않고 가능한 제동마력으로 보내려는 에너지 절약의 측면에서 접근하려는 연구가 있다. 전자의 연구개발은 연료와 공기의 열유동 해석, 혼합비 조절, 점화시기 및 방법, 연료의 선정, 터보차저의 설치, 즉 엔진에 공급되는 고열원부의 열량 $Q_H$ 를 증가 시키든지 또는 대기중으로 방출하는 저열원부의 열량$Q_L$ 을 어떻게 감소시키느냐에 관심을 가지고 있는 연구이다. 그러나 후자의 경우는 이미 생산된 에너지를 가능한 한 소비시키지 않고 모두 제동 마력으로 보내도록 노력하는 연구, 즉 트라이몰로지에 기초를 둔 연구개발 분야이다. 엔진개발 에서 트라이볼로지의 역할은 대단히 중요하나 기술 자체가 대단히 미시적이기 때문에 신기술 개발이 대단히 어려우며, 이 분야의 필요성이 크게 대두된 것도 십수년 전에 불과하므로 기술 축적이 많이 안된 분야 중의 하나이다. 트라이볼로지 기술의 필요성이 현저하게 부각되기는 하 였지만 해결하기가 대단히 어려운 분야이다. 그러나 일단 섬세하고도 미시적인 트라이볼로지 기술의 벽을 극복하면 큰 효과를 발휘하게 된다. 고도의 첨단기술을 개발하고 적용해야 하는 선진기술국에서는 에너지 절약의 측면보다는 새로운 기술개발의 측면에서 트라이볼로지 기술을 적극적으로 지원하고 있다.

  • PDF

AC 직구동 LED를 위한 MOSFET 기반의 위상 제어 조광기 (Phase-Controlled Dimmer Based on MOSFET for AC LED Lamp)

  • 윤혁진;김종현;류명효;백주원;김희제
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2014년도 전력전자학술대회 논문집
    • /
    • pp.468-469
    • /
    • 2014
  • 본 논문은 AC 직구동 LED를 위한 MOSFET 기반의 위상 제어 조광기에 관한 것이다. 기존의 트라이악을 기반으로 하는 조광기는 트라이악 소자 특성에 많은 영향을 받는다. 트라이악은 래칭 전류와 유지 전류의 특성을 가지고 있다. 특히 래칭 전류는 조광기의 최소 조광 범위를 제한하는 요소로 작용한다. 또한 최대 조광 범위는 트라이악을 구동하기 위한 에너지에 의해 제한된다. 이러한 단점들을 극복하기 위해 본 논문에서는 트라이악이 아닌 MOSFET을 기반으로 하는 조광기를 제안한다. MOSFET은 래칭 전류, 유지 전류의 특성이 없으며 전압 구동 소자이기 때문에 기존의 조광기에 비해서 훨씬 넓은 조광 범위를 가진다. 또한, 제안하는 모델은 기존의 트라이악 기반의 조광기와 핀투핀 호환이 가능하다. 마지막으로 실제 실험을 통해 제안하는 조광기의 성능을 검증하였다.

  • PDF

재퍼니즈 & 이탈리안 퀴진, 트라이베카

  • 엄지훈
    • 주택과사람들
    • /
    • 통권199호
    • /
    • pp.106-106
    • /
    • 2006
  • 한동안 휴식기를 가졌던 트라이베카가 한층 업그레이드된 모습으로 다시 찾아왔다. 현재 뉴요커들이 가장 열광하는 재퍼니즈 & 이탈리안 퀴진과 힙합 다이너의 인테리어를 갖춘 뉴 트라이베카가 오픈했다.

  • PDF

효율적인 한글 탐색을 위한 CB 트라이의 재구성 (Reconstitution of CB Trie for the Efficient Hangul Retrieval)

  • 정규철
    • 융합보안논문지
    • /
    • 제7권4호
    • /
    • pp.29-34
    • /
    • 2007
  • 본 논문에서는 CB 트라이의 단점을 보완한 RCB 트라이를 제안한다. 먼저 CB 트라이의 경우 처음으로 축약된 구조를 시도하였으나 데이터의 양이 증가함에 따라 트리의 균형을 맞추기 위해 사용되는 더미노드들로 인해 삽입에 상당한 어려움을 가지고 있다. 반면 계층적으로 표현한 HCB 트라이는 map이 오른쪽으로 증가하는 것을 막기 위해 일정 깊이를 주어 깊이에 다다르면 새로운 트리를 만들어 연결시키는 방법을 이용하였다. 결과적으로 입력과 검색 속도를 상당히 빠르게 진전시킬 수 있었으나 CB 트라이와 마찬가지로 더미노드를 사용하고 여러 트리의 링크를 사용하기 때문에 저장공간이 커지는 단점을 안고 있다. 본 논문에서 제안한 RCB 트라이는 더미노드를 완전히 없애 성능이 60% 향상되었다.

  • PDF

성격특질, 브랜드 트라이벌리즘, 브랜드 몰입의 관계: 브랜드 신뢰성과 지각된 전환비용의 매개효과 (The Relationship among Personality Traits, Brand Tribalism, and Brand Commitment: Mediating Effects of Brand Trust and Perceived Switching Cost)

  • 최건;양병화
    • 한국융합학회논문지
    • /
    • 제11권6호
    • /
    • pp.153-161
    • /
    • 2020
  • 본 연구는 소비자의 성격특질과 브랜드 트라이벌리즘의 기본적 관계를 탐색하고, 브랜드 트라이벌리즘과 브랜드 몰입의 관계에 작용하는 브랜드 신뢰성과 지각된 전환비용의 매개효과를 알아보고자 하였다. 이를 위해 본 연구는 젊은 소비자가 선호하는 중저가 의류 브랜드를 대상으로 대학생 표본에게 설문조사를 실시하고 총 394명의 데이터(여자 213명, 남자 181명)를 타당한 자료로 분석하였다. 연구결과, 소비자의 성격특질 가운데 외향성, 성실성, 정서안정성은 브랜드 트라이벌리즘의 형성과 유의미하게 관련된 것으로 나타났다. 또한, 브랜드 트라이벌리즘은 브랜드 몰입에 직접적으로 영향을 주었고, 브랜드 신뢰와 전환비용도 브랜드 몰입에 직접 영향을 주는 것으로 나타났다. 한편, 브랜드 신뢰성은 브랜드 트라이벌리즘과 브랜드 몰입의 관계를 매개하는 것으로 나타난 반면, 지각된 전환비용은 유의미한 매개효과를 보이지 않았다. 본 연구의 결과는 브랜드 트라이브의 강한 정서적 유대감이 전환장벽과 비용을 높여 브랜드 이탈을 막고 브랜드 관계에 대한 몰입을 향상시키는 역할을 할 수 있음을 시사한다.

트라이볼로지 코팅 기술의 현황 및 개발 방향 (Status of Tribology Coating Technology)

  • 김종국;강용진;김도현;장영준
    • 한국표면공학회:학술대회논문집
    • /
    • 한국표면공학회 2017년도 춘계학술대회 논문집
    • /
    • pp.91-91
    • /
    • 2017
  • 트라이볼로지란? 상대운동을 하면서 서로 영향을 미치는 두면 및 이와 관련된 문제로 마찰, 마모, 윤활에 대한 것을 말한다. 트라이볼로지는 1960대에 조사 연구되기 시작하면서 학문적으로 많은 정리가 이루어졌고, 현재 현대사회에서 문제가 되고 있는 에너지 및 환경 문제를 해결할 수 있는 핵심 요소로 떠오르고 있다. 특히 4차 산업혁명시대를 맞이하여 많은 부분에서는 인공지능, 클라우딩, 빅 데이터 및 로봇 등을 이야기하고 이에 대한 투자 및 개발을 이야기하고 있지만, 이 4차 산업을 뒷받침할, 강인한 제조업이 없으면 불가능한 혁명이라고 말 할 수 있다. 특히 트라이볼로지는 제조업의 무인 자동화 및 무인 로봇 등 이를 필요로 하는 산업 기기와 같은 전반적인 부품 및 소재의 마모를 감소시켜, 기계 장치의 신뢰성을 증가시킬 수 있다. 마찰은 두 물체 상호간의 열 발생을 억제 시키고, 마모는 물체의 표면 경도가 높으면 높을수록 마모량이 적어진다고 알려져있다. 따라서 트라이볼로지와 관련한 표면 처리의 경우, 고온 환경에서의 사용성 증대 및 고경도화 그리고 저마찰을 위한 방향으로 개발 발전되어져 왔다. 트라이볼로지 코팅 중 내마모 코팅의 경우, 티타늄 원소를 기본으로 알루미늄(Al) 및 실리콘(Si)를 합금화하면서, 고경도화 및 내열성을 증대시키는 방향으로 발전되어 왔다. 그에 따라 표면경도의 경우, 4000 Hv, 내열성 $1200^{\circ}C$에 도달였다. 하지만 여전히 철계와의 마찰계수는 0.3 이상으로 이를 낮추는 방법이 요구되고 있다. 최근 트라이볼로지 코팅 중 카본을 함유한 비정질 다이아몬드상 카본 막 (Diamond like Carbon Film : DLC) 이나, Diamond 막의 수요 증가는 마찰을 낮추어 융착마모를 줄이려는 노력으로 볼 수 있다. 특히 수소를 포함하지 않는 고경도 탄소막인 ta-C(tetrahedral amorphous-Carbon)의 수요는 증대되고 있으며, 이에 대한 후막화 및 양산화 기술의 개발의 현재 isssu로 대두되고 있다.

  • PDF