• Journal of the Korean Institute of Telematics and Electronics T
• /
• v.36T no.4
• /
• pp.71-81
• /
• 1999

We propose a new CPLD(Complexity Programmable Logic Device) technology mapping algorithm improving run-time under time constraint. In our technology mapping algorithm, a given logic equation is constructed as the DAG(Directed Acyclic Graph) type, then the DAG is reconstructed by replicating the node that outdegree is more than or equal to 2. As a result, it makes delay time and the number of CLBs, run-time to be minimized. Also, after the number of multi-level is defined and cost of each nodes is calculated, the graph is partitioned in order to fit to k that is the number of OR term within CLB. The partitioned nodes are merged through collapsing and bin packing is performed in order to fit to the number of OR term within CLB(Configurable Logic Block). In the results of experiments to MCNC circuits for logic synthesis benchmark, we can shows that proposed technology mapping algorithm reduces run-time and the number of CLBs much more than the TEMPLA.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.9 no.2
• /
• pp.13-20
• /
• 2009

Recently there is growing interest in LBS requiring real-time services and the spatial main memory DBMS for efficient Telematics services. In order to optimize existing disk-based spatial indexes of the spatial main memory DBMS in the main memory, spatial index structures have been proposed, which minimize failures in cache access by reducing the entry size. However, because the reduction of entry size requires compression based on the MBR of the parent node or the removal of redundant MBR, the cost of MBR reconstruction increases in index update and the efficiency of search is lowered in index search. Thus, to reduce the cost of MBR reconstruction, this paper proposed the RSMB (relative-sized MBR)compression technique, which applies the base point of compression differently in case of broad distribution and narrow distribution. In case of broad distribution, compression is made based on the left-bottom point of the extended MBR of the parent node, and in case of narrow distribution, the whole MBR is divided into cells of the same size and compression is made based on the left-bottom point of each cell. In addition, MBR was compressed using a relative coordinate and size to reduce the cost of search in index search. Lastly, we evaluated the performance of the proposed RSMBR compression technique using real data, and proved its superiority.

• Journal of Korea Spatial Information System Society
• /
• v.9 no.2
• /
• pp.13-23
• /
• 2007

Recently there is growing Interest in LBS(Location Based Service) requiring real-time services and the spatial main memory DBMS for efficient Telematics services. In order to optimize existing disk-based multi-dimensional Indexes of the spatial main memory DBMS in the main memory, multi-dimensional index structures have been proposed, which minimize failures in cache access by reducing the entry size. However, because the reduction of entry size requires compression based on the MBR of the parent node or the removal of redundant MBR, the cost of MBR reconstruction increases in index update and the efficiency of search is lowered in index search. Thus, to reduce the cost of MBR reconstruction, this paper proposed the RSMBR(Relative-Sized MBR) compression technique, which applies the base point of compression differently in case of broad distribution and narrow distribution. In case of broad distribution, compression is made based on the left-bottom point of the extended MBR of the parent node, and in case of narrow distribution, the whole MBR is divided into cells of the same size and compression is made based on the left-bottom point of each cell. In addition, MBR was compressed using a relative coordinate and size to reduce the cost of search in index search. Lastly, we evaluated the performance of the proposed RSMBR compression technique using real data, and proved its superiority.

• The Journal of Korean Association of Computer Education
• /
• v.6 no.1
• /
• pp.9-17
• /
• 2003

XML(eXtensible Markup Language), next generation internet standard language has the advantage of easy re-use and re-structure in other computing environment because it has the separate data, presentation and structure. In this paper, we implement the efficient retrieval system for the general user by limiting the XML documents on the multimedia learning contents for the virtual education system. The system design is based on SCO Metadata unit defined in SCORM as the proposed virtual education standard. Each XML documents has three indexes - keyword, element and attribute. Also, it makes possible to retrieve data without previous knowledge of the DTD by making the element retrieval screen structure for the user interface. And it gives the user various result screen formats such as XML and HTML by restructuring the retrieval result through XML-QL and XSL, respectively.

• Journal of the Korean Society of Radiology
• /
• v.13 no.7
• /
• pp.941-946
• /
• 2019

Computed tomography (CT) has been increasing in frequency and indications for use in clinical diagnosis and treatment decisions. Multidetector CT has the advantage of shortening the inspection time and obtaining a high resolution image compared to a single detector CT, but has been pointed out the disadvantage of increasing the radiation exposure. In addition, when the low tube voltage is used to reduce the exposure dose in the CT, noise increases relatively. In the existing method, the method of finding the optimal image quality using the method of adjusting the parameters of the image reconstruction method is not a fundamental measure. In this study, we applied a double-tree complex wavelet algorithm and analyzed the results to maintain the normal signal and remove only noise. Experimental results show that the noise is reduced from 8.53 to 4.51 when using a complex oriented 2D method with 100kVp and 0.5sec rotation time. Through this study, it was possible to remove the noise and reduce the patient dose by using the optimal noise reduction algorithm. The results of this study can be used to reduce the exposure of patients due to the low dose of CT.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.12C
• /
• pp.208-217
• /
• 2001

