• The KIPS Transactions:PartA
• /
• v.15A no.6
• /
• pp.301-308
• /
• 2008

The crossed cube has received great attention because it has equal or superior properties to the hypercube that is widely known as a versatile parallel processing system. It has been known that a mesh of size $2{\times}2^m$ can be embedded into a crossed cube with dilation 1 and expansion 1 and a mesh of size $4{\times}2^m$ with dilation 1 and expansion 2. However, as we know, it has been a conjecture that a mesh with more than eight rows and columns can be embedded into a crossed cube with dilation 1. In this paper, we show that a mesh of size $2^n{\times}2^m$ can be embedded into a crossed cube with dilation 1 and expansion $2^{n-1}$ where $n{\geq}1$ and $m{\geq}3$.

• Journal of the Earthquake Engineering Society of Korea
• /
• v.2 no.1
• /
• pp.35-46
• /
• 1998

Structural damage is used to be modeled through reductions in the stiffness of structural elements for the purpose of damage estimation of structural system. In this study, the concept of joint damage is employed for more realistic damage assessment of a steel structure. The joint damage is estimated damage based on the mode shape informations using neural networks, The beam-to-column connection in a steel frame structure is represented by a rotational spring at the fixed end of a beam element. The severity of joint damage is defined as the reduction ratio of the connection stiffness with respect to the value of the intact joint. The concept of the substructural identification is used for the localized damage assessment in a large structure. The feasibility of the proposed method is examined using an example with simulated data. It has been found that the joint damages can be reasonably estimated for the case with the measurements of the mode vectors subjected to noise.

• Journal of KIISE:Computer Systems and Theory
• /
• v.29 no.2
• /
• pp.65-74
• /
• 2002

Recently star networks are considered as attractive alternatives to the widely used hypercube for interconnection networks in parallel processing systems by many researchers. One of the fundamental communication problems on star graph networks is broadcasing In this paper we consider the broadcasting problems in star graph networks using wormhole routing. In wormhole routed system minimizing link contention is more critical for the system performance than the distance between two communicating nodes. We use Hamiltonian paths in star graph to set up link-disjoint communication paths We present a broadcast algorithm in n-dimensional star graph of N(=n!) nodes such that the total completion time is no larger than $([long_n n!]+1)$ steps where $([long_n n!]+1)$ is the lower bound This result is significant improvement over the previous n-1 step broadcasting algorithm.

• Journal of the Korea Society for Simulation
• /
• v.26 no.3
• /
• pp.23-34
• /
• 2017

This paper is to study the simulation model of depot maintenance system that analyzes logistics supportability such as component availability and cost of target equipment. A depot maintenance system could repair or maintain multiple components simultaneously. The key performance indicators of this system are component availability, repair cycle time, and maintenance cost. The simulation model is based on the engine maintenance process of army aviation depot. This study combines the NOLH(Nearly Orthogonal Latin Hypercube) experimental design method, to composes 33 scenarios, with a multiple regression analysis to find out major factors that influence on key performance indicators. This study is significant in providing a cost-effectiveness analysis on depot maintenance system that is capable of maintaining multiple components at the same time.

• Journal of Ocean Engineering and Technology
• /
• v.33 no.1
• /
• pp.50-60
• /
• 2019

Recently, problems with excessive vibration of the radar masts of large bulk carriers and crude oil tankers have frequently been reported. This paper explores a design method to avoid the resonance of a radar mast installed on a large ship using various design of experiment (DOE) methods. A local vibration test was performed during an actual sea trial to determine the excitation sources of the vibration related to the resonant frequency of the radar mast. DOE methods such as the orthogonal array (OA) and Latin hypercube design (LHD) methods were used to analyze the Pareto effects on the radar mast vibration. In these DOE methods, the main vibration performances such as the natural frequency and weight of the radar mast were set as responses, while the shape and thickness of the main structural members of the radar mast were set as design factors. From the DOE-based Pareto effect results, we selected the significant structural members with the greatest influence on the vibration characteristics of the radar mast. Full factorial design (FFD) was applied to verify the Pareto effect results of the OA and LHD methods. The design of the main structural members of the radar mast to avoid resonance was reviewed, and a normal mode analysis was performed for each design using the finite element method. Based on the results of this normal mode analysis, we selected a design case that could avoid the resonance from the major excitation sources. In addition, a modal test was performed on the determined design to verify the normal mode analysis results.

