关键词： interprocessor communication   multiprocessor systems   scheduling   task partitioning  

摘要： Multiprocessor mapping and scheduling algorithms have been extensively studied over the past few decades and have been tackled from different perspectives. In the late 1980's, the two-step decomposition of scheduling-into clustering and cluster-scheduling-was introduced. Ever since, several clustering and merging algorithms have been proposed and individually reported to be efficient. However, it is not clear how effective they are and how well they compare against single-step scheduling algorithms or other multistep algorithms. In this paper, we explore the effectiveness of the two-phase decomposition of scheduling and describe efficient and novel techniques that aggressively streamline interprocessor communications and can be tuned to exploit the significantly longer compilation time that is available to embedded system designers. We evaluate a number of leading clustering and merging algorithms using a set of benchmarks with diverse structures. We present an experimental setup for comparing the single-step against the two-step scheduling approach. We determine the importance of different steps in scheduling and the effect of different steps on overall schedule performance and show that the decomposition of the scheduling process indeed improves the overall performance. We also show that the quality of the solutions depends on the quality of the clusters generated in the clustering step. Based on the results, we also discuss why the parallel time metric in the clustering step may not provide an accurate measure for the final performance of cluster-scheduling.

关键词： 超声传感器   多处理器   分布式系统   抗干扰   自主移动机器人  

摘要： 设计了一种基于多微处理器的智能超声探测系统。该系统采用由上位工作模式控制单元和下位智能超声传感器阵列组成的分布式结构。每个超声传感器均由独立的微处理器控制,并完成实时数据处理、抗干扰处理、故障报警以及数据通信等功能。上位控制单元根据移动机器人的运动状态采用不同的控制策略,使下位传感器阵列分组并行工作,提高了探测系统的实时性;下位传感器采用"阈值比较法"、"改进型递推均值滤波"算法和模糊信息处理技术,提高了探测系统的准确性、可靠性。将该探测系统安装于RIRA-II移动机器人上,进行了基于主动视觉和超声信息的运动目标跟踪实验,实验表明超声探测系统运行可靠、稳定。

关键词： 任务分配与调度   并行遗传算法   SMP  

摘要： 任务分配问题是公认的NP难问题。文章在以往有关多处理机任务分配算法的基础上,提出了一种适用于SMP系统结构的并行遗传调度算法。仿真结果表明,该算法具有较好的效果和收敛性。

关键词： 自适应波束形成   数字信号处理器   混合正交分解采样矩阵求逆   多处理器系统  

摘要： 为了解决在自适应波束形成系统中需要大量的矩阵运算而导致系统实时性能欠佳的问题,提出了一种并行性能较好的混合QR分解SMI算法(MQRD-SMI),给出算法易于DSP实现的一种高速Systolic阵结构,研制岀一种采用多片TS201S并行实现接收ADBF的实验系统.实验结果验证了算法和系统的有效性和实时性.

关键词： 单芯片多处理器   Cache   一致性  

摘要： 单芯片多处理器(SCMP)系统是当前计算机体系结构研究的热点问题之一。与传统的多处理机系统一样,Cache一致性问题也是片内多处理器系统必须首先解决的问题。本文针对传统的多处理机系统在解决数据一致性问题上所普遍采用的写作废协议的实现方式上所存在的缺陷,提出了一种基于“双环结构”的片内Cache一致性解决方案,并对其实现后的性能进行了测试和评价。

关键词： 存储服务器   Linux   POWER   赛门铁克   设计工作   视频应用   仪器开发   多处理器  

摘要： 爱可信发布中间件，创新科与英特尔联合发布存储服务器新品，英飞凌推出全新VINETIC—Phus芯片，赛门铁克推出支持Linux on POWER的备份解决方案,德州仪器开发套件简化新一代视频应用设计工作,赛普拉斯推出业界首款主板时钟支持多处理器和芯片组.

关键词： 多处理器系统   检测技术   DSP   TDM   USB  

摘要： 多处理器系统是红外成像探测系统的重要组成部分,随着红外成像探测技术在航天、军事等领域的广泛应用,对系统的可靠性和可维修性提出了更高的要求。为了方便多处理器系统的检测和维修,文章提出了一种基于TDM总线的多处理器系统的检测技术,可以完成电路故障的快速准确定位、系统软件在线修改和信号处理中间结果记录,将系统的检测由系统级上升为芯片级。

关键词： 一致性管理   嵌入式   多处理器   专用集成电路   集成系统   单芯片   摩尔定律  

摘要： 尽管监听式虚拟总线方法才刚刚迈出了第一步,监听——目录混合式方案已经成为了嵌入式一致性领域的下一步发展趋势。毫无疑问,嵌入式单芯片集成系统正变得越来越“多软件化”,而且它们在单块芯片上集成的芯片也越来越多。这些变化背后的驱动力是制造工艺在摩尔定律驱使下的进步,这些进步是为了应对缩短产品从产生构想到投放市场的时间所带来的压力、更高的设计复杂性以及通过设计再利用分批逐步地清偿ASIC(applicationspecificintegratedcircuit,专用集成电路)的制造成本。

关键词： 多处理器   实时系统   动态调度   算法   优化  

摘要： 提出了一种实时异构系统的动态分批优化调度算法,该算法采用的是在每次扩充当前局部调度时,按一定规则在待调度的任务集中选取一批任务,对该批任务中的每项任务在每个处理器上的运行综合各种因素构造目标函数,将问题转化为非平衡分配问题,一次性为这些任务都分配一个处理器或为每个处理器分配一项任务,使得这种分配具有最好的“合适性”,以增大未被调度任务的可行性.这种方法有效地提高了算法调度成功率.同时,为了评估该算法的性能,对其进行了大量的模拟,分析了一些任务参数的变化对算法调度成功率的影响,并与老算法的调度成功率进行了比较.模拟结果显示,新算法优于老算法.

关键词： 双端口器件   IDT公司   高速图像处理   多处理器   存储器   逻辑控制   超级电脑   产品   多端口   新系列  

摘要： 日前，IDT公司推出其广泛的多端口器件系列的又一新产品。新系列中包括可提供x36 QDR-Ⅱ或x18 LA-1 QDR-Ⅱ接口的真正双端口器件，以及x72同步双端口器件系列。利用两个端口集成的存储和逻辑控制，双端口产品可加速多处理器间的通信，保证处理器同时操作通用中央存储器。这些产品特别适合无线架构、网络、存储、高速图像处理和超级电脑如多核计算。