• Honam Mathematical Journal
• /
• v.42 no.4
• /
• pp.645-651
• /
• 2020

The distinguishing number (index) D(G) (D'(G)) of a graph G is the least integer d such that G has an vertex labeling (edge labeling) with d labels that is preserved only by a trivial automorphism. The strong product G ☒ H of two graphs G and H is the graph with vertex set V (G) × V (H) and edge set {{(x1, x2),(y1, y2)}|xiyi ∈ E(Gi) or xi = yi for each 1 ≤ i ≤ 2.}. In this paper we study the distinguishing number and the distinguishing index of strong product of two graphs. We prove that for every k ≥ 2, the k-th strong power of a connected S-thin graph G has distinguishing index equal two.

• Proceedings of the IEEK Conference
• /
• 2000.11b
• /
• pp.188-191
• /
• 2000

This paper presents a register scheduling and allocation algorithm for high level synthesis. The proposed algorithm executes the low power scheduling to reduce the switching activity using shut down technique which was not unnecessary the calculation through the extraction DFG from VHDL description. Also, the register allocation algorithm determines the minimum register after the life time analysis of all variable. It is minimum the switching activity using graph coloring technique for low power consumption. The proposed algorithm proves the effect through various filter benchmark to adopt a new scheduling and allocation algorithm considering the low power.

• Journal of the Society of Naval Architects of Korea
• /
• v.61 no.1
• /
• pp.19-28
• /
• 2024

Environmental regulations are becoming more stringent in response to climate change, especially concerning marine pollution caused by ship emissions. Large ships are adjusting by integrating technologies to reduce pollutant emissions and transitioning to eco-friendly fuels such as low-sulfur oil and LNG. However, small ships face space constraints for installing LNG propulsion systems and the risk of power depletion with pure electric propulsion. Consequently, there's growing interest in researching hybrid propulsion methods that combine electricity and diesel for smaller vessels. Hybrid propulsion systems utilize diverse energy sources, requiring an effective method for evaluating their efficiency. This study proposes employing Bond graph modeling to comprehensively analyze energy dynamics within hybrid propulsion systems, facilitating better understanding and optimization of their efficiency. Modeling of the ship's energy system using Bond graphs will be able to provide a framework for integrating various energy sources and evaluating their effects.

• Journal of Digital Contents Society
• /
• v.9 no.3
• /
• pp.471-481
• /
• 2008

Test scheduling considering power dissipation is an effective technique to reduce the testing time of complex SoCs and to enhance fault coverage under limitation of allowed maximum power dissipation. In this paper, a modeling technique of test resources and a test scheduling algorithm for efficient test procedures are proposed and confirmed. For test resources modeling, two methods are described. One is to use the maximum point and next maximum point of power dissipation in test resources, the other one is to model test resources by partitioning of them. A novel heuristic test scheduling algorithm, using the extended-tree-growing-graph for generation of maximum embedded cores usable simultaneously by using relations between test resources and cores and power-dissipation-changing-graph for power optimization, is presented and compared with conventional algorithms to verify its efficiency.

• Journal of Power Electronics
• /
• v.9 no.6
• /
• pp.854-865
• /
• 2009

Super-lift dc-dc converters are a series of advanced step-up dc-dc topologies that provide high voltage transfer gains by super-lift techniques. This paper presents a developed graphical modelling method for super-lift converters and gives a thorough analysis with a consideration of the effects caused by parasitic parameters and diodes' forward voltage drop. The general guidelines for constructing and deriving graphical models are provided for system analysis. By applying it to examples, the proposed method shows the advantages of high convenience and feasibility. Both the circuit simulation and experimental results are given to support the theoretical analysis.

• Proceedings of the Korean Geotechical Society Conference
• /
• 2008.03a
• /
• pp.1051-1060
• /
• 2008

The use of the coal ash for surcharge material, in a view of the environmental aspect, can decrease amount of the reclamation through recycling waste materials as well as prevent a destruction of the ecosystem attributed to sand picking. In addition, it can reduce both unit cost of material and construction expenses. In this study, new construction material as alternative surcharge material using coal ash, which is by-product from thermoelectric power plant, were developed. Mixing ratios of fly ash and bottom ash derived from the coal ash in Samchunpo thermoelectric power plants were determined. Furthermore, mixing conditions depending on the ratios of the cement and gypsum used for chemical additive were determined too. Uniaxial compression strength tests were conducted at different mixing conditions and Design graph of optimum mixing ratio at each required strength for economic efficiency is indicated in this paper.

• Journal of Power Electronics
• /
• v.11 no.4
• /
• pp.439-448
• /
• 2011

In this work the Multi-Domain model of an electric vehicle is developed. The electric domain model consists on the traction drive and allows including faults associated with stator winding. The thermal model is based on a spatial discretization. It receives the power dissipated in the electric domain, it interacts with the environment and provides the temperature distribution in the induction motor. The mechanical model is a half vehicle model. Given that all models are obtained using the same approach (Bond Graph) their integration becomes straightforward. This complete model allows simulating the whole system dynamics and the analysis of electrical/mechanical/thermal interaction. First, experimental results are aimed to validate the proposed model. Then, simulation results illustrate the interaction between the different domains and highlight the capability of including faults.

• International Journal of Naval Architecture and Ocean Engineering
• /
• v.11 no.1
• /
• pp.154-164
• /
• 2019

A rotor dynamic analysis is mandatory for stability and design optimization of submerged propellers and turbines. An accurate simulation requires a proper consideration of fluid-induced reaction forces. This paper presents a bi-directional coupling of a bond graph method solver and an unsteady vortex lattice method solver where the former is used to model the rotor dynamics of the power train and the latter is used to predict transient hydrodynamic forces. Due to solver coupling, determination of hydrodynamic coefficients is obsolete and added mass effects are considered automatically. Additionally, power grid and structural faults like grid fluctuations, eccentricity or failure could be investigated using the same model. In this research work a fast, time resolved dynamic simulation of the complete power train is conducted. As an example, the rotor dynamics of a tidal stream turbine is investigated under two inflow conditions: I - shear flow, II - shear flow + water waves.

• Journal of Internet of Things and Convergence
• /
• v.10 no.2
• /
• pp.1-15
• /
• 2024

The construction of smart communities is a new method and important measure to ensure the security of residential areas. In order to solve the problem of low accuracy in face recognition caused by distorting facial features due to monitoring camera angles and other external factors, this paper proposes the following optimization strategies in designing a face recognition network: firstly, a global graph convolution module is designed to encode facial features as graph nodes, and a multi-scale feature enhancement residual module is designed to extract facial keypoint features in conjunction with the global graph convolution module. Secondly, after obtaining facial keypoints, they are constructed as a directed graph structure, and graph attention mechanisms are used to enhance the representation power of graph features. Finally, tensor computations are performed on the graph features of two faces, and the aggregated features are extracted and discriminated by a fully connected layer to determine whether the individuals' identities are the same. Through various experimental tests, the network designed in this paper achieves an AUC index of 85.65% for facial keypoint localization on the 300W public dataset and 88.92% on a self-built dataset. In terms of face recognition accuracy, the proposed network achieves an accuracy of 83.41% on the IBUG public dataset and 96.74% on a self-built dataset. Experimental results demonstrate that the network designed in this paper exhibits high detection and recognition accuracy for faces in surveillance videos.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.42 no.4
• /
• pp.923-931
• /
• 2017

A power grid is one of the most complex networks and is critical infrastructure for society. To understand the characteristics of a power grid, complex network analysis has been used from the early 2000s mainly for US and European power grids. However, since the power grids of different countries might have different structures, the Korean power grid needs to be examined through complex network analysis. This paper performs the analysis for the Korean power grid, especially for high-voltage transmission networks. In addition, statistical and small-world characteristics for the Korean power grid are analyzed. Generally, the Korean power grid has similar characteristics to other power grids, but some characteristics differ because the Korean power grid is concentrated in the capital area.