• 정보처리학회논문지C
• /
• 제12C권6호
• /
• pp.907-916
• /
• 2005

응용 계층 멀티캐스트 프로토콜인 RMCP는 2003년 12월에 ITU-T와 ISO의 멀티캐스트 통신 분과 합동 국제 표준 회의에서 표준안으로 결정되었으며 표준에서는 멀티캐스트 트리를 정적으로 구성하는 방식을 제안하였다. 본 논문에서 제안하는 기법은 기존의 RMCP 표준에서 제안하는 Static Tree 방식보다 초기 지연 시간 및 사용자 요구 QoS 측면에서 더 나은 성능을 보이며 동적으로 멀티캐스트 트리를 구성할 수 있는 새로운 QoS 기반 트리 기법을 제안한다 본 논문에서 제안하는 QoS 기반 트리 기법은 사용자 요구 QoS를 만족할 수 있는 복수 개의 서브넷 그룹을 이용하는 Best-Fit 방법과 최대 전송 대역폭을 가지는 서브넷 그룹을 이용하는 First-Fit 방법으로 구성된다. 본 논문에서 제안하는 두가지 방법은 기존의 Static 방법보다 우수한 성능을 보였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
• /
• pp.370-374
• /
• 2006

Ad-hoc 환경의 응용은 재난구조나 회의실 또는 강의실에서의 정보 교환과 같은 그룹 통에서 이용된다. Ad-hoc 환경은 무선 채널을 이용하므로 상대적인 낮은 대역폭과 높은 오류 발생률을 가지게 된다. 따라서 Ad-hoc 네트워크에서는 신뢰적인 전송이 요구된다. 이동 노드는 상대적으로 낮은 성능과 에너지의 제한으로 인해 유선 환경과 같은 신뢰적인 전송 기법을 Ad-hoc 환경에 적용하기에는 문제가 발생한다. Ad-hoc 환경의 무선 채널이 가지는 보안적인 취약성과 높은 에러율을 극복하는 신뢰적인 그룹 키 전송을 위한 재전송 기법을 제안한다. 신뢰적인 트리 형성하기 위해 n차 트리 구조를 이용한다. 손실 감지를 위한 ACK 메시지를 이용하고 손실 복구를 위한 재전송 기법에 대해 연구를 한다. 제안한 신뢰적인 그룹 키 전송을 위한 재전송 기법은 트리의 깊이의 차수가 루트 관리 노드, 서브 관리 노드와 로컬 멤버 노드로 구성되기 때문에 손실 감지와 손실 복구에 대한 연산의 오버헤드가 적다. 루트 관리 노드는 멤버 노드로부터 받은 개인키 정보를 이용하여 그룹 키를 생성하고 그룹 키 부분 정보를 서브 관리 노드에게 전송하고 서브 관리 노드에 대한 신뢰성을 책임진다. 서브 관리 노드는 루트 관리 노드로부터 받은 그룹 키 부분 정보를 로컬 멤버 노드에게 전송하고 로컬 멤버 노드에 대한 신뢰성을 책임진다. 루트 관리 노드와 서브 관리 노드를 관리 노드라 한다. 관리 노드가 신뢰적인 전송을 위해 관리하는 멤버 노드는 전체 그룹에 독립적으로 유지 가능하므로 확장성 및 효율성이 좋다. 관리 노드는 동적인 그룹에 따른 타이머를 설정함으로써 손실 감지에 대한 시간을 줄임으로써 효율적인 손실 감지 및 손실 복구를 한다. 임계값 설정으로 인한 중복 수신에 대한 오버헤드를 줄일 수 있다.신뢰성을 향상 시킬 수 있는 Load Balancing System을 제안한다.할 때 가장 효과적인 라우팅 프로토콜이라고 할 수 있다.iRNA 상의 의존관계를 분석할 수 있었다.수안보 등 지역에서 나타난다 이러한 이상대 주변에는 대개 온천이 발달되어 있었거나 새로 개발되어 있는 곳이다. 온천에 이용하고 있는 시추공의 자료는 배제하였으나 온천이응으로 직접적으로 영향을 받지 않은 시추공의 자료는 사용하였다 이러한 온천 주변 지역이라 하더라도 실제는 온천의 pumping 으로 인한 대류현상으로 주변 일대의 온도를 올려놓았기 때문에 비교적 높은 지열류량 값을 보인다. 한편 한반도 남동부 일대는 이번 추가된 자료에 의해 새로운 지열류량 분포 변화가 나타났다 강원 북부 오색온천지역 부근에서 높은 지열류량 분포를 보이며 또한 우리나라 대단층 중의 하나인 양산단층과 같은 방향으로 발달한 밀양단층, 모량단층, 동래단층 등 주변부로 NNE-SSW 방향의 지열류량 이상대가 발달한다. 이것으로 볼 때 지열류량은 지질구조와 무관하지 않음을 파악할 수 있다. 특히 이러한 단층대 주변은 지열수의 순환이 깊은 심도까지 가능하므로 이러한 대류현상으로 지표부근까지 높은 지온 전달이 되어 나타나는 것으로 판단된다.의 안정된 방사성표지효율을 보였다. $^{99m}Tc$-transferrin을 이용한 감염영상을 성공적으로 얻을 수 있었으며, $^{67}Ga$-citrate 영상과 비교하여 더 빠른 시간 안에 우수한 영상을 얻을 수 있었다. 그러므로 $^{99m}Tc$-transierrin이 감염 병소의 영상진단에 사용될 수 있을 것으로 기대된다.리를 정량화 하였다. 특히 선조체에서의 도파민 유리에 의한 수용체 결합능의 감소는 흡연에 의한 혈중 니코틴의 축

