专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US5485612A Method and apparatus for assigning processors in parallel computer system 失效
标题翻译：用于在并行计算机系统中分配处理器的方法和装置
公开(公告)号：US5485612A
公开(公告)日：1996-01-16
申请号：US830673
申请日：1992-02-04
申请人： Hiroshi Ota , Kousuke Sakoda , Tetsuo Saito , Eiichiro Maeda , Toshiyuki Yamamoto
发明人： Hiroshi Ota , Kousuke Sakoda , Tetsuo Saito , Eiichiro Maeda , Toshiyuki Yamamoto
IPC分类号： G06F9/44 , G06F9/45 , G06F15/16 , G06F15/177 , G06F13/00 , G06F7/38
CPC分类号： G06F8/456 , G06F8/45
摘要： A computer system has a plurality of processors, each having a local memory. An expression is represented by operands and operations and is expressed in a form of a tree. The operands are assigned to leaf nodes of the tree and the operations are assigned to interior nodes. Processors which store an operand represented by a leaf node are assigned to the leaf node. The tree is traced in a bottom-up fashion to determine a set of candidate processors to be assigned to each of the interior nodes. The candidate processors are determined from processors which are assigned to children nodes of each interior node in accordance with a majority method. The majority method is based on a rule that a processor which is most frequently assigned to the children nodes of an interior node is determined as a candidate processor. A root processor is assigned to a root node of the interior nodes from the candidate processors. The tree is then traced in a top-down fashion to determine definitely one processor to be assigned to each interior node from the candidate processors determined for the corresponding interior node.
摘要翻译：计算机系统具有多个处理器，每个处理器具有本地存储器。表达式由操作数和操作表示，并以树的形式表示。操作数分配给树的叶节点，并将操作分配给内部节点。存储由叶节点表示的操作数的处理器被分配给叶节点。树以自下而上的方式进行跟踪，以确定要分配给每个内部节点的一组候选处理器。根据多数方法，从分配给每个内部节点的子节点的处理器确定候选处理器。多数方法基于将内部节点的最常被分配给子节点的处理器确定为候选处理器的规则。根处理器从候选处理器分配给内部节点的根节点。然后以自顶向下的方式跟踪树，以确定从为相应的内部节点确定的候选处理器分配给每个内部节点的一个处理器。

IPRDB

热门服务

关于我们

友情链接

联系方式