Jeddeloh, Joseph M. (Shoreview, MN, US)

Plaque It! Sponsored by: Flash of Genius

10/773520

08/12/2008

02/05/2004

Images are available in PDF form when logged in. To view PDFs, Login  or  Create Account (Free!)

Click for automatic bibliography generation

Micron Technology, Inc. (Boise, ID, US)

711/137

711/167, 711/158

G06F13/20; G06F12/06; G06F12/02

3742253	THREE STATE LOGIC DEVICE WITH APPLICATIONS	June, 1973	Kronies	307/247
4045781	Memory module with selectable byte addressing for digital data processing system	August, 1977	Levy et al.	364/200
4078228	Loop data highway communication system	March, 1978	Miyazaki	340/147R
4240143	Hierarchical multi-processor network for memory sharing	December, 1980	Besemer et al.	364/200
4245306	Selection of addressed processor in a multi-processor network	January, 1981	Besemer et al.	364/200
4253144	Multi-processor communication network	February, 1981	Bellamy et al.	364/200
4253146	Module for coupling computer-processors	February, 1981	Bellamy et al.	364/200
4608702	Method for digital clock recovery from Manchester-encoded signals	August, 1986	Hirzel et al.	375/110
4707823	Fiber optic multiplexed data acquisition system	November, 1987	Holdren et al.	370/1
4724520	Modular multiport data hub	February, 1988	Athanas et al.	364/200
4831520	Bus interface circuit for digital data processor	May, 1989	Rubinfeld et al.	364/200
4843263	Clock timing controller for a plurality of LSI chips	June, 1989	Ando	307/480
4891808	Self-synchronizing multiplexer	January, 1990	Williams	370/112
4930128	Method for restart of online computer system and apparatus for carrying out the same	May, 1990	Suzuki et al.	371/12
4953930	CPU socket supporting socket-to-socket optical communications	September, 1990	Ramsey et al.	385/14
4982185	System for synchronous measurement in a digital computer network	January, 1991	Holmberg et al.	340/825.21
5241506	Semiconductor memory circuit apparatus	August, 1993	Motegi et al.	365/210
5243703	Apparatus for synchronously generating clock signals in a data processing system	September, 1993	Farmwald et al.	395/325
5251303	System for DMA block data transfer based on linked control blocks	October, 1993	Fogg, Jr. et al.	395/275
5269022	Method and apparatus for booting a computer system by restoring the main memory from a backup memory	December, 1993	Shinjo et al.	395/700
5299293	Protection arrangement for an optical transmitter/receiver device	March, 1994	Mestdagh et al.	359/110
5313590	System having fixedly priorized and grouped by positions I/O lines for interconnecting router elements in plurality of stages within parrallel computer	May, 1994	Taylor	395/325
5317752	Fault-tolerant computer system with auto-restart after power-fall	May, 1994	Jewett et al.	395/750
5319755	Integrated circuit I/O using high performance bus interface	June, 1994	Farmwald et al.	395/325
5355391	High speed bus system	October, 1994	Horowitz et al.	375/36
5432823	Method and circuitry for minimizing clock-data skew in a bus system	July, 1995	Gasbarro et al.	375/356
5432907	Network hub with integrated bridge	July, 1995	Picazo, Jr. et al.	395/200
5442770	Triple port cache memory	August, 1995	Barratt	395/403
5461627	Access protocol for a common channel wireless network	October, 1995	Rypinski	370/95.2
5465229	Single in-line memory module	November, 1995	Bechtolsheim et al.	345/477
5479370	Semiconductor memory with bypass circuit	December, 1995	Furuyama et al.	365/189.12
5497476	Scatter-gather in data processing system	March, 1996	Oldfield et al.	395/439
5502621	Mirrored pin assignment for two sided multi-chip layout	March, 1996	Schumacher et al.	361/760
5544319	Fiber optic memory coupling system with converter transmitting and receiving bus data in parallel fashion and diagnostic data in serial fashion	August, 1996	Acton et al.	395/200.07
5566325	Method and apparatus for adaptive memory access	October, 1996	Bruce, II et al.	395/494
5577220	Method for saving and restoring the state of a CPU executing code in protected mode including estimating the value of the page table base register	November, 1996	Combs et al.	395/416
5581767	Bus structure for multiprocessor system having separated processor section and control/memory section	December, 1996	Katsuki et al.	395/800
5606717	Memory circuitry having bus interface for receiving information in packets and access time registers	February, 1997	Farmwald et al.	395/856
5638334	Integrated circuit I/O using a high performance bus interface	June, 1997	Farmwald et al.	365/230.03
5659798	Method and system for initiating and loading DMA controller registers by using user-level programs	August, 1997	Blumrich et al.	395/846
5687325	Application specific field programmable gate array	November, 1997	Chang	395/284
5706224	Content addressable memory and random access memory partition circuit	January, 1998	Srinivasan et al.	365/49
5715456	Method and apparatus for booting a computer system without pre-installing an operating system	February, 1998	Bennett et al.	395/652
5729709	Memory controller with burst addressing circuit	March, 1998	Harness	395/405
5748616	Data link module for time division multiplexing control systems	May, 1998	Riley	370/242
5818844	Address generation and data path arbitration to and from SRAM to accommodate multiple transmitted packets	October, 1998	Singh et al.	370/463
5819304	Random access memory assembly	October, 1998	Nilsen et al.	711/5
5822255	Semiconductor integrated circuit for supplying a control signal to a plurality of object circuits	October, 1998	Uchida	365/194
5832250	Multi set cache structure having parity RAMs holding parity bits for tag data and for status data utilizing prediction circuitry that predicts and generates the needed parity bits	November, 1998	Whittaker	395/471
5875352	Method and apparatus for multiple channel direct memory access control	February, 1999	Gentry et al.	395/843
5875454	Compressed data cache storage system	February, 1999	Craft et al.	711/113
5928343	Memory module having memory devices containing internal device ID registers and method of initializing same	July, 1999	Farmwald et al.	710/104
5966724	Synchronous memory device with dual page and burst mode operations	October, 1999	Ryan	711/105
5973935	Interdigitated leads-over-chip lead frame for supporting an integrated circuit die	October, 1999	Schoenfeld et al.	361/813
5973951	Single in-line memory module	October, 1999	Bechtolsheim et al.	365/52
5978567	System for distribution of interactive multimedia and linear programs by enabling program webs which include control scripts to define presentation by client transceiver	November, 1999	Rebane et al.	395/200.49
5987196	Semiconductor structure having an optical signal path in a substrate and method for forming the same	November, 1999	Noble	385/14
6014721	Method and system for transferring data between buses having differing ordering policies	January, 2000	Arimilli et al.	710/129
6023726	User configurable prefetch control system for enabling client to prefetch documents from a network server	February, 2000	Saksena	709/219
6029250	Method and apparatus for adaptively adjusting the timing offset between a clock signal and digital signals transmitted coincident with that clock signal, and memory device and system using same	February, 2000	Keeth	713/400
6031241	Capillary discharge extreme ultraviolet lamp source for EUV microlithography and other related applications	February, 2000	Silfvast et al.	250/504R
6033951	Process for fabricating a storage capacitor for semiconductor memory devices	March, 2000	Chao	438/253
6038630	Shared access control device for integrated system with multiple functional units accessing external structures over multiple data buses	March, 2000	Foster et al.	710/132
6061263	Small outline rambus in-line memory module	May, 2000	Boaz et al.	365/51
6061296	Multiple data clock activation with programmable delay for use in multiple CAS latency memory devices	May, 2000	Ternullo, Jr. et al.	365/233
6064706	Apparatus and method of desynchronizing synchronously mapped asynchronous data	May, 2000	Driskill et al.	375/372
6067262	Redundancy analysis for embedded memories with built-in self test and built-in self repair	May, 2000	Irrinki et al.	365/201
6067649	Method and apparatus for a low power self test of a memory subsystem	May, 2000	Goodwin	714/718
6073190	System for dynamic buffer allocation comprising control logic for controlling a first address buffer and a first data buffer as a matched pair	June, 2000	Rooney	710/56
6076139	Multimedia computer architecture with multi-channel concurrent memory access	June, 2000	Welker et al.	711/104
6079008	Multiple thread multiple data predictive coded parallel processing system and method	June, 2000	Clery, III	712/11
6098158	Software-enabled fast boot	August, 2000	Lay et al.	711/162
6100735	Segmented dual delay-locked loop for precise variable-phase clock generation	August, 2000	Lu	327/158
6105075	Scatter gather memory system for a hardware accelerated command interpreter engine	August, 2000	Ghaffari	710/5
6125431	Single-chip microcomputer using adjustable timing to fetch data from an external memory	September, 2000	Kobayashi	711/154
6134624	High bandwidth cache system	October, 2000	Burns et al.	710/131
6137709	Small outline memory module	October, 2000	Boaz et al.	365/51
6144587	Semiconductor memory device	November, 2000	Yoshida	365/189.05
6167465	System for managing multiple DMA connections between a peripheral device and a memory and performing real-time operations on data carried by a selected DMA connection	December, 2000	Parvin et al.	710/22
6167486	Parallel access virtual channel memory system with cacheable channels	December, 2000	Lee et al.	711/120
6175571	Distributed memory switching hub	January, 2001	Haddock et al.	370/423
6185352	Optical fiber ribbon fan-out cables	February, 2001	Hurley	385/114
6186400	Bar code reader with an integrated scanning component module mountable on printed circuit board	February, 2001	Dvorkis et al.	235/462.45
6191663	Echo reduction on bit-serial, multi-drop bus	February, 2001	Hannah	333/17.3
6201724	Semiconductor memory having improved register array access speed	March, 2001	Ishizaki et al.	365/49
6208180	Core clock correction in a 2/N mode clocking scheme	March, 2001	Fisch et al.	327/141
6233376	Embedded fiber optic circuit boards and integrated circuits	May, 2001	Updegrove	385/14
6243769	Dynamic buffer allocation for a computer system	June, 2001	Rooney	710/56
6243831	Computer system with power loss protection mechanism	June, 2001	Mustafa et al.	714/24
6246618	Semiconductor integrated circuit capable of testing and substituting defective memories and method thereof	June, 2001	Yamamoto et al.	365/200
6247107	Chipset configured to perform data-directed prefetching	June, 2001	Christie	711/216
6249802	Method, system, and computer program product for allocating physical memory in a distributed shared memory network	June, 2001	Richardson et al.	709/200
6256325	Transmission apparatus for half duplex communication using HDLC	July, 2001	Park	370/503
6256692	CardBus interface circuit, and a CardBus PC having the same	July, 2001	Yoda et al.	710/104
6272600	Memory request reordering in a data processing system	August, 2001	Talbot et al.	711/140
6272609	Pipelined memory controller	August, 2001	Jeddeloh	711/169
6278755	Bit synchronization circuit	August, 2001	Baba et al.	375/360
6285349	Correcting non-uniformity in displays	September, 2001	Smith	345/147
6286083	Computer system with adaptive memory arbitration scheme	September, 2001	Chin et al.	711/151
6289068	Delay lock loop with clock phase shifter	September, 2001	Hassoun et al.	375/376
6294937	Method and apparatus for self correcting parallel I/O circuitry	September, 2001	Crafts et al.	327/158
6301637	High performance data paths	October, 2001	Krull et al.	711/112
6324485	Application specific automated test equipment system for testing integrated circuit devices in a native environment	November, 2001	Ellis	702/117
6327642	Parallel access virtual channel memory system	December, 2001	Lee et al.	711/120
6330205	Virtual channel synchronous dynamic random access memory	December, 2001	Shimizu et al.	365/230.06
6347055	Line buffer type semiconductor memory device capable of direct prefetch and restore operations	February, 2002	Motomura	365/189.05
6349363	Multi-section cache with different attributes for each section	February, 2002	Cai et al.	711/129
6356573	Vertical cavity surface emitting laser	March, 2002	Jonsson et al.	372/46
6367074	Operation of a system	April, 2002	Bates et al.	717/11
6370068	Semiconductor memory devices and methods for sampling data therefrom based on a relative position of a memory cell array section containing the data	April, 2002	Rhee	365/196
6373777	Semiconductor memory	April, 2002	Suzuki	365/230.03
6381190	Semiconductor memory device in which use of cache can be selected	April, 2002	Shinkai	365/230.03
6392653	Device for processing acquisition data, in particular image data	May, 2002	Malandain et al.	345/501
6401213	Timing circuit for high speed memory	June, 2002	Jeddeloh	713/401
6405280	Packet-oriented synchronous DRAM interface supporting a plurality of orderings for data block transfers within a burst sequence	June, 2002	Ryan	711/105
6421744	Direct memory access controller and method therefor	July, 2002	Morrison et al.	710/22
6430696	Method and apparatus for high speed data capture utilizing bit-to-bit timing correction, and memory device using same	August, 2002	Keeth	713/503
6434639	System for combining requests associated with one or more memory locations that are collectively associated with a single cache line to furnish a single memory operation	August, 2002	Haghighi	710/39
6434696	Method for quickly booting a computer system	August, 2002	Kang	713/2
6434736	Location based timing scheme in memory design	August, 2002	Schaecher et al.	716/17
6438622	Multiprocessor system including a docking system	August, 2002	Haghighi et al.	710/1
6438668	Method and apparatus for reducing power consumption in a digital processing system	August, 2002	Esfahani et al.	711/165
6449308	High-speed digital distribution system	September, 2002	Knight, Jr. et al.	375/212
6453393	Method and apparatus for interfacing to a computer memory	September, 2002	Holman et al.	711/154
6462978	Method of designing semiconductor integrated circuit device and semiconductor integrated circuit device	October, 2002	Shibata et al.	365/63
6463059	Direct memory access execution engine with indirect addressing of circular queues in addition to direct memory addressing	October, 2002	Movshovich et al.	370/389
6467013	Memory transceiver to couple an additional memory channel to an existing memory channel	October, 2002	Nizar	711/1
6470422	Buffer memory management in a system having multiple execution entities	October, 2002	Cai et al.	711/129
6473828	Virtual channel synchronous dynamic random access memory	October, 2002	Matsui	711/104
6477592	System for I/O interfacing for semiconductor chip utilizing addition of reference element to each data element in first data stream and interpret to recover data elements of second data stream	November, 2002	Chen et al.	710/52
6477614	Method for implementing multiple memory buses on a memory module	November, 2002	Leddige et al.	711/5
6477621	Parallel access virtual channel memory system	November, 2002	Lee et al.	711/120
6479322	Semiconductor device with two stacked chips in one resin body and method of producing	November, 2002	Kawata et al.	438/109
6487556	Method and system for providing an associative datastore within a data processing system	November, 2002	Downs et al.	707/101
6490188	Semiconductor devices having mirrored terminal arrangements, devices including same, and methods of testing such semiconductor devices	December, 2002	Nuxoll et al.	365/63
6496909	Method for managing concurrent access to virtual memory data structures	December, 2002	Schimmel	711/163
6501471	Volume rendering	December, 2002	Venkataraman et al.	345/424
6505287	Virtual channel memory access controlling circuit	January, 2003	Uematsu	711/170
6523092	Cache line replacement policy enhancement to avoid memory page thrashing	February, 2003	Fanning	711/134
6523093	Prefetch buffer allocation and filtering system	February, 2003	Bogin et al.	711/137
6526483	Page open hint in transactions	February, 2003	Cho et al.	711/154
6539490	Clock distribution without clock delay or skew	March, 2003	Forbes et al.	713/401
6552564	Technique to reduce reflections and ringing on CMOS interconnections	April, 2003	Forbes et al.	326/30
6565329	Electric type swash plate compressor	May, 2003	Yokomachi et al.	417/269
6587912	Method and apparatus for implementing multiple memory buses on a memory module	July, 2003	Leddige et al.	711/5
6590816	Integrated memory and method for testing and repairing the integrated memory	July, 2003	Perner	365/200
6594713	Hub interface unit and application unit interfaces for expanded direct memory access processor	July, 2003	Fuoco et al.	710/31
6594722	Mechanism for managing multiple out-of-order packet streams in a PCI host bridge	July, 2003	Willke, II et al.	710/313
6598154	Precoding branch instructions to reduce branch-penalty in pipelined processors	July, 2003	Vaid et al.	712/237
6615325	Method for switching between modes of operation	September, 2003	Mailloux et al.	711/154
6622188	12C bus expansion apparatus and method therefor	September, 2003	Goodwin et al.	710/101
6622227	Method and apparatus for utilizing write buffers in memory control/interface	September, 2003	Zumkehr et al.	711/167
6628294	Prefetching of virtual-to-physical address translation for display data	September, 2003	Sadowsky et al.	345/568
6629220	Method and apparatus for dynamic arbitration between a first queue and a second queue based on a high priority transaction type	September, 2003	Dyer	711/158
6631440	Method and apparatus for scheduling memory calibrations based on transactions	October, 2003	Jenne et al.	711/105
6636110	Internal clock generating circuit for clock synchronous semiconductor memory device	October, 2003	Ooishi et al.	327/565
6636912	Method and apparatus for mode selection in a computer system	October, 2003	Ajanovic et al.	710/105
6646929	Methods and structure for read data synchronization with minimal latency	November, 2003	Moss et al.	365/194
6658509	Multi-tier point-to-point ring memory interface	December, 2003	Bonella et al.	710/100
6662304	Method and apparatus for bit-to-bit timing correction of a high speed memory bus	December, 2003	Keeth et al.	713/400
6665202	Content addressable memory (CAM) devices that can identify highest priority matches in non-sectored CAM arrays and methods of operating same	December, 2003	Lindahl et al.	365/49
6667895	Integrated circuit device and module with integrated circuits	December, 2003	Jang et al.	365/63
6667926	Memory read/write arbitration method	December, 2003	Chen et al.	365/221
6670833	Multiple VCO phase lock loop architecture	December, 2003	Kurd et al.	327/156
6681292	Distributed read and write caching implementation for optimized input/output applications	January, 2004	Creta et al.	711/119
6697926	Method and apparatus for determining actual write latency and accurately aligning the start of data capture with the arrival of data at a memory device	February, 2004	Johnson et al.	711/167
6715018	Computer including installable and removable cards, optical interconnection between cards, and method of assembling a computer	March, 2004	Farnworth et al.	710/300
6718440	Memory access latency hiding with hint buffer	April, 2004	Maiyuran et al.	711/137
6721195	Reversed memory module socket and motherboard incorporating same	April, 2004	Brunelle et al.	365/63
6721860	Method for bus capacitance reduction	April, 2004	Klein	711/154
6724685	Configuration for data transmission in a semiconductor memory system, and relevant data transmission method	April, 2004	Braun et al.	365/233
6728800	Efficient performance based scheduling mechanism for handling multiple TLB operations	April, 2004	Lee et al.	710/54
6735679	Apparatus and method for optimizing access to memory	May, 2004	Herbst et al.	711/167
6735682	Apparatus and method for address calculation	May, 2004	Segelken et al.	711/220
6745275	Feedback system for accomodating different memory module loading	June, 2004	Chang	710/305
6751703	Data storage systems and methods which utilize an on-board cache	June, 2004	Chilton	711/113
6754812	Hardware predication for conditional instruction path branching	June, 2004	Abdallah et al.	712/234
6756661	Semiconductor device, a semiconductor module loaded with said semiconductor device and a method of manufacturing said semiconductor device	June, 2004	Tsuneda et al.	257/673
6760833	Split embedded DRAM processor	July, 2004	Dowling	712/34
6771538	Semiconductor integrated circuit and nonvolatile memory element	August, 2004	Shukuri et al.	365/185.05
6775747	System and method for performing page table walks on speculative software prefetch operations	August, 2004	Venkatraman	711/137
6782435	Device for spatially and temporally reordering for data between a processor, memory and peripherals	August, 2004	Garcia et al.	710/33
6789173	Node controller for performing cache coherence control and memory-shared multiprocessor system	September, 2004	Tanaka et al.	711/147
6792059	Early/on-time/late gate bit synchronizer	September, 2004	Yuan et al.	375/354
6792496	Prefetching data for peripheral component interconnect devices	September, 2004	Aboulenein et al.	710/306
6795899	Memory system with burst length shorter than prefetch length	September, 2004	Dodd et al.	711/137
6799246	Memory interface for reading/writing data from/to a memory	September, 2004	Wise et al.	711/117
6799268	Branch ordering buffer	September, 2004	Boggs et al.	712/228
6804760	Method for determining a type of memory present in a system	October, 2004	Wiliams	711/170
6804764	Write clock and data window tuning based on rank select	October, 2004	LaBerge et al.	711/170
6807630	Method for fast reinitialization wherein a saved system image of an operating system is transferred into a primary memory from a secondary memory	October, 2004	Lay et al.	713/2
6811320	System for connecting a fiber optic cable to an electronic device	November, 2004	Abbott	385/58
6816947	System and method for memory arbitration	November, 2004	Huffman	711/151
6820181	Method and system for controlling memory accesses to memory modules having a memory hub architecture	November, 2004	Jeddeloh et al.	711/169
6821029	High speed serial I/O technology using an optical link	November, 2004	Grung et al.	385/92
6823023	Serial bus communication system	November, 2004	Hannah	375/296
6845409	Data exchange methods for a switch which selectively forms a communication channel between a processing unit and multiple devices	January, 2005	Talagala et al.	710/20
6901494	Memory control translators	May, 2005	Zumkehr et al.	711/167
6904556	Systems and methods which utilize parity sets	June, 2005	Walton et al.	714/766
6910109	Tracking memory page state	June, 2005	Holman et al.	711/156
6912612	Shared bypass bus structure	June, 2005	Kapur et al.	710/309
6947672	High-speed optical data links	September, 2005	Jiang et al.	398/135
7046060	Method and apparatus compensating for frequency drift in a delay locked loop	May, 2006	Minzoni et al.	327/158
7068085	Method and apparatus for characterizing a delay locked loop	June, 2006	Gomm et al.	327/158
7116143	Synchronous clock generator including duty cycle correction	October, 2006	Deivasigamani et al.	327/149
7181584	Dynamic command and/or address mirroring system and method for memory modules	February, 2007	LaBerge	711/167
7187742	Synchronized multi-output digital clock manager	March, 2007	Logue et al.	375/376
20010038611	Apparatus and method to monitor communication system status	November, 2001	Darcie et al.	370/248
20010039612	Apparatus and method for fast booting	November, 2001	Lee	713/2
20020112119	Dual-port buffer-to-memory interface	August, 2002	Halbert et al.	711/115
20020116588	Software management systems and methods for automotive computing devices	August, 2002	Beckert et al.	711/161
20020144064	Controlling cache memory in external chipset using processor	October, 2002	Fanning	711/144
20030005223	System boot time reduction method	January, 2003	Coulson et al.	711/118
20030005344	Synchronizing data with a capture pulse and synchronizer	January, 2003	Bhamidipati et al.	713/400
20030043158	Method and apparatus for reducing inefficiencies in shared memory devices	March, 2003	Wasserman et al.	345/545
20030043426	Optical interconnect in high-speed memory systems	March, 2003	Baker et al.	359/109
20030093630	Techniques for processing out-of -order requests in a processor-based system	May, 2003	Richard et al.	711/154
20030149809	Method and apparatus for timing and event processing in wireless systems	August, 2003	Jensen et al.	710/22
20030156581	Method and apparatus for hublink read return streaming	August, 2003	Osborne	370/389
20030163649	Shared bypass bus structure	August, 2003	Kapur et al.	711/146
20030177320	Memory read/write reordering	September, 2003	Sah et al.	711/158
20030193927	Random access memory architecture and serial interface with continuous packet handling capability	October, 2003	Hronik	370/351
20030217223	Combined command set	November, 2003	Nino, Jr. et al.	711/105
20030229762	Apparatus, method, and system for synchronizing information prefetch between processors and memory controllers	December, 2003	Maiyuran et al.	711/137
20030229770	Memory hub with internal cache and/or memory access prediction	December, 2003	Jeddeloh	711/213
20040024948	Response reordering mechanism	February, 2004	Winkler et al.	710/311
20040034753	Memory hub bypass circuit and method	February, 2004	Jeddeloh	711/163
20040107306	Ordering rule controlled command storage	June, 2004	Barth et al.	710/310
20040126115	System having multiple agents on optical and electrical bus	July, 2004	Levy et al.	398/116
20040128449	Method and system to improve prefetching operations	July, 2004	Osborne et al.	711/137
20040144994	Apparatus and methods for optically-coupled memory systems	July, 2004	Lee et al.	257/200
20040160206	Servo motor control system	August, 2004	Komaki et al.	318/569
20040193821	Providing an arrangement of memory devices to enable high-speed data access	September, 2004	Ruhovets et al.	711/167
20040199739	System and method of processing memory requests in a pipelined memory controller	October, 2004	Jeddeloh	711/169
20040225847	Systems and methods for scheduling memory requests utilizing multi-level arbitration	November, 2004	Wastlick et al.	711/158
20040236885	Arrangement and method for system of locally deployed module units, and contact unit for connection of such a module unit	November, 2004	Fredriksson et al.	710/100
20040251936	Clock synchronizing apparatus and method using frequency dependent variable delay	December, 2004	Gomm	327/141
20050015426	Communicating data over a communication link	January, 2005	Woodruff et al.	709/200
20050071542	Prefetch mechanism for use in a system including a host connected to a plurality of memory modules via a serial memory interconnect	March, 2005	Weber et al.	711/105
20050105350	Memory channel test fixture and method	May, 2005	Zimmerman	365/201
20050122153	Centralizing the lock point of a synchronous circuit	June, 2005	Lin	327/291
20050149603	Queuing of conflicted remotely received transactions	July, 2005	DeSota et al.	709/200
20050166006	System including a host connected serially in a chain to one or more memory modules that include a cache	July, 2005	Talbot et al.	711/105
20060022724	Method and apparatus for fail-safe resynchronization with minimum latency	February, 2006	Zerbe et al.	327/141
20060271746	Arbitration system and method for memory responses in a hub-based memory system	November, 2006	Meyer et al.	711/148

