• Title/Summary/Keyword: Power graph

Search Result 241, Processing Time 0.027 seconds

A New Low Power High Level Synthesis for DSP (DSP를 위한 새로운 저전력 상위 레벨 합성)

  • 한태희;김영숙;인치호;김희석
    • Proceedings of the IEEK Conference
    • /
    • 2002.06b
    • /
    • pp.101-104
    • /
    • 2002
  • This paper propose that is algorithm of power dissipation reduction in the high level synthesis design for DSP(Digital Signal Processor), as the portable terminal system recently demand high power dissipation. This paper obtain effect of power dissipation reduction and switching activity that increase correlation of operands as input data of function unit. The algorithm search loop or repeatedly data to the input operands of function unit. That can be reduce the power dissipation using the new low power high level synthesis algorithm. In this Paper, scheduling operation search same nodes from input DFG(Data Flow Graph) with correlation coefficient of first input node and among nodes. Function units consist a multiplier, an adder and a register. The power estimation method is added switching activity for each bits of nodes. The power estimation have good efficient using proposed algorithm. This paper result obtain more Power reduction of fifty percents after using a new low power algorithm in a function unit as multiplier.

  • PDF

Development of the Seepage Flow Monitoring Method by the Hydraulic Head Loss Rate (수두손실률에 의한 침투류 감시기법 개발)

  • Eam, Sung-Hoon;Kang, Byung-Yoon;Kim, Ki-Wan;Koo, Ja-Ho;Kang, Shin-Ik;Cha, Hung-Youn;Jung, Jae-Hyun;Cho, Jun-Ho;Kim, Ki-Soo
    • Journal of the Korean Geotechnical Society
    • /
    • v.26 no.5
    • /
    • pp.37-48
    • /
    • 2010
  • In this study, the seepage flow monitoring method by the hydraulic head loss rate was developed for the purpose of application to offshore construction site enclosed by cofferdams in which seepage force varies periodically. The amount of the hydraulic head loss rate newly defined in this graph was in a range between 0 and 1. The zero of the rate means the existence of flow with no seepage resistance. The 1 of the rate means no seepage flow through the ground. The closer to 1 the coefficient of determinant in the hydraulic head loss graph is, the more the ground through which seepage water flows is stable. The closer to 0 the coefficient of determinant in the hydraulic head loss graph is, the more the ground through which seepage water flows was unstable and the higher the possibilities of existence of empty space or of occurrence of piping on the seepage flow pass in the ground is. The hydraulic head loss graph makes it possible to monitor sensitively the situation of seepage flow state, and the graph helps to understand easily the seepage flow state at the specific section on the whole cofferdam.

UPPER AND LOWER BOUNDS FOR THE POWER OF EIGENVALUES IN SEIDEL MATRIX

  • IRANMANESH, ALI;FARSANGI, JALAL ASKARI
    • Journal of applied mathematics & informatics
    • /
    • v.33 no.5_6
    • /
    • pp.627-633
    • /
    • 2015
  • In this paper, we generalize the concept of the energy of Seidel matrix S(G) which denoted by Sα(G) and obtain some results related to this matrix. Also, we obtain an upper and lower bound for Sα(G) related to all of graphs with |detS(G)| ≥ (n - 1); n ≥ 3.

Influence of stress level on uniaxial ratcheting effect and ratcheting strain rate in austenitic stainless steel Z2CND18.12N

  • Chen, Xiaohui;Chen, Xu;Chen, Haofeng
    • Steel and Composite Structures
    • /
    • v.27 no.1
    • /
    • pp.89-94
    • /
    • 2018
  • Uniaxial ratcheting behavior of Z2CND18.12N austenitic stainless steel used nuclear power plant piping material was studied. The results indicated that ratcheting strain increased with increasing of stress amplitude under the same mean stress and different stress amplitude, ratcheting strain increased with increasing of mean stress under the same stress amplitude and different mean stress. Based on least square method, a suitable method to arrest ratcheting by loading the materials was proposed, namely determined method of zero ratcheting strain rate. Zero ratcheting strain rate occur under specified mean stress and stress amplitudes. Moreover, three dimensional ratcheting boundary surface graph was established with stress amplitude, mean stress and ratcheting strain rate. This represents a graphical surface zone to study the ratcheting strain rates for various mean stress and stress amplitude combinations. The graph showed the ratcheting behavior under various combinations of mean and amplitude stresses. The graph was also expressed with the help of experimental results of certain sets of mean and stress amplitude conditions. Further, experimentation cost and time can be saved.

TREES WITH EQUAL STRONG ROMAN DOMINATION NUMBER AND ROMAN DOMINATION NUMBER

  • Chen, Xue-Gang;Sohn, Moo Young
    • Bulletin of the Korean Mathematical Society
    • /
    • v.56 no.1
    • /
    • pp.31-44
    • /
    • 2019
  • A graph theoretical model called Roman domination in graphs originates from the historical background that any undefended place (with no legions) of the Roman Empire must be protected by a stronger neighbor place (having two legions). It is applicable to military and commercial decision-making problems. A Roman dominating function for a graph G = (V, E) is a function $f:V{\rightarrow}\{0,1,2\}$ such that every vertex v with f(v)=0 has at least a neighbor w in G for which f(w)=2. The Roman domination number of a graph is the minimum weight ${\sum}_{v{\in}V}\;f(v)$ of a Roman dominating function. In order to deal a problem of a Roman domination-type defensive strategy under multiple simultaneous attacks, ${\acute{A}}lvarez$-Ruiz et al. [1] initiated the study of a new parameter related to Roman dominating function, which is called strong Roman domination. ${\acute{A}}lvarez$-Ruiz et al. posed the following problem: Characterize the graphs G with equal strong Roman domination number and Roman domination number. In this paper, we construct a family of trees. We prove that for a tree, its strong Roman dominance number and Roman dominance number are equal if and only if the tree belongs to this family of trees.

