• Journal of Computing Science and Engineering
• /
• v.5 no.2
• /
• pp.111-120
• /
• 2011

Data mining algorithms should exploit new hardware technologies to accelerate computations. Such goal is difficult to achieve in database management system (DBMS) due to its complex internal subsystems and because data mining numeric computations of large data sets are difficult to optimize. This paper explores taking advantage of existing multithreaded capabilities of multicore CPUs as well as caching in RAM memory to efficiently compute summaries of a large data set, a fundamental data mining problem. We introduce parallel algorithms working on multiple threads, which overcome the row aggregation processing bottleneck of accessing secondary storage, while maintaining linear time complexity with respect to data set size. Our proposal is based on a combination of table scans and parallel multithreaded processing among multiple cores in the CPU. We introduce several database-style and hardware-level optimizations: caching row blocks of the input table, managing available RAM memory, interleaving I/O and CPU processing, as well as tuning the number of working threads. We experimentally benchmark our algorithms with large data sets on a DBMS running on a computer with a multicore CPU. We show that our algorithms outperform existing DBMS mechanisms in computing aggregations of multidimensional data summaries, especially as dimensionality grows. Furthermore, we show that local memory allocation (RAM block size) does not have a significant impact when the thread management algorithm distributes the workload among a fixed number of threads. Our proposal is unique in the sense that we do not modify or require access to the DBMS source code, but instead, we extend the DBMS with analytic functionality by developing User-Defined Functions.

• The Journal of the Korea Contents Association
• /
• v.7 no.2
• /
• pp.109-116
• /
• 2007

To reduce the effect of color distortions on reading colors, it is more desirable to statistically process as many pixels in the individual color region as possible. This process may require segmentation, which usually requires edge detection. However, edges in color codes can be disconnected due to various distortions such as dark current, color cross, zipper effect, shade and reflection, to name a few. Edge linking is also a difficult process. In this paper, k-means clustering was performed on the images where edge detectors failed segmentation. Experiments were conducted on 311 images taken in different environments with different cameras. The primary and secondary colors were randomly selected for each color code region. While segmentation rate by edge detectors was 89.4%, the proposed method increased it to 99.4%. Color recognition was performed based on hue, a*, and b* components, with the accuracy of 100% for the successfully segmented cases.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.39 no.7
• /
• pp.57-65
• /
• 2002

In this paper, a 2.5V 10-bit 300MSPS CMOS D/A Converter is described. The architecture of the D/A Converter is based on a current steering 8+2 segmented type, which reduces non-linearity error and other secondary effects. In order to achieve a high performance D/A Converter, a novel current cell with a low spurious deglitchnig circuit and a novel inverse thermomeer decoder are proposed. To verify the performance, it is integrated with $0.25{\mu}m$ CMOS 1-poly 5-metal technology. The effective chip area is $1.56mm^2$ and power consumption is about 84mW at 2.5V power supply. The simulation and experimental results show that the glitch energy is 0.9pVsec at fs=100MHz, 15pVsec at fs=300MHz in worst case, respectively. Further, both of INL and DNL are within ${\pm}$1.5LSB, and the SFDR is about 45dB when sampling, frequency, is 300MHz and output frequency is 1MHz.

• Journal of Broadcast Engineering
• /
• v.19 no.3
• /
• pp.307-315
• /
• 2014

A new modified lossless intra-coding method based on a cross residual transform is applied to HEVC(High Efficiency Video Coding). The HEVC standard including a multi-directional spatial prediction method to reduce spatial redundancy encodes the pixels in a PU (Prediction Unit) by using neighboring pixels. In the new modified lossless intra-coding method, the spatial prediction is performed by pixel-based DPCM but is implemented by block-based manner by using cross residual transform on the HEVC standard. The experimental results show that the new lossless intra-coding method reduces the bit rate of approximately 8.4% in comparison with the lossless-intra coding method in the HEVC standard and the proposed method results in slightly better compression ratio than the JPEG2000 lossless coding.

• Transactions of the Korean Society of Mechanical Engineers B
• /
• v.40 no.2
• /
• pp.75-83
• /
• 2016

Since a turbomachine has complex flow characteristics, which are caused by adverse pressure gradient and high speed motion, an elaborate turbulence model is needed to accurately predict the flow. Some turbulence models such as an algebraic or a two-equation eddy viscosity model have been used for in-house RANS-code, but it is difficult to obtain good result for several complex flows. In this study, Durbin's V2-F turbulence model, which has been known for better prediction for severe flow separation, is applied to T-Flow. It was validated for simple cases such as channel and compressor cascade, and its applicability to turbomachinery was shown by analyzing internal flow of a single rotor. As a result, the V2-F turbulence model shows better blade surface pressure distribution than the one-and-two equation turbulence model.

• Proceedings of the KSME Conference
• /
• 2001.11b
• /
• pp.22-29
• /
• 2001