EP0709786	May, 1996			Semiconductor memory with a timing controlled for receiving data at a semiconductor memory module to be accessed
EP0849685	June, 1998			Communication bus system between processors and memory modules
JP2001265539	September, 2001			ARRAY TYPE STORAGE DEVICE AND INFORMATION PROCESSING SYSTEM
WO/1993/019422	September, 1993			FIBER OPTIC MEMORY COUPLING SYSTEM
WO/2002/027499	April, 2002			SHARED TRANSLATION ADDRESS CACHING

Intel, “Intel 840 Chipset: 82840 Memory Controller Hub (MCH)”, Datasheet, Oct. 1999, pp. 1-178.
Micron Technology, Inc., “Synchronous DRAM Module 512MB/1GB (x72, ECC) 168-PIN Registered FBGA SDRAM DIMM”, Micron Technology, Inc., 2002, pp. 1-23.
Rambus, Inc., “Direct Rambus Technology Disclosure”, Oct. 1997, pp. 1-16.

Sough, Hyung S.

Doan, Duc T.

Dorsey & Whitney LLP

The invention claimed is:

1. A memory hub, comprising: a decoder being operable to receive memory requests including local memory requests directed to memory devices connected directly to the memory hub and remote memory requests directed to memory devices coupled to other memory hubs, the decoder being operable to determine a memory request identifier associated with each memory request; a packet memory coupled to the decoder, the packet memory being operable to receive memory request identifiers from the decoder and to store the received memory request identifiers; a multiplexor being operable to couple either remote memory responses that are received responsive to the remote memory requests or local memory responses that are received responsive to the local memory requests to an output responsive to a control signal; and arbitration control logic coupled to the multiplexor and the packet memory and being operable to determine from the memory request identifiers stored in the packet memory the recency of the memory requests corresponding to the received remote memory responses and the local memory responses and to generate the control signal based on the determination.

