• Title/Summary/Keyword: Power of a graph

Search Result 220, Processing Time 0.021 seconds

Evaluation of availability of nuclear power plant dynamic systems using extended dynamic reliability graph with general gates (DRGGG)

  • Lee, Eun Chan;Shin, Seung Ki;Seong, Poong Hyun
    • Nuclear Engineering and Technology
    • /
    • v.51 no.2
    • /
    • pp.444-452
    • /
    • 2019
  • To assess the availability of a nuclear power plant's dynamic systems, it is necessary to consider the impact of dynamic interactions, such as components, software, and operating processes. However, there is currently no simple, easy-to-use tool for assessing the availability of these dynamic systems. The existing method, such as Markov chains, derives an accurate solution but has difficulty in modeling the system. When using conventional fault trees, the reliability of a system with dynamic characteristics cannot be evaluated accurately because the fault trees consider reliability of a specific operating configuration of the system. The dynamic reliability graph with general gates (DRGGG) allows an intuitive modeling similar to the actual system configuration, which can reduce the human errors that can occur during modeling of the target system. However, because the current DRGGG is able to evaluate the dynamic system in terms of only reliability without repair, a new evaluation method that can calculate the availability of the dynamic system with repair is proposed through this study. The proposed method extends the DRGGG by adding the repair condition to the dynamic gates. As a result of comparing the proposed method with Markov chains regarding a simple verification model, it is confirmed that the quantified value converges to the solution.

A Study on the Automotive Suspension System for Energy Efficiency (에너지 절감형 자동차용 현가장치에 관한 연구)

  • 소상균
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.9 no.3
    • /
    • pp.100-107
    • /
    • 2001
  • The main goals of the automotive suspension systems are to isolate roadway unevenness from the tire and to improve vehicle stability. To overcome the performance limitation of the passive systems the active systems which completely replace the passive spring and damper elements with a force generating actuator has been studied. However, application of the system has been limited because it has required a significant amount of power. Recently, alternative systems which retain passive elements but include active elements have been developed to reduce the power required. Those systems are mostly focused on the control system which compresses the spring-damper directly. In this study, a new type of power efficient control system which makes the spring-damper unit slide in side way is studied. After constructing the control system including dynamic modeling and motion control, two types of alternative control systems are compared in view of power consumption and dynamic attitudes such as roll responses as well as heave responses. Also, a half car bond graph model is developed to show clearly the significant differences in performances between two control systems.

  • PDF

Bounding the Search Number of Graph Products

  • Clarke, Nancy Ellen;Messinger, Margaret-Ellen;Power, Grace
    • Kyungpook Mathematical Journal
    • /
    • v.59 no.1
    • /
    • pp.175-190
    • /
    • 2019
  • In this paper, we provide results for the search number of the Cartesian product of graphs. We consider graphs on opposing ends of the spectrum: paths and cliques. Our main result determines the pathwidth of the product of cliques and provides a lower bound for the search number of the product of cliques. A consequence of this result is a bound for the search number of the product of arbitrary graphs G and H based on their respective clique numbers.

Test Scheduling Algorithm of System-on-a-Chip Using Extended Tree Growing Graph (확장 나무성장 그래프를 이용한 시스템 온 칩의 테스트 스케줄링 알고리듬)

  • 박진성;이재민
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.41 no.3
    • /
    • pp.93-100
    • /
    • 2004
  • Test scheduling of SoC (System-on-a-chip) is very important because it is one of the prime methods to minimize the testing time under limited power consumption of SoC. In this paper, a heuristic algorithm, in which test resources are selected for groups and arranged based on the size of product of power dissipation and test time together with total power consumption in core-based SoC is proposed. We select test resource groups which has maximum power consumption but does not exceed the constrained power consumption and make the testing time slot of resources in the test resource group to be aligned at the initial position in test space to minimize the idling test time of test resources. The efficiency of proposed algorithm is confirmed by experiment using ITC02 benchmarks.

