关键词： 多处理器   任务调度   有向无环图   禁忌搜索   任务复制  

摘要： 为合理利用多处理器资源,对任务调度算法进行研究,针对现有任务调度算法在任务规模较大的情况下全局寻优能力方面的不足,提出基于禁忌搜索的多处理器任务调度算法。对任务图不设任何约束条件,利用基于任务复制的TDS算法产生高质量的初始调度以降低算法复杂度,利用禁忌搜索算法全局寻优得到最优调度。实验结果表明,该算法可以有效降低任务调度长度,减少所需处理器数目。

关键词： arbitration circuit   multiprocessor system   performance analysis   queueing model  

摘要： The paper presents important probabilistic elements that should be taken into consideration in the analysis of performance of classical multiprocessor systems. These elements represent the following quantities: modified arrival rate for processor requests and a few probabilities, which determine the frequency of certain events when a multiprocessor system is working. There are four peculiar events: service of another job, existence of the queue, a processor request while the given task is waiting into the queue and the return of another task into the queue while the given task is waiting in the queue. The first three events happen more often when a system consists of less number of processors, whereas the fourth event happens more often when more processors work in a system. Including (or not) the probabilities of these events to the analysis of performance of multiprocessor systems exerts its much influence on the precision of computations. All the mentioned quantities were described in detail. Formulas for these quantities were derived. Examples of applications of the formulas to the prediction of performance of various multiprocessor systems were presented.

关键词： 系统级封装   2.5D   穿硅孔   多处理器   2.5D穿硅孔封装  

摘要： 本项目由Open-Silicon,GLOBALFOUNDRI ES和Amkor三家公司合作完成。两颗28nm的ARM处理器芯片,通过2.5D硅转接板实现集成。芯片的高性能集成通常由晶体管制程提高来实现,应用2.5D技术的Si P正成为传统芯片系统集成的有效替代。Open-Silicon负责芯片和硅转接板的设计,重点在于性能优化和成本降低。GLOBALFOUNDRI ES采用28nm超低能耗芯片工艺制造处理器芯片,而用65nm技术制造2.5D硅转接板。包括功耗优化和功能界面有效管理等概念得到验证。硅基板的高密度布线提供大量平行I/O,以实现高性能存储,并保持较低功耗。所开发的EDA设计参考流程可以用于优化2.5D设计。本文展示了如何将大颗芯片重新设计成较小的几颗芯片,通过2.5D硅转接板实现Si P系统集成,以降低成本,提高良率,增加设计灵活性和重复使用性,并减少开发风险。

关键词： 网络仿真   仿真性能   仿真器   多处理器  

摘要： 通用开放网络仿真器CORE采用轻量级容器虚拟化技术仿真节点、协议和链路等网络资源,使得上层网络应用不需要修改就可以直接在仿真环境下运行。分析了CORE仿真器的程序组成和实现原理,指出受CPU计算能力等因素的影响,其仿真性能存在瓶颈,并通过一组实验分析了多处理器、网络多队列、多流量等条件下CORE的网络仿真性能。

关键词： 片上网络   多核芯片组   通信   多处理器  

摘要： 多芯片协同工作是一种廉价、低风险的高密度计算应用解决方案。由于片上网络(Network On Chip,NoC)的数据通讯具有并发、分离的特性,因此可以方便地在板级集成多块NoC多核芯片协同工作,构成NoC多核芯片组,快速提供更强大的处理能力。基于某高性能图像处理项目,其硬件系统主要由4块NoC多核芯片构成,4块芯片采用全互连方式,研究了报文数据在不同多核芯片间的传输问题,提出了一种通过硬件实现的多核芯片组通讯方案,该方案已应用在某高性能图像处理项目。

关键词： Knapsack problem   Stochastic profit   Multiple handlers   Deterministic approximation  

