• Journal of KIISE
• /
• v.41 no.10
• /
• pp.792-798
• /
• 2014

In spatial databases, R-tree is one of the most widely used indexing structures and many variants have been proposed for its performance improvement. Among these variants, Hilbert R-tree is a representative method using Hilbert curve to process large amounts of data without high cost split techniques to construct the R-tree. This Hilbert R-tree, however, is hardly applicable to large-scale applications in practice mainly due to high pre-processing costs and slow bulk-load time. To overcome the limitations of Hilbert R-tree, we propose a novel approach for parallelizing Hilbert mapping and thus accelerating bulk-loading of Hilbert R-tree on GPU memory. Hilbert R-tree based on GPU improves bulk-loading performance by applying the inversed-cell method and exploiting parallelism for packing the R-tree structure. Our experimental results show that the proposed scheme is up to 45 times faster compared to the traditional CPU-based bulk-loading schemes.

• The KIPS Transactions:PartD
• /
• v.18D no.5
• /
• pp.323-328
• /
• 2011

For content-based image retrieval, the earth mover's distance and the optimal color composition distance are proposed to measure the dissimilarity. Although providing good retrieval results, both methods are too time-consuming to be used in a large image database. To solve the problem, we propose a new distance function that calculates an approximate earth mover's distance in linear time. To calculate the dissimilarity in linear time, the proposed approach employs the space-filling curve. We have performed extensive experiments to show the effectiveness and efficiency of the proposed approach. The results reveal that our approach achieves almost the same results with the EMD in linear time.

• Journal of Digital Contents Society
• /
• v.18 no.4
• /
• pp.739-745
• /
• 2017

This paper presents and discusses an implementation of the GPU shifted sorting method to find approximate k nearest neighbors which executes within "warp", the minimum execution unit in GPU parallel architecture. Also, this paper presents the comparison results with other two common nearest neighbor searching methods, GPU-based kd-tree and ANN (Approximate Nearest Neighbor) library. The proposed implementation focuses on the cases when k is small, i.e. 2, 4, 8, and 16, which are handled efficiently within warp to consider it is very common for applications to handle small k's. Also, this paper discusses optimization ways to implementation by improving memory management in a loop for the CUB open library and adopting CUDA commands which are supported by GPU hardware. The proposed implementation shows more than 16-fold speed-up against GPU-based other methods in the tests, implying that the improvement would become higher for more larger input data.

• Tunnel and Underground Space
• /
• v.18 no.2
• /
• pp.107-117
• /
• 2008

In this study, the failure and deformation characteristics of steel fiber reinforced shotcrete (SFRS) which is a primary tunnel support was investigated to find out ground-support mutual behavior. To this end, a mock-up of a tunnel was made and experimented with the conditions of lateral earth pressure coefficient 0.5 and 1.0. During the tests, 11 hydraulic cylinders were used for loading. for better simulation of the lateral earth pressure effect, these cylinders were controlled separately by two groups; crown and side wall. Meanwhile, the deformation of shotcrete was measured by 11 LVDTs. Backfill material was also used fur better load transfer from hydraulic cylinders to shotcrete. For the validation of the mock-up test results, 3D numerical analysis is carried out. To do numerical analysis under the same condition as a mock-up test, the load history curve which was obtained during the test was tried to be simulated using an individual FISH routine in the numerical analysis.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.18 no.6
• /
• pp.124-136
• /
• 2019

Autonomous driving at intersections requires assistance by exchanging traffic information between traffic objects due to the intersection of various vehicles and complicated driving environment. For this reason, traffic information exchange between adjacent intersections is required, but the node ID representing the intersection in the Korean standard node link system have limitations in updating intersections and identifying location information of intersections through IDs due to the configuration system including serial numbers. In this paper, we designed a coordinate-based intersection ID configuration system created by processing and merging two-dimensional coordinates of intersections to include location information in the intersection ID. In order to verify the applicability of the proposed intersection ID, we applied a new intersection ID to domestic intersections and confirmed that there are no duplicate values. Coordinate-based intersection ID reduces data size by 60% compared to existing node ID, and enables spatial queries such as searching for nearby intersections and extracting intersections in specific areas in the form of boxes without GIS tools. Therefore, coordinate-based intersection ID is expected to be more scalable and utilized than existing node ID.

• Tunnel and Underground Space
• /
• v.23 no.5
• /
• pp.372-382
• /
• 2013

Thermal-hydro-mechanical (THM) modeling is a critical R&D issue in the performance and safety assessment of a high-level waste repository. With an $\ddot{A}$sp$\ddot{o}$ prototype repository, its thermal behavior was analyzed and then compared with in-situ experimental data for its validation. A model simulation was used to calculate the temperature distributions in the deposition holes, deposition tunnel, and surrounding host rock. A comparison of the simulation results with the experimental data was made for deposition hole DH-6, which showed that there was a temperature difference of $2{\sim}5^{\circ}C$ depending on the location of the measuring points, but there was a similar trend in the evolution curves of temperature as a function of time. It was expected that the coupled modeling of the thermal behavior with the hydro-mechanical behavior in the buffer and backfill of the $\ddot{A}$sp$\ddot{o}$ prototype repository would give a better agreement between the experimental and model calculation results.