• 제목/요약/키워드: 옥트리

검색결과 96건 처리시간 0.032초

지연과 신뢰성을 고려한 오버레이 멀티캐스트 제공 방안 (Reliable Data Delivery in Delay Bounded Overlay Multicast)

  • 이상옥;김상하
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.784-786
    • /
    • 2004
  • 오버레이 멀티캐스트는 인터넷에서 확장성 있는 일-대-다, 다-대-다 데이터 전송을 제공하기 위한 메커니즘으로 제안되었다. 하지만, 데이터 전송이 각 멤버들의 패킷 전송에 의존하게 되므로 한 멤버의 고장은 하위 멤버들이 데이터를 받을 수 없게 만든다 더욱이, 보다 높은 상위 계층의 멤버가 고장날수록 더 많은 하위 멤버들이 데이터를 받을 수 없게 된다. 본 논문에서는 오버레이 멀티캐스트에서 신뢰성 있는 데이터 전송을 위한 메커니즘을 제안한다. 제안된 메커니즘은 단-대-단 지연을 일정 간 이하로 유지시킬 수 있는 동시에 노드의 고장 확률에 기반 하는 오버레이 데이터 전송 트리(DDT)를 구성한다.

  • PDF

상호연결망 하이퍼-스타 HS(2n,n)의 평균 거리와 방송 (Average Distance and Broadcasting of Interconnection Network Hyper-Star HS(2n,n))

  • 김종석;박나연;이형옥;허영남
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.418-420
    • /
    • 2003
  • 최근에 하이퍼큐브의 망비용을 개선한 상호연결망 하이퍼-스타가 제안되었다. 본 논문에서는 상호연결 망 하이퍼-스타 HS(2n,n)의 평균거리가 (equation omitted)임을 보이고, 스패닝 트리를 이용한 일-대-다 방송 기법을 제안하고, 방송 수행 시간이 2n-1임을 보인다.

  • PDF

분산 환경을 위한 코드 생성 (Generating Code for Distributed Environment)

  • 박찬모;정성옥;이준
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(상)
    • /
    • pp.58-63
    • /
    • 2002
  • 본 논문에서는 분산 환경을 위해 OMG에서 발표한 CORBA의 표준에 따라 하는 컴파일러의 전반부를 위해 OMG IDL 컴파일러를 사용하였다. CORBA에서 클라이언트와 서버간의 상호 동작을 위해 인터페이스를 정의한다. CORBA에서 인터페이스는 IDL(Interface Definition Language)를 통해 정의를 할 수 있다. IDL은 CORBA의 인터페이스를 기술하기 위한 추상 표기법이므로 개발에 사용되는 언어와는 연관성이 없다. 이를 개발에 사용하기 위해서 해당 언어로 맵핑을 하여야 한다. 본 논문은 IDL로 정의된 인터페이스를 C++로 맵핑하도록 하여 분산 객체 환경을 지원하도록 하기 위한 것이다. IDL 컴파일러는 IDL 정의를 입력 받아 어휘 및 구문 분석을 한 후 AST 트리를 생성하며, 생성된 각 노드를 통해 맵핑된 C++ 코드를 생성토록 한다.

  • PDF

지능형 굴삭을 위한 작업정보모델 및 작업경로 시뮬레이터 개발 (Development of a Work Information Model and a Work Path Simulator for an Intelligent Excavation)

  • 김성근;민성규
    • 대한토목학회논문집
    • /
    • 제32권3D호
    • /
    • pp.259-267
    • /
    • 2012
  • 건설자동화 시스템 개발은 건설업이 당면하고 있는 여러 가지 어려움을 해결하고 급변하고 있는 건설환경을 위한 대응책으로 설득력 있는 해결책 중의 한가지로 제안되고 있다. 2006년부터 지능형 굴삭시스템 개발을 위한 연구가 진행되었다. 지능형 굴삭시스템은 작업환경 센싱, 3D 모델링, 작업계획, 작업경로계획, 무인조정 및 정보관리를 위한 다양한 기능을 갖고 있다. 본 논문에서는 지능형 굴삭시스템을 실제 현장에 적용하기 위하여 필요한 요소기술 중의 하나인 작업계획 및 작업경로계획 기능구현을 위한 공간정보모델과 작업경로 시뮬레이터를 제시하고자 한다. 기존의 자료구조인 쿼드트리나 옥트리 구조가 갖고 있는 단점을 보완하기 위하여 토공작업을 위한 새로운 자료구조를 제시하였다. 작업경로 시뮬레이터는 작업환경에 관한 정보, 토공장비에 관한 정보를 제공하며 작업자의 휴리스틱을 고려하여 효과적인 작업경로를 생성할 수 있다. 시뮬레이터에 의하여 생성된 작업경로와 굴삭기 운전자가 제안하고 있는 작업경로를 서로 비교하였다.

정이진트리, 하이퍼큐브 및 하이퍼피터슨 네트워크를 피터슨-토러스(PT) 네트워크에 임베딩 (Embedding Complete binary trees, Hypercube and Hyperpetersen Networks into Petersen-Torus(PT) Networks)

  • 서정현;이형옥;장문석
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제35권8호
    • /
    • pp.361-371
    • /
    • 2008
  • 본 논문에서, 정이진트리와 노드수가 증가함에 따라 분지수가 증가하는 하이퍼큐브, 하이퍼피터슨 연결망을 분지수가 고정된 피터슨-토러스(PT) 연결망에 일대일 임베딩 하였다. 일대일 임베딩은 일대다 임베딩이나 다대일 임베딩과 비교하여 프로세서의 낭비나 프로세서의 과부하의 위험이 적다. 하이퍼큐브나 하이퍼 피터슨에서 개발된 알고리즘들이 피터슨-토러스에서 사용될 때 유휴 프로세세가 많지 않도록 확장율 ${\doteqdot}1$, 연장율 1.5n+2 그리고 밀집율 O(n)에 일대일 임베딩 하였고, 메시지 전송길이에 영향을 받지 않는 웜홀 라우팅 방식의 시스템에서 메시지의 병목현상을 피할 수 있도록 정이진트리를 PT 네트워크에 밀집율 1, 확장율 ${\doteqdot}5$ 그리고 연장율 O(n)에 일대일 임베딩 하였다.

