arrow
返回

Expressing Coarse-Grain Dependencies Among Tasks in Shared Memory Programs

delete2011-11-01
delete1
PRE
AI
P
Per Larsen *
S
Sven Karlsson
J
Jan Madsen
DOI:10.1109/TII.2011.2166769delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Designers of embedded systems face tight constraints on resources, response time and cost. The ability to analyze embedded systems is essential to timely delivery of new designs. Many analysis techniques model parallel programs as task graphs. Task graphs capture the worst-case execution times of individual program tasks and the data dependencies among these. This paper introduces two compiler directives which let programmers annotate source code with data dependencies among tasks. Compiler analysis overapproximates the actual dependencies among tasks. The directives help eliminate potential data dependencies that do not occur at runtime. This lets tools compute more accurate task graphs from the annotated code. The correct use of the directives cannot be verified at compile time. Therefore, the check for correct use is done at runtime-not unlike dynamic array bounds checking in many languages. The overhead of verifying the correct use of the directives was measured on a set of benchmarks on two platforms. The overhead of runtime checks was found to be negligible in all instances.
Keyword:
Assertions
data dependencies
real-time and embedded systems
scheduling and task partitioning
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Industrial Informatics 封面图
IEEE Transactions on Industrial Informatics
IF:
9.9
论文数:
8.6K
被引数:
6.0W

机构

T
technical university of denmark
学者数:
2.6W
论文数: 2.8W
被引数: 37
引用论文

引用论文

err分享
err收藏
<title>Design and performance of a fiber Bragg grating distributed strain sensor system</title>
err1995-04-20
err0
PREAI
errMichael A. Davis; David G. Bellemore; Timothy A. Berkoff; Alan D. Kersey
err分享
err收藏
Fabrication of tapered, strain-gradent chirped fibreBragg gratings
err1995-02-16
err0
PREAI
errM.A. Putnam; G.M. Williams; E.J. Friebele
err分享
err收藏
Phase-based Bragg intragrating distributed strain sensor
err1996-03-01
err0
PREAI
errS. Huang; M. M. Ohn; R. M. Measures
err分享
err收藏
Fast method for obtaining erbium-doped fibreintrinsic parameters
err1996-05-09
err0
PREAI
errC. Mazzali; H.L. Fragnito; E. Palange; D.C. Dini
err分享
err收藏
err分享
err收藏
Functional Compartmentation of dCTP Pools
err1995-01-01
err0
errOAAI
errYi-Zheng Xu; Peng Huang; William Plunkett
err分享
err收藏
Re-Cloning the N27 Dopamine Cell Line to Improve a Cell Culture Model of Parkinson's Disease
err2016-08-11
err0
errOAAI
errLu Gao; Wenbo Zhou; Breanna Symmes; Curt R. Freed
err分享
err收藏
Investigation of the optical properties of the Cr doped CuxO thin film deposited by thermionic vacuum arc plasma
err2019-02-01
err0
PREAI
errSuat Pat; Reza Mohammadigharehbagh; Caner Musaoğlu; Soner Özen; Şadan Korkmaz
err分享
err收藏
学者 查看更多内容