• Title/Summary/Keyword: Time graph

Search Result 949, Processing Time 0.027 seconds

Sediment Yield by Instantaneous Unit Sediment Graph

  • Lee, Yeong-Hwa
    • Environmental Sciences Bulletin of The Korean Environmental Sciences Society
    • /
    • v.2 no.1
    • /
    • pp.29-36
    • /
    • 1998
  • An instantaneous unit sediment graph (IUSG) model is investigated for prediction of sediment yield from an upland watershed in Northwestern Mississippi. Sediment yields are predicted by convolving source runoff with an IUSG. The IUSG is the distribution of sediment from an instantaneous burst of rainfall producing one unit of runoff. The IUSG, defined as a product of the sediment concentration distribution (SCD) and the instantaneous unit hydrograph (IUH), is known to depend on the characteristics of the effective rainfall. The IUH is derived by the Nash model for each event. The SCD is assumed to be an exponential function for each event and its parameters were correlated with the effective rainfall characteristics. A sediment routing function, based on travel time and sediment particle size, is used to predict the SCD.

  • PDF

Dynamic Task Assignment Using A Quasi-Dual Graph Model (의사 쌍대 그래프 모델을 이용한 동적 태스크 할당 방법)

  • 김덕수;박용진
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.20 no.6
    • /
    • pp.62-68
    • /
    • 1983
  • We suggest a Quasi- dual graph model in consideration of dynamic module assignment and relocation to assign task optimally to two processors that have different processing abilities. An optimal module partitioning and allocation to minimize total processing cost can be achieved by applying shortest-path algorithm with time complexity 0(n2) on this graph model.

  • PDF

Sediment Yield by Instantaneous Unit Sediment Graph

  • Yeong Hwa Lee
    • Journal of Environmental Science International
    • /
    • v.2 no.1
    • /
    • pp.29-36
    • /
    • 1993
  • An instantaneous unit sediment graph (IUSG) model is investigated for prediction of sediment yield from an upland watershed In Northwestern Mississippi. Sediment yields are predicted by convolving source runoff with an IUSG. The IUSG is the distribution of sediment from an instantaneous burst of rainfall producing one unit of runoff. The IUSG, defined as a product of the sediment concentration distribution (SCD) and the instantaneous unit hydrograph (IUH), is known to depend on the characteristics of the effective rainfall. The IUH is derived by the Nash model for each event. The SCD is assumed to be an exponential function for each event and its parameters were correlated with the effective rainfall characteristics. A sediment routing function, based on travel time and sediment particle size, is used to predict the SCD.

  • PDF

Control Flow Graph Extraction for Performance Analysis of Real-Time Embedded Software (실시간 내장형 S/W의 성능분석을 위한 Control Flow Graph 추출)

  • 황요섭;안성용;이정아;심재홍
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • pp.217-219
    • /
    • 2003
  • 최근 반도체 설계 및 생산 공정의 급속한 발달로 내장형 시스템이 대중화되는 추세이고 비용이나 제품 출시 기간에 있어서 내장형 소프트웨어는 중요한 하나의 요소로 대두되고 있다. 내장형 시스템은 일반 PC와는 다르게 메모리 크기. 전력 소비, 신뢰성, 사이즈. 비용 등과 같은 제약사항들을 내포하기 때문에 제한된 자원의 효율적인 이용과 소프트웨어의 최적화를 위해 소프트웨어의 성능을 분석하기 위한 필요성이 대두된다. 본 논문에서는 소프트웨어 성능분석 도구인 'Cinderella'를 확장하기 위하여 현재 가장 널리 사용되고 있는 이진 실행 파일인 ELF파일에서 성능을 측정하기 위한 기본 요소로서 Control flow graph를 추출하기 위한 알고리즘을 제안한다. 본 논문에서 제안한 알고리즘은 향후 ARM기반의 머신에서 ELF파일의 내장형 소프트웨어의 시간분석에 필요한 요소이다.

  • PDF

Selecting the Number and Location of Knots for Presenting Densities

  • Ahn, JeongYong;Moon, Gill Sung;Han, Kyung Soo;Han, Beom Soo
    • Communications for Statistical Applications and Methods
    • /
    • v.11 no.3
    • /
    • pp.609-617
    • /
    • 2004
  • To present graph of probability densities, many softwares and graphical tools use methods that link points or straight lines. However, the methods can't display exactly and smoothly the graph and are not efficient from the viewpoint of process time. One method to overcome these shortcomings is utilizing interpolation methods. In these methods, selecting the number and location of knots is an important factor. This article proposes an algorithm to select knots for graphically presenting densities and implements graph components based on the algorithm.

