基于图分割的流应用多处理器映射算法

来源 :通信学报 | 被引量 : 0次 | 上传用户:liuw_ei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了充分利用多处理器平台所提供的计算资源,需要将应用以适当的方式映射到不同处理器,从而最大程度地挖掘应用所提供的并发性以满足应用严格的实时性要求。提出了并发图来量化、建模应用任务间的并发性,提出了一种基于自同步调度的并发图构建算法,并将任务映射问题转换成图分割问题,然后将并发图分割问题建模为纯0-1整数线性规划模型并采用ILP求解器获得最优解。采用了大量随机生成的同步数据流图以及一组实际应用对所提方法进行性能评估,实验结果表明所提方法性能优于已有算法。
其他文献
近年来,国内外经济环境的剧烈变化,对企业经营提出了更高要求。财务风险作为一种重要的风险形式,严重威胁着企业的生存发展,能否正确分析内外部环境,识别出潜在风险,并采取有效措施抵御风险,是现代化企业必须面对的一道考题。21世纪是智能化,信息化的世纪,移动互联网的飞速进步,使购物从线下走向了线上,以“天猫”、“京东”、“拼多多”为代表的网上消费平台,吸引了越来越多的消费者,正在改变着国人的消费习惯。而电
在伊迪丝.华顿的小说中,男女主人公自我追寻的主题总是以不同形式呈现,并且具有深刻含义。以拉康的"镜像理论"为切入点,挖掘潜藏在《欢乐之家》中典型的"镜子"意象,可以揭示在"他
形式概念分析由Wille教授于1982年提出,其核心结构是形式概念及概念格,该理论已经在知识发现、软件工程及Web服务等领域得到了广泛应用。然而,形式概念分析利用的是二支决策
综述了醋酸纤维素(CA)分离膜的改性方法,包括化学改性(接枝反应、交联反应、等离子处理等)和物理改性(加入无机颗粒、加入其它聚合物、同时加入无机物和其它聚合物等),并对改
文章选择694条不同场地类型的地震动记录作为地震动输入,计算了弹性和弹塑性单自由度体系和6个不同自振周期的多自由度结构能量反应;提出表征地震动输入能量特征的强度指标Ie,对
黄帝、炎帝是中华民族的共祖,中华民族文化是以炎黄文化为主体的文化。在中国历史上,尤其是在文化史的地位上,黄帝一系变为“大宗”,炎帝一系为黄帝所掩,以《尚书》论,其中
期刊
日前,中国联通发布公告,宣布公司临时股东大会审议通过了《关于公司董事会换届选举第六届董事会董事的议案》。也就是说,中国联通董事会将提前换届,联通高管将大换血,此次新增13名
报纸
在第55个学雷锋日到来之际,“志愿服务”毫不意外地再次被写入2018年政府工作报告。但是此次提出志愿服务的表述却与之前有区别,“志愿服务健康发展”首次在政府工作报告中出现
报纸
今年7月1日,《上海生活垃圾管理条例》正式实施;10月14日,《北京市生活垃圾管理条例修正案(草案送审稿)》公开征求意见,垃圾分类话题掀起社会讨论热潮。在此背景下,垃圾焚烧发电作
报纸
简要介绍我国沿海灯塔所使用灯器的历史沿革和现状,论述研究设计大型智能化航标旋转灯器的必要性;系统阐述了大型智能化航标旋转灯器设计的技术依据;全面介绍了灯体机械结构