• Journal of KIISE:Databases
• /
• v.29 no.3
• /
• pp.180-192
• /
• 2002

We investigate the effect of the data skew of join attributes on the performance of a pipelined multi-way hash join method, and propose two new harsh join methods in the shared-nothing multiprocessor environment. The first proposed method allocates buckets statically by round-robin fashion, and the second one allocates buckets dynamically via a frequency distribution. Using harsh-based joins, multiple joins can be pipelined to that the early results from a join, before the whole join is completed, are sent to the next join processing without staying in disks. Shared nothing multiprocessor architecture is known to be more scalable to support very large databases. However, this hardware structure is very sensitive to the data skew. Unless the pipelining execution of multiple hash joins includes some dynamic load balancing mechanism, the skew effect can severely deteriorate the system performance. In this parer, we derive an execution model of the pipeline segment and a cost model, and develop a simulator for the study. As shown by our simulation with a wide range of parameters, join selectivities and sizes of relations deteriorate the system performance as the degree of data skew is larger. But the proposed method using a large number of buckets and a tuning technique can offer substantial robustness against a wide range of skew conditions.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.31 no.4B
• /
• pp.343-352
• /
• 2011

The water quantity by intake station as well as the tributary flow discharge acting as sink or source were added to the main flow rate in the present study and RMA-2 and RMA-4 models were applied to the reach from Pal-dang dam to Jam-sil submerged weir to investigate the influence of water supply withdrawal on the river flow and water quality. The numerical results revealed that the water supply withdrawal from 5 intake stations located upstream of Jam-sil submerged weir changed the total flow rate and therby induced different hydraulic characteristics in terms of water surface elevation and velocity. The changed flow field by the inclusion of water intake quantity led to the variation of water quality. By the consideration of the water supply withdrawal, the velocity structure was significantly disturbed by the outflowing flow condition nearby Gu-ui, Ja-yang, and Pung-nap intake stations. Furthermore, the mean velocity was lowered by 25% and the stage upstream of Gu-ui station rose upto 1.5 cm compared with the result by exclusion of water intake. In case of no water withdrawal, the distribution of BOD concentration was parallel throughout the domain. However, when the water withdrawal is considered, the distribution of BOD concentration nearby the Gu-ui, Am-sa, and Ja-yang station was signifiantly changed. In addition, the BOD concentration including the intake stations showed higher value at the downstream of the reach due to the loss of the discharge by water withdrawal effect. It is concluded that both the inflow and outflow discharges from tributaries and water intake stations should be included in the numerical simulation to analyze the hydrodynamic behaviors and mixing characteristics more accurately.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.38 no.2
• /
• pp.303-310
• /
• 2018

One of most shocking headlines is a serious chain collision accident (CCA). The development of CCA has a temporal and spatial locality, and the information of the CCA is time-critical. Due to these characteristics of CCA, traffic accident information should be rapidly propagated to drivers in order to reduce chain collisions, right after the first accident occurs. Inter-vehicle communication (IVC) based on ad-hoc communication is one of promising alternatives for locally urgent information propagation. Despite this potential of IVC, research for the effects of IVC on the reduction of CCA has not been reported so far. Therefore, this study develops the parallel platform of microscopic vehicle and IVC communication simulators and then analyses the effects of IVC on the reduction of the second collision related to a series of vehicles. To demonstrate the potential of the IVC-based propagation of urgent traffic accident information for the reduction of CCA, the reduction of approaching-vehicle speed, the propagation speed of accident information, and then the reduction of CCA were analysed, respectively, according to scenarios of combination of market rates and traffic volumes. The analysis results showed that CCA can be effectively reduced to 40~60% and 80~82% at the penetration rates of 10% and 50%, respectively.

• Journal of Korean Society of Environmental Engineers
• /
• v.29 no.6
• /
• pp.706-714
• /
• 2007

This study suggested a method for prediction of residual chlorine and THMs in water distribution system by measurement of residual chlorine, THMs, and other parameters, estimation of chlorine decay coefficients and THM formation coefficients, and simulation of water qualities using pipe network analysis. Bulk decay coefficients of parallel first-order were obtained by bottle tests, and pipe wall decay coefficients of first-order were estimated through evaluation of 5 models, which showed the lowest values of 0.03 for MAE(mean absolute error) and 0.037 MAE in comparison with the observed in field. And bottle tests were conducted to model first-order reaction of THM formation by nonlinear least square regression and the resultant coefficients were compared with the observed in field. As a result, the coefficients of determination$(R^2)$ for the observed and the predicted values were 0.98 in September and 0.82 in November, and the formation of THMs was predicted by modeling.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.27 no.5
• /
• pp.555-563
• /
• 2009

