• 제목/요약/키워드: Power graph

검색결과 240건 처리시간 0.032초

DISTINGUISHING NUMBER AND DISTINGUISHING INDEX OF STRONG PRODUCT OF TWO GRAPHS

  • Alikhani, Saeid;Soltani, Samaneh
    • 호남수학학술지
    • /
    • 제42권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.

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

  • 최지영;인치호;김희석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(2)
    • /
    • 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

Bond Graph를 이용한 선박 에너지 시스템 모델링 연구 (A Study on the Modeling of Ship Energy System Using Bond Graph)

  • 문상원;유원선
    • 대한조선학회논문집
    • /
    • 제61권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.

시스템 온 칩(system-on-a-chip) 내부 코어들의 전력소모 변화를 고려한 새로운 테스트 스케쥴링 알고리듬 설계 (A Novel Test Scheduling Algorithm Considering Variations of Power Consumption in Embedded Cores of SoCs)

  • 이재민;이호진;박진성
    • 디지털콘텐츠학회 논문지
    • /
    • 제9권3호
    • /
    • pp.471-481
    • /
    • 2008
  • 전력소모를 고려한 테스트 스케줄링은 회로의 복잡도가 높은 SoC 시스템을 테스트할 경우 제한된 전력 소모량 내에서 고장 검출율을 높일 수 있고 테스트 시간을 단축 할 수 있는 효과적인 방법이다. 본 논문에서는 제한된 전력소모량 내에서 효율적으로 테스트를 수행하기 위한 테스트 자원의 모델링 방법 및 테스트 스케줄링 알고리듬을 제안하고 그 유효성을 검증한다. 테스트 자원의 모델링 방법으로는 전력사용량의 최고점과 차고점을 이용한 방법 및 소모 전력의 변화량에 따라 테스트 자원을 분할하는 방법을 제시한다. 또한 테스트 자원과 코어의 상관관계를 이용하여 동시 사용가능한 최대 코어 수를 생성하는 확장나무성장 그래프 생성 알고리듬 및 전력의 최적화가 가능한 전력 소모량 변이 그래프 생성 알고리듬으로 구성된 휴리스틱(heuristic) 테스트 스케줄링 알고리듬을 제안하고 이전의 알고리듬과 비교한다.

  • PDF

Super-Lift DC-DC Converters: Graphical Analysis and Modelling

  • Zhu, Miao;Luo, Fang Lin
    • Journal of Power Electronics
    • /
    • 제9권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.

화력발전소 매립석탄회를 이용한 성토용 인공골재 개발 연구 (A study on development of artificial aggregates for embankment using reclaimed coal ash from thermoelectric power station)

  • 윤명석;안동욱;장남주;한상재;김수삼
    • 한국지반공학회:학술대회논문집
    • /
    • 한국지반공학회 2008년도 춘계 학술발표회 초청강연 및 논문집
    • /
    • 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.

  • PDF

Multi-Domain Model for Electric Traction Drives Using Bond Graphs

  • Silva, Luis I.;De La Barrera, Pablo M.;De Angelo, Cristian H.;Aguilera, Facundo;Garcia, Guillermo O.
    • Journal of Power Electronics
    • /
    • 제11권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.

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
    • /
    • 제11권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.

그래프 컨벌루션 네트워크 기반 주거지역 감시시스템의 얼굴인식 알고리즘 개선 (Improvement of Face Recognition Algorithm for Residential Area Surveillance System Based on Graph Convolution Network)

  • 담하의;민병원
    • 사물인터넷융복합논문지
    • /
    • 제10권2호
    • /
    • pp.1-15
    • /
    • 2024
  • 스마트 지역사회의 구축은 지역사회의 안전을 보장하는 새로운 방법이자 중요한 조치이다. 촬영 각도로 인한 얼굴 기형 및 기타 외부 요인의 영향으로 인한 신원 인식 정확도 문제를 해결하기 위해 이 논문에서는 네트워크 모델을 구축할 때 전체 그래프 컨벌루션 모델을 설계하고, 그래프 컨벌루션 모델에 협력하여 얼굴의 핵심을 추출한다. 또한 얼굴의 핵심을 특정 규칙에 따라 핵심 포인트를 구축하며 이미지 컨벌루션 구조를 구축한 후 이미지 컨벌루션 모델을 추가하여 이미지 특징의 핵심을 개선한다. 마지막으로 두 사람의 얼굴의 이미지 특징 텐서를 계산하고 전체 연결 레이어를 사용하여 집계된 특징을 추출하고 판별하여 인원의 신원이 동일한지 여부를 결정한다. 최종적으로 다양한 실험과 테스트를 거쳐 이 글에서 설계한 네트워크의 얼굴 핵심 포인트에 대한 위치 정확도 AUC 지표는 300W 오픈 소스 데이터 세트에서 85.65%에 도달했다. 자체 구축 데이터 세트에서 88.92% 증가했다. 얼굴 인식 정확도 측면에서 이 글에서 제안한 IBUG 오픈 소스 데이터 세트에서 네트워크의 인식 정확도는 83.41% 증가했으며 자체 구축 데이터 세트의 인식 정확도는 96.74% 증가했다. 실험 결과는 이 글에서 설계된 네트워크가 얼굴을 모니터링하는 데 더 높은 탐지 및 인식 정확도를 가지고 있음을 보여준다.

Topological and Statistical Analysis for the High-Voltage Transmission Networks in the Korean Power Grid

  • Kang, Seok-Gu;Yoon, Sung-Guk
    • 한국통신학회논문지
    • /
    • 제42권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.