Unlock instant, AI-driven research and patent intelligence for your innovation.

Optimized task partitioning through data mining

A task division and task technology, applied in the direction of electrical digital data processing, special data processing applications, digital computer components, etc., can solve problems such as retrieval data bottlenecks, affecting communication costs, etc.

Inactive Publication Date: 2017-06-06
GM GLOBAL TECH OPERATIONS LLC
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For example, if the design of a multi-core processor is inefficient, a bottleneck may arise in retrieving data if the tasks among the multiple cores are not properly balanced, which also affects communication costs

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
  • Optimized task partitioning through data mining
  • Optimized task partitioning through data mining
  • Optimized task partitioning through data mining

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0011] figure 1 is a block diagram of the hardware used to optimize task partitioning. Corresponding algorithms executing the application code are executed on the electronic control unit (ECU) 10 . The algorithms executed are those programs that will be executed in production (eg, vehicle engine controllers, computers, games, factory equipment, or any other electronic controller utilizing an electronic control unit). Data is written to and read from a plurality of addresses within the global storage device 12 .

[0012] The mapping link file 14 is a text file specifying the locations of data and codes inside the executable file stored in the global storage device 12 . Map link file 14 includes a trace file containing an event log describing transactions that occur within global storage 12 for storage locations of code and data. Thus, a linkage file map 14 identifying all tasks and associated memory addresses accessed when application code is executed by the ECU 10 can be ob...

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

A method of partitioning tasks on a multi-core ECU. A signal list of a link map file is extracted in a memory. Memory access traces relating to executed tasks are obtained from the ECU. A number of times each task accesses a memory location is identified. A correlation graph between the each task and each accessed memory location is generated. The correlation graph identifies a degree of linking relationship between each task and each memory location. The correlation graph is re-ordered so that the respective tasks and associated memory locations having greater degrees of linking relationships are adjacent to one another. The tasks are partitioned into a respective number of cores on the ECU. Allocating tasks and memory locations among the respective number of cores is performed as a function of substantially balancing workloads with minimum cross-core communication among the respective cores.

Description

Background technique [0001] Embodiments relate to partitioning a set of tasks on an electronic control unit. [0002] A multi-core processor is integrated within a single chip and generally refers to a single computing unit with two or more independent processing units, commonly referred to as cores. The core typically implements fetching and executing programmed instructions. Examples of this instruction are adding data and moving data. The efficiency of a multi-core processor is that the cores can run multiple instructions simultaneously in parallel. [0003] The memory layout affects the memory bandwidth of the cache-enabled architecture of the electronic control unit (ECU). For example, if the design of a multi-core processor is inefficient, a bottleneck may arise in retrieving data if tasks are not properly balanced across the multiple cores, which also affects communication costs. Contents of the invention [0004] An advantage of an embodiment is that access to da...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F15/173G06F17/50
CPCG06F15/17306G06F30/30G06F9/5066G06F9/5016G06F9/505
Inventor S·王S·曾S·G·卢斯科
Owner GM GLOBAL TECH OPERATIONS LLC