• Title/Summary/Keyword: 연결트리

Search Result 282, Processing Time 0.032 seconds

The Crystal and Molecular Structure of Trifluoromethyltriphenyl-1,2,4-Trioxolane (트리풀르오로메칠트리페닐-1,2,4-트리오키소란의 결정 및 분자구조)

  • 안중태;서일환
    • Korean Journal of Crystallography
    • /
    • v.5 no.1
    • /
    • pp.14-19
    • /
    • 1994
  • Tlifluoromethyltriphenyl-1,2,4-tioxolane(C2IHlsF303)is triclinic, space group P1 with a=10.477(1), b= 11.056(1), c=9.917(3) A, a=104.7(1), B=122.7(1), r=63.9(1), Z=2, V=867.9(3) A3, Dc=1.43 g/cm3, λ(Mo Ka)=0.71069 A, μ=0.0116 cm-1,F(000)=384, and R=0.067 for 1713 unique observed reflections with I > 1.0 o(I). The structure was solved by direct methods and refined by fall-matrix least-squares refinement with the fixed C-H bond lengths at 0.96 A. Two phenyl rings((2) and (3)) that have the dihydral angle of 106.0°.

  • PDF

A Cache Consistency Control for B-Tree Indices in a Database Sharing System (데이타베이스 공유 시스템에서 B-트리 인덱스를 위한 캐쉬 일관성 제어)

  • On, Gyeong-O;Jo, Haeng-Rae
    • The KIPS Transactions:PartD
    • /
    • v.8D no.5
    • /
    • pp.593-604
    • /
    • 2001
  • A database sharing system (DSS) refers to a system for high performance transaction processing. In the DSS, the processing nodes are coupled via a high speed network and share a common database at the disk level. Each node has a local memory and a separate copy of operating system. To reduce the number of disk accesses, the node caches data pages and index pages in its memory buffer. In general, B-tree index pages are accessed more often and thus cached at more processing nodes, than their corresponding data pages. There are also complicated operations in the B-tree such as Fetch, Fetch Next, Insertion and Deletion. Therefore, an efficient cache consistency scheme supporting high level concurrency is required. In this paper, we propose cache consistency schemes using identifiers of index pages and page_LSN of leaf page. The propose schemes can improve the system throughput by reducing the required message traffic between nodes and index re-traversal.

  • PDF

Implementation of Connected-Digit Recognition System Using Tree Structured Lexicon Model (트리 구조 어휘 사전을 이용한 연결 숫자음 인식 시스템의 구현)

  • Yun Young-Sun;Chae Yi-Geun
    • MALSORI
    • /
    • no.50
    • /
    • pp.123-137
    • /
    • 2004
  • In this paper, we consider the implementation of connected digit recognition system using tree structured lexicon model. To implement efficiently the fixed or variable length digit recognition system, finite state network (FSN) is required. We merge the word network algorithm that implements the FSN with lexical tree search algorithm that is used for general speech recognition system for fast search and large vocabulary systems. To find the efficient modeling of digit recognition system, we investigate some performance changes when the lexical tree search is applied.

  • PDF

The design of interconnection network using postorder traversal on Fibonacci tree (피보나치 트리에서 후위순회를 이용한 상호 연결망의 설계)

  • 유명기;김용석
    • Proceedings of the IEEK Conference
    • /
    • 2001.06c
    • /
    • pp.63-66
    • /
    • 2001
  • In this paper, We propose the new interconnection network which is designed to edge numbering labeling using postorder traversal which can reduce diameter when it has same node number with Hypercube, which can reduce total node numbers considering node degree and diameter on Fibonacci trees and its jump sequence of circulant is Fibonacci numbers. It has a simple (shortest oath)routing algorithm, diameter, node degree. It has a spaning subtree which is Fibonacci tree and it is embedded to Fibonacci tree. It is compared with Hypercube. We improve diameter compared with Hypercube.

  • PDF

The design of interconnection network using inorder traversal on Fibonacci tree (피보나치 트리에서 중위순회를 이용한 상호연결망 설계)

  • 김현주;김용석
    • Proceedings of the IEEK Conference
    • /
    • 2000.11c
    • /
    • pp.59-62
    • /
    • 2000
  • In this paper, We propose the new interconnection network which is designed to edge numbering method using inorder traversal a Fibonacci trees and its jump sequence is Fibonacci numbers. It has a simple (shortest path)routing algorithm, diameter, node degree. It has a spaning subtree which is Fibonacci tree and it is embedded Fibonacci tree. It is compared with Hypercube. We improve diameter compared with Hypercube on interconnection network measrtes.

  • PDF