2. The memory hub of claim 1 wherein the arbitration control logic generates the control signal based on an oldest memory request identifier in the packet memory.

3. The memory hub of claim 1 wherein the packet memory is a first-in, first-out (FIFO) memory.

4. The memory hub of claim 1 wherein the arbitration control logic generates the control signal such that if an oldest memory request identifier stored in the packet memory is for a local memory request, the multiplexor outputs a local memory response.

5. The memory hub of claim 1 wherein each of the local and remote memory responses comprise data and a header identifying a memory request corresponding to the memory response.

6. The memory hub of claim 1, further comprising a packet tracker coupled to the packet memory, the packet memory being operable to receive the remote memory responses and to associate each received remote memory response with a memory request identifier stored in the packet memory, the packet tracker being operable to cause the memory request identifier to be removed from the packet memory.

7. A memory hub being operable to receive local memory responses and remote memory responses, the memory hub being operable to apply an arbitration algorithm to select the order in which the local and remote memory responses are provided on an uplink output based on the ages of memory requests corresponding to the local and remote memory responses.

8. The memory hub of claim 7 wherein the memory hub further comprises a packet memory that stores memory request identifiers in an order in which the corresponding memory requests are received.

9. The memory hub of claim 8 wherein the memory hub further comprises a multiplexer coupled to the packet memory, the multiplexor providing either a local or a remote memory response on an output responsive to a control signal.

