发明名称 平行处理系统及其用法
摘要
申请公布号 TW110145 申请公布日期 1989.03.21
申请号 TW076105152 申请日期 1987.09.25
申请人 哥伦比亚大学 发明人 撒尔瓦多斯多福
分类号 G06F15/00 主分类号 G06F15/00
代理机构 代理人 陈嗣庆 台北巿民权东路三段一四四号一五二六室
主权项 1.在一种资料处理系统内,包括资科处理元件的二进树,各含中央处理单元,和介面单元,具有记录器,耦合于该二进树内相邻较高和较低阶资料处理元件的介面单元内之相对应记录器,其选择该资料处理单元之一所用方法,包括如下步骤:设定选定値于让人记录器内;在各较高位准介面单元之该记录器内,将该记录器内为相邻较低阶介面单元内选定値,与该较高位准介面单元之该记录器内送定値加以比较,依选定逻辑位阶选定该资料处理元件之一,具有所需値特征之介面记录器値;令非选定的资料处理元件失效;以选定资料处理元件之记录器値,取代该较高位准处理元件之记录器値;和重复该比较、失效、和取代步骤,直至该系统之资料处理元件除一外全部失效为止者。2.任系列操作中处理资料之方法,其中,使用较早操作结果以改变较后操作之参变蚊,包括如下步骤:提供资料处理元件之二进树,各资料处理元件包含输出记录器,耦合于该二进树上相邻资料处理元件内之记录器;依照第一操作,提供资料处理所需指令和资料至该资料处理元件;依照第一操作,同时处理该资料处理元件内的资料,并提供所得値至各该资料处理元件内的该输出记录器;比较该记录器内之该所得値,以监别最有利所得値;为第二操作提供又一指令和/或资料至该处理元件,该又一指令和/或程式资料视该最有利所得値而定;依照该第二操作,同时处理该资料处理元件内的资料,并提供所得値至各该资料处理元件内的该输出记录器;比较该记录器内之该所得値,以监别最有利所得値者。3.提供讯号代表指令或资料至资料处理系统内资料处理元件之方法,该系统包括资料处理元件约二进树配置,各含中央处理单元,和记录器,耦合于该二进树上相邻较高和较低阶资料处理元件内之相对应记录器,各该资料处理元件包含核心软体,本方法包括如下步骤:在该核心软体控制下,发动全部该资料处理元件和该记录器:经该耦合记录器,传播共用讯号至全都该资料处理元件;在该核心软体控制下;储存该共用讯号全部该资料处理元件之该记忆器内;依照各该资料处理元件内该种合记录器之一的状态,按顺序选择该资料处理元件之一;经该耦合记录器,传播个别讯号至全部该资料处理元件;和储存该个别讯号于该选定元件内者。4.如申请专利范围第3项之方法,于系统中,该耦合记录器包含输入记录器,而其中,该传播步骤包括提供串列资料流至该输入记录器,并储存该串列贸料于该输入记录器内者。5.如申请专利范围第3项二方法,于系统中,该耦合记录器包含输出记录器,其中,该按顺序选择该资料处理元件之步骤,包括设定第一选定値于全部未按顺序资料处理元件之输出记录器,设第二较逊选定値于全部按顺序资料处理元件之输出记录器,在各较高阶资料处理元件之该记录器内,包括较高阶资料处理元件的输出记录器内値,和二相邻较低阶资料处理元件之输出记录器内値,依照选定位阶,选定具有最有利値之输出记录器资料处理元件,并使未选中的资料处理元件失效者。6.资料处理系统内之资料处理方法,该系统包括资料处理元件之二进树配置,各含中央处理单元,和记录器,耦合于该二进树上相邻较高和较低阶资料处理元件内之相对应记录器,且各该资料处理元件包含核心软体,本法包含如下步骤:在该核心软体控制下,发动全部该资料处理元件和该记录器;经该耦合记录器,传播共用讯号至全部资料处理元件;在该核心软体控制下,储存该共用讯号于全部该资料处理元件之该记忆器内;依照各该首料处理元件内该耦合记录器之一的状态,按顺序选择该资料处理元件之一;经该耦合记录器,传播个别讯号至全部该资料处理元件;储存该个别讯号于该选定元件内;操作该资料处理元件,同时使用该共用且个别讯号内所含程式指令资料,并储存结果于该耦合记录器之一;和经该耦合记录器,选定具有最有利结果的该资料处理之元件一,并经该耦合记录器报告该结果者。7.一种资料处理系统,包括资料处理元件之二进树,各该资料处理元件,具有处理单元,和耦合于该处理单元之介面单元,其中,该介面单元包括记录器,耦合以发送和接受该二进树上相邻较高和较低阶资料处理元件之介面单元的资料,且其中,该处理单元包含资料通信埠,耦合以发送和接受该二进树上相邻较高和较低阶资料处理元件之资料通讯埠的资料者。8.在资料处理系统中,包括资料处理元件之二进树;该资料处理元件系利用耦合记录器连接于该二进树,其处理资料方法包恬:提供该资料处理元件以个别程式指令;利用该耦合记录器传播讯号至该资料处理元件;在该单独程式指令控制下,操作该资料处理元件,造成至少若干该资料处理元件,使成逻辑上脱离该二进树,以处理该传播讯号,逻辑上再连接于该二进树;和利用该耦合记录器报告该处理资料之结果者。图示简单说明:第I 图为包括等同资料处理元件的二进树之处理系统方框图;第2 图为第I 图处理系统之部份方框图,表示本发明二进树系统之更详细图;第3 为图第I 和第2 图处理系统内所用各资料处理元件配置细节之方框图;第4图为本发明攸关资料处理系统传播操作所用第3 图资料处理元件一部份之方框图;第5 图为本发明攸关解析操作所用第3图资料处理元件一部份之方框图;第6 图为本发明解析操作之简化方框图;第7 图为使用解析操作以计算资料处理元件的简化图;第8 图为资料处理元件计算位阶简化图;第9图为一系列简化图9A至9L,表示本发明资料处理系统的操作顺序;第10图为本发明资料处理操作之流程图。
地址 美国
您可能感兴趣的专利