• 정보처리학회논문지A
• /
• 제8A권3호
• /
• pp.209-216
• /
• 2001

복잡한 언어 처리에 점진적 속성 문법을 적용하기 위해서는 최적화 알고리즘을 사용하는 것이 효과적이다. 점진적 속성문법의 최적화 알고리즘에서는 새로운 입력 속성 트리가 기존 입력 속성 트리와 정확히 비교되어서 새로운 속성 트리를 구성할 대 기존 속성 트리의 어떤 서브트리를 사용해야 하는가를 결정한다. 본 논문에서는 Carle과 Pollock에 의해 제안된 알고리즘을 분석하여 효과적인 최적화 알고리즘으로 재구성하고, 새로은 속성 트리 d'copy의 생성 과정과, 속성트리 d'copy의 새로운 최적화 알고리즘을 추가하였다. 이 논문에서 제안한 매칭 알고리즘의 성능평가를 통하여 기존의 알고리즘 보다 제안한 최적화 알고리즘의 실행 시간을 약 19.5% 향상 시킬 수 있었다.

• 한국컴퓨터산업학회논문지
• /
• 제3권2호
• /
• pp.235-242
• /
• 2002

트리 재균형 과정을 최소화하기 위하여 이진 검색 트리의 불균형도에 따른 검색 성능에 관한 수량적 정보를 얻기 위한 실험이 행하여졌다. 트리를 구성하는 노드들의 좌, 우 서브트리 높이 차 인 균형 인수에 의하여 불균형도를 수량화 한 결과 불균형도가 심해질수록 검색성능이 저하됨이 실험 자료들에 의하여 확률적으로 증명되었고 (p＜0.01), 노드 개수와 평균 검색 횟수 관계를 설명하기 위한 모형으로는 로그 모형 보다 선형 모형이 적합한 경향을 보였다. 그러나 균형 인수 크기가 3 미만인 노드들만으로 구성된 이진 검색 트리의 성능은 높이 균형이진 트리에 비하여 저하되지 않는 것으로 평가된다. 본 연구 결과들은 이진 트리를 자료 구조를 사용하는 소프트웨어 관리에 적용될 수 있을 것이다.

• 인터넷정보학회논문지
• /
• 제2권3호
• /
• pp.71-79
• /
• 2001

