• Proceedings of the Korea Information Processing Society Conference
• /
• 2015.10a
• /
• pp.269-272
• /
• 2015

소프트웨어 재사용성과 유연성에 초점을 둔 XML기반 플러그인 프레임워크는 메시지 복잡도가 증가할 경우 성능적인 약점을 보였다. 본 논문에서는 이러한 XML 기반 플러그인 프레임워크의 주요 구성 요소인 XML기반 객체 모델의 성능향상 방안을 제안하고, 성능측정 결과를 보인다. XML기반 객체모델은 트리구조의 객체에 데이터를 저장하기 때문에 객체모델을 실제 네트워크로 전송하기 위한 Encoding시에 트리 내부의 모든 객체에 대한 전수순회를 수행하여야 하지만, 제안된 방안은 볼록단위로 복사를 수행할 수 있도록 데이터블록을 적용하여 데이터객체를 전수순회하지 않고 메시지 Encoding이 가능하도록 하였다. 성능측정 결과 메시지 복잡도 상승으로 인한 성능저하 문제를 해결하였으며, 대용량 시스템에도 적용 가능한 범용 프레임워크로 한 단계 발전하게 되었다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2022.01a
• /
• pp.373-376
• /
• 2022

본 논문에서는 삼각형 메쉬 기반에서 옷감 시뮬레이션(Cloth simulation)에서 계산양이 큰 자기충돌(Self-collision) 처리를 GPU기반으로 가속화시킬 수 있는 방법에 대해 소개한다. CUDA기반으로 병렬 최적화하기 위해 본 논문에서는 1)재귀적으로 계산하여 충돌판정을 하는 BVH(Bounding volume hierarchy) 트리를 GPU기반에서 효율적으로 빌드, 업데이트, 트리 순회하는 방법을 제안하고, 2)삼각형 메쉬 기반에서는 중복되는 프리미티브(Primitive) 충돌검사를 최소화하기 위해 R-Triangle기법을 GPU에서 최적화 시키는 방법을 소개한다. 결과적으로 본 논문에서 제안하는 기법은 GPU 환경에서 옷감 시뮬레이션의 자기충돌과 객체충돌 처리를 빠르고 효율적으로 처리할 수 있도록 하였고, 다양한 장면에서 실험한 결과 모든 결과에서 빠른 시뮬레이션 결과를 얻을 수 있었다.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.21 no.3
• /
• pp.301-306
• /
• 2010

In this paper, a SIT(Source Independent Tree) method for ray tracing is proposed to enhance the efficiency of tree construction with reuse of sub tree in urban environment, As the SIT method is applied, the decrease of the number of nodes for picocell and microcell simulations is 100 times. And 88~98 % of the total nodes are reused with change of location of signal source from an analysis of node reuse efficiency. Therefore the proposed SIT method is useful in performance enhancement of ray tracing, especially, for multiple antenna simulation like as MIMO system and cell planning.

• Journal of KIISE
• /
• v.42 no.3
• /
• pp.390-398
• /
• 2015

Spatial web objects refer to web documents that contain geographic information. Recently, services that create spatial web objects have increased greatly because of the advancements in devices such as smartphones. For services such as Twitter or Facebook, simple texts posted by users is stored along with information about the post's location. To search for such spatial web objects, a method that uses spatial information and text information simultaneously is required. Conventional spatial web object search methods mostly use R-tree and inverted file methods. However, these methods have a disadvantage of requiring a large volume of space when building indices. Furthermore, such methods are efficient for searching with many keywords but are inefficient for searching with a few keywords.. In this paper, we propose a spatial web object search method that uses a quad-tree and a patricia-trie. We show that the proposed technique is more effective than existing ones in searching with a small number of keywords. Furthermore, we show through an experiment that the space required by the proposed technique is much smaller than that required by existing ones.

• Journal of Advanced Navigation Technology
• /
• v.26 no.6
• /
• pp.441-447
• /
• 2022

In this paper, we propose a FLL-assisted-PLL based time synchronization algorithm for telemetry systems where frequency and phase errors exist in time synchronization pulse. The telemetry system may analyze the flight state by acquiring the state information in the distributed system. Therefor, in order to collect each state information without errors, precise time synchronization between the master and the slave is required. At this time, the master's time pulse have frequency and phase changes that can be caused by external and internal factors, so a method to maintain precision time synchronization is essential to provide telemetry data continuously. We propose the FLL-assisted-PLL based algorithm that is capable of high-speed synchronization and has high time synchronization accuracy. The proposed algorithm is verified through python simulation, and the VHDL Logic has been implemented in FPGA to check the performance according to the frequency errors and phase errors.

• Journal of Korea Multimedia Society
• /
• v.11 no.3
• /
• pp.315-322
• /
• 2008

Searching a location of the copied video in video database, signatures should be robust to video reediting, channel noise, time variation of frame rate. Several kinds of signatures has been proposed. Ordinal signature, one of them, is difficult to describe the spatial characteristics of frame due to the site of fixed window, $N{\times}N$, which is compute the average gray value. In this paper, I studied an algorithm of sequence matching in video copy detection for the copyright protection, employing the R-tree index method for retrieval and suggesting a robust ordinal signatures for the original video clips and the same signatures of the pirated video. Robust ordinal has a 2-dimensional vector structures that has a strong to the noise and the variation of the frame rate. Also, it express as MBR form in search space of R-tree. Moreover, I focus on building a video copy detection method into which content publishers register their valuable digital content. The video copy detection algorithms compares the web content to the registered content and notifies the content owners of illegal copies. Experimental results show the proposed method is improve the video matching rate and it has a characteristics of signature suitable to the large video databases.