摘要： The Multi-Handler Knapsack Problem under Uncertainty is a new stochastic knapsack problem where, given a set of items, characterized by volume and random profit, and a set of potential handlers, we want to find a subset of items which maximizes the expected total profit. The item profit is given by the sum of a deterministic profit plus a stochastic profit due to the random handling costs of the handlers. On the contrary of other stochastic problems in the literature, the probability distribution of the stochastic profit is unknown. By using the asymptotic theory of extreme values, a deterministic approximation for the stochastic problem is derived. The accuracy of such a deterministic approximation is tested against the two-stage with fixed recourse formulation of the problem. Very promising results are obtained on a large set of instances in negligible computing time. (C) 2014 Elsevier B.V. All rights reserved.

关键词： 高性能计算   并行文件系统   元数据代理   I   O转发   负载均衡  

摘要： 随着计算能力的增强、应用课题规模和复杂度的增加,高性能计算机对并行文件系统性能要求越来越高.在海量小文件和大规模并发I/O操作的应用场景中,文件系统元数据的吞吐率成为限制其性能的关键因素.设计并实现了元数据代理(meta data delegation service,MDDS),通过降低元数据服务间的耦合度,保证元数据集群的高可用性;使用目录子树方式管理元数据代理空间,避免跨节点目录引入的分布式原子操作的复杂性和低效性.并针对高性能计算中I/O转发架构,提出基于元数据代理的两种作业调度策略——单作业独占单元数据代理调度和多作业共享多元数据代理调度——实现作业间和作业内的负载均衡.在116台存储服务器上对MDDS进行评估,实验结果表明,元数据代理提供了拟线性的元数据性能,在大规模的环境中较Lustre CMD方案有较好的扩展性;两种调度方式有效分散了作业元数据的负载,改善了高性能计算中的元数据瓶颈问题.

关键词： No.1   显示设备   民间机构   场图像   运动物体   深度传感器   噪点   处理芯片   斯坦福   多处理器  

摘要： 器材编辑刘念:随着3D显示设备的普及,3D拍摄设备未来必然会迎来爆发式的增长。过去一百多年的摄影发展史,你会看到技术的革新对摄影的影响是显而易见的,而且我们认为只有技术的突破才能拯救摄影。所以从本期开始,我们会为你分析那些被雪藏在实验室或民间机构的泛影像技术,因为只有它们才能真正地去影响影像。

关键词： 电子信息装备   体系结构建模   装备体系   仿真系统   并行计算   性能   并行仿真计算机   科技进步二等奖  

摘要： 本项目是国家“核高基”重大专项、总装试验技术重点项目和通用电子装备建设任务的研究成果。2004年5月开始立项,2012年11月通过成果鉴定,2013年11月获军队科技进步二等奖。成果主要内容：以国产军用操作系统、中间件、数据库和高性能并行仿真计算机为基础,研制了体系结构建模、体系对抗仿真、装备效能分析、体系能力评估平台,集成构建了“基于高性能并行计算的电子信息装备体系建模与仿真系统”,有效提高了电子信息装备体系综合论证、效能评估分析和关键技术试验验证的能力。成果形式为：基于高性能并行计算的电子信息装备体系建模与仿真系统1套；授权国家和国防发明专利7项，另有6项受理申请；计算机软件著作权登记3项；国防报告6篇；发表学术论文70余篇；技术文档60余份；培养5名博士生、10名硕士生。

关键词： 多处理器   任务调度   遗传算法   蚁群算法  

摘要： 研究多处理器系统任务调度优化问题。随着实时应用需求的不断提高,对多处理器任务调度系统提出了更高的性能要求。传统算法把调度准确性放在第一位考虑,实时性不能满足当前要求。在确保准确性的前提下,为了提高多处理器任务调度的实时性,提出一种基于改进蚁群算法的多处理器系统任务调度算法(GA-ACO)。首先建立多处理器系统任务调度数学模型,然后引入遗传算法快速找到多处理任务调度可行解,最后将遗传算法找到的可行解转换成蚁群优化算法初始信息素,并通过蚁群算法的局部寻优和正反馈机制找到多处理系统的任务调度最优解。仿真结果表明,改进算法不仅具有遗传算法全局寻优能力,同时兼有蚁群算法的局部寻优和正反馈能力,相对于单一寻优算法,可以更快找到任务的调度方案,满足实时性的要求,加快了任务执行速度,可以合理、有效的对多处理器任务分配和调度。