A Study on the characteristics about the Protective Coordination in application of conductive system of Superconductor Cable (배전급 초전도 케이블의 상전도계통 적용시 보호협조 특성연구)

  • Lee, Hyun-Chul;Ryu, Kyung-Woo;Hwang, Si-Dole;Sohn, Song-Ho;Lim, Ji-Hyun;Lee, Geun-Joon
    • Proceedings of the KIEE Conference
    • /
    • 2008.11a
    • /
    • pp.184-186
    • /
    • 2008
  • In this paper, the protective coordination studied in application of HTS cable in conductive system. The protective coordination analyzed to HTS cable using the PSCAD/EMTDC. HTS cable simulated to be appling SFCL or not to be. The result was showed to be protective coordination graph in HTS cable and OCR curve at the power system fault. This graph was proposed to be power operation standard at the HTS cable fault.

  • PDF

Clustering Strategy Based on Graph Method and Power Control for Frequency Resource Management in Femtocell and Macrocell Overlaid System

  • Li, Hongjia;Xu, Xiaodong;Hu, Dan;Tao, Xiaofeng;Zhang, Ping;Ci, Song;Tang, Hui
    • Journal of Communications and Networks
    • /
    • v.13 no.6
    • /
    • pp.664-677
    • /
    • 2011
  • In order to control interference and improve spectrum efficiency in the femtocell and macrocell overlaid system (FMOS), we propose a joint frequency bandwidth dynamic division, clustering and power control algorithm (JFCPA) for orthogonal-frequency-division-multiple access-based downlink FMOS. The overall system bandwidth is divided into three bands, and the macro-cellular coverage is divided into two areas according to the intensity of the interference from the macro base station to the femtocells, which are dynamically determined by using the JFCPA. A cluster is taken as the unit for frequency reuse among femtocells. We map the problem of clustering to the MAX k-CUT problem with the aim of eliminating the inter-femtocell collision interference, which is solved by a graph-based heuristic algorithm. Frequency bandwidth sharing or splitting between the femtocell tier and the macrocell tier is determined by a step-migration-algorithm-based power control. Simulations conducted to demonstrate the effectiveness of our proposed algorithm showed the frequency-reuse probability of the FMOS reuse band above 97.6% and at least 70% of the frequency bandwidth available for the macrocell tier, which means that the co-tier and the cross-tier interference were effectively controlled. Thus, high spectrum efficiency was achieved. The simulation results also clarified that the planning of frequency resource allocation in FMOS should take into account both the spatial density of femtocells and the interference suffered by them. Statistical results from our simulations also provide guidelines for actual FMOS planning.

A Register Scheduling and Allocation Algorithm for Low Power High Level synthesis (저전력 상위 레벨 합성을 위한 레지스터 스케줄링 및 할당알고리듬)

  • 최지영;인치호;김희석
    • 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.

  • PDF

DISTINGUISHING NUMBER AND DISTINGUISHING INDEX OF STRONG PRODUCT OF TWO GRAPHS

  • Alikhani, Saeid;Soltani, Samaneh
    • 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.

Reliability Evaluation of Electrical Distribution Network Containing Distributed Generation Using Directed-Relation-Graph

  • Yang, He-Jun;Xie, Kai-Gui;Wai, Rong-Jong;Li, Chun-Yan
    • Journal of Electrical Engineering and Technology
    • /
    • v.9 no.4
    • /
    • pp.1188-1195
    • /
    • 2014
  • This paper presents an analytical technique for reliability evaluation of electrical distribution network (EDN) containing distributed generation (DG). Based on hierarchical levels of circuit breaker controlling zones and feeder sections, a directed-relation-graph (DRG) for an END is formed to describe the hierarchical structure of the EDN. The reliability indices of EDN and load points can be evaluated directly using the formed DRG, and the reliability evaluation of an EDN containing DGs can also be done without re-forming the DRG. The proposed technique incorporates multi-state models of photovoltaic and diesel generations, as well as weather factors. The IEEE-RBTS Bus 6 EDN is used to validate the proposed technique; and a practical campus EDN containing DG was also analyzed using the proposed technique.

Rotor dynamic analysis of a tidal turbine considering fluid-structure interaction under shear flow and waves

  • Lass, Andre;Schilling, Matti;Kumar, Jitendra;Wurm, Frank-Hendrik
    • 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.