G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 9/00 (2006.01) G06F 5/00 (2006.01) G06F 9/38 (2006.01)
Patent
CA 2310584
An SIMD machine (160) employing a plurality of parallel processors (PEs) (104) in which communications hazards are eliminated in an efficient manner. An indirect Very Long Instruction Word instruction memory (VIM) (106) is employed along with execute and delimiter instructions. A masking mechanism may be employed to control which PEs have their VIMs loaded. Further, a receive model of operation is preferably employed. In one aspect, each PE operates to control a switch (107) that selects from which PE it receives. The present invention addresses a better machine organization for execution of parallel algorithms that reduces hardware cost and complexity while maintaining the best characteristics of both SIMD and MIMD machines and minimizing communication latency. This invention brings a level of MIMD computational autonomy to SIMD indirect Very Long Instruction Word (iVLIW) processing elements while maintaining the single thread of control used in the SIMD machine organization. Consequently, the term Synchronous-MIMD (SMIMD) is used to describe the present approach.
L'invention concerne une machine SIMD (160) utilisant plusieurs processeurs parallèles (PE)(104), dans lesquels les obstacles à la communication sont efficacement éliminés. Une mémoire à très long mot instruction indirect (VIM)(106) est également utilisée conjointement à des instructions d'exécution et de délimitation. On peut en outre utiliser un mécanisme de masquage pour commander les PE dont les mémoires VIM sont chargées, un modèle récepteur de fonctionnement étant de préférence suivi. Dans un aspect de cette invention, chaque PE fonctionne de manière à commander un commutateur (107) destiné à sélectionner le PE à partir duquel il pourra recevoir. La présente invention concerne également une meilleure organisation de ladite machine, cette organisation permettant d'exécuter des algorithmes parallèles et ainsi de réduire les coûts et la complexité du matériel, tout en conservant les meilleures caractéristiques des machines SIMD et MIMD et en diminuant le temps d'attente dans les transmissions. Cette invention apporte donc un niveau d'autonomie computationnelle MIMD aux éléments de traitement à très long mot instruction indirect (iVLIW), tout en conservant la seule tache élémentaire de commande utilisée dans l'organisation de la machine SIMD. Le terme de MIMD synchrone (SMIMD) est donc utilisé pour désigner la présente approche.
Drabenstott Thomas L.
Morris Grayson
Pechanek Gerald G.
Revilla Juan Guillermo
Strube David Carl
Bops Incorporated
Kirby Eades Gale Baker
LandOfFree
Methods and apparatus for efficient synchronous mimd... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and apparatus for efficient synchronous mimd..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for efficient synchronous mimd... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1497823