• Journal of the Architectural Institute of Korea Structure & Construction
• /
• v.36 no.5
• /
• pp.177-185
• /
• 2020

The building energy performance indicator, called Energy Performance Index (EPI), has been used for the past decades in South Korea. It has a list of design variables assigned with weighting factors (a, b). Unfortunately, the current EPI method is not performance-based but very close to a prescriptive rating. With this in mind, this study aims to propose a new performance-based EPI method. For this purpose, a global sensitivity analysis method, Sobol, is employed. The Sobol method is suitable for complex nonlinear models and can decompose all the output variance due to every input. The Sobol sensitivity index of each variable is defined as 0 to 1 (0 to 100%), and the sum of all sensitivity indices is equal to 1 (100%). In this study, an office building was modeled using EnergyPlus and then the Latin Hypercube Sampling (LHS) was conducted to generate a surrogate model to EnergyPlus. The sensitivity index was suggested to replace weight (a) in the existing EPI. In addition, the discrete weight (b) in the existing EPI was replaced by a set of continuous regression functions. Due to the introduction of the sensitivity index and the continuous regression functions, the new proposed approach can provide far more accurate outcome than the existing EPI (R²: 0.83 vs. R²: 0.01 for cooling, R²: 0.66 vs. R²: 0.01 for total energy). The new proposed approach proves to be more rational, objective and performance-based than the existing EPI method.

• International Journal of Naval Architecture and Ocean Engineering
• /
• v.12 no.1
• /
• pp.71-84
• /
• 2020

In order to improve the performance of marine centrifugal pump, a centrifugal pump whose specific speed is 66.7 was selected for the research. Outlet diameter D2, outlet width b2, blade outlet angle β2, blade wrap φ and blade number z of the impeller were chosen as the variables. The maximum weighted average efficiency and the minimum vibration intensity at the base were calculated as objectives. Based on the Latin Hypercube method, the impeller was numerically optimized. The numerical results show that after optimization, the amplitudes of pressure fluctuation on the main frequency at different monitoring points decrease in varying degrees. The radial force on impeller decreases obviously under off-design flow rates and is more symmetrical during the operation of the pump. The variation of the axial force is relatively small, which has no obvious relationship with the rotating angle of the impeller. The energy performance and vibration experiment was performed for verifying. The test results show that the weighted average efficiency under 0.8Qd, 1.0Qd and 1.2Qd increases by 4.3% after optimization. The maximal vibration intensity at M1-M4 on the pump base reduced from 0.36 mm/s to 0.25 mm/s, decreasing by 30.5%. In addition, the vibration velocities of bracket in pump side and outlet flange also have significant reductions.

• Journal of the Korean Society of Systems Engineering
• /
• v.18 no.2
• /
• pp.75-93
• /
• 2022

Machine learning (ML) data-driven meta-model is proposed as a surrogate model to reduce the excessive computational cost of the physics-based model and facilitate the real-time prediction of a nuclear power plant's transient response. To forecast the transient response three machine learning (ML) meta-models based on recurrent neural networks (RNNs); specifically, Long Short Term Memory (LSTM), Gated Recurrent Unit (GRU), and a sequence combination of Convolutional Neural Network (CNN) and LSTM are developed. The chosen accident scenario is a control element assembly withdrawal at power concurrent with the Loss Of Offsite Power (LOOP). The transient response was obtained using the best estimate thermal hydraulics code, MARS-KS, and cross-validated against the Design and control document (DCD). DAKOTA software is loosely coupled with MARS-KS code via a python interface to perform the Best Estimate Plus Uncertainty Quantification (BEPU) analysis and generate a time series database of the system response to train, test and validate the ML meta-models. Key uncertain parameters identified as required by the CASU methodology were propagated using the non-parametric Monte-Carlo (MC) random propagation and Latin Hypercube Sampling technique until a statistically significant database (181 samples) as required by Wilk's fifth order is achieved with 95% probability and 95% confidence level. The three ML RNN models were built and optimized with the help of the Talos tool and demonstrated excellent performance in forecasting the most probable NPP transient response. This research was guided by the Systems Engineering (SE) approach for the systematic and efficient planning and execution of the research.

