• Title/Summary/Keyword: flow graph

Search Result 337, Processing Time 0.023 seconds

A Resource-Constrained Scheduling Algorithm for High Level Synthesis (상위레벨 회로합성을 위한 자원제한 스케줄링 알고리즘)

  • Hwang In-Jae
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.6 no.1
    • /
    • pp.39-44
    • /
    • 2005
  • Scheduling for digital system synthesis is assigning each operation in a control/data flow graph(CDFG) to a specific control step without violating precedence relation. It is one of the most important tasks due to its direct influence on the performance of the hardware synthesized. In this paper, we propose a resource-constrained scheduling algorithm. Our algorithm first analyzes the given CDFG to determine the number of functional units of each type, then assigns each operation to a control step while satisfying the constraints. It also tries to improve the solution iteratively by adjusting the number of functional units using the results collected from the previous scheduling. Experiments were performed to test the performance of the proposed algorithm, and results are presented

  • PDF

An Evaluation of River Discharge Estimates in a Junction with Backwater effect using Interpolated Hydraulic Performance Graph (HPG로 산정한 합류부 배수영향 구간의 유량 평가)

  • Kim, Ji-Sung;Kim, Won
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.38 no.6
    • /
    • pp.831-838
    • /
    • 2018
  • This paper presents a method to estimate the flow discharge in a backwater affected river junction. First, unsteady HEC-RAS model was simulated and calibrated using 2 recent real flood and then HPG (Hydraulic Performance Graph) was created by plotting the relationship between upstream and downstream stages and discharge in the reach and performing kriging interpolation. During a flood, the discharge through the reach can be estimated based on the stages at its ends and the developed HPG. These discharge data were in good agreement with the automatic discharge measurements such as ADVM. This study could provide an economical and practical method for estimating discharge in a junction with a high hysteresis of stage-discharge relationships.

Secure Information Flow Analysis in Mini x86 Assembly Language (Mini x86 어셈블리어에서 보안 정보 흐름 분석)

  • Kim, Je Min;Kim, Ki Tae;Yoo, Weon Hee
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.5 no.3
    • /
    • pp.87-98
    • /
    • 2009
  • This paper discuss secure information flow analysis and its visualization. Information leak is defined as existence of information flow from variables which have user's private informations to variables that anyone can access. Secure information flow analysis has been made to decide of whether the information leak is or not. There are many researches for secure information flow analysis concerning high level programming languages. But actually, programs that user executes don't have program source code represented in high level programming language. Thus there is need for analysis of program represented in low level language. More to analysis, visualization of analysis is very important. So, this paper discuss visualization of secure information flow analysis. In this paper, Mini x86 Assembly Language which is subset of x86 assembly language is defined and secure information flow analysis of program is proposed. In addition, this paper defines transfer function that is used for analysis and shows how to visualize control flow graph.

A Study on the Analysis of Incompressible and Looped Flow Network Using Topological Constitutive Matrix Equation (위상구성행렬식을 이용한 비압축성 순환망 형태의 유로망 해석에 관한 연구)

  • Yoo, Seong-Yeon;Kim, Bum-Shin
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.22 no.8
    • /
    • pp.573-578
    • /
    • 2010
  • Topological matrix which reflects characteristics of network connectivity has been widely used in efficient solving for complicated flow network. Using topological matrix, one can easily define continuity at each node of flow network and make algorithm to automatically generate continuity equation of matrix form. In order to analyze flow network completely it is required to satisfy energy conservation in closed loops of flow network. Fundamental cycle retrieving algorithm based on graph theory automatically constructs energy conservation equation in closed loops. However, it is often accompanied by NP-complete problem. In addition, it always needs fundamental cycle retrieving procedure for every structural change of flow network. This paper proposes alternative mathematical method to analyze flow network without fundamental cycle retrieving algorithm. Consequently, the new mathematical method is expected to reduce solving time and prevent error occurrence by means of simplifying flow network analysis procedure.

Investigation of Local Convective Heat Transfer around a Circular Tube in Cross Flow of Air (원관 주위로 공기의 국소 대류 열전달에 대한 연구)

  • 이억수
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.16 no.6
    • /
    • pp.546-555
    • /
    • 2004
  • With circular tube heated directly or indirectly placed in a cross flow, heat flows circumferentially by conduction due to the asymmetric nature of the fluid flow around the perimeter of the circular tube. The circumferential heat flow affects the wall temperature distribution to such an extent that in some cases. The effects of circumferential wall heat conduction on local convective heat transfer is investigated. The wall heat conduction parameter which can be deduced from the governing energy equation should be used to express the effect of circumferential heat conduction. Two-dimensional temperature distribution is presented through the numerical analysis. The comparison of one-dimensional and two-dimensional solutions is demonstrated on graph of local Nusselt numbers.

Contributions to the Impaired Water Bodies by Hydrologic Conditions for the Management of Total Maximum Daily Loads (수질오염총량관리 목표수질 초과지역에 대한 유황별 초과기여도 분석)

  • Park, Jun Dae;Oh, Seung Young
    • Journal of Korean Society on Water Environment
    • /
    • v.28 no.4
    • /
    • pp.574-581
    • /
    • 2012
  • It is important to analyze the status of water quality with relation to the stream flow to attain water quality goal more effectively in the unit watersheds for the management of Total Maximum Daily Loads (TMDLs). This study developed a flow duration-water quality distribution graph to figure out water quality appearances on the flow variation and analyzed contributions of water quality observations to the impaired water bodies quantitatively by hydrologic conditions. Factors relating to water quality variation can be analyzed more precisely and assessed on the base of quantified contributions. It is considered that this approach could be utilized to establish a more effective plan for the water quality improvement including the prioritization of pollution reduction options.