10. The memory hub of claim 9 wherein the memory hub further comprises arbitration logic coupled to the packet memory and the multiplexer, and wherein the arbitration logic applies the control signal to the multiplexer to control which memory responses are provided on the output.

11. The memory hub of claim 7 wherein each of the local and remote memory responses comprise data and a header identifying a memory request corresponding to the memory response.

12. A memory module, comprising: a plurality of memory devices; and a memory hub coupled to the memory devices, the memory hub comprising: a decoder adapted to receive memory requests including local memory requests directed to memory devices connected directly to the memory hub and remote memory requests directed to memory devices coupled to other memory hubs, the decoder being operable to determine a memory request identifier associated with each memory request; a packet memory adapted to receive memory request identifiers and store the memory request identifiers; a multiplexor adapted to receive remote memory responses that are responsive to the remote memory requests and local memory responses that are responsive to the local memory requests and being operable to select either the remote memory responses or the local memory responses in response to a control signal; and arbitration control logic coupled to the multiplexor and the packet memory and being operable to determine from the memory request identifiers stored in the packet memory the recency of the memory requests corresponding to the received remote memory responses and the local memory responses and to generate the control signal to control selection of which memory response to output based on the determination.

13. The memory module of claim 12 wherein each of the memory devices comprise an SDRAM.

