Supercharge Your Innovation With Domain-Expert AI Agents!

Energy consumption related software/hardware partition-oriented hierarchical control and data flow graph modeling method

A technology of data flow graph and control flow graph, applied in program control design, electrical digital data processing, energy-saving computing, etc., can solve the problem of less division and modeling methods

Inactive Publication Date: 2010-12-01
SICHUAN UNIV
View PDF2 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, there are few studies on the partition modeling method, and the task graph (Task Graph) is mainly used for modeling.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Energy consumption related software/hardware partition-oriented hierarchical control and data flow graph modeling method
  • Energy consumption related software/hardware partition-oriented hierarchical control and data flow graph modeling method
  • Energy consumption related software/hardware partition-oriented hierarchical control and data flow graph modeling method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0071] For a typical C language program, the PO-HCDFG method is used to model energy-related software / hardware division. image 3 The left figure in the center shows the C program, and the right figure shows the corresponding initial PO-HCDFG. For clarity, only the control edges are marked in the figure, and the data edges in the initial PO-CDFG include e C2，B4 (j), e B3，B4 (p, r), e B2，B4 (t), e C2，C3 (j), e C2，B3 (j), e B2，B3 (s), e C1，B2 (i), e B1，B2 (s, t), e B3，B5 (p, r), e C2，B5 (j), e IP，B3 (x, y), e B4，OP (x, y) and e B5，OP (x).

[0072] After the initial PO-HCDFG is established, all the outer loops are merged into hierarchical nodes and divided, and the PO-HCDFG generated after the merger is as follows Figure 4 As shown in the middle left figure, the dotted line and the solid line represent the control edge and the data edge respectively. See Table 1 for the execution time of the nodes in the figure and their proportions to the total execution time. If...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses an energy consumption related software / hardware partition-oriented hierarchical control and data flow graph modeling method based on the research on conventional control and data flow graphs, and aims to provide support for the energy consumption optimization research and development of embedded software. For a C programming language, energy consumption related software / hardware partition modeling is performed by adopting a software / hardware partition-oriented hierarchical control and data flow graph method; and experimental results show that: compared with normal task graphs, a directed acyclic graph established through the energy consumption related software / hardware partition-oriented hierarchical control and data flow graph can perform certain granularity transformation as required and reasonably process a cycle structure for the C programming language, so the directed acyclic graph is favorable for obtaining an optimal partitioning result by a partitioning algorithm.

Description

Technical field [0001] The present invention relates to the technical field of energy consumption optimization of embedded software, in particular to a new modeling method proposed for energy consumption-related software / hardware division——division-oriented hierarchical control data flow graph (PO-HCDFG: Partition-Oriented Hierarchical Control and Data Flow Graph). Background technique [0002] At present, under the background of the country's promotion of "energy saving and emission reduction", the energy consumption of embedded systems is a hot issue that has attracted people's attention day by day, and has been highly valued by government departments at all levels and industry software / hardware developers. [0003] In the design of embedded software, in order to meet the needs of time, cost and energy consumption in practical applications, an existing embedded software can be re-divided into two parts: software and hardware. So far, in the study of software / hardware part...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F9/45
CPCY02B60/181Y02D10/00
Inventor 郭兵沈艳曾蜀芳王奇王继禾伍元胜刘云本陈晓丰王敏王敞
Owner SICHUAN UNIV
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com