Abstract: An approach is provided for a thorough and clean way of handling graph overflows in graph execution on single instruction, multiple threads (SIMT) hardware with resumable graph support. The solution does not assume that the input and output fit in the buffers allocated in the SIMT hardware. The approach maintains state of the execution for each kernel and uses multiple iterations of graph execution, making progress in each iteration until all data items are processed through the graph on SIMT hardware. This iterative processing of the graph is transparent to the end user. For resumability, the approach treats buffers as circular buffers instead of serial buffers. With the help of counters, the approach keeps track of the start and end indexes of input and output buffers, thus achieving seamless graph resumability when re-execution is required for only a subset of kernels.

Abstract: Data structures and methods are described to enable a hardware optimized dynamic string table for accelerating relational database queries. A method comprises retrieving a lookup key for a query against a dynamic string table, the lookup key associated with a key length and a key hash. The method further comprises configuring a formatted lookup key as in-line or out-of-line based on whether the key length exceeds a maximum inline key size. The method further comprises replicating, into a first plurality of single instruction, multiple data (SIMD) lanes, the formatted lookup key. The method further comprises writing a candidate bucket, selected from the dynamic string table based on the key hash, into a second plurality of SIMD lanes. The method further comprises performing a SIMD compare of the first plurality of SIMD lanes and the second plurality of SIMD lanes, and returning an associated code when the lookup key is matched.

Abstract: An append operation is provided for using a plurality of threads on a plurality of streaming multiprocessors of a graphical processing unit. The append operation writes results into a result buffer. Executing the append operation comprises claiming, by each given thread within the plurality of threads having a result to write, a portion of a selected WCB, writing, by the given thread, the result to the portion of the selected WCB, and in response to a flush condition being met for the selected WCB, copying contents of the selected WCB to a result buffer.

Abstract: The present invention relates to join acceleration. In an embodiment, a computer receives a request for a relational join of build data rows with probe data rows. Based on the request for the relational join, a particular kind of data map from many kinds of data map that can implement the relational join is dynamically selected. Based on the build data rows, an instance of the particular kind of data map is populated. A response is sent for the request for the relational join that is based on the probe data rows and the instance of the particular kind of data map.

Abstract: The present invention relates to hash join acceleration. In an embodiment, a computer receives a request to join build data rows with probe data rows. Each data row is associated with a respective join key value. From multiple buckets of a hash table, a bucket is selected that contains entries of multiple respective join key values in respective locations within the bucket. Whether or not the bucket contains an entry of the join key value of a build data row is detected. While building, multiple locations within the bucket are concurrently inspected to find an empty location in which to store the entry of the join key value of the build data row. The bucket is concurrently probed to detect whether or not the entries in the bucket include an entry of a join key value of a probe data row. For the join request, a response is sent that is based on the concurrent probing of the bucket.

Abstract: The present invention relates to a more efficient chafing dish basin or Bain Marie for the hotel/catering and hospitality industry, that has a first exterior basin with a heating element, a second basin comprising an insulating base, one or more heat conductive layers and a third food basin. The first exterior basin has a heating element that extends through the insulation base, and heat conductive layer(s) to contact the bottom of the food basin. The heating element can be heated by naked flames or electrically. Sufficient heat is transferred to the food basin to obviate the need for water or allows for significantly less water to be used, increasing the safety profile of these chafing dishes.

Abstract: One aspect of the invention provides an ingress apparatus comprising a signal processing apparatus for receiving an incoming data frame and locating the position of path overhead, and a monitoring apparatus arranged to extract information from the located path overhead. The ingress apparatus further includes an insertion apparatus for receiving, from the monitoring apparatus, information extracted from the path overhead of one or more signal path, and being further arranged to insert the extracted information into a respective data frame component which occupies a fixed position in a data frame. Thus, information which would normally occupy a non-fixed position in a data frame is moved to a fixed position. As a result, the information can subsequently be accessed without having to employ relatively complex apparatus for locating information which occupies a non-fixed position.

Abstract: A filtering apparatus having a filter retrieval apparatus, an integrated jib, and a clamping assembly for providing a seal between a filter and a cabinet.

Abstract: One aspect of the invention provides an ingress apparatus comprising a signal processing apparatus for receiving an incoming data frame and locating the position of path overhead, and a monitoring apparatus arranged to extract information from the located path overhead. The ingress apparatus further includes an insertion apparatus for receiving, from the monitoring apparatus, information extracted from the path overhead of one or more signal path, and being further arranged to insert the extracted information into a respective data frame component which occupies a fixed position in a data frame. Thus, information which would normally occupy a non-fixed position in a data frame is moved to a fixed position. As a result, the information can subsequently be accessed without having to employ relatively complex apparatus for locating information which occupies a non-fixed position.

Abstract: The capability of base power units which have phase switching capabilities which can be controlled upon sensing the power condition and status of other base power units is taken advantage of to provide a modular scalable power assembly. The base power units, which are preferably identical, are inserted into a plurality of slots so as to be pluggable into a circuit backplane which automatically provides the requisite interconnections between the base power units. The power assembly of the present invention is particularly useful in supplying power to scalable parallel processing computer systems.