14. The memory module of claim 12 wherein the arbitration control logic generates the control signal based on an oldest memory request identifier in the packet memory.

15. The memory module of claim 12 wherein the packet memory is a first-in, first-out (FIFO) memory.

16. The memory hub of claim 12 wherein the arbitration control logic generates the control signal such that if an oldest memory request identifier stored in the packet memory is for a local memory request, the multiplexor outputs a local memory response.

17. The memory hub of claim 12 wherein each of the local and remote memory responses comprise data and a header identifying a memory request corresponding to the memory response.

18. The memory module of claim 12, further comprising a packet tracker adapted to receive the remote memory responses and being operable to associate each remote memory response with a memory request identifier stored in the packet memory and remove the associated memory request identifier from the packet memory.

19. A memory system, comprising: a memory hub controller; a plurality of memory modules, each memory module being coupled to adjacent memory modules through respective high-speed links, at least one of the memory modules being coupled to the memory hub controller through a respective high-speed link, and each memory module comprising: a plurality of memory devices; and a memory hub coupled to the memory devices, the memory hub comprising, a decoder adapted to receive memory requests including local memory requests directed to memory devices connected directly to the memory hub and remote memory requests directed to memory devices coupled to other memory hubs, the decoder being operable to determine a memory request identifier associated with each memory request; a packet memory adapted to receive memory request identifiers and store the memory request identifiers; a multiplexor adapted to receive remote memory responses that are responsive to the remote memory requests and local memory responses that are responsive to the local memory requests and being operable to select either the remote memory responses or the local memory responses in response to a control signal; and arbitration control logic coupled to the multiplexor and the packet memory and being operable to determine from the memory request identifiers stored in the packet memory the recency of the memory requests corresponding to the received remote memory responses and the local memory responses and to generate the control signal to control selection of which memory response to output based on the determination.