Water loss Control in DMA Monitoring System Used Wireless Technology

  • Malithong, P.;Gulphanich, S.;Suesut, T.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.773-777
    • /
    • 2005
  • This article is about using information technology to apply with water loss inspection system in District Metering Area (DMA). Inspector can check Flow rate and Minimum Night Flow; NMF via Smart Phone or PDA include sending SMS Alert in case the Pressure, Flow rate and NMF is over the range of controlling. This will be used as equipment to implement water loss in international proactive and can keep on water loss reduction more efficiency. The system consists of Data Logger which collects data of Flow rate from DMA Master Meter. PC is Wap Server which dial via modem in order to get data through FTP Protocal that will convert text file to Microsoft Access Database. Wappage will use xhtml language to show database on Wapbrowser and can show the result on Smart Phone or PDA by graph and table for system analysis.

  • PDF

Conjugated heat transfer on convection heat transfer from a circular tube in cross flow (원관 주위의 대류 열전달에 대한 복합 열전달)

  • 이승홍;이억수;정은행
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.10 no.5
    • /
    • pp.523-534
    • /
    • 1998
  • The convection heat transfer on horizontal circular tube is studied as a conjugated heat transfer problem. With uniform heat generation in a cylindrical heater placed in a cross flow boundary condition, heat flow that is conducted along the wall of the heater creates a non-isothermal surface temperature and non-uniform heat flux distribution. In the present investigation, the effects of circumferential wall heat conduction on convection heat transfer are investigated for the case of forced convection around horizontal circular tube in cross flow of air and water. Non-dimensional conjugation parameter $ K^*$ which can be deduced from the governing energy differential equation should be used to express the effect of circumferential wall heat conduction. Two-dimensional temperature distribution$ T({\gamma,\theta})$ is presented. The influence of circumferential wall heat conduction is demonstrated on graph of local Nusselt number.

  • PDF

Weighted Maxmin Fair Routing Algorithm in Connection-Oriented Network: Soft QoS(SQS) Service (연결지향 네트워크에서의 가중치 최소극대 공정 라우팅 알고리즘)

  • Won, Hyeon-Kwon;Kwon, Oh-Heum
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11b
    • /
    • pp.1237-1240
    • /
    • 2002
  • 본 논문에서는 ATM과 같은 연결 지향적 고속네트워크에서, 가중치를 가진 Flow들의 대역폭 할당과 라우팅문제에 있어 공정성과 처리량에 대하여 고려해 보았다. 가중치클 고려치 않은 Flow들에 대한 최적경로설정문제에 대하여, 기존의 QoS 서비스와 Best-Effort 서비스에서 연구된 라우팅알고리즘에서 벗어나, 본 논문은 가중치를 가진 Flow들에 대하여 Soft-QoS서비스를 지원함에 있어서 공정성과 최대 처리량을 정의하고, 또한 이를 바탕으로 가중치 최소극대 대역폭 할당과 가중치 최소극대 공정라우팅 알고리즘을 제안한다. 종단간 최적경로를 설정하는데, 최소비용으로 Bottleneck-Link를 구하고 대역폭을 할당하기 위하여 그래프 상의 노드에 두 가지 색을 사용하는 그래프문제(Graph Coloring)와 최악의 경우를 감안하면서 경로를 선택하는 최소극대화 문제(Maxmin)를 결부시켜 살펴본다. 나아가 Soft-QoS 서비스의 최대값과 최소값을 고려한 가중치를 가진 Weighted-Flow들의 대역폭 할당과 경로설정에 있어, 동적인 네트워크 환경에 보다 효율적으로 접근 가능한 근사 알고리즘을 제안한다.

  • PDF

Noninvasive Estimation of Moxibustion Effect on Peripheral Blood Flow by Doppler Ultrasound in Stroke Patients with Hemiplegia: Case Series (뜸치료가 뇌졸중 편마비의 요골동맥 혈류변화에 대해 미치는 영향)

  • Yoon, Seung-Kyou;Lee, Sang-Hoon;Jung, Woo-Sang;Bae, Young-Min
    • The Journal of Korean Medicine
    • /
    • v.31 no.4
    • /
    • pp.178-186
    • /
    • 2010
  • Objectives: This study was to investigate the effect of moxibustion on peripheral blood flow by Doppler ultrasound in post-stroke hemiplegia patients. Methods: Moxibustion was applied on the points of LI4, TE3, TE5 and LI11 on the affected side, and blood flow of the radial artery was measured using the Minimax-Doppler-K device. Blood flow velocity and pulsation index were analyzed before, during, and after moxibustion. Results: The mean value of blood flow velocity in 13 patients showed a tendency of increase during moxibustion, but there was no significant difference in blood flow velocity before and after moxibustion, or pulsation index during and after moxibustion. In addition, among the five patients who showed marked increase tendency on the blood velocity graph, there was significant increase in blood velocity during, and after moxibustion compared with before moxibustion. Conclusions: This study suggests that moxibustion has an effect on peripheral blood flow in stroke patients with hemiplegia. Further validity tests with a larger scale sample are needed for the evidence of its practical use.