A Graph Layout Algorithm for Scale-free Network (척도 없는 네트워크를 위한 그래프 레이아웃 알고리즘)

  • Cho, Yong-Man;Kang, Tae-Won
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.34 no.5_6
    • /
    • pp.202-213
    • /
    • 2007
  • A network is an important model widely used in natural and social science as well as engineering. To analyze these networks easily it is necessary that we should layout the features of networks visually. These Graph-Layout researches have been performed recently according to the development of the computer technology. Among them, the Scale-free Network that stands out in these days is widely used in analyzing and understanding the complicated situations in various fields. The Scale-free Network is featured in two points. The first, the number of link(Degree) shows the Power-function distribution. The second, the network has the hub that has multiple links. Consequently, it is important for us to represent the hub visually in Scale-free Network but the existing Graph-layout algorithms only represent clusters for the present. Therefor in this thesis we suggest Graph-layout algorithm that effectively presents the Scale-free network. The Hubity(hub+ity) repulsive force between hubs in suggested algorithm in this thesis is in inverse proportion to the distance, and if the degree of hubs increases in a times the Hubity repulsive force between hubs is ${\alpha}^{\gamma}$ times (${\gamma}$??is a connection line index). Also, if the algorithm has the counter that controls the force in proportion to the total node number and the total link number, The Hubity repulsive force is independent of the scale of a network. The proposed algorithm is compared with Graph-layout algorithm through an experiment. The experimental process is as follows: First of all, make out the hub that exists in the network or not. Check out the connection line index to recognize the existence of hub, and then if the value of connection line index is between 2 and 3, then conclude the Scale-free network that has a hub. And then use the suggested algorithm. In result, We validated that the proposed Graph-layout algorithm showed the Scale-free network more effectively than the existing cluster-centered algorithms[Noack, etc.].

THE POWER OF PROGRAMMED GRAMMARS WITH GRAPHS FROM VARIOUS CLASSES

  • Barbaiani Madalina;Bibire Cristina;Dassow Jurgen;Delaney Aidan;Fazekas Szilard;Ionescu Mihai;Liu Guangwu;Lodhi Atif;Nagy Benedek
    • Journal of applied mathematics & informatics
    • /
    • v.22 no.1_2
    • /
    • pp.21-38
    • /
    • 2006
  • Programmed grammars, one of the most important and well investigated classes of grammars with context-free rules and a mechanism controlling the application of the rules, can be described by graphs. We investigate whether or not the restriction to special classes of graphs restricts the generative power of programmed grammars with erasing rules and without appearance checking, too. We obtain that Eulerian, Hamiltonian, planar and bipartite graphs and regular graphs of degree at least three are pr-universal in that sense that any language which can be generated by programmed grammars (with erasing rules and without appearance checking) can be obtained by programmed grammars where the underlying graph belongs to the given special class of graphs, whereas complete graphs, regular graphs of degree 2 and backbone graphs lead to proper subfamilies of the family of programmed languages.

A Study on Pressure Characteristic in Various Inner Structure of Valves (밸브 운동부 구조 변화에 따른 압력특성에 관한 연구)

  • Hur, J.G.;Oh, I.H.;Yang, K.U.
    • Journal of Power System Engineering
    • /
    • v.14 no.3
    • /
    • pp.77-82
    • /
    • 2010
  • In general, the control valves are essential components in hydraulic systems. Structural changes within the valves remain a challenge because many parameters of valve tend to interact in terms of static and dynamic performance. Therefore, the valve characteristics is applied directly to the stability of hydraulic system. Inner structure of the valve which is used mainly in the industries is made up poppet type and spool type. This paper made a description of the method for numerical analysis and modeling of the valve with a built-in moving part of four-type. Based on the physical parameters of the valves, a numerical model of objected valve is developed using the bond graph method. It is to verified the results that the moving part of four-type has an effect on pressure and flow characteristics. Also, It is analyzed the results which has an effect on response characteristic by angular of poppet valve face and inertia variation of the valve with a built-in moving part. In the results, it is confirmed that the rising and settling time vary with the shape of moving part in valve.

A Study of Non-Intrusive Appliance Load Identification Algorithm using Complex Sensor Data Processing Algorithm (복합 센서 데이터 처리 알고리즘을 이용한 비접촉 가전 기기 식별 알고리즘 연구)

  • Chae, Sung-Yoon;Park, Jinhee
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.17 no.2
    • /
    • pp.199-204
    • /
    • 2017
  • In this study, we present a home appliance load identification algorithm. The algorithm utilizes complex sensory data in order to improve the existing NIALM using total power usage information. We define the influence graph between the appliance status and the measured sensor data. The device identification prediction result is calculated as the weighted sum of the predicted value of the sensor data processing algorithm and the predicted value based on the total power usage. We evaluate proposed algorithm to compare appliance identification accuracy with the existing NIALM algorithm.