• Journal of KIISE:Databases
• /
• v.30 no.6
• /
• pp.593-605
• /
• 2003

Since spatial join processing consumes much time, several algorithms have been proposed to improve spatial join performance. The M-way R-tree join (MRJ) is a join algorithm which synchronously traverses M R-trees in the M-way spatial join. In this paper, we introduce indirect predicates which do not directly come from the multi-way join conditions but are indirectly derived from them. By applying the concept of indirect predicates to MRJ, we improve the performance of MRJ. We call such a multi-way R-tree join algorithm using indirect predicates indirect predicate filtering (IPF). Through experiments using synthetic data and real data, we show that IPF significantly

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.05a
• /
• pp.1099-1102
• /
• 2005

다중서명에서는 보안적 요소뿐만 아니라 다중서명의 길이, 다중서명의 생성 및 검증 시간, 복호화 시간, 통신량 등도 중요한 요소이다. 기존의 RSA를 그대로 이용한 RSA 원형 다중서명 방식과 RSA를 변형하여 적용한 RSA 변형 다중서명 방식은 다중서명의 생성 및 검증 시간이 각각의 개인서명을 생성하고 검증하는 시간의 합과 비례하여 증가한다는 문제점이 있다. 본 논문은 서명자의 수만큼 분할된 각각의 부분메시지에 대해 RSA 방식을 이용하여 제각기 서명하는 다중서명 방식을 제안한다. 제안된 메시지 분할을 이용한 RSA 다중서명 방식은 블록의 수가 증가하지 않는 경우 기존 방식에 비해 다중서명의 길이가 증가하지 않으면서, 다중서명의 생성 및 검증 시간이 각각 $\frac{1}{L}$로 감소하고, 복호화 시간과 통신량은 각각 약 $\frac{1}{2}{\sim}\frac{1}{L}$로 감소한다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.32 no.7
• /
• pp.368-376
• /
• 2005

Multiprocessor architecture becomes increasingly common on real-time systems as computer hardware technology rapidly progresses and the workload of real-time systems increases. However, efficient solutions for many real-time multiprocessor scheduling problems are not known. Hence many researchers apply uniprocessor scheduling algorithms to multiprocessor scheduling or devise new algorithms based on these algorithms. Such algorithms are EDF (Earliest Deadline First), LLF (Least Laxity First), EDF-US[m/(2m-1)], and EDZL (Earliest Deadline Zero Laxity), and comparative studies on them are necessary. In this paper, we show the dominance relation of these algorithms with respect to schedulability, and we prove EDZL strictly dominates EDF. The simulation results show that EDZL has high processor utilization and it causes a small number of preemptions.

• The KIPS Transactions:PartC
• /
• v.8C no.2
• /
• pp.198-206
• /
• 2001

· 21세기 도고 정보화 사회에서의 위성통신은 현존 위성 시스템에서 주로 제공하는 국가간 장 거리 전화, 방송 중계 서비스 등을 포함한 광범위한 대용량 디지털 멀티미디어 서비스 형태 의 트래픽을 처리하여 재분배하는 고성능, 다기능 정보통신으로 발전하고 있다. 이에 따라 전세계적으로 위성 수의 증가에 따른 위성궤도 부족과 주파수 자원의 고갈 등의 문제점을 야기시키게 되었다. 이를 해결하기 위해서는 기존의 단순 중계기의 역할뿐만 아니라, 위성탑 재 IF/RF 스위칭 기술, 기저대역 신호처리 기술, 다중 빔 안테나 기술 등을 포함한 OBP 탑 재 위성 시스템이 필요하게 된다. 따라서 본 논문에서는 기본적으로 멀티미디어 서비스를 제공하고 주파수 재사용 기법을 적용한 다중 스폿 빔을 송수신하는 차세대 OBP 탑재 위성 B-ISDN 중계망 접속 방식을 설계하고, 설계된 위성 B-ISDN 중계망 다중 접속 방식의 성 능을 평가하였다.

• The Journal of the Acoustical Society of Korea
• /
• v.25 no.5
• /
• pp.239-245
• /
• 2006

