发明授权
US5517654A System for parallel implementation of combinatorial optimization in a
multiprocessor network for generating search graphs for solving
enumerative problems
失效
用于在多处理器网络中并行实现组合优化的系统，用于生成用于解决枚举问题的搜索图
- 专利标题： System for parallel implementation of combinatorial optimization in a multiprocessor network for generating search graphs for solving enumerative problems
- 专利标题（中）： 用于在多处理器网络中并行实现组合优化的系统，用于生成用于解决枚举问题的搜索图
-
申请号： US888936申请日： 1992-05-26
-
公开(公告)号： US5517654A公开(公告)日： 1996-05-14
- 发明人: Jeffrey C. Kimbel , Marc D. Diamond , Stephen E. Ross , Charles L. Rennolet
- 申请人： Jeffrey C. Kimbel , Marc D. Diamond , Stephen E. Ross , Charles L. Rennolet
- 申请人地址： IL Chicago
- 专利权人： FMC Corp.
- 当前专利权人： FMC Corp.
- 当前专利权人地址： IL Chicago
- 主分类号： G06F9/50
- IPC分类号： G06F9/50 ; G06N5/00 ; G06F15/18 ; G06F15/16
摘要：
The method and apparatus disclosed herein relates to parallel implementation of a combinatorial optimization in a multiprocessor network. The system operates as an intermediary between a root processor and a multiprocessor network. The system generates shadow nodes which are used to occupy idle capacity available within the multiprocessor network. Particularly, the shadow nodes are used to refine solutions for enumerative problems, search graph and the like while providing a near 100% utilization of a processor time in a multiprocessor network. The system provides a fully asynchronous and homogenous system design to enable the creation of locally ordered expansion queues.
公开/授权文献
- US4783783A Data processing system having pipeline arithmetic/logic units 公开/授权日：1988-11-08
信息查询
