Invention Grant
US07958194B2 System and method for parallel processing using a Type I Howard Cascade
有权
使用I型霍华德级联并行处理的系统和方法
- Patent Title: System and method for parallel processing using a Type I Howard Cascade
- Patent Title (中): 使用I型霍华德级联并行处理的系统和方法
-
Application No.: US12581593Application Date: 2009-10-19
-
Publication No.: US07958194B2Publication Date: 2011-06-07
- Inventor: Kevin D. Howard
- Applicant: Kevin D. Howard
- Applicant Address: US CO Boulder
- Assignee: Massively Parallel Technologies, Inc.
- Current Assignee: Massively Parallel Technologies, Inc.
- Current Assignee Address: US CO Boulder
- Agency: Lathrop & Gage LLP
- Main IPC: G06F15/16
- IPC: G06F15/16

Abstract:
A method using for performing a scatter-type data distribution among a cluster of computational devices. A number of nodes (equal to a value Cg, the number of tree generator channels) are initially generated, each connected to an initial generator, to create respective initial root nodes of an initial tree structure. Data is transmitted from the initial generator to each of the initial root nodes. Cg root nodes, each connected to a respective new generator, are generated to create respective roots of Cg newly generated tree structures. Each of the tree structures is expanded by generating Ct (the number of communication channels per node in each tree structure) new nodes connected to each node generated in each previous step. Data is then transmitted to each of the new nodes from an immediately preceding one of the nodes, and from each new generator to an associated root node.
Public/Granted literature
- US20100049941A1 System And Method For Parallel Processing Using A Type I Howard Cascade Public/Granted day:2010-02-25
Information query