In mobile Internet environment, providing multicast requires much more complex mechanism comparing with the unicast Mobile IP routing protocol. This is because multicast datagrams are sent to a group address that do not belong to a specific network. The IETF Mobile IP suggested two approaches for mobile multicasting, namely remote subscription and hi-directional tunneling. In remote subscription, a mobile node may join a group via a local multicast router on the visited subnet. Therefore remote subscription may cause much datagram loss while reconstructing the delivery tee. In bi-directional tunneling, a mobile node may join a group via a hi-directional tunnel to its home agent. Bi-directional tunneling may suffer from inefficient routing. In this paper, we proposed a new mobile multicasting protocol, Mobile If Multicast using Local Broadcast(MIMLB) which can receive multicast datagrams as fast as possible and optimize routing path for multicast delivery. The MIMLB protocol uses hi-directional tunneling to receive multicast datagrams. And the MIMLB protocol can resolve datagram duplicated problem and optimize routing path by using local broadcast. Simulation results show that MIMLB reduces delivery path length and optimizes multicast routing path when a mobile nod? moves into a foreign network.

• Journal of KIISE:Information Networking
• /
• v.27 no.4
• /
• pp.418-428
• /
• 2000

이동호스트를 지원하는 네트워크에서의 멀티캐스트 라우팅은 그룹 멤버의 빈번한 위치 변화를 가져와서 기존의 고정 호스트를 기본으로 설계된 멀티캐스트 라우팅 프로토콜을 적용할 경우 많은 문제점을 발생시킨다. 이런점에서 Mobile-IP를 유니캐스트 라우팅 방식으로 사용하는 이동환경에서의 이동호스트를 위한 몇가지 멀티캐스팅 방법이 제시되었으나 이 방법들 또한 비최적 경로로의 데이터 전송, 비효율적인 데이터 중복 전송, 그리고 빈번한 멀티캐스트 트리의 재구성으로 인한 오버헤드 등의 문제점을 가지고 있다. 따라서 본 논문에서는 이런 문제점들을 구찰하고 이 문제점들을 보와하는 효과적인 멀티캐스트 라우팅 프로토콜을 제안하고자 한다. 제시하는 프로토콜은 Mobile-IP를 사용하는 이동호스트에게 멀티캐스트 서비스를 지원하는 멀티캐스트 에이전트와 이들 멀티캐스트 에이전트들 중에서 선택된 멀티캐스트 포워더를 이용하여 동작한다 이동호스트는 이웃한 멀티캐스트 포워더로부터 데이터를 터널링받거나 또는 로컬네트워크에 위치한 멀티캐스트 라우터로부터 멀티캐스트 데이터를 직접전송받게 된다. 따라서 멀티캐스트 데이터의 전송 경로를 단축시키고 중복되는 데이터 및 터널링으로 전송되는 데이터를 감소시킴으로써 전체 네트워크 트래픽량을 줄이는 효과를 얻을 수 있다. 제시하는 프로토콜의 성능은 다양한 환경의 시뮬레이션을 통하여 확인해 본다.

• The KIPS Transactions:PartB
• /
• v.15B no.2
• /
• pp.81-86
• /
• 2008

This paper discusses the problem of partial object recognition in image databases. We propose the method to reconstruct and estimate partially occluded shapes and regions of objects in images from overlapping and cutting. We present the robust method for recognizing partially occluded objects based on symmetry properties, which is based on an ellipse of objects. Our method provides simple techniques to reconstruct occluded regions via a region copy using the symmetry axis within an object. Since our method relies on reconstruction of the object based on the symmetry rather than statistical estimates, it has proven to be remarkably robust in recognizing partially occluded objects in the presence of scale changes, rotation, and viewpoint changes.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07b
• /
• pp.70-72
• /
• 2005

지금까지의 이동체 인덱스에 대한 연구는 주로 인덱스 구성 후에 발생하는 질의 처리 효율성에 두고 있다. 다수의 이동체 인덱스에서 이동체 데이터의 갱신 연산에 의한 인덱스 재구성에 대한 디스크 접근 오버헤드를 고려하지 않았다. 이동체 데이터 처리를 위한 대표적 인덱스 구조인 R-tree는 이동체에 대한 갱신 연산 비용이 많이 든다. 이런 R-tree의 단점을 보완하기 위해 이동체가 가지는 MBR값이 동적으로 변화하는 환경에 맞추어 R트리의 갱신 비용을 절감하여 처리하는 LUR-tree가 제안되었다. 본 논문에서는 마른 데이터 생성 속도에 적합하도록 디스크 접근 오버헤드를 고려해서 LUR-tree를 관리할 수 있는 현재 인덱스에 대한 다량 삽입 기법을 제안한다. 이 기법에서는 다차원 인덱스 구조에서의 다량 삽입 기법을 위한 간단한 버퍼링 기법을 사용한다. LUR-tree의 단말 노드 정보를 관리하는 보조 인덱스를 추가하여 갱신 연산에 따른 노드의 분할과 합병을 예측한다. 예측된 결과를 바탕으로 노드의 변화를 최소화하는 방향으로 데이터의 갱신 순서를 정하여 데이터 갱신에 따른 노드의 분할과 합병을 최소화한다. 실험을 통해 제안한 기법을 이용한 다량 삽입이 기존의 다량 삽입 기법들과 비교해 인덱스의 갱신 비용을 감소시키는 것을 알 수 있다.

• Journal of the Korea Society of Computer and Information
• /
• v.4 no.4
• /
• pp.15-24
• /
• 1999

In this paper, we propose a new CPLD technology mapping algorithm improving run-time under time constraint. In our technology mapping algorithm, a given logic equation is constructed as the DAG type, then the DAG is reconstructed by replicating the node that outdegree is more than or equal to 2. As a result. it makes delay time and the number of CLBs, run-time to be minimized. Also, after the number of multi-level is defined and cost of each nodes is calculated, the graph is partitioned in order to fit to k that is the number of OR term within CLB. The partitioned nodes are merged through collapsing and bin packing is performed in order to fit to the number of OR term within CLB.