G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 7/00 (2006.01) G06F 7/38 (2006.01) G06F 17/30 (2006.01)
Patent
CA 2281103
A method of processing bit vectors or raw bit strings wherein the bit vectors or raw bit strings are input to a binary tree structure of processing elements. Each processing element performs a boolean "OR" operation on a pair of inputs to produce an output stream of compressed bit string fragments. Processing takes place according to dataflow principles, wherein the processing element is activated when data is available at its inputs. The output compressed bit string fragments are buffered in a FIFO before being input to another processing element at a lower level of the binary tree. A resultant bit vector or raw bit string is output from the processing element representing the root node of the binary tree. The resultant bit vector or raw bit string is a representation of the result of the boolean "OR" of all inputs.
La présente invention se rapporte à un procédé destiné à traiter des vecteurs binaires ou des rangées de chaînes binaires, et selon lequel les vecteurs binaires ou les rangées de chaînes binaires sont introduits dans une arborescence binaire d'unités de traitement. Chaque unité de traitement exécute une opération OU logique sur une paire d'entrées pour produire un train de sortie de fragments de chaînes binaires comprimées. Le traitement se fait suivant des principes de circulation de données selon lesquels l'activation de l'unité de traitement n'intervient que lorsque les données sont disponibles au niveau de ses entrées. Les fragments de chaînes binaires sont mis en tampon sur une liste directe avant d'être introduits dans une autre unité de traitement à un niveau inférieur de l'arborescence binaire. Un vecteur binaire ou une rangée de chaînes binaires résultantes produit par l'unité de traitement représente le noeud racine de l'arborescence binaire. Le vecteur binaire ou la rangée de chaînes binaires résultantes est une représentation du résultat de l'opération OU logique sur toutes les entrées.
Marquis Jean A.
Mccool Michael W.
Fetherstonhaugh & Co.
Sand Technology Systems International Inc.
LandOfFree
N-way processing of bit strings in a dataflow architecture does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with N-way processing of bit strings in a dataflow architecture, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and N-way processing of bit strings in a dataflow architecture will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1521646