점진적 속성 평가 알고리즘에서는 새로운 입력 트리가 기존 입력 트리와 정확히 비교되어서 새로운 트리를 구성할 때 기존 속성 트리의 어떤 서브 트리를 사용해야 하는가를 결정한다. 이 논문에서는 계층적 속성 문법의 점진적 평가를 효율적으로 하기 위해 점진적 속성 평가 알고리즘을 이용하였으며 Carle과 Pollock의 알고리즘을 분석하여 점진적 속성 평가 알고리즘으로 재구성하고, 속성 트리 dcopy의 구성요소를 새로운 속성 트리 d'copy에 적용하여 최적화된 속성 트리 d'copy의 점진적 속성 평가 알고리즘을 구성하였다. 또한 점진적 속성 평가 알고리즘을 이용하여 실제적인 입력 프로그램에서 재사용된 노드의 표현과 정의된 변수 형(type)이 어떻게 점진적인 속성 평가를 수행하는가를 나타내었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
• /
• pp.341-344
• /
• 2005

DOM은 기본적으로 XML 문서를 구조적으로 표현한 것이다. 그리고 DOM은 XML문서를 노드의 트리로 인식하며, 이 노드는 동작이 가능한 오브젝트들로 구성되었다. 여기서 각 엘리먼트는 노드이며, 이 노드는 서브트리를 구성할 수 있다. 본 논문에서는 DOM 트리생성을 이용한 XML 스키마의 생성 방법 중 기본적인 사용형태인 사용자 정의 심플타입 DOM 트리 설계의 모든 노드 요소들은 IXMLDOMElement의 형식으로 엘리먼트들을 정의하여 클래스내의 단위 엘리먼트의 속성여부와 모델 내의 클래스 관계를 표현할 수 있도록 하였다. 마크업언어의 생성에서는 XML 스키마를 이용하여 세부적인 데이터타입의 선언이 가능하도록 하고 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
• /
• pp.286-288
• /
• 2005

본 논문에서는 tree kernel을 이용 '단백질-단백질 작용' 내용 포함 문장의 추출 방법을 제시한다. Tree kernel은 convolution kernel의 하나로서, 이를 이용하여 파싱 트리(parsing tree)로 표현된 문장을 데이터로 하여 '단백질-단백질 작용' 내용을 포함하고 있는 문장을 그렇지 않은 문장으로부터 분류할 수 있다. 문장 전체를 데이터로 사용하는 것보다 관련 영역을 서브트리(sub-tree)로 추출하여 사용한 것이 더 효과적임을 확인할 수 있었고, kernel계산에 있어 파싱 트리의 태그 내용이 중요한 역할을 하기 때문에 이를 '단백질-단백질 작용'의 의미를 반영할 수 있도록 semantic하게 변환한 효과 및 트리의 길이에 따른 영향도 실험해 보았다. 문제에 사용된 데이터의 양이 다소 적었지만, 데이터 표현 방식에 따라 파싱이나 패턴기법을 이용한 기존의 방법과 비교해 좋은 성능을 보일 수 있다는 가능성을 확인할 수 있었다.

• 한국인터넷방송통신학회논문지
• /
• 제21권6호
• /
• pp.33-41
• /
• 2021

본 논문은 NP-난제로 알려진 능력한정 최소신장트리 문제(CMST)의 해를 다항시간으로 찾을 수 있는 규칙을 가진 휴리스틱 탐욕 알고리즘을 제안하였다. CMST는 다항시간으로 해를 구하는 방법인 EW 알고리즘의 성능이 좋지 않아 컴퓨터 프로그램의 도움을 받는 메타휴리스틱 기법들을 적용하고 있다. 그러나 메타휴리스틱 기법들도 최적 해를 찾지 못하는 성능의 한계를 보였다. 본 논문에서는 컴퓨터 도움 없이 시각적으로 손으로 CMST의 해를 찾는 규칙을 제시하였다. 제안된 방법은 먼저 MST를 작도하고, MST로부터 초기 CMST의 실현 가능 해를 구하고, CMST의 해를 개선하기 위해 서브트리의 게이트들이 근 노드에 보다 근접하도록 설정하는 최적화 과정을 수행하였다. 제안된 알고리즘을 OR-LIB의 10개 데이터, Q=3,5,10의 30개 경우에 대해 적용한 결과 최상의 성능을 보였다.