20. The memory system of claim 19 wherein each of the high-speed links comprises an optical communications link.

21. The memory system of claim 19 wherein at least some of the memory devices comprise SDRAMs.

22. The memory system of claim 19 wherein the arbitration control logic generates the control signal based on the age of the memory request identifiers stored in the packet memory.

23. The memory system of claim 22 wherein the arbitration control logic generates the control signal such that if an oldest memory request identifier stored in the packet memory is for a local memory request, the multiplexor outputs a local memory response.

24. The memory system of claim 19 wherein the packet memory is a first-in, first-out (FIFO) memory.

25. The memory system of claim 19 wherein each of the local and remote memory responses comprise data and a header identifying a memory request corresponding to the memory response.

26. The memory system of claim 19, further comprising a packet tracker adapted to receive the remote memory responses and being operable to associate each remote memory response with a memory request identifier stored in the packet memory and remove the associated memory request identifier from the packet memory.

27. A computer system, comprising: a processor; a system controller coupled to the processor, the system controller including a memory hub controller; an input device coupled to the processor through the system controller; an output device coupled to the processor through the system controller; a storage device coupled to the processor through the system controller; a plurality of memory modules, each memory module being coupled to adjacent memory modules through respective high-speed links, at least one of the memory modules being coupled to the memory hub controller through a respective high-speed link, and each memory module comprising: a plurality of memory devices; and a memory hub coupled to the memory devices and coupled to the corresponding high-speed links, the memory hub including, a decoder adapted to receive memory requests including local memory requests directed to memory devices connected directly to the memory hub and remote memory requests directed to memory devices coupled to other memory hubs, the decoder being operable to determine a memory request identifier associated with each memory request; a packet memory adapted to receive memory request identifiers and store the memory request identifiers; a multiplexor adapted to receive remote memory responses that are responsive to the remote memory requests and local memory responses that are responsive to the local memory requests and being operable to select either the remote memory responses or the local memory responses in response to a control signal; and arbitration control logic coupled to the multiplexor and the packet memory and being operable to determine from the memory request identifiers stored in the packet memory the recency of the memory requests corresponding to the received remote memory responses and the local memory responses and to generate the control signal to control selection of which memory response to output based on the determination.

28. The computer system of claim 27 wherein each of the high-speed links comprises an optical communications link.

29. The computer system of claim 27 wherein at least some of the memory devices comprise SDRAMs.

30. The computer system of claim 27 wherein each of the local and downstream memory responses comprise data and a header identifying a memory request corresponding to the memory response.

31. The computer system of claim 27 wherein the processor comprises a central processing unit (CPU).

32. The computer system of claim 27, further comprising a packet tracker adapted to receive the remote memory responses and being operable to associate each remote memory response with a memory request identifier stored in the packet memory and remove the associated memory request identifier from the packet memory.

33. In a memory system including a plurality of memory modules, each memory module including a memory hub coupled to memory devices, a method of processing and forwarding memory responses in the memory hub of each memory module, comprising: receiving memory requests, each having a memory request identifier, the memory requests including local memory requests directed to memory devices connected to the memory hub and remote memory requests directed to memory devices coupled to memory hubs in other memory modules; storing the memory request identifiers; storing local memory responses received from the memory devices in response to the local memory requests; storing remote memory responses received from the other memory modules in response to the remote memory requests; applying in at least one hub an arbitration algorithm based on the ages of the stored memory request identifiers to determine an order in which the stored local and remote memory responses are forwarded; and forwarding the local and remote memory responses upstream according to the determined order.

34. The method of claim 33 wherein each of the local and remote memory responses comprise data and a header identifying a memory request corresponding to the memory response.

35. The method of claim 33 further comprising generating a control signal to indicate the order based on an oldest stored memory request identifier.

36. The method of claim 33, wherein the memory request identifiers are stored and accessed on a first-in, first-out (FIFO) basis.

37. The method of claim 33, further comprising generating a control signal such that if an oldest stored memory request is a local memory request, a local memory response is forwarded.

TECHNICAL FIELD

This invention relates to computer systems, and, more particularly, to a computer system including a system memory having a memory hub architecture.

BACKGROUND OF THE INVENTION

Computer systems use memory devices, such as dynamic random access memory (“DRAM”) devices, to store data that are accessed by a processor. These memory devices are normally used as system memory in a computer system. In a typical computer system, the processor communicates with the system memory through a processor bus and a memory controller. The processor issues a memory request, which includes a memory command, such as a read command, and an address designating the location from which data or instructions are to be read. The memory controller uses the command and address to generate appropriate command signals as well as row and column addresses, which are applied to the system memory. In response to the commands and addresses, data are transferred between the system memory and the processor. The memory controller is often part of a system controller, which also includes bus bridge circuitry for coupling the processor bus to an expansion bus, such as a PCI bus.

Although the operating speed of memory devices has continuously increased, this increase in operating speed has not kept pace with increases in the operating speed of processors. Even slower has been the increase in operating speed of memory controllers coupling processors to memory devices. The relatively slow speed of memory controllers and memory devices limits the data bandwidth between the processor and the memory devices.

In addition to the limited bandwidth between processors and memory devices, the performance of computer systems is also limited by latency problems that increase the time required to read data from system memory devices. More specifically, when a memory device read command is coupled to a system memory device, such as a synchronous DRAM (“SDRAM”) device, the read data are output from the SDRAM device only after a delay of several clock periods. Therefore, although SDRAM devices can synchronously output burst data at a high data rate; the delay in initially providing the data can significantly slow the operating speed of a computer system using such SDRAM devices.

One approach to alleviating the memory latency problem is to use multiple memory devices coupled to the processor through a memory hub. In a memory hub architecture, a memory hub controller is coupled over a high speed data link to several memory modules. Typically, the memory modules are coupled in a point-to-point or daisy chain architecture such that the memory modules are connected one to another in series. Thus, the memory hub controller is coupled to a first memory module over a first high speed data link, with the first memory module connected to a second memory module through a second high speed data link, and the second memory module coupled to a third memory module through a third high speed data link, and so on in a daisy chain fashion.

