指出面向普及型系统的个人高性能计算机(personal high performance computer,PHPC)是高性能计算发展的一个重要方向.对PHPC研究的关键问题进行了分析,系统介绍了国产PHPC的发展历程和最新研制进展.该系列系统的研制经历了从KD-50、KD-5...指出面向普及型系统的个人高性能计算机(personal high performance computer,PHPC)是高性能计算发展的一个重要方向.对PHPC研究的关键问题进行了分析,系统介绍了国产PHPC的发展历程和最新研制进展.该系列系统的研制经历了从KD-50、KD-50-E到KD-60、SD-1(深大-1)以及KD-90三个阶段,实现了在保持计算峰值能力为万亿次规模的情况下,不断减小体积及系统功耗.最终在KD-90上实现一款真正意义的可移动个人高性能计算系统.该系列系统的显著特点在于计算核心采用国产单核或多核处理器,自主研制高性能硬件体系结构,并利用Linux操作系统以及开源软件等作为支撑软件实现了核心芯片设计、基础硬件以及基础软件等关键技术.给出KD-90面向云计算应用的推广型号SD-30(深大-30)的设计思路.展开更多
智能电网中边缘计算迁移技术的应用一定程度上满足了电力业务的实时性要求,然而,随着电网规模的扩大,电力终端设备接入密度越发增高,分布情况越发复杂,传统的静态边缘计算节点难以完全覆盖分散的电力终端设备,进而导致计算迁移性能和效...智能电网中边缘计算迁移技术的应用一定程度上满足了电力业务的实时性要求,然而,随着电网规模的扩大,电力终端设备接入密度越发增高,分布情况越发复杂,传统的静态边缘计算节点难以完全覆盖分散的电力终端设备,进而导致计算迁移性能和效率过低。提出了一种基于双重延迟深度确定性策略梯度的多无人机辅助计算迁移算法(Collaborative Cloud‑Edge Computing Offload‑ing Based on TD3,CeCO‑TD3),该算法构建了一个联合无人机飞行角度、距离、迁移服务选择和任务迁移比的多目标优化函数,以最小化系统的计算时延与能耗,利用深度强化学习算法对问题求解。并且引入云边协作框架和带有优先级的云端策略经验池,进一步保障了多无人机的计算迁移服务质量。实验结果表明,所提算法在缩减任务传输时延和降低计算能耗方面优于传统优化算法。展开更多
The generalized speed-up is estimated according to the "double-stream" analyses. The term"decreasing ratio" is used to describe the influence of the hierarchical memory and the characteristics of p...The generalized speed-up is estimated according to the "double-stream" analyses. The term"decreasing ratio" is used to describe the influence of the hierarchical memory and the characteristics of parallel application on the performance. The optimization principles for parallel computation are also given.展开更多
旅行商问题(Traveling Salesm an Prob lem,TSP)是组合优化中最典型的NP难问题之一,长期以来人们都在寻求快速高效的近似算法以在合理的计算时间内准确地解决大规模问题,并设计出许多高效实用的启发式和宏启发式算法,其中循环LK算法是...旅行商问题(Traveling Salesm an Prob lem,TSP)是组合优化中最典型的NP难问题之一,长期以来人们都在寻求快速高效的近似算法以在合理的计算时间内准确地解决大规模问题,并设计出许多高效实用的启发式和宏启发式算法,其中循环LK算法是性能最好和最具代表性的算法之一.作者研究了该算法的运行时间分布:通过对TSPLIB中大量不同规模的TSP实例的运行时间分布的统计分析和拟合,发现求解TSP问题的循环LK算法的运行时间分布很好地服从W e ibu ll分布,并进一步给出了该分布对求解TSP问题的物理意义.作者同时首次给出了循环LK算法求解TSP问题得到的解的性能分布以及由此得到的一些有实际指导意义的结论.展开更多
经典一维装箱问题在多处理器调度、资源分配和日常生活中的计划、包装、调度等优化问题中有着极为重要的应用 .该文系统地分析了在待处理的物品大小相互独立的情况下 ,L ee & L ee提出的调和近似装箱算法的平均性能 ;具体给出了在...经典一维装箱问题在多处理器调度、资源分配和日常生活中的计划、包装、调度等优化问题中有着极为重要的应用 .该文系统地分析了在待处理的物品大小相互独立的情况下 ,L ee & L ee提出的调和近似装箱算法的平均性能 ;具体给出了在均匀分布下 ,调和算法平均性能比的值 ,并用实验验证了这些结果 .展开更多
In this paper,we first describe the concept of task scheduing in Parallel and Distributed Computing(PDC) ,then illustrate the task scheduling model in PDC and the way of calculating the execution cost and communicatio...In this paper,we first describe the concept of task scheduing in Parallel and Distributed Computing(PDC) ,then illustrate the task scheduling model in PDC and the way of calculating the execution cost and communication cost ,and lastly discuss an approach to estimate the communication contention overhead.展开更多
文摘指出面向普及型系统的个人高性能计算机(personal high performance computer,PHPC)是高性能计算发展的一个重要方向.对PHPC研究的关键问题进行了分析,系统介绍了国产PHPC的发展历程和最新研制进展.该系列系统的研制经历了从KD-50、KD-50-E到KD-60、SD-1(深大-1)以及KD-90三个阶段,实现了在保持计算峰值能力为万亿次规模的情况下,不断减小体积及系统功耗.最终在KD-90上实现一款真正意义的可移动个人高性能计算系统.该系列系统的显著特点在于计算核心采用国产单核或多核处理器,自主研制高性能硬件体系结构,并利用Linux操作系统以及开源软件等作为支撑软件实现了核心芯片设计、基础硬件以及基础软件等关键技术.给出KD-90面向云计算应用的推广型号SD-30(深大-30)的设计思路.
文摘智能电网中边缘计算迁移技术的应用一定程度上满足了电力业务的实时性要求,然而,随着电网规模的扩大,电力终端设备接入密度越发增高,分布情况越发复杂,传统的静态边缘计算节点难以完全覆盖分散的电力终端设备,进而导致计算迁移性能和效率过低。提出了一种基于双重延迟深度确定性策略梯度的多无人机辅助计算迁移算法(Collaborative Cloud‑Edge Computing Offload‑ing Based on TD3,CeCO‑TD3),该算法构建了一个联合无人机飞行角度、距离、迁移服务选择和任务迁移比的多目标优化函数,以最小化系统的计算时延与能耗,利用深度强化学习算法对问题求解。并且引入云边协作框架和带有优先级的云端策略经验池,进一步保障了多无人机的计算迁移服务质量。实验结果表明,所提算法在缩减任务传输时延和降低计算能耗方面优于传统优化算法。
文摘The generalized speed-up is estimated according to the "double-stream" analyses. The term"decreasing ratio" is used to describe the influence of the hierarchical memory and the characteristics of parallel application on the performance. The optimization principles for parallel computation are also given.
文摘旅行商问题(Traveling Salesm an Prob lem,TSP)是组合优化中最典型的NP难问题之一,长期以来人们都在寻求快速高效的近似算法以在合理的计算时间内准确地解决大规模问题,并设计出许多高效实用的启发式和宏启发式算法,其中循环LK算法是性能最好和最具代表性的算法之一.作者研究了该算法的运行时间分布:通过对TSPLIB中大量不同规模的TSP实例的运行时间分布的统计分析和拟合,发现求解TSP问题的循环LK算法的运行时间分布很好地服从W e ibu ll分布,并进一步给出了该分布对求解TSP问题的物理意义.作者同时首次给出了循环LK算法求解TSP问题得到的解的性能分布以及由此得到的一些有实际指导意义的结论.
文摘In this paper,we first describe the concept of task scheduing in Parallel and Distributed Computing(PDC) ,then illustrate the task scheduling model in PDC and the way of calculating the execution cost and communication cost ,and lastly discuss an approach to estimate the communication contention overhead.