When a mobile mapping system or a robot is equipped with only a GPS (Global Positioning System) and multiple stereo camera system, a transformation from a local camera coordinate system to GPS coordinate system is required to link camera poses and 3D data by V-SLAM (Vision based Simultaneous Localization And Mapping) to GIS data or remove the accumulation error of those camera poses. In order to satisfy the requirements, this paper proposed a novel method that calculates a camera rotation in the GPS coordinate system using the three pairs of camera positions by GPS and V-SLAM, respectively. The propose method is composed of four simple steps; 1) calculate a quaternion for two plane's normal vectors based on each three camera positions to be parallel, 2) transfer the three camera positions by V-SLAM with the calculated quaternion 3) calculate an additional quaternion for mapping the second or third point among the transferred positions to a camera position by GPS, and 4) determine a final quaternion by multiplying the two quaternions. The final quaternion can directly transfer from a local camera coordinate system to the GPS coordinate system. Additionally, an update of the 3D data of captured objects based on view angles from the object to cameras is proposed. This paper demonstrated the proposed method through a simulation and an experiment.

• Journal of the Institute of Convergence Signal Processing
• /
• v.14 no.4
• /
• pp.222-230
• /
• 2013

Retinal bipolar cells according to the light stimulus respond to potential slowly, emit neurotransmitter release(glutamine acid) to depend on membrane potential. In this paper, the several physiological information on neurotransmitter release mechanism in the presynaptic terminal of the ON-type bipolar cells are incorporated into the formula model. The source of fast components and slow components of neurotransmitter release was arranged in parallel, this model was able to reproduce the membrane potential and intracellular $Ca^{2+}$ concentration dependence of neurotransmitter release faithfully. In addition, because the fast releasable components of neurotransmitter was represented by the membrane potential dependence of trapezoid type, whereas the slow releasable components was represented by the membrane potential dependence of a bell type, $Ca^{2+}$ concentration rise in intracellular is suppressed by $Ca^{2+}$ buffer to reduce slow releasable components, it was confirmed that the membrane potential dependence of neurotransmitter release was characteristics of a trapezoid type. And, in the light response of ON type bipolar cell, the result of the simulation of the neurotransmitter release caused by the components of transient and persistent was that the start of light response occurred the fast release of neurotransmitter, it was confirmed that the transient component and persistent component of the light response occurred the slow release. It was confirmed that the later of persistent component of the light response occurred due to the continuous release by synaptic vesicle supplemented from the storage pool.

• Journal of Korean Society for Geospatial Information Science
• /
• v.18 no.4
• /
• pp.21-30
• /
• 2010

In this paper, the parallel distributed rainfall runoff model(K-DRUM) using MPI(Message Passing Interface) technique was developed to solve the problem of calculation time as it is one of the demerits of the distributed model for performing physical and complicated numerical calculations for large scale watersheds. The K-DRUM model which is based on GIS can simulate temporal and spatial distribution of surface flow and sub-surface flow during flood period, and input parameters of ASCII format as pre-process can be extracted using ArcView. The comparison studies were performed with various domain divisions in Namgang Dam watershed in case of typoon 'Ewiniar' at 2006. The numerical simulation using the cluster system was performed to check a parallelization effectiveness increasing the domain divisions from 1 to 25. As a result, the computer memory size reduced and the calculation time was decreased with increase of divided domains. And also, the tool was suggested in order to decreasing the discharge error on each domain connections. The result shows that the calculation and communication times in each domain have to repeats three times at each time steps in order to minimization of discharge error.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.18 no.2
• /
• pp.236-242
• /
• 2008

