-
公开(公告)号:JP2006020371A
公开(公告)日:2006-01-19
申请号:JP2005282931
申请日:2005-09-28
Applicant: Internatl Business Mach Corp
, インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Maschines Corporation Inventor: BASS BRIAN MITCHELL , CALVIGNAC JEAN LOUIS , GALLO ANTHONY MATTEO , HEDDES MARCO C , RAO SRIDHAR , SIEGEL MICHAEL STEVEN , YOUNGMAN BRIAN ALAN , VERPLANKEN FABRICE JEAN
IPC: G06F15/16 , H04L12/56 , G06F13/40 , G06F15/177
CPC classification number: H04L49/3036 , G06F13/4022 , H04L49/15 , H04L49/205 , H04L49/3009 , H04L49/351
Abstract: PROBLEM TO BE SOLVED: To provide a scalable switch architecture which is used in data communication network, increases processing speed of transferred data, and can resize support capability into within a scope of each type of potential request. SOLUTION: A network switch apparatus, components for such an apparatus, and methods of operating such an apparatus in which data flow handling and flexibility is enhanced by the cooperation of a control point and a plurality of interface processors formed on a semiconductor substrate. The control point and interface processors together form a network processor capable of cooperating with other elements including an optional switching fabric device in executing instructions directing the flow of data in a network. COPYRIGHT: (C)2006,JPO&NCIPI
Abstract translation: 要解决的问题:提供在数据通信网络中使用的可扩展交换机架构,提高传输数据的处理速度,并且可以将支持能力调整到每种类型的潜在请求的范围内。 解决方案:一种网络交换设备,用于这种设备的部件,以及操作这样的设备的方法,其中通过控制点和形成在半导体衬底上的多个接口处理器的协作来增强数据流处理和灵活性 。 控制点和接口处理器一起形成一个网络处理器,能够在执行指导网络中的数据流的指令中与包括可选交换结构设备在内的其他元件协作。 版权所有(C)2006,JPO&NCIPI
-
公开(公告)号:JP2002051077A
公开(公告)日:2002-02-15
申请号:JP2001105972
申请日:2001-04-04
Applicant: IBM
Inventor: HEDDES MARCO C , CLARK DEBS JEFFREYS , PIYUSHI CHUNIRARU PATEL
Abstract: PROBLEM TO BE SOLVED: To provide a method and system that provide a hash value of an item in a computer system and a supplementary value of the hash value. SOLUTION: Components are derived from items. The components include a 1st component and a final component. Each of the components includes a specific number of bits. The components are cascaded via at least one XOR to provide outcomes. The outcomes include the 1st outcome and the final outcome. The final outcome includes only the final component. The 1st outcome includes a result of applying exclusively ORing (EORing) to the 1st component and the remaining cascaded components among the entire components. In order to provide a hush value, a reversible hash function and a supplementary function of the reversible hash function are applied at least to the 1st outcome. The supplementary value of the hash value includes outcomes except the 1st outcome.
-
公开(公告)号:JP2001357071A
公开(公告)日:2001-12-26
申请号:JP2001091839
申请日:2001-03-28
Applicant: IBM
Inventor: BASS BRIAN MITCHELL , CALVIGNAC JEAN LOUIS , HEDDES MARCO C , ANTONIOS MARAGUKOSU , SIEGEL MICHAEL STEVEN , VERPLANKEN FABRICE JEAN
Abstract: PROBLEM TO BE SOLVED: To provide novel data structure, method and device for finding out full matching(FM) between a search pattern and a pattern stored in the leaf of a search tree. SOLUTION: A key is inputted, a hash function is executed to a key, a direct table(DT) is accessed, and walk-through of the tree is performed until reaching the leaf through a pattern search control block(PSCB). Both the key and correspondent information required for retrieval are stored in a Patricia tree structure and the hash function performs mapping of n->n from the bit of the key to the bit of a hashed key.
-
公开(公告)号:CA2316122A1
公开(公告)日:2001-07-04
申请号:CA2316122
申请日:2000-08-17
Applicant: IBM
Inventor: CALVIGNAC JEAN LOUIS , VERPLANKEN FABRICE JEAN , HEDDES MARCO C , JENKINS STEVEN KENNETH , TROMBLEY MICHAEL RAYMOND , SIEGEL MICHAEL STEVEN , BASS BRIAN MITCHELL
IPC: G06F12/06 , G06F12/00 , G06F12/02 , G06F13/00 , G06F13/16 , G06F15/167 , G11C11/407 , H04L12/56 , G11C7/10
Abstract: The ability of network processors to move data to and from dynamic random access memory (DRAM) chips used in computer systems is enhanced in several respects. In on e aspect of the invention, two double data rate DRAMS are used in parallel to double the bandwidth for increased throughput of data. The movement of data is further improved by setting 4 banks of full 'read' and 4 banks of full 'write' by the network processor for every repetition of the DRAM time clock. A scheme for randomized 'read' and 'write' access by the network processor is disclosed. This scheme is particularly applicable to networks such as Ethernet that utilize variabl e frame sizes.
-
公开(公告)号:AT354830T
公开(公告)日:2007-03-15
申请号:AT00959157
申请日:2000-08-24
Applicant: IBM
Inventor: BASS BRIAN MITCHELL , CALVIGNAC JEAN LOUIS , HEDDES MARCO C , PATEL PIYUSH CHUNILAL , REVILLA JUAN GUILLERMO , SIEGEL MICHAEL STEVEN , VERPLANKEN FABRICE JEAN
IPC: G06F15/167 , G06F12/06 , G06F15/177 , H04L12/56 , H04Q11/04 , G06F15/16 , G06F12/00 , G06F13/16
Abstract: A network switch apparatus, components for such an apparatus, and methods of operating such an apparatus in which data flow handling and flexibility is enhanced by the cooperation of a plurality of memory elements and a plurality of interface processors formed on a semiconductor substrate. The memory elements and interface processors together form a network processor capable of cooperating with other elements in executing instructions directing the flow of data in a network. Access to the memory elements is controlled in a particular manner and under operative rules which provide controlled multiple accesses of the plurality of memory elements by the plurality of processors.
-
公开(公告)号:CA2334393A1
公开(公告)日:2001-10-04
申请号:CA2334393
申请日:2001-02-02
Applicant: IBM
Inventor: DAVIS GORDON TAYLOR , VERPLANKEN FABRICE JEAN , LEAVENS ROSS BOYD , HEDDES MARCO C
Abstract: A prefetch buffer is used in connection with a plurality of independent thre ad processes in such a manner as to avoid an immediate stall when execution is given to an idle thread. A mechanism is established to control the switching from one thread to another within a Processor in order to achieve more efficient utilization of processor resources. This mechanism will grant temporary control to an alternate execution thread when a short latency even t is encountered, and will grant full control to an alternate execution thread when a long latency event is encountered. This thread control mechanism comprises a priority FIFO, which is configured such that its outputs control execution priority for two or more execution threads within a processor, based on the length of time each execution thread has been resident within the FIFO. The FIFO is loaded with an execution thread number each time a new task (a networking packet requiring classification and routing within a network) is dispatched for processing, where the execution thread number loaded into the FIFO corresponds to the thread number which is assigned to process the task. When a particular execution thread completes processing of a particular task, and enqueues the results for subsequent handling, the priority FIFO is further controlled toremove the corresponding execution thread number from the FIFO. When an active execution thread encounters a lo ng latency event, the corresponding thread number within the FIFO is removed from a high priority position in the FIFO, and placed into the lowest priority position of the FIFO. This thread control mechanism also comprises a Thread Control State Machine for each execution thread supported by the processor. The Thread Control State Machine further comprises four states. A n Init state is used while an execution thread is waiting for a task to process. Once a task is enqueued for processing, a Ready state is used to request execution cycles. Once access to the processor is granted, an Execute state is used to support actual processor execution. Requests for additional processor cycles are made from both the Ready state and the Execute state. The state machine is returned to the Init state once processing has been completed for the assigned task. A Wait state is used to suspend requests for execution cycles while the execution thread is stalled due to either a long-latency event or a short-latency event. This thread control mechanism further comprises an arbiter which uses thread numbers from the priority FIFO to determine which execution thread should be granted access to processor resources. The arbiter further process es requests for execution control from each execution thread, and selects one execution thre ad to be granted access to processor resources for each processor execution cycle by matching thread numbers from requesting execution threads with corresponding thread numbers in the priori ty FIFO.
-
公开(公告)号:DE10110504B4
公开(公告)日:2006-11-23
申请号:DE10110504
申请日:2001-03-03
Applicant: IBM
Inventor: DAVIS GORDON TAYLOR , HEDDES MARCO C , LEAVENS ROSS BOYD , VERPLANKEN FRABRICE JEAN
Abstract: A mechanism controls a multi-thread processor so that when a first thread encounters a latency event for a first predefined time interval temporary control is transferred to an alternate execution thread for duration of the first predefined time interval and then back to the original thread. The mechanism grants full control to the alternate execution thread when a latency event for a second predefined time interval is encountered. The first predefined time interval is termed short latency event whereas the second time interval is termed long latency event.
-
公开(公告)号:GB2366426A
公开(公告)日:2002-03-06
申请号:GB0108828
申请日:2001-04-09
Applicant: IBM
Inventor: DAVIS GORDON TAYLOR , HEDDES MARCO C , LEAVENS ROSS BOYD , RINALDI MARK A
Abstract: A processor system comprises a core language processor 101, co-processors 107 - 111; each having special purpose, scalar 116 and array 117, registers; and an interface between the processors, where the interface maps the special purpose registers into a common address map. The system may be utilised as a protocol processor unit to provide instruction communication to a network, and the co-processors may compute CRC checksums, move data between local and main memories, search a tree structure, enqueue packets or assist in accessing the contents of registers. The interface may take the form of an execution interface 106 or a data interface 130.
-
公开(公告)号:DE60042162D1
公开(公告)日:2009-06-18
申请号:DE60042162
申请日:2000-08-24
Applicant: IBM
Inventor: ALLEN JAMES JR , BASS BRIAN MITCHELL , CALVIGNAC JEAN LOUIS , GAUR SANTOSH PRASAD , HEDDES MARCO C , SIEGEL MICHAEL STEVEN , VERPLANKEN FABRICE JEAN
Abstract: A network switch apparatus, components for such an apparatus, and methods of operating such an apparatus in which data flow handling and flexibility is enhanced by the cooperation among a plurality of interface processors and a suite of peripheral elements formed on a semiconductor substrate. The interface processors and peripherals together form a network processor capable of cooperating with other elements including an optional switching fabric device in executing instructions directing the flow of data in a network.
-
公开(公告)号:AT333678T
公开(公告)日:2006-08-15
申请号:AT00959158
申请日:2000-08-24
Applicant: IBM
Inventor: BASS BRIAN MITCHELL , CALVIGNAC JEAN LOUIS , GALLO ANTHONY MATTEO , HEDDES MARCO C , PROPERTY LAW HURSLEY PARK , RAO SRIDHAR , SIEGEL MICHAEL STEVEN , YOUNGMAN BRIAN ALAN , VERPLANKEN FABRICE JEAN
IPC: G06F15/16 , G06F13/40 , G06F15/177 , H04L12/56 , G06F13/00 , G06F13/38 , G06F15/00 , G06F15/76 , G06F15/173
Abstract: An apparatus is disclosed for transporting control information in a communications system. The apparatus comprises a network processor, a control point processor operatively coupled to the network processor, and a guided frame generated by the control point processor. The guided frame comprises a first section in which frame control information is placed and is used by the network processor to update at least one control register within the network processor; a second section carrying correlators assigned by the control point processor to correlate guided frame responses with their requests; a third section carrying one or a sequence of guided commands; and an End delimiter guided command.
-
-
-
-
-
-
-
-
-