• 융합신호처리학회논문지
• /
• 제6권3호
• /
• pp.120-126
• /
• 2005

본 논문에서는 3차원 웨이브릿 변환을 기반으로 하고 쿼드트리 코딩 알고리즘을 이용한 동영상 압축 시스템을 제안하였다. 3차원 웨이브릿 기반 비디오 압축 시스템은 3차원 웨이브릿 변환의 움직임 보상형 시간축 필터를 이용하여 입력영상신호의 시간적 상관관계를 제거하고, 공간상의 웨이브릿 변환에 의하여 시공간의 서브밴드로 분해한다. 제안한 시스템은 3차원 웨이브릿 영상에서 에너지가 집중된 저주파 영상에 상대적으로 비트율을 높게 할당하였고, H.263 알고리즘과 비교하여 복원된 영상의 PSNR 성능을 0.64dB 향상시켰다. 또한 제안한 시스템은 3차원 웨이브릿 변환을 이용하여 움직임 보상 에러의 전파를 제거하였고, 다분해능과 압축 비트율에 따라서 점진적 전송이 가능하다.

• 전자공학회논문지T
• /
• 제36T권4호
• /
• pp.71-81
• /
• 1999

시간제약 조건하에서 순차회로를 위한 새로운 CPLD(Complexity Programmable Logic Device) 기술 매핑 알고리즘을 제안한다. 본 기술매핑 알고리즘은 주어진 순차회로의 궤환을 검출한 후 궤환이 있는 변수를 임시 입력 변수로 분리한 후 조합논리 부분을 DAG(Directed Acyclic Graph)로 표현한다. DAG의 각 노드를 검색한 후, 출력 에지의 수가 2이상인 노드를 분할하지 않고 노드만을 복제(replication)하여 팬 아웃 프리 트리로 재구성한다. 이러한 구성 방법은 주어진 시간 조건 안에서 최소의 면적을 가질 수 있으며 처리 시간을 고려하기 위한 것이다. 기존의 CPLD 기술 매핑 알고리즘인 TEMPLA의 경우 팬 아웃 프리 트리를 구성할 때 출력 에지의 수가 2이상인 노드를 서브 그래프로 분할함으로서 매핑 결과 시간 제약 조건을 초과할 수 있다. 또한, TMCPLD(Technology Mapping for CPLD)의 경우는 출력 에지의 수가 2 이상인 노드를 포함한 트리를 복제하여 전체의 노드수가 증가되어 전체 수행시간이 길어지는 단점을 가지고 있다. 이러한 단점을 보완하기 위해 노드만을 복제한 팬 아웃 프리 트리의 구성방법을 제안한다. 시간제약 조건과 조사의 지연시간을 이용하여 그래프 분할이 가능한 다단의 수를 정하고, 각 노드의 OR 텀수를 비용으로 하는 초기비용과 노드 병합 후 생성될 OR 텀수인 전체비용을 계산하여 CPLD를 구성하고 있는 CLB(Configurable Logic Block)의 OR텀수보다 비용이 초과되는 노드를 분할하여 서브그래프를 구성한다. 분할된 서브그래프들은 collapsing을 통해 노드들을 병합하고, 주어진 소자의 CLB안에 있는 OR텀 개수에 맞게 Bin packing를 수행하였다. 제안한 기술매핑 알고리즘을 MCNC 논리합성 벤치마크 회로들에 적용하여 실험한 결과 기존의 CPLD 기술 매핑 툴인 TEMPLA에 비해 CLB의 수가 15.58% 감소되었다.