Each memory module includes a memory hub that is coupled to the corresponding high speed data links and a number of memory devices on the module, with the memory hubs efficiently routing memory requests and memory responses between the controller and the memory devices over the high speed data links. Each memory requests typically includes a memory command specifying the type of memory access (e.g., a read or a write) called for by the request, a memory address specifying a memory location that is to be accessed, and, in the case of a write memory request, write data. The memory request also normally includes information identifying the memory module that is being accessed, but this can be accomplished by mapping different addresses to different memory modules. A memory response is typically provided only for a read memory request, and typically includes read data as well as an identifying header that allows the memory hub controller to identify the memory request corresponding to the memory response. However, it should be understood that memory requests and memory responses having other characteristics may be used. In any case, in the following description, memory requests issued by the memory hub controller propagate downstream from one memory hub to another, while memory responses propagate upstream from one memory hub to another until reaching the memory hub controller. Computer systems employing this architecture can have a higher bandwidth because a processor can access one memory device while another memory device is responding to a prior memory access. For example, the processor can output write data to one of the memory devices in the system while another memory device in the system is preparing to provide read data to the processor. Moreover, this architecture also provides for easy expansion of the system memory without concern for degradation in signal quality as more memory modules are added, such as occurs in conventional multi drop bus architectures.

Although computer systems using memory hubs may provide superior performance, they nevertheless may often fail to operate at optimum speeds for a variety of reasons. For example, even though memory hubs can provide computer systems with a greater memory bandwidth, they still suffer from latency problems of the type described above. More specifically, although the processor may communicate with one memory device while another memory device is preparing to transfer data, it is sometimes necessary to receive data from one memory device before the data from another memory device can be used. In the event data must be received from one memory device before data received from another memory device can be used, the latency problem continues to slow the operating speed of such computer systems.

Another factor that can reduce the speed of memory transfers in a memory hub system is the transferring of read data upstream (i.e., back to the memory hub controller) over the high-speed links from one hub to another. Each hub must determine whether to send local responses first or to forward responses from downstream memory hubs first, and the way in which this is done affects the actual latency of a specific response, and more so, the overall latency of the system memory. This determination may be referred to as arbitration, with each hub arbitrating between local requests and upstream data transfers.

There is a need for a system and method for arbitrating data transfers in a system memory having a memory hub architecture to lower the latency of the system memory.

SUMMARY OF THE INVENTION

According to one aspect of the present invention, a memory hub module includes a decoder that receives memory requests and determines a memory request identifier associated with each memory request. A packet memory receives memory request identifiers and stores the memory request identifiers. A packet tracker receives remote memory responses, associates each remote memory response with a memory request identifier and removes the memory request identifier from the packet memory. A multiplexor receives remote memory responses and local memory responses. The multiplexor selects an output responsive to a control signal. Arbitration control logic coupled to the multiplexor and the packet memory develops the control signal to select a memory response for output.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a block diagram of a computer system including a system memory having a high bandwidth memory hub architecture according to one example of the present invention.

FIG. 2 is a functional block diagram illustrating an arbitration system included in the hub controllers of FIG. 1 according to one example of the present invention.

FIGS. 3 a and 3 b are functional illustrations of a packet memory shown in FIG. 2 according to one example of the present invention.

DETAILED DESCRIPTION OF THE INVENTION

A computer system 100 according to one example of the present invention is shown in FIG. 1. The computer system 100 includes a system memory 102 having a memory hub architecture including a plurality of memory modules 130 , each memory module including a corresponding memory hub 140 . Each of the memory hubs 140 arbitrates between memory responses from the memory module 130 on which the hub is contained and memory responses from downstream memory modules, and in this way the memory hubs effectively control the latency of respective memory modules in the system memory by controlling how quickly responses are returned to a system controller 110 , as will be described in more detail below. In the following description, certain details are set forth to provide a sufficient understanding of the present invention. One skilled in the art will understand, however, that the invention may be practiced without these particular details. In other instances, well-known circuits, control signals, timing protocols, and/or software operations have not been shown in detail or omitted entirely in order to avoid unnecessarily obscuring the present invention.

The computer system 100 includes a processor 104 for performing various computing functions, such as executing specific software to perform specific calculations or tasks. The processor 104 is typically a central processing unit (“CPU”) having a processor bus 106 that normally includes an address bus, a control bus, and a data bus. The processor bus 106 is typically coupled to cache memory 108 , which, as previously mentioned, is usually static random access memory (“SRAM”). Finally, the processor bus 106 is coupled to the system controller 110 , which is also sometimes referred to as a “North Bridge” or “memory controller.”

The system controller 110 serves as a communications path to the processor 104 for the memory modules 130 and for a variety of other components. More specifically, the system controller 110 includes a graphics port that is typically coupled to a graphics controller 112 , which is, in turn, coupled to a video terminal 114 . The system controller 110 is also coupled to one or more input devices 118 , such as a keyboard or a mouse, to allow an operator to interface with the computer system 100 . Typically, the computer system 100 also includes one or more output devices 120 , such as a printer, coupled to the processor 104 through the system controller 110 . One or more data storage devices 124 are also typically coupled to the processor 104 through the system controller 110 to allow the processor 104 to store data or retrieve data from internal or external storage media (not shown). Examples of typical storage devices 124 include hard and floppy disks, tape cassettes, and compact disk read-only memories (CD-ROMs).

The system controller 110 also includes a memory hub controller (“MHC”) 132 that is coupled to the system memory 102 including the memory modules 130 a,b . . . n , and operates to apply commands to control and access data in the memory modules. The memory modules 130 are coupled in a point-to-point architecture through respective high speed links 134 a and 134 b coupled between the memory module 130 a and the memory hub controller 132 and between adjacent memory modules 130 a - n . The high speed link 134 a is the downlink, carrying memory requests from the memory hub controller 132 to the memory modules 130 a - n . The high speed link 134 b is the uplink, carrying memory responses from the memory modules 130 a - n to the memory hub controller 132 . The high-speed links 134 a and 134 b may be optical, RF, or electrical communications paths, or may be some other suitable type of communications paths, as will be appreciated by those skilled in the art. In the event the high-speed links 134 a and 134 b are implemented as optical communications paths, each optical communication path may be in the form of one or more optical fibers, for example. In such a system, the memory hub controller 132 and the memory modules 130 will each include an optical input/output port or separate input and output ports coupled to the corresponding optical communications paths. Although the memory modules 130 are shown coupled to the memory hub controller 132 in a point-to-point architecture, other topologies that may be used, such as a ring topology, will be apparent to those skilled in the art.