• Earthquakes and Structures
• /
• v.26 no.4
• /
• pp.311-326
• /
• 2024

Transmission tower structures are particularly susceptible to damage and even collapse under strong seismic ground motions. Conventional seismic analyses of transmission towers are usually performed by considering only ground motion uncertainty while ignoring structural uncertainty; consequently, the performance evaluation and failure prediction may be inaccurate. In this context, the present study numerically investigates the seismic responses and failure mechanism of transmission towers by considering multiple sources of uncertainty. To this end, an existing transmission tower is chosen, and the corresponding three-dimensional finite element model is created in ABAQUS software. Sensitivity analysis is carried out to identify the relative importance of the uncertain parameters in the seismic responses of transmission towers. The numerical results indicate that the impacts of the structural damping ratio, elastic modulus and yield strength on the seismic responses of the transmission tower are relatively large. Subsequently, a set of 20 uncertainty models are established based on random samples of various parameter combinations generated by the Latin hypercube sampling (LHS) method. An uncertainty analysis is performed for these uncertainty models to clarify the impacts of uncertain structural factors on the seismic responses and failure mechanism (ultimate bearing capacity and failure path). The numerical results show that structural uncertainty has a significant influence on the seismic responses and failure mechanism of transmission towers; different possible failure paths exist for the uncertainty models, whereas only one exists for the deterministic model, and the ultimate bearing capacity of transmission towers is more sensitive to the variation in material parameters than that in geometrical parameters. This research is expected to provide an in-depth understanding of the influence of structural uncertainty on the seismic demand assessment of transmission towers.

• Journal of KIISE:Software and Applications
• /
• v.26 no.11
• /
• pp.1270-1281
• /
• 1999

피라미드 기법 1 은 d-차원의 공간을 2d개의 피라미드들로 분할하는 특별한 공간 분할 방식을 이용하여 고차원 데이타를 효율적으로 색인할 수 있는 새로운 색인 방법으로 제안되었다. 피라미드 기법은 고차원 사각형 형태의 영역 질의에는 효율적이나, 유사성 검색에 많이 사용되는 고차원 구형태의 영역 질의에는 비효율적인 면이 존재한다. 본 논문에서는 고차원 데이타를 많이 사용하는 유사성 검색에 효율적인 새로운 색인 기법으로 구형 피라미드 기법을 제안한다. 구형 피라미드 기법은 먼저 d-차원의 공간을 2d개의 구형 피라미드로 분할하고, 각 단일 구형 피라미드를 다시 구형태의 조각으로 분할하는 특별한 공간 분할 방법에 기반하고 있다. 이러한 공간 분할 방식은 피라미드 기법과 마찬가지로 d-차원 공간을 1-차원 공간으로 변환할 수 있다. 따라서, 변환된 1-차원 데이타를 다루기 위하여 B+-트리를 사용할 수 있다. 본 논문에서는 이렇게 분할된 공간에서 고차원 구형태의 영역 질의를 효율적으로 처리할 수 있는 알고리즘을 제안한다. 마지막으로, 인위적 데이타와 실제 데이타를 사용한 다양한 실험을 통하여 구형 피라미드 기법이 구형태의 영역 질의를 처리하는데 있어서 기존의 피라미드 기법보다 효율적임을 보인다.Abstract The Pyramid-Technique 1 was proposed as a new indexing method for high- dimensional data spaces using a special partitioning strategy that divides d-dimensional space into 2d pyramids. It is efficient for hypercube range query, but is not efficient for hypersphere range query which is frequently used in similarity search. In this paper, we propose the Spherical Pyramid-Technique, an efficient indexing method for similarity search in high-dimensional space. The Spherical Pyramid-Technique is based on a special partitioning strategy, which is to divide the d-dimensional data space first into 2d spherical pyramids, and then cut the single spherical pyramid into several spherical slices. This partition provides a transformation of d-dimensional space into 1-dimensional space as the Pyramid-Technique does. Thus, we are able to use a B+-tree to manage the transformed 1-dimensional data. We also propose the algorithm of processing hypersphere range query on the space partitioned by this partitioning strategy. Finally, we show that the Spherical Pyramid-Technique clearly outperforms the Pyramid-Technique in processing hypersphere range queries through various experiments using synthetic and real data.