Study on Improvement for Inefficient Resource Reservation in VCT Handover (VCT 핸드오버의 비효율적 자원예약 개선방안에 대한 연구)

  • 한진백;정기운;송주석
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10c
    • /
    • pp.661-663
    • /
    • 1999
  • 무선 ATM 환경에서 이동단말기의 이동성을 지원하기 위한 핸드오버방식인 VCT 핸드오버방식은 트리개념을 도입하여 이동단말이 이동할 수 있는 구역내의 모든 기지국에 대하여 사전에 모든 연결을 설정하는 방식으로서, 신속한 핸드오버가 가능하고, 핸드오버 후에도 QoS를 쉽게 보장할 수 있다는 장점이 있으나, 망 자원의 사용면에서 비효율적인 문제점을 갖고 있다. 따라서, 본 논문에서는 이동단말의 이동성을 고려하여 이동이 예상되는 셀에 대해서만 미리 자원을 예약함으로써 불필요하게 예약되는 자원의 낭비를 줄일 수 있는 방안에 대해 제시하고, 이에 대한 성능을 평가하고자 한다.

  • PDF

A method of Multi-Layer Visualizations for XTM (XTM을 위한 다층적 시각화 방법)

  • 박영조;박호병;조용윤;유재우
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10b
    • /
    • pp.529-531
    • /
    • 2004
  • 웹 상에는 많은 자원들과 정보들이 존재한다. XML은 이러한 자원들과 정보들을 구조화하기 위해서 개발되었다. XTM(XML Topic Maps)은 XML의 형태로 자원들과 정보들에 의미를 부여할 수 있는 언어이다. XTM은 Topic과 Association을 이용해서 자원들과 정보들이 가진 의미를 표현한다 XTM상에서 나타나는 Topic과 Association은 매우 거대하고 다양하기 때문에 모든 Topic과 Association을 한꺼번에 표현하기 어렵다 또한, 사용자가 수백만개의 Topic과 Association에서 원하는 Topic과 Association을 찾기 어렵다. 따라서 이러한 문제점을 해결하기 위해서 다양한 시각화 방법이 연구되었다. 현재 Topic Maps을 표현할 때 트리, 그래프, 맵 등 하나의 구조를 이용해서 표현한다. 하지만 추상화정도에 따라 시각화 방법은 장ㆍ단점을 지닌다. 본 논문에서는 웹 상의 자원, 정보들과 의미 사이에 여러 계층이 존재하는 다층적 시각화를 제안한다. 각 계층은 독립적인 표현구조로 나타내어 추상화정도에 따라 최적화된 구조를 사용한다. 사용자는 자신이 원하는 Topic과 Association을 점진적 접근을 통해서 원하는 Topic과 Association을 검색할 수 있다. 또한 Topic이 Association의 member처럼 사용되는 경우, 시각적으로 Topic이 표현되면 Topic은 연결된 Association과 직접적인 연결을 갖는다.

  • PDF

Load Balancing Scheme in the MANET with Multiple Internet Gateways (다중 인터넷 게이트웨이를 갖는 MANET에서의 부하균등화 기법)

  • Kim Youngmin;Yu Hyun;Ahn Sanghyun;Lim Yujin
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.304-306
    • /
    • 2005
  • 이동 애드혹 네트워크(Mobile Ad Hoc Network: MANET)는 유선 인프라 없이 구축된 무선 네트워크로 멀티 홉 통신을 수행할 수 있다. 인터넷 노드와 통신하고자 하는 MANET 노드에게 인터넷 연결을 가능하게 하는 방법이 요구되며 인터넷 연결은 인터넷과 MANET을 중계하는 인터넷 게이트웨이를 통해 지원된다. 게이트웨이들 간의 부하를 잘 분배한다면 네트워크 성능 향상을 얻을 수 있으므로, MANET 내에 여러 개의 인터넷 게이트웨이가 존재할 경우 이들 간의 부하균등화는 중요한 이슈이다. 본 연구에서는 부하균등화 기법을 제어 메시지의 플러딩 방법과 인터넷 게이트웨이를 선택하는 주체에 따라 4가지로 분류하며, 부하균등화 문제를 해결하기 위한 새로운 메트릭(metric)을 제안한다. 시뮬레이션을 통하여 홉 수와 라우팅 엔트리의 수를 메트릭으로 이용하는 새로운 기법의 성능이 기존 기법에 비하여 향상되었음을 보인다.

  • PDF

Structural Test and Safety Evaluation for Fin Assembly of Scientific Sound Rocket (과학로케트 날개조립체의 구조강도시험 및 안전성 평가)

  • 허용학;김갑순;주진원
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.18 no.12
    • /
    • pp.3395-3403
    • /
    • 1994
  • The structural test technique and equipment for strength test of astronautical structures, such as rocket, were presented in this paper. Structural strength tests of the fin assembly with fin and fin frame in the scientific sound rocket were performed with load levels of 100% limit load and 150% ultimate load of design lift force. Safety factors in each part of the fin assembly were calculated at these two load levels and the stiffnesses based on the measured deflection of fin assembly and strains on fin and fin frame were evaluated at these two load level. As the result of structural test, the fin assembly was estimated to be safe.