The present study investigates the effects of various rib arrangements and rotating on heat/mass transfer in the cooling passage of gas turbine blades. The cooling passage has very complex flow structure, because of the rib turbulator and rotating effect. Experiments and numerical calculation are conducted to investigate the complex flow structures and heat transfer characteristics; the numerical computation is performed using a commercial code, FLUENT ver.5, to calculate the flow structures and the experiments are conducted to measure heat/mass transfer coefficients using a naphthalene sublimation technique. For the rotating duct tests, the test duct, which is the cross section of is $20mm\times40mm$ (the hydraulic diameter, $D_h$, of 26.7 mm, has two-pass with $180^{\circ}$ turning and the rectangular ribs on the wall. The rib angle of attack is $70^{\circ}$ and the maximum radius of rotation is $21.63D_h$. The partition wall has 10 mm thickness, which is 0.5 times to the channel width, and the distance between the tip of the partition wall and the outer wall of the turning region is 26.7 mm $(1D_h)$. The turning effect of duct flow makes the very complex flow structure including Dean type vortex and high turbulence, so that the heat/mass transfer increases in the turning region and at the entrance of the second pass. The Coriolis effect deflects the flow to the trailing surface, resulting in enhancement of the heat/mass transfer on the trailing surface and reduction on the leading surface in the first pass. However, the opposite phenomena are observed in the second pass. The each rib arrangement makes different secondary flow patterns. The complex heat/mass transfer characteristics are observed by the combined effects of the rib arrangements, duct rotation and flow turning.

• Proceedings of the KWS Conference
• /
• 2010.05a
• /
• pp.61-61
• /
• 2010

The purpose of this study is to prevent the unstable fracture at the FCA butt weldment of hatch coaming deck in the ultra large containership during service life. In order to do it, the behavior of the embedded crack at the weldment under design loading conditions was evaluated in accordance with BS7910. Here, the level of primary stress induced by ship motion was evaluated by the design code of classification society and FEA. The level of residual stress as secondary stress was calculated in consideration of the restraint degree of weldment and welding heat input by using the predictive equation proposed by authors in the previous study. The fatigue crack growth rate at the weldment was evaluated using CT specimen in accordance with ASTM E647. According to the results, although the allowable defect for embedded crack specified in the classification society exists at the weldment, the occurrence possibility of unstable fracture at the weldment could not be negligible, regardless of CTOD value given in this study. So, in this study, the effect of initial defect size, welding heat input, restraint degree and CTOD on the fracture mechanical characteristics of embedded crack at the weldment was evaluated by the comprehensive fracture assessment. Based on the results, the design criteria including allowable defect, residual stress level and CTOD value was established to prevent the unstable fracture at the FCA butt weldment of hatch coaming deck in an ultra large containership during service life of 20years.

• Progress in Medical Physics
• /
• v.16 no.2
• /
• pp.97-103
• /
• 2005

The energy spectra and dose calculations were performed for secondary neutrons from a 24 MV LINAC using MCNPX code (V2, 4, 0). The energy spectra for neutrons and photons emitted from the LINAC head, and absorbed dose to water were calculated in water phantom. The absorbed doses calculated with Monte Carlo were $0.66\~0.35$ mGy/photon Gy at the surface to d=5 cm, and calculated with interaction data was 0.52 mGy/photon Gy at the depth of electron equilibrium in water. We have shown that this work can be applied to dose estimation of neutrons from high energy LINAC through the comparison of our results with other results.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.37 no.9
• /
• pp.855-862
• /
• 2009

This paper contains the signal receiving algorithm for Galileo E5 AltBOC signal and the development of Galileo E5 signal receiving software. The software runs the process from signal acquisition to extracting measurement data to get navigation solution. It uses logged IF data file as an input. In signal acquisition stage, 1ms and delayed 1ms data are used for reducing correlation ross from secondary code and navigation bit conversion. Signal tracking stage is made of two stages which are coarse tracking and fine tracking. It is for taking advantage of AltBOC characteristic and resolving ambiguity problem due to BOC modulation. The functions of software are verified by signal processing using logged IF data from commercial GNSS simulator.

• The KIPS Transactions:PartD
• /
• v.13D no.2 s.105
• /
• pp.251-258
• /
• 2006

Aspect-Oriented Software Development is new software development method. It has many advantages related to software performance, maintenance and repair. Also it offers modularization method to a existing programming language for secondary function such as security and fault tolerance. But the present problem is that we have to use new aspect-oriented programming language. Further more when we apply Aspect to legacy system, we have to recompile the source code in order to build software system based on AOSD. In this paper, we propose and design Connector that can be composed with Aspect in legacy system dynamically. To elaborate this work, we use the information of operations about Core and Aspect, and the information of pointcut described with XML. We validate that the proposed Connector has features such as no need of new compiler, no recompilation and no modification of legacy system through case study.