多核片上系统的高效软硬件划分及调度算法_论文

发布时间:2021-06-19 02:55:48

CN4 — 2 8 TP 31 5 /   I SSN  00 — 30 1 7 1 X  计 算机 工程 与科 学  COM P UTE E R  NGI NEE NG & S ENC RI CI E  21 0 1年第 3 3卷 第 9期  VoL 3 N o   3。 .9。 01   2 1 文章 编 号 :0 71 0 ( 0 1 0—0 70  1 0 —3 X 2 1 )90 5—6 多 核 片上 系统 的高 效 软 硬 件 划 分及 调 度算 法  An E f in  g r h o  ad r/ ot r    fi e tAlo i m  fH  wae S fwae c t r Pa tto n   n   he uln   n M PSo r ii ni g a d Sc d i g o   C  韩 红菅 。 文菊 。 刘 武继 刚 , 李 慧  HAN  n qe。 U  nj WU  ig n 。   i Ho g iLI We -u。 J- a g LIHu  ( . 津工 业大 学计 算机 科学 与软 件学 院 , 津 3 0 8 ; 1天 天 0 3 7  2 中国 科学 院软 件所计 算 机科 学国 家重点 实 验室 , 京 1 0 9 ) . 北 0 1 0  ( . c o l fC mp trS in ea d S fwa e T a jn Poye h i  iest T a jn 3 0 8   1 S h o    o u e  ce c  n   o t r , in i  ltc n cUn v ri o y, in i  0 3 7; 2. a e Ke   b r t r   fCo pu e   c e e, n tt e o   o t r   St t   y La o a o y o   m t rS inc I s iut  fS f wa e, C ieeA a e  f c n e, e ig1 0 9 , hn ) hn s  cd myo  i csB U n  0 1 0 C ia  Se 摘  要 : 软硬 件 划分 与调 度是软 硬 件协 同设 计 的关键 环 节 , 经典 的组合 优化 问题 。本 文针 对调 度与  是 软硬 件 划分 问题提 出一种 高效 的启 发 式算 法 。调 度 算法根 据任 务 的 出度 及软 件计 算 时 间对任务 赋 予不 同   的优 先级 , 出度越 大, 优先 级越 高 , 出度 相 同的情 况 下 , 件 计 算 时 间越 大 , 先 级 越 高 。划 分 算 法首 先 寻  软 优 找 关键路 径 , 然后 将 关键路 径 上具 有最 高 受益 面积 比的任 务 交 由硬 件 去 实现 。每 次迭 代 更新 当前 关键 路  径 的 调 度 长 度 及 剩 余 硬 件 面 积 。 继 续 循 环 , 到 剩 余 的 硬 件 面 积 不 再 满 足 关键 路 径 上 的 任 何 一 个 软 件 任  直 务 所需 的硬件 面积的要 求为止 , 这样 使得 硬件 面积 的使 用率 比较 高。 实验表 明 , 该算 法对 已有算 法 的改进  可 达 到 3  。 8   Ab ta t Ha d r / o t r HW / W ) p ri o i g a d t s   c e u ig a e t e c u ilse s o  sr c : r wa e s fwa e( S a tt nn   n   a k sh d l   r  h   r ca  tp   f i n HW / W  O d sg .I sv r   i iu tt c iv  h   p i l o u in a  o h s h d l ga dp riinn   S C — e in ti e ydf c l o a he et eo tma  lto  sb t c e ui  n   atto i g   f   s n a ec m b n t r l p i z to   r b e s n t i  a e    e rs i s l to  sp o o e  o   c e u i g a d r   o i a o i   tmia i n p o l m .I  h s p p ra h u i t   o u i n i r p s d f r s h d l   n   a o c   n p r ii i   n t   ulipr c s or s s e   n c p ( PSo C) I   d r t   i m ie t   ve a le c — a tton ng o   he m t— o e s   y t m o   hi s M . n or e   o m ni z   he o r l xe u     to   i e,t   op s d a g ihm   s i   f e e   i iis t   if r n  a k   c o di  o t e ro — — i n tm hepr o e   l ort a sgnsdif r ntprorte   o d f e e tt s s a c r ng t   h i  utde  gr e a d t   ofwa e e c to   i . The hi he   he o — e e e   n   he s t r   xe u i n tme   g rt   utd gr e,t   g rt   i iy.Fo   he t s   he hi he   he prort r t   a ks wih t   a eou — g e t   he s m   tde r e,t   g rt   ofwa e e c i   i hehi

相关文档

  • 多核*台下分区操作系统的安全关键任务调度方法
  • 基于π网的片上多核系统任务调度算法研究
  • Windows操作系统多核CPU内核线程管理方法
  • 多核环境下的DRAM内存分类调度算法
  • 可重构计算*台上软硬件任务划分与调度算法
  • 基于免疫算法的嵌入式系统软硬件划分方法
  • 面向多核处理器系统的Cache感知调度算法徐远超
  • 一种基于VFD多核系统的硬实时任务节能调度算法
  • 多核系统中基于GlobalEDF的在线节能实时调度算法
  • 多核系统中基于动态松弛时间回收的节能实时调度算法
  • 猜你喜欢

  • 《工业通信与网络技术》第3章 现场总线通信基础3.8-李中伟-2016.5.15-5.19佟改写
  • 2019年中国手机小游戏市场调研报告-行业竞争分析与发展风险评估
  • 月入十万:大部分人努力的方向都错了
  • ssm整合思路【java】(超详细)个人总结
  • 经典笑话大全爆笑
  • 一年级语文上册课文二13乌鸦喝水教案新人教版
  • 《与名师对话》2019届高考一轮总复*课标版生物课件:1-1-4细胞中的核酸及糖类和脂质
  • 危险化学品和易制毒化学药品回收登记表
  • 关于车辆违章委托书范本
  • 凸轮机构机械原理PPT课件
  • 高中物理 光学知识点梳理 新人教版
  • 扫地机器人怎么充电
  • 草龟的饲养方法是什么
  • 初中物理教师2019年度工作总结
  • 记寒假中的一件事
  • 加强党性修养,积极追求入党思想汇报_1
  • 中西医结合临床护理路径在急性非静脉曲张性上消化道出血中的应用价值
  • 最新一年级上学期小学数学全真综合练*三单元真题模拟试卷(16套试卷)课后复*题
  • 唐山市凯钢贸易有限公司企业信用报告-天眼查
  • 吴县市东宝缂丝商场企业信息报告-天眼查
  • 台州黄岩大瀑布旅游开发有限公司企业信用报告-天眼查
  • 2019年精选历史七年级上册第9课 战国时期的社会大变革岳麓版复*特训九
  • 部编版三年级语文下册第二单元*作课件:看图画,写一写【2020精选篇】
  • 遗憾而又快乐的中秋作文
  • 青岛海微岩商贸有限公司企业信用报告-天眼查
  • 中医伤科学――内伤
  • 唐山学院大学生职业生涯规划通用PPT模板
  • 吴镇山水画艺术特点是吴镇艺术观念述论
  • 第九章 模板及标准模板库(STL)
  • 社会转型时期农村职业教育资源配置的公平性探析
  • 宫颈癌怀孕了会怎么样宫颈癌是什么原因引起的
  • 2018年9月大学班主任个人总结范文与2018年9月大学生个人总结范文汇编.doc
  • 施工项目部安全生产管理办法
  • 溶解乙炔气瓶安全监察规程
  • 闽台体育文化交流与合作机制创新研究
  • 2019年六年级上册英语课件Lesson4 What kind of books will you buy科普版(三起)语文
  • 《黄道婆》 2018年春学期小学五年级语文下册(语文S版)说课稿
  • 关于春天周记
  • 第二讲 金融市场(1)
  • 初二作文:家乡作文500字
  • 染整工艺设备课程PPT课件(72页)
  • 广州市番禺区区氏翔顺皮具五金制品有限公司(企业信用报告)- 天眼查
  • 电脑版