Message routing scheme

Details Message routing scheme Message routing scheme

2011-06-14

2011-06-14

Alrobaye, Idriss N (Department: 2183)

Electrical computers and digital processing systems: processing

Processing architecture

Array processor

C712S011000, C712S010000

Reexamination Certificate

active

07962717

ABSTRACT:
Each possessor node in an array of nodes has a respective local node address, and each local node address comprises a plurality of components having an order of addressing significance from most to least significant. Each node comprises: mapping means configured to map each component of the local node address onto a respective routing direction, and a switch arranged to receive a message having a destination node address identifying a destination node. The switch comprises: means for comparing the local node address to the destination node address to identify a the most significant non-matching component; and means for routing the message to another node, on the condition that the local node address does not match the destination node address, in the direction mapped to the most significant non-matching component.

REFERENCES:
patent: 4651318 (1987-03-01), Luderer
patent: 4661947 (1987-04-01), Lea et al.
patent: 4679189 (1987-07-01), Olson et al.
patent: 4893303 (1990-01-01), Nakamura
patent: 5008882 (1991-04-01), Peterson et al.
patent: 5140583 (1992-08-01), May et al.
patent: 5422881 (1995-06-01), May et al.
patent: 5430729 (1995-07-01), Rahnema
patent: 5539739 (1996-07-01), Dike et al.
patent: 5602839 (1997-02-01), Annapareddy et al.
patent: 5737628 (1998-04-01), Birrittella et al.
patent: 5892923 (1999-04-01), Yasuda et al.
patent: 5926101 (1999-07-01), Dasgupta
patent: 6046978 (2000-04-01), Melnik
patent: 6230252 (2001-05-01), Passint et al.
patent: 6353873 (2002-03-01), Melchior
patent: 6542473 (2003-04-01), Song
patent: 6643764 (2003-11-01), Thorson et al.
patent: 7027413 (2006-04-01), Lee et al.
patent: 7349981 (2008-03-01), Guerrero
patent: 2002/0018470 (2002-02-01), Galicki et al.
patent: 2003/0031126 (2003-02-01), Mayweather et al.
patent: 2005/0013308 (2005-01-01), Wybenga et al.
patent: 0501525 (1992-09-01), None
International Search Report and Written Opinion, dated Jun. 19, 2008.

Affiliated with

Also associated with

Rating

Message routing scheme does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Message routing scheme, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Message routing scheme will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2686816