Automated PDDL Planning System using Graph Database (그래프 데이터베이스 기반 자동 PDDL Planning 시스템)

  • Ji-Youn Moon
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.18 no.4
    • /
    • pp.709-714
    • /
    • 2023
  • A flexible planning system is an important element for the robot to perform various tasks. In this paper, we introduce an automated planning system architecture that can deal with the changing environment. PDDL is used for symbolic-based task planning, and a graph database is used for real-time environment information updates for automated PDDL generation. The proposed framework was verified through scenario-based experiments.

Semantic-based Mashup Platform for Contents Convergence

  • Yongju Lee;Hongzhou Duan;Yuxiang Sun
    • International journal of advanced smart convergence
    • /
    • v.12 no.2
    • /
    • pp.34-46
    • /
    • 2023
  • A growing number of large scale knowledge graphs raises several issues how knowledge graph data can be organized, discovered, and integrated efficiently. We present a novel semantic-based mashup platform for contents convergence which consists of acquisition, RDF storage, ontology learning, and mashup subsystems. This platform servers a basis for developing other more sophisticated applications required in the area of knowledge big data. Moreover, this paper proposes an entity matching method using graph convolutional network techniques as a preliminary work for automatic classification and discovery on knowledge big data. Using real DBP15K and SRPRS datasets, the performance of our method is compared with some existing entity matching methods. The experimental results show that the proposed method outperforms existing methods due to its ability to increase accuracy and reduce training time.

Traffic Flow Prediction with Spatio-Temporal Information Fusion using Graph Neural Networks

  • Huijuan Ding;Giseop Noh
    • International journal of advanced smart convergence
    • /
    • v.12 no.4
    • /
    • pp.88-97
    • /
    • 2023
  • Traffic flow prediction is of great significance in urban planning and traffic management. As the complexity of urban traffic increases, existing prediction methods still face challenges, especially for the fusion of spatiotemporal information and the capture of long-term dependencies. This study aims to use the fusion model of graph neural network to solve the spatio-temporal information fusion problem in traffic flow prediction. We propose a new deep learning model Spatio-Temporal Information Fusion using Graph Neural Networks (STFGNN). We use GCN module, TCN module and LSTM module alternately to carry out spatiotemporal information fusion. GCN and multi-core TCN capture the temporal and spatial dependencies of traffic flow respectively, and LSTM connects multiple fusion modules to carry out spatiotemporal information fusion. In the experimental evaluation of real traffic flow data, STFGNN showed better performance than other models.

Scheduling Scheme for Compound Nodes of Hierarchical Task Graph using Thread (스레드를 이용한 계층적 태스크 그래프(HTG)의 복합 노드 스케쥴링 기법)

  • Kim, Hyun-Chul;Kim, Hyo-Cheol
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.29 no.8
    • /
    • pp.445-455
    • /
    • 2002
  • In this paper, we present a new task scheduling scheme ior the efficient execution of the tasks of compound nodes of hierarchical task graph(HTG) on shared memory system. The proposed scheme for exploitation functional parallelism is autoscheduling that performs the role of scheduling by processor itself without any dedicated global scheduler. To adapt the proposed scheduling scheme for various platforms, Including a uni-processor systems, Java threads were used for implementation, and the performance is analyzed in comparison with a conventional bit vector method. The experimental results showed that the proposed method was found to be more efficient in its execution time and exhibited good load-balancing when using the experimental parameter values. Furthermore, the memory size could be reduced when using the proposed algorithm compared with a conventional scheme.

Pose-graph optimized displacement estimation for structural displacement monitoring

  • Lee, Donghwa;Jeon, Haemin;Myung, Hyun
    • Smart Structures and Systems
    • /
    • v.14 no.5
    • /
    • pp.943-960
    • /
    • 2014
  • A visually servoed paired structured light system (ViSP) was recently proposed as a novel estimation method of the 6-DOF (Degree-Of-Freedom) relative displacement in civil structures. In order to apply the ViSP to massive structures, multiple ViSP modules should be installed in a cascaded manner. In this configuration, the estimation errors are propagated through the ViSP modules. In order to resolve this problem, a displacement estimation error back-propagation (DEEP) method was proposed. However, the DEEP method has some disadvantages: the displacement range of each ViSP module must be constrained and displacement errors are corrected sequentially, and thus the entire estimation errors are not considered concurrently. To address this problem, a pose-graph optimized displacement estimation (PODE) method is proposed in this paper. The PODE method is based on a graph-based optimization technique that considers entire errors at the same time. Moreover, this method does not require any constraints on the movement of the ViSP modules. Simulations and experiments are conducted to validate the performance of the proposed method. The results show that the PODE method reduces the propagation errors in comparison with a previous work.