• The KIPS Transactions:PartD
• /
• v.8D no.4
• /
• pp.347-360
• /
• 2001

The most expensive spatial operation in spatial databases is a spatial join which computes a combined table of which tuple consists of two tuples of the two tables satisfying a spatial predicate. Although the execution time of sequential processing of a spatial join has been so far considerably improved, the response time is not tolerable because of not meeting the requirements of interactive users. It is usually appropriate to use parallel processing to improve the performance of spatial join processing. However, as the number of processors increases, the efficiency of each processor decreases rapidly because of the disk bottleneck and the overhead of message passing. This paper proposes the method of task allocation to soften the disk bottleneck caused by accessing the shared disk at the same time, and to minimize message passing among processors. In order to evaluate the performance of the proposed method in terms of the number of disk accesses and message passing, we conduct experiments on the two kinds of parallel spatial join algorithms. The experimental tests on the MIMD parallel machine with shared disks show that the proposed semi-dynamic task allocation method outperforms the static and dynamic task allocation methods.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06d
• /
• pp.263-266
• /
• 2011

P2P 및 스트리밍 서비스를 포함한 콘텐츠의 전송은 인터넷 트래픽의 80% 이상을 차지한다. 인터넷 사용자들은 보다 빠르게 콘텐츠를 받고 싶어하고, 이러한 요구를 수용하기 위하여 빠른 콘텐츠 전송을 위한 다양한 방법들이 제시되었다. 본 논문에서는 현재 콘텐츠 전송을 위해 사용되고 있는 CDN 방식과 P2P 방식을 비교한다. 동시에 파일 복구에 강한 Hadoop에서 사용하는 HDFS를 적용한 파일 전송 방식에 대해서 다운로드 속도, 전체 네트워크 트래픽 양과 희소 콘텐츠에 대한 파일 전송 방식을 비교하고, 이를 통해 콘텐츠 전송을 위한 보다 나은 서비스 방식을 제안한다.

• Electronics and Telecommunications Trends
• /
• v.12 no.5 s.47
• /
• pp.62-72
• /
• 1997

상호연결망 인터페이스는 병렬 컴퓨터 시스템에서 노드 또는 프로세서를 상호연결망에 연결하는 다리 역할을 수행하는 정합 장치로서, 상호연결망으로 메시지를 송수신하는 기능을 수행한다. 본 논문에서는 상호연결망 인터페이스의 구조와 동작, 프로세서와의 인터페이스, 여러 종류의 상호 연결망 인터페이스에 대한 사례조사 결과, 상호연결망 인터페이스의 성능 및 설계 고려사항 등을 기술 한다. 상호연결망 인터페이스 설계의 초점은 상호연결망 인터페이스가 시스템의 병목지점이 되지 않도록 하는데 맞추어져야 하며, 이를 위하여 응용 분야를 충분히 고려하고 전송 대역폭을 극대화하고 지연 시간을 최소화하도록 구현되어야 한다. 또한, 오류 제어를 통하여 높은 전송 신뢰도를 제공하고, 효율적인 프로세서 인터페이스 및 프로그래밍 인터페이스를 제공해야 한다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 1998.11a
• /
• pp.472-482
• /
• 1998