Each of the memory modules 130 includes the memory hub 140 for communicating over the corresponding high-speed links 134 a and 134 b and for controlling access to eight memory devices 148 , which are synchronous dynamic random access memory (“SDRAM”) devices in the example of FIG. 1. The memory hubs 140 each include input and output ports that are coupled to the corresponding high-speed links 134 a and 134 b , with the nature and number of ports depending on the characteristics of the high-speed links. A fewer or greater number of memory devices 148 may be used, and memory devices other than SDRAM devices may also be used. The memory hub 140 is coupled to each of the system memory devices 148 through a bus system 150 , which normally includes a control bus, an address bus, and a data bus.

As previously mentioned, each of the memory hubs 140 executes an arbitration process that controls the way in which memory responses associated with the memory module 130 containing that hub and memory responses from downstream memory modules are returned to the memory hub controller 132 . In the following description, memory responses associated with the particular memory hub 140 and the corresponding memory module 130 will be referred to as “local responses,” while memory responses from downstream memory modules will be referred to as “downstream responses.” In operation, each memory hub 140 executes a desired arbitration process to control the way in which local and downstream responses are returned to the memory hub controller 132 . For example, each hub 140 may give priority to downstream responses and thereby forward such downstream responses upstream prior to local responses that need to be sent upstream. Conversely, each memory hub 140 may give priority to local responses and thereby forward such local responses upstream prior to downstream responses that need to be sent upstream. Examples of arbitration processes that may be executed by the memory hubs 140 will be described in more detail below.

Each memory hub 140 may execute a different arbitration process or all the hubs may execute the same process, with this determination depending on the desired characteristics of the system memory 102 . It should be noted that the arbitration process executed by each memory hub 140 is only applied when a conflict exists between local and downstream memory responses. Thus, each memory hub 140 need only execute the corresponding arbitration process when both local and downstream memory responses need to be returned upstream at the same time. Other examples of arbitration schemes are described in application Ser. No. 10/690,810 entitled “Arbitration System and Method for Memory Responses in a Hub-Based Memory System”, incorporated herein by reference.

An example of an arbitration system 200 included in the hub controllers 140 of FIG. 1 is shown in FIG. 2. A downlink receiver 202 receives memory requests. The memory requests include an identifier and a request portion, which includes data in the event the request is a write request. The identifier is referred to herein as a packet ID or a memory request identifier. A decoder 204 is coupled to the downlink receiver 202 and determines the memory request identifier associated with each memory request. The memory request identifiers are stored in a packet memory 206 . The packet memory 206 shown in FIG. 2 is a first-in, first-out (FIFO) memory, but other buffering schemes may be used in other embodiments. In this manner, a packet ID or memory request identifier associated with each memory request passed to a hub controller is stored in the packet memory 206 . When the packet memory 206 is a FIFO memory, the memory request identifiers are stored in time order. In the following description, memory requests associated with the particular memory hub 140 and the corresponding memory module 130 will be referred to as “local memory requests,” while memory requests directed to a downstream memory module 130 will be referred to as “remote memory requests.”

Local memory requests received by the downlink receiver 202 are sent through a downlink management module 210 and a controller 212 to a memory interface 214 coupled to the memory devices 148 . Local memory responses are received by the memory interface 214 and sent through the controller 212 to an uplink management module 220 .

Remote memory requests received by the downlink receiver 202 are sent to a downlink transmitter 216 to be sent on the downlink 134 a to a downstream hub. An uplink receiver 222 coupled to the uplink 134 b receives remote memory responses. The remote memory responses include an identifier portion and a data payload portion. The identifier portion, or memory response identifier, identifies the memory request to which the data payload is responsive. A packet tracker 224 is coupled to the uplink receiver. The packet tracker 224 identifies the memory response identifier. In some embodiments, when the remote memory response is sent through an uplink transmitter 226 the packet tracker 224 removes the associated memory request identifier from the packet memory 206 .

A multiplexor 208 is coupled to the uplink transmitter 226 , the uplink management module 220 , the uplink receiver 222 , and arbitration control logic 230 . The multiplexor 208 couples either data from local memory responses or data from remote memory responses to the uplink transmitter 226 . The choice of which type of memory response—local or remote—to couple to the transmitter 226 is determined by a control signal generated by the arbitration control logic 230 . The arbitration control logic 230 is coupled to the packet memory 206 , and can accordingly determine the oldest memory request in the packet memory 206 . When a local request is the oldest memory request in the packet memory 206 , the arbitration control logic 230 develops a control signal for the multiplexor 208 that results in the local memory response being coupled to the uplink transmitter 226 for output to the uplink 134 b . When a remote request is the oldest memory request in the packet memory 206 , the arbitration control logic 230 issues a control signal to the multiplexor 208 that results in the remote memory response being coupled to the uplink transmitter 226 for output to the uplink 134 b . In some embodiments, remote memory responses are coupled to the uplink transmitter 226 by default. In other embodiments, local memory responses are coupled to the uplink transmitter 226 by default.

An example of the packet memory 206 is illustrated in FIGS. 3 a - b . In the illustrated embodiment of FIG. 3 a , remote requests R ₀ , R ₁ , and R ₂ were received, and the request identifiers stored in the packet memory. The local requests L ₁ and L ₂ were then received, followed by R ₃ , and so on. In this example, remote memory responses are forwarded as received, and the corresponding request identifier is removed from the packet memory 206 . Even if the local memory response to request L ₁ is received, if the link is in use, the local response is not sent until the request L ₁ is the oldest in the packet memory 206 , as illustrated in the example shown in FIG. 3 b , where responses associated with requests R ₀ , R ₁ , and R ₂ have been sent.

In the preceding description, certain details were set forth to provide a sufficient understanding of the present invention. One skilled in the art will appreciate, however, that the invention may be practiced without these particular details. Furthermore, one skilled in the art will appreciate that the example embodiments described above do not limit the scope of the present invention, and will also understand that various equivalent embodiments or combinations of the disclosed example embodiments are within the scope of the present invention. Illustrative examples set forth above are intended only to further illustrate certain details of the various embodiments, and should not be interpreted as limiting the scope of the present invention. Also, in the description above the operation of well known components has not been shown or described in detail to avoid unnecessarily obscuring the present invention. Finally, the invention is to be limited only by the appended claims, and is not limited to the described examples or embodiments of the invention.