Download>Category>Others>undefined>EST estimation and task scheduling based on extended random DAG

pdf

EST estimation and task scheduling based on extended random DAG

2013-09-22
128.3KB
Points it Requires : 2

repReport

Document Introduction
You Might Like
Recommended Downloads

Aiming at the problem of estimating the EST value of a task by taking the average value after multiple executions in the DAG scheduling algorithm, a scheduling method SETF based on extended random DAG is proposed by analyzing the ETF algorithm, which is a commonly used scheduling algorithm in DAG scheduling. The EST calculation method of the nodes in the extended random DAG is given, which is expressed as the mathematical expectation of the sum of the standard deviation and the average value, and an experimental simulation is carried out using the ETF algorithm as an example. The experimental results show that the SETF algorithm reduces the execution time of parallel tasks compared with the ETF algorithm, and can more accurately predict the average execution time of task scheduling. Keywords: extended random DAG; EST time; ETF algorithm; SETF algorithm

unfold

You Might Like

Uploader

: hellopinkgirls

Recommended ContentMore

Open source project More

Popular Components

Searched by Users

Just Take a LookMore

The LM5118 buck-boost circuit has poor load capacity?
The following figure shows a buck-boost circuit generated using TI WEBENCH. The main control IC is LM5118.The parameters are as followsInput voltage range: DC22.0V-DC45V;Output voltage: DC24.0V;Contin
GD32L233C Review: Unboxing
Thanks to EEWorld for providing the test development board. Let's unbox the GD32L233C start. I won't go into details about the specific parameters, as many netizens have shared them in detail. I'll up
What do you think about FAE career change?
I have been engaged in embedded software development for more than 10 years. I like technical development, and I have not made any efforts to develop my career in the direction of management. I am als
Newbie asks for help with op amp amplification problem
Dear experts, it is said that when the positive and negative inputs of an op amp are equal, the output is 0. Does this 0 refer to the middle point of the positive and negative power supplies, or the a
Summary of 2019——Looking forward to 2020
[i=s]This post was last edited by 不足论 on 2020-1-19 16:56[/i]Continued from the previous article: https://en.eeworld.com/bbs/thread-1066428-1-1.html I have written a year-end summary on EEWorld in rece
Share some attenuator technology in communication systems
TouchGFX Design Works Summary (Activity extended to April 26)
What Wi-Fi thermal challenges are RF front-end designers facing?
[Transfer] OTA case sharing of STM32+WIFI based on Espressif ESP8266
[GD32E231 DIY Contest]——05. Hardware Schematic and PCB Design

Trending Downloads

Trending ArticlesMore

EEWorld
subscription
account

EEWorld
service
account

Automotive
development
circle

About Us Customer Service Contact Information Datasheet Sitemap LatestNews

Room 1530, 15th Floor, Building B, No.18 Zhongguancun Street, Haidian District, Beijing, Postal Code: 100190 China Telephone: 008610 8235 0740

Copyright © 2005-2024 EEWORLD.com.cn, Inc. All rights reserved 京ICP证060456号京ICP备10001474号-1 电信业务审批[2006]字第258号函

京公网安备 11010802033920号

×