오늘날의 통신서비스들은 음성이나 데이터 서비스와 같은 전통적인 서비스 뿐만 아니라 비디오 서비스와 같은 대량의 데이터를 전송해야만 하는 멀티미디어 서비스를 포함한다. 이러한 요구를 수용하기 위해서 BISDN(Broadband Integated Digital Network)이 개발되었고 이의 기반 기술로 ATM이 채택되었다. 다양한 멀티미디어 응용들 중에서 VOD(Video On Demand), 화상회의 등은 데이터를 동시에 여러 목적지로 보내는 멀티캐스트 특성이 있다. 그러므로 멀티캐스트 능력은 멀티미디어 통신에서 매우 중요하다. 본 논문에서는 링망을 이용한 병렬 멀티캐스트 패킷스위치(Parallel Multicast Packet Switch with Ring Network: PMRN)에서의 분리된 HOL을 이용한 멀티캐스트 셀 스케줄링 기법을 제안한다. 이 기법은 입력버퍼의 앞단에 멀티캐스트 셀과 유니캐스트 셀을 위한 분리된 HOL을 두고 non-FIFO방식을 사용함으로서 입력버퍼 내에서 전송 가능한 멀티캐스트 셀과 유니캐스트 셀을 동시에 스케쥴링할 수 있도록 하여 입력버퍼 내에서의 지연을 감소시키고 링망과 일대일 연결 네트워크의 이용율을 높이며 스위치의 처리율을 높일 수 있다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.21 no.7
• /
• pp.1765-1776
• /
• 1996

클라이언트=서버 DBMS구조는 많은 사람들에 의해서 연구되고 있으나 고장회복과 동시성 제어에 관한 연구는 아직까지 미흡한 상태다. 기존의 회복 기법은 클라이언트에서 생성된 로그 레코드들과 해당 데이터 페이지들을 서버에 전송 함으로써 발뱅하는 문제점들에 대한 해결점이 필요하였다. 본 논문에서는 클라이언트가 서버에 수행 완료된 로그 레코드들만을 전송하여 기존의 회복 기법에서 발생하였던 문제점을 제거한다. 또한 서버는 수행 완료된 로그 레코드들만을 관리하여 서버 파손 발생시 분석, 재수행 동작만을 수행하는 간단한 회복 알고리즘을 제안한다. 클라이언트에서 철회 동작을 함으로써 시스템의 병렬성을 높이고 서버 파손시 전체 데이터베이스 회복에 소요되는 시간을 줄이기 위해서 페이지 단위의 회복 기법도 제안한다. 또한 기존의 동시성 제어기법은 같은 페이지를 동시 사용하지 못함으로써 불필오한 대기시간(waiting time)이 증가된다. 본 논뭉에서는, 기존의 기법과 달리, 같은 페이지 내에 다른 데이터를 접근하는 트랜잭션에게 페이지를 허용함으로써 불필요한 대기시간을 최소화 할 수 있도록 하여 시스템의 병렬성을 향상시켰다.

• Proceedings of the KIPE Conference
• /
• 2019.11a
• /
• pp.156-157
• /
• 2019

경량전철과 같은 대용량 전력 시스템에 무선전력전송 기술을 적용할 때 전력변환장치의 병렬 운전은 필수적이다. 병렬 연결된 전력변환장치의 경우 출력이 공통으로 연결되어 전력을 공급하게 되는데, 이 때 집전 컨버터의 부하균등제어는 각각의 집전 컨버터의 부하 불균형을 막아줌으로써 집전 컨버터의 수명과 효율이 감소하는 것을 막아준다. 본 논문에서는 부하균등제어방법을 적용한 무선 경량전철 시스템을 통해 기존에 제안된 제어기법을 적용하여 검증하였다. 실증시험의 경우 경산에 위치한 한국철도기술연구원 경량전철시험선의 시험용 경량전철을 두 개의 역사를 반복하여 셔틀 운행하여 최대 400kW의 전력을 두 개의 집전 장치가 전력을 균등하게 공급하는 것을 확인 및 분석하여 논문의 타당성을 검증하였다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2016.10a
• /
• pp.442-444
• /
• 2016