In this paper, we propose an optimized fuzzy controller based on Hierarchical Fair Competition-based Genetic Algorithms (HFCGA) for rotary inverted pendulum system. We adopt fuzzy controller to control the rotary inverted pendulum and the fuzzy rules of the fuzzy controller are designed based on the design methodology of Linear Quadratic Regulator (LQR) controller. Simple Genetic Algorithms (SGAs) is well known as optimization algorithms supporting search of a global character. There is a long list of successful usages of GAs reported in different application domains. It should be stressed, however, that GAs could still get trapped in a sub-optimal regions of the search space due to premature convergence. Accordingly the parallel genetic algorithm was developed to eliminate an effect of premature convergence. In particular, as one of diverse types of the PGA, HFCGA has emerged as an effective optimization mechanism for dealing with very large search space. We use HFCGA to optimize the parameter of the fuzzy controller. A comparative analysis between the simulation and the practical experiment demonstrates that the proposed HFCGA based fuzzy controller leads to superb performance in comparison with the conventional LQR controller as well as SGAs based fuzzy controller.

• Proceedings of the Korean Society of Propulsion Engineers Conference
• /
• 2003.05a
• /
• pp.32-33
• /
• 2003

Mechanism of a periodic oscillation of shock-induced combustion over a two- dimensional wedges and axi-symmetric cones were investigated through a series of numerical simulations at off-attaching condition of oblique detonation waves(ODW). A same computational domain over 40 degree half-angle was considered for two-dimensional and axi-symmetric shock-induced combustion phenomena. For two-dimensional shock-induced combustion, a 2H2+02+17N2 mixture was considered at Mach number was 5.85with initial temperature 292 K and initial pressureof 12 KPa. The Rankine-Hugoniot relation has solution of attached waves at this condition. For axi-symmetric shock-induced combustion, a H2+2O2+2Ar mixture was considered at Mach number was 5.0 with initial temperature 288 K and initial pressure of 200 mmHg. The flow conditions were based on the conditions of similar experiments and numerical studies.[1, 3]Numerical simulation was carried out with a compressible fluid dynamics code with a detailed hydrogen-oxygen combustion mechanism.[4, 5] A series of calculations were carried out by changing the fluid dynamic time scale. The length wedge is varied as a simplest way of changing the fluid dynamic time scale. Result reveals that there is a chemical kinetic limit of the detached overdriven detonation wave, in addition to the theoretical limit predicted by Rankine-Hugoniot theory with equilibrium chemistry. At the off-attaching condition of ODW the shock and reaction waves still attach at a wedge as a periodically oscillating oblique shock-induced combustion, if the Rankine-Hugoniot limit of detachment isbut the chemical kinetic limit is not.Mechanism of the periodic oscillation is considered as interactions between shock and reaction waves coupled with chemical kinetic effects. There were various regimes of the periodicmotion depending on the fluid dynamic time scales. The difference between the two-dimensional and axi-symmetric simulations were distinct because the flow path is parallel and uniform behind the oblique shock waves, but is not behind the conical shock waves. The shock-induced combustion behind the conical shockwaves showed much more violent and irregular characteristics.From the investigation of characteristic chemical time, condition of the periodic instability is identified as follows; at the detaching condition of Rankine-Hugoniot theory, (1) flow residence time is smaller than the chemical characteristic time, behind the detached shock wave with heat addition, (2) flow residence time should be greater than the chemical characteristic time, behind an oblique shock wave without heat addition.

• Maxillofacial Plastic and Reconstructive Surgery
• /
• v.39
• /
• pp.16.1-16.6
• /
• 2017

Background: Mandibular reconstruction is performed after segmental mandibulectomy, and precise repositioning of the condylar head in the temporomandibular fossa is essential for maintaining preoperative occlusion. Methods: In cases without involvement of soft tissue around the mandibular bone, the autopolymer resin in a soft state is pressed against the lower border of the mandible and buccal and lingual sides of the 3D model on the excised side. After hardening, it is shaved with a carbide bar to make the proximal and distal parts parallel to the resected surface in order to determine the direction of mandibular resection. On the other hand, in cases that require resection of soft tissue around the mandible such as cases of a malignant tumor, right and left mandibular rami of the 3D model are connected with the autopolymer resin to keep the preoperative position between proximal and distal segments before surgical simulation. The device is made to fit the lower border of the anterior mandible and the posterior border of the mandibular ramus. The device has a U-shaped handle so that adaptation of the device will not interfere with the soft tissue to be removed and has holes to be fixed on the mandible with screws. Results: We successfully performed the planned accurate segmental mandibulectomy and the precise repositioning of the condylar head by the device. Conclusions: The present technique and device that we developed proved to be simple and useful for restoring the preoperative condylar head positioning in the temporomandibular fossa and the precise resection of the mandible.