• The KIPS Transactions:PartD
• /
• v.11D no.1
• /
• pp.11-22
• /
• 2004

As random access memory chip gets cheaper, it becomes affordable to realize main memory-based database systems. Consequently, reducing cache misses emerges as the most important issue in current main memory databases, in which CPU speeds have been increasing at 60% per year, compared to the memory speeds at 10% per you. In this paper, we design and implement a main-memory database system for real-time mobile GIS. Our system is composed of 5 modules： the interface manager provides the interface for PDA users； the memory data manager controls spatial and non-spatial data in main-memory using virtual memory techniques； the query manager processes spatial and non-spatial query : the index manager manages the MR-tree index for spatial data and the T-tree index for non-spatial index : the GIS server interface provides the interface with disk-based GIS. The MR-tree proposed propagates node splits upward only if one of the internal nodes on the insertion path has empty space. Thus, the internal nodes of the MR-tree are almost 100% full. Our experimental study shows that the two-dimensional MR-tree performs search up to 2.4 times faster than the ordinary R-tree. To use virtual memory techniques, the memory data manager uses page tables for spatial data, non- spatial data, T-tree and MR-tree. And, it uses indirect addressing techniques for fast reloading from disk.

• Parasites, Hosts and Diseases
• /
• v.30 no.4
• /
• pp.323-328
• /
• 1992

Analysis of siR isolates of Trichemenes veginalis was carried out with sodium dodecyl sulfate- polyacrylamide gel electrophoresis (SDS-PAGE) and enzyme-linked immunoelectrotransfer blot (EITB). Trichloroacetic acid-treated antigens of the 6 isolates revealed 25 protein profiles ranging 12~170 kDa of molecular weight in SDS-PAGE. In EITB, the specific immunogenic bands were visualized at 51 kDa and 96 kDa when HY-1 antigen was probed with difFerent mice sera immunized with 6 isolates of T. vaginalis. The banding patterns with different sera showed isolate-to-isolate variability. In EITB, homologous antigen (HY-1) did not show any enhanced response in reacting to homologous antiserum(HY-1) when 6 isolates of T. vaginalis were probed with a single serum (HY-1). It is assumed that the different banding patterns of six isolates show isolate-to-isolate variability and immunogenic common bands in 41, 47, 74 and 9:k kDa on EITB may connote the important significance on immune response in T. vaginalis infection.

• Journal of Korea Multimedia Society
• /
• v.6 no.5
• /
• pp.753-768
• /
• 2003

In this paper, we propose a multi-dimensional index structure, tailed a VA(Vector Approximate)-tree that is constructed with vector approximates of multi-dimensional feature vectors. To save storage space for index structures, the VA-tree employs vector approximation concepts of VA-file that presents feature vectors with much smaller number of bits than original value. Since the VA-tree is a tree structure, it does not suffer from performance degradation owing to the increase of data. Also, even though the VA-tree is MBR(Minimum Bounding Region) based tree structure like a R-tree, its split algorithm never allows overlap between MBRs. We show through various experiments that our proposed VA-tree is a suitable index structure for large amount of multi-dimensional data.

• Parasites, Hosts and Diseases
• /
• v.29 no.4
• /
• pp.381-388
• /
• 1991

Trichomonas vaginalis is a parasitic nagellate in the urogenital tract of human. Innate cytotonicity of macrophages against T. vaginalis has been recognized, but any report on the cytotoxicity of Iymphokine-activated macrophages to T vaginalis is not yet available. The present study aimed to elucidate the Iymphokine-activated cell mediated cytotoxic effect against T. vaginalis by mouse peritoneal macrophages. Cytotoxicity was measured by counting the release of $^3H-thymidine$ from prelabeled protozoa, and tested in U-bottom microtiter plates. Nitrite concentration in culture supernatants was measured by standard Griess reaction. The results obtained are as follows: 1, The cytotoxicity of macrophages was increased by addition of rIL-2 or $rIFN-{\gamma}$$. 2, Cytotoxicity of macrophages was reduced by addition of rIL-4 to rOM-CSV, rIL-2 or $rIFN-{\gamma}$. 3. Crude Iymphokine mixed with anti-lL-2 decreased the cytotoxity of macrophages. 4. In case of macrophages cultured with $rIFN-{\gamma}$ or rIL-4, the concentration of nitrite was related with cytotokity of macrophages against T. vaginalis, but the cytotoxicity of macrophages cultured with rIL-2 and $rIFN-{\gamma}$ was decreased in spite of its high production of llitrite. From the results obtained, it is assumed that rIL-2 and $rIFN-{\gamma}$ enhance the cytotoxicity of macrophages while rIL-4 inhibits the cytotoxicity against T. vaginalis, and that the production of nitrite does not relate with the cytotoxicity of macrophages, but nitric oxide may play a role as an inhibitory factor on the proliferation of T. vaginalis.