과거에 비해 비약적으로 생산되는 공간 데이터에 대한 처리를 위한 공간 연산은 빠른 처리 응답성을 요구하는 경우가 많다. 그래서 최근 하둡(Hadoop)과 같은 빅데이터 처리 시스템을 이용하여 처리하고자 하는 시도가 많다. 한편, 공간 조인은 데이터 분할(Partitioning)과 공간 색인의 이용 여부, 여과 단계와 정제 단계를 거치는 등 그 복잡도가 강한 공간 연산이다. 그래서 빅데이터 처리 시스템을 이용한 공간 조인의 처리 방식은 매우 다양하다. 그러나 지금까지 이러한 공간 조인의 처리 방식에 다른 리소스 활용에 대한 비교는 거의 없다. 이 논문에서는 다양한 공간 연산의 수행 방법에 따른 빅데이터 시스템 클러스터에서 데이터 전송 방식을 고찰하고 데이터 전송에 따른 네트워크 리소스의 효율적인 사용 방안을 제안하고자 한다. 구체적으로 단일할당과 다중할당 색인 기법의 비교, 파티셔닝 방법의 비교, 맵리듀스 시스템의 태스크 할당 방법에 따른 비교를 통해 다양한 연산 유형에 따른 공간 조인의 처리 방안 선정에 고려 요소를 제시하고자 한다.

• Journal of Digital Contents Society
• /
• v.15 no.1
• /
• pp.93-99
• /
• 2014

Recently Wireless communication among short-distance devices has come to notice due to smart phone generalization recently. However, instead of setting up additional H/W, communication technology providing wireless communication based on S/W is in need due to limited availability of NFC's use. Accordingly, short-distance wireless communication technology that makes great use of mike and speaker which installed in every device draws attention. Our thesis suggests improvement of acoustic transmission speed by applying multi-channel parallel transmission and advancement of transmission rate that differed from each mike's own characteristics through optimizing adaptive threshold. The study is not only just applied in specific and limited conditions such as promoting corporation and payments system but also fast and convenient data transmit system general users-oriented.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2003.05b
• /
• pp.287-290
• /
• 2003

최근, 인터넷을 통한 VOD와 같은 멀티미디어 서비스의 증대로 대용량 파일 서비스의 효율적인 저장 시스템과 전송 기법들이 필요하다. 본 논문에서는 현재의 인터넷 환경 하에서 VOD 서비스와 같은 대용량 파일 서비스를 위한 효율적인 부호화 기법을 제안한다. 제안한 방법은 QoS가 보장되지 않는 비동기 패킷 망에서 클라이언트 측의 네트워크 상태에 따라 정보 전송량을 조절함과 동시에 다수의 비디오 스트림을 이용한 병렬 전송과 체크 스트림을 이용한 에러 정정을 통해 버퍼링시 미전송된 블록을 복원함으로서 신뢰성 있는 전송과 네트워크의 지터에도 강하며, 클라이언트가 가진 대역폭을 최대한 활용 할 수 있는 최선의 서비스를 제공한다

• Proceedings of the Korea Information Processing Society Conference
• /
• 2021.05a
• /
• pp.38-41
• /
• 2021

최근 빅데이터, 인공지능 키워드를 이용한 다양한 연구들이 진행되고 있으며, 인공지능 연구를 통해 자동화 자율화를 위한 연구들이 주를 이루고 있다. 인공지능 연구를 수행하기 위해서는 거대한 데이터를 빠르게 전송해야하며, 인공지능을 손쉽게 수행하기 위한 플랫폼이 필요하다. 하지만 많은 연구기관에서는 빅데이터 전송 속도의 한계가 존재하며, 인공지능 알고리즘 수행을 위한 플랫폼 또한 부족한 것이 현실이다. 이를 해결하기 위해 ScienceDMZ 기술을 활용하여 고속의 빅데이터 전송을 위한 인프라를 구축하고, 엣지 컴퓨팅 기반의 오픈 분산 컴퓨팅 플랫폼을 개발한다. 이 시스템을 통해 사용자들에게 빅데이터를 빠르게 전송하고 전송된 데이터를 이용하여 바로 인공지능 연구를 수행하여 결과를 도출할 수 있는 시스템을 구축하고자 한다. 이 시스템을 이용하여 GPU 분산 컴퓨팅을 수행하였을 때 성능과 GPU 병렬 컴퓨팅을 수행하였을 때의 결과를 비교하여 성능을 검증하고자 한다.