机器人关节变量的多微机并行算法

本文对机器人控制器运动学求逆运动学关节角的运算进行了并行算法研究,并在共享存储器结构的三台及四台Z80-Ⅱ型单板机构成的多机系统上实现了这一算法。这一研究目的是为了分析在机器人控制器的大量计算中如何提高运算速度及并行效率。实验表明该方法对解机器人某些问题是可行的,采用本算法无论在速度还是在效率上都较其它算法占优势。     

基于松散耦合MIMD计算机系统的函数式语言并行实现技术

本文基于ＭＩＭＤ计算机系统提出了函数式语言的并行ＬＥ机，并行ＬＥ在函数式语言ＦＰ的基本语义中增加对ＴＨＲＥＡＤ对象和延迟对象ＬＯＢＪ处理的语义规则，其计算能力介于积极计值和惰性计值之间，为有效开发程序中细颗粒度并行性，本文将延迟处理技术文入并行进程的生成过程中，为有效程序中细颗粒度行性，本文将延迟处理技术文入并行过程的生成中，因而在成分开发系统的并行处理能力的同时减少了系统生成的进程数目。     

多处理机系统上并行程序的串行仿真

本文给出多处理机系统上并行程序计算过程的一般描述。引进元事件的概念,将并行计算过程归化成一个离散事件系统的动态过程。文中给出该过程在串行计算机上的仿真原理和在具MC68000系列微处理器的计算机系统上的实现方法。     

YFSIM核库系统设计与实现

多处理机系统是当今计算机研究和开发的热门。多处理机上软件研制的一个难题是：系统怎样才能自动产生高度并行运行代码。本文中我们提出一种模板式的核流水线设计方法，使多个处理机的指令系统，转化为虚拟的单处理机宏指令（核库）。我们用这种方法在银河仿真Ⅱ型机（ＹＨ—Ｆ２）上设计并实现ＹＦＳＩＭ核库，它包括完成各种仿真计算任务的１０００个多个核代码程序（宏指令）。ＹＦＳＩＭ编译器采用上、下有关文法面向核库进行定义，分析和制导翻译，能够自动产生多个处理机的复合指令，实现多个运算的并行处理，充分发挥了硬件传送，加载，运算等各种指令的并发操作功能和多处理机并行功能。     

CPPMB：一种新的多处理机互连网结构

本文提出了一个新的多处理机互连网结构（ＣＰＰＭＢ系统结构），该结构适合于中大规模的多处理机系统，并同时分析了它的有效存贮器带宽性能，获得的模型基于各处理机拥有若干偏爱存贮器模块。为了验证模型的正确与否，进行了相应的仿真实验，结构表明：当处理机发给属于同一个群的各存贮器模块的访存请求较高时，该系统具有极好的性能。另外，本文还对它的效费进行了评价并且与其它系统比较。     

求解线性三对角方程组的解耦分解方法

本文给出了求解线性三对角方程组的解耦分解方法,并讨论了在计算机上求解的复杂性分析。理论分析和数值实验的结果表明,该解耦分解方法是有效的。特别值得一提的是,对于MIMD多处理机系统,此解耦分解方法是一求解线性三对角方程组的有效并行算法。     

IBM─PC微机与多处理机的中断通信

实现了以ＩＢＭ－ＰＣ为主机，用ＲＳ４２２方式连接多台ＭＣＳ－５１单片机的通信系统。该系统完全以中断方式收发数据，比传统的单片机查询方式每字节大约节省时间６ｍｓ（约３０００条指令）；同时解决了通信数据误码、通信死锁等问题。该系统通信软件结构清晰，便于增加功能。     

多处理机调度问题的一种近似算法

对多处理机调度问题Ｐ∥Ｃｍａｘ，给出一种近似算法，大量实例的计算结果表明，本文的算法是非常有效的。     

一种求解多处理机调度问题的自适应蚁群算法

将蚁群算法应用于求解多处理机调度问题,提出一种自适应蚁群算法．算法以最小化makespan为调度目标,根据蚂蚁留下的信息素指导蚁群在解空间展开全局搜寻,将任务分配在恰当的机器上,并通过自适应调整阈值实现全局探索与精细查找的平衡．实验结果表明算法具有较好的优化性能．     

一种求解多处理机调度问题的自适应蚁群算法

将蚁群算法应用于求解多处理机调度问题，提出一种自适应蚁群算法．算法以最小化makespan为调度目标，根据蚂蚁留下的信息素指导蚁群在解空间展开全局搜寻，将任务分配在恰当的机器上，并通过自适应调整阈值实现全局探索与精细查找的平衡．实验结果表明算法具有较好的优化性能．