Time-reversal processing (TRP) has been shown as an effective way to focus in both time and space. The temporal focusing properties have been used extensively in underwater acoustics communications. Recently. adaptive time-reversal processing (ATRP) was applied to the simultaneous multiple focusing in an ocean waveguide. In this study. multiple focusing with ATRP is extended to the underwater acoustic communication algorithm for multiple receiving locations. The developed algorithm is applied to the underwater acoustic communication to show, via simulation and real data, that the simultaneous self-equalization at multiple receiving locations is achieved.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2002.11b
• /
• pp.587-592
• /
• 2002

본 논문에서는 De Bruijn 그래프에 기초한 다중처리기구성의 한 가지 방법을 제안하였다. 제안한 방법에서는 유한체상의 수학적 성질과 그래프의 성질을 사용하여 변환연산자를 제한하였으며, 이들 변환연산자를 이용하여 De Bruijn 그래프의 변환표를 도출하였다. 그리고, 이 변환표로부터 유한체상의 De Bruijn 그래프를 도출하였다. 제안한 다중처리기는 유한체상의 임의의 소수와 양의 정수에 대해 구성할 수 있으며 고장허용컴퓨팅시스템, 파이프라인 시스템, 병렬처리 네트워크, 스위칭 함수와 이의 회로, 차세대 디지털논리시스템 및 컴퓨터구조 중의 하나인 다치디지털논리시스템 등에 적용할 수 있으리라 전망된다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2018.07a
• /
• pp.121-122
• /
• 2018

본 논문에서는 데이터링크(Data Link)의 메시지 종류에 따른 다중 큐 처리와 종류를 고려하지 않은 단일 큐 처리의 효율적인 측면을 비교분석한다. 데이터링크는 작전에 필요한 자료의 실시간 및 근실시간 교환을 위해 사용되는 체계이다. 무인 공용 데이터링크나 전술 데이터링크는 데이터의 타입이 다양해졌고 데이터의 양이 크게 증가하였다. 이러한 이유로 다양한 데이터의 우선 순위에 따른 다중 큐 처리를 제안하여 데이터링크 개발의 방향을 제시한다.

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.12
• /
• pp.3986-3994
• /
• 2000

A multiple vector reductive processing occurs during the vector inner product operation ([C] = [A] $\bigodot$,$\square$ [B]) and proceeds at the hardware dyadic pipeline unit. Every scalar result has to be generated with the component merging delay time in the multiple vector reduction($\bigodot$). In this paper we propose a new design method by which the component merging time could be eliminated from the multiple reduction and the scalar results from the reduction($\bigodot$) could be generated nearly in the almost same condensed time as the input components are fel>ded in the dyadic pipeline unitlo) or the output components are drained out of the dyadic pipeline unit($\square$), so called a dedicated chained pipeline unit for only a inner product operation.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.05b
• /
• pp.1059-1062
• /
• 2003

서버란 클라이언트에게 서비스를 제공하는 프로그램을 말하다. 클라이언트에게 서비스를 효과적으로 제공하기 위해서 여러 가지가 있지만 그 중 다중 스레드 서버의 장점을 지닌 임베디드 서버를 개발하려고 한다. 이를 위하여 임베디드이란 무엇이며 개발 시 고려 사향과 개발 단계를 알아보고 범용 컴퓨터에서 주로 사용되는 다중 스레드 서버의 장점을 알아본 후 임베디드 시스템에 다중 스레드 서버를 구현하는데 가장 효율적인 운영체제와 다중 스레드 방식을 제안하려고 한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.05a
• /
• pp.27-30
• /
• 2005

3개 이상의 DNA 혹은 단백질의 염기서열을 정렬하는 다중 서열 정렬(multiple sequence alignment, MSA)은 서열들 사이의 진화관계, 단백질의 구조와 기능에 관한 연구에 필수적인 도구이다. 최적화된 다중서열 정렬을 얻기 위해 사용되는 가장 유용한 방법은 동적 프로그래밍이다. 그러나 동적프로그래밍은 정렬하고자 하는 서열의 수가 증가함에 따라 시간도 지수함수($O(n^k)$)로 증가하기 때문에 다중 서열 정렬에는 효율적이지 못하다. 따라서, 본 논문에서는 최적의 MSA 문제를 해결하기 위해 클러스터링 기반의 새로운 다중 서열 정렬 (Clustering-based Multiple Sequence Alignment, CMSA) 알고리즘을 제안한다. 결과적으로 제안한 CMSA 알고리즘의 기여도는 다중 서열 정렬의 질적 향상과 처리 시간 단축($O(n^3L^2)$)이 기대된다.