Ideograph를 이용한 최적화 및 병렬성 정보 표현에 관한 연구 (A Study on the Optimization and Parallelism Information Representation using Ideograph)

  • 정성옥;고광만
    • 지능정보연구
    • /
    • 제6권2호
    • /
    • pp.41-47
    • /
    • 2000
  • 최적화란 비효율적인 코드를 구분해 내서 실행 속도 및 기억 공간의 효율성을 높여 주는 방법으로 컴파일러의 각 단계에서 수행된다. Augustus K. Uht에 의해 제안된 Ideograph는 입력 프로그램에 대한 제어 의존성과 자료 의존성에 관한 정보를 동시에 표현할 수 있어 코드 최적화 단계에서 효과 적으로 이용될 수 있으며 프로그램에 존재하는 병렬성을 표현하는데 효과적이다. 구문 트리는 원시 프로그램을 정보를 효율적으로 표현할 수 있는 중간 표현으로서 컴파일러 구 현에 널리 사용되고 있다. 본 논문에서는 원시 프로그램의 중간 표현이 구문 트리를 입력으로 받아 최적화 정보를 추출한 후 제어 흐름 및 자료 흐름 분석 정보를 추출하여 제어 의존성과 자료 의 존성을 Ideograph에 동시에 표현한다.

  • PDF

사염화탄소와 트리페닐포스핀을 사용한 스테로이드 링 A 옥심의 벡크만 자리옮김반응 (Beckmann Rearrangement of Ring A Steroidal Oxime Using the Carbon tetrachloride-triphenylphosphine)

  • 김정균;최순규;박원우;이용태
    • 대한화학회지
    • /
    • 제23권1호
    • /
    • pp.42-45
    • /
    • 1979
  • 벡크만 자리옮김반응의 실험조건은 대부분이 센산 (HCl, $H_2SO_4$, $PCl_5$등)이나, 고온과 같은 격렬한 반응조건을 사용하므로 이러한 조건은 자주 전위보다는 케토옥심의 이성질화를 일으킨다. $5{\alpha}$-cholestan-3-one oxime의 벡크만 전위에 온화하고 중성의 조건인 사염화탄소와 트리페닐포스핀을 사용하여 3-aza-A-homo-5${\alpha}$-cholestan-4-one을 얻었다. 이러한 새롭고, 온화하며 쉽고 빠른 베그만 전위를 소개하고 이러한 방법을 고전적인 벡크만 전위 시약인 폴리인산을 사용한 방법과 비교하였다.

  • PDF

패칭(Patching) 기법과 호스트 멀티캐스트(Host Multicast)트리 구성을 활용한 효율적인 VOD(Video On Demand) 시스템의 성능 향상 기법 연구 (A Research of effective Video on Demand System performance using Patching and Host Multicast Tree construction)

  • 곽용완;남지승;이형옥;양현종
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.1116-1119
    • /
    • 2009
  • 최근 그룹 통신 분야에서 전통적으로 대표되는 IP 멀티캐스트의 대안기술로서 호스트기반 멀티캐스트 및 P2P시스템은 기존의 IP 멀티캐스트의 단점을 극복하고자 하는 연구이다. 이러한 호스트기반 멀티캐스트는 사용자 중심의 서비스를 제공함으로써 다양한 네트워크 환경에서 누구나 사용자들이 효율적으로 데이터를 공유하게 해주고 있다. 본 논문에서는 이러한 협동 기반의 호스트 멀티캐스트를 사용하여 미디어 서비스를 제공하는 VOD 시스템 전반에 관한 연구를 수행하고 이러한 VOD의 서비스를 고도화 하고자 한다. 보다 구체적으로는 패칭 기법을 사용하여 사용자간의 전달 지연을 최소화 할 수 있는 효율적인 자료 전송 경로를 설정 방법과 주문형 비디오 서버를 위한 현실적인 호스트 기반 멀티캐스트 트리 구성 모델을 제시하고자 한다.

모바일 시스템을 위한 연결 데이터 압축 알고리즘 (A Connectivity Encoding of 3D Meshes for Mobile Systems)

  • 김대영;이성열;이혜영
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제14권1호
    • /
    • pp.27-33
    • /
    • 2008
  • 모바일 시스템은 메모리, CPU 등의 자원이 기존 데스크탑 시스템 보다 상대적으로 많이 부족하고 정수형 연산처리만을 사용해야 하는 제약이 있다. 본 논문에서는 모바일 시스템의 특성에 적합한 새로운 모바일 3D 연결데이터 압축 기법을 소개 하고자 한다. 연결 데이터 압축 시 옥트리 구조와 메쉬 삼각화 특성을 활용하여 연결되는 점간의 거리에 기초한 새로운 압축 방법을 개발하였다. 또한, 압축 및 해제 시에 정수형 연산만을 사용하고 동적 메모리 할당을 최소화하였다. 실제 핸드폰에서 실시간 압축 해제된 3D 메쉬 테스트 자료도 소개하여 본 알고리즘의 실용성을 높이고자 한다.

  • PDF