Abstract: Described approaches provide for effectively and scalably using multiple GPUs to build and probe hash tables and materialize results of probes. Random memory accesses by the GPUs to build and/or probe a hash table may be distributed across GPUs and executed concurrently using global location identifiers. A global location identifier may be computed from data of an entry and identify a global location for an insertion and/or probe using the entry. The global location identifier may be used by a GPU to determine whether to perform an insertion or probe using an entry and/or where the insertion or probe is to be performed. To coordinate GPUs in materializing results of probing a hash table a global offset to the global output buffer may be maintained in memory accessible to each of the GPUs or the GPUs may compute global offsets using an exclusive sum of the local output buffer sizes.

Abstract: Described approaches provide for effectively and scalably using multiple GPUs to build and probe hash tables and materialize results of probes. Random memory accesses by the GPUs to build and/or probe a hash table may be distributed across GPUs and executed concurrently using global location identifiers. A global location identifier may be computed from data of an entry and identify a global location for an insertion and/or probe using the entry. The global location identifier may be used by a GPU to determine whether to perform an insertion or probe using an entry and/or where the insertion or probe is to be performed. To coordinate GPUs in materializing results of probing a hash table a global offset to the global output buffer may be maintained in memory accessible to each of the GPUs or the GPUs may compute global offsets using an exclusive sum of the local output buffer sizes.

Abstract: One embodiment provides a method comprising receiving an input data stream, partitioning the input data stream into a plurality of data blocks, and compressing the data blocks utilizing a plurality of processor sets. Each processor set is assigned a data block to compress. The processor sets compress in parallel to exploit inter-block parallelism. Each processor set comprises one or more processors that collaborate in compressing an assigned data block to exploit intra-block parallelism. The method further comprises writing a plurality of compressed data blocks resulting from the compressing to a storage device in encoded form.

Abstract: Described approaches provide for effectively and scalably using multiple GPUs to build and probe hash tables and materialize results of probes. Random memory accesses by the GPUs to build and/or probe a hash table may be distributed across GPUs and executed concurrently using global location identifiers. A global location identifier may be computed from data of an entry and identify a global location for an insertion and/or probe using the entry. The global location identifier may be used by a GPU to determine whether to perform an insertion or probe using an entry and/or where the insertion or probe is to be performed. To coordinate GPUs in materializing results of probing a hash table a global offset to the global output buffer may be maintained in memory accessible to each of the GPUs or the GPUs may compute global offsets using an exclusive sum of the local output buffer sizes.

Abstract: One embodiment provides a method comprising receiving a plurality of encoded and compressed data blocks, decoding the data blocks, and decompressing the data blocks utilizing a plurality of processor sets. Each processor set is assigned a data block to decompress. The processor sets decompress in parallel to exploit inter-block parallelism. Each processor set comprises one or more processors that collaborate in decompressing an assigned data block to exploit intra-block parallelism. The method further comprises generating a final uncompressed output sequence based on uncompressed data blocks resulting from the decompressing.

Abstract: One embodiment provides a method comprising receiving an input data stream, partitioning the input data stream into a plurality of data blocks, and compressing the data blocks utilizing a plurality of processor sets. Each processor set is assigned a data block to compress. The processor sets compress in parallel to exploit inter-block parallelism. Each processor set comprises one or more processors that collaborate in compressing an assigned data block to exploit intra-block parallelism. The method further comprises writing a plurality of compressed data blocks resulting from the compressing to a storage device in encoded form.

Abstract: One embodiment provides a method comprising receiving an input data stream, partitioning the input data stream into a plurality of data blocks, and compressing the data blocks utilizing a plurality of processor sets. Each processor set is assigned a data block to compress. The processor sets compress in parallel to exploit inter-block parallelism. Each processor set comprises one or more processors that collaborate in compressing an assigned data block to exploit intra-block parallelism. The method further comprises writing a plurality of compressed data blocks resulting from the compressing to a storage device in encoded form.

Abstract: One embodiment provides a method comprising receiving a plurality of encoded and compressed data blocks, decoding the data blocks, and decompressing the data blocks utilizing a plurality of processor sets. Each processor set is assigned a data block to decompress. The processor sets decompress in parallel to exploit inter-block parallelism. Each processor set comprises one or more processors that collaborate in decompressing an assigned data block to exploit intra-block parallelism. The method further comprises generating a final uncompressed output sequence based on uncompressed data blocks resulting from the decompressing.

Abstract: One embodiment provides a method comprising receiving an input data stream, partitioning the input data stream into a plurality of data blocks, and compressing the data blocks utilizing a plurality of processor sets. Each processor set is assigned a data block to compress. The processor sets compress in parallel to exploit inter-block parallelism. Each processor set comprises one or more processors that collaborate in compressing an assigned data block to exploit intra-block parallelism. The method further comprises writing a plurality of compressed data blocks resulting from the compressing to a storage device in encoded form.

Abstract: A hash table is created in parallel without requiring a lock or random accesses to memory. The hash table of a database system is logically partitioned and a separate thread is assigned to each partition of the hash table. As many separate threads as can fit their corresponding hash table partitions into the processor's cache are executed in parallel with other threads without a lock. Execution of a number of separate threads includes: scanning an input data table for a thread's partition and applying a hash function to each key, inserting data of keys that hash to the thread's partition into the thread's partition, and ignoring keys that do not hash to the thread's partition.

Abstract: A hash table is created in parallel without requiring a lock or random accesses to memory. The hash table of a database system is logically partitioned and a separate thread is assigned to each partition of the hash table. As many separate threads as can fit their corresponding hash table partitions into the processor's cache are executed in parallel with other threads without a lock. Execution of a number of separate threads includes: scanning an input data table for a thread's partition and applying a hash function to each key, inserting data of keys that hash to the thread's partition into the thread's partition, and ignoring keys that do not hash to the thread's partition.

Abstract: Provided are systems and methods for tracking resources at a site and initiating audio and video communication with tracked resources using multiple input and output modalities. The systems include a location tracking system, including a positioning engine and a presentation engine, an environmental tracking system, location and environmental sensors, either permanently installed or temporarily deployed, and portable devices such as mobile phones or personal digital assistants carried by the tracked resources and users. The methods include tracking such resources at a site, displaying their locations on a portable device using a visual map display, and providing the ability to initiate bidirectional audio and video communications with one of more of the tracked resources.

Abstract: Systems and methods are described for enabling the monitoring and navigation of a complex of known rooms or facilities having known objects, attributes and/or people associated therewith, wherein different locations of the objects, attributes and/or people within the facilities are related and accessible over known, well-defined alternate paths. Sensor information may be used to facilitate the monitoring and navigation of the facility. At least some systems and methods may be used to enable the navigation of a building or a set of buildings by displaying an interactive graphical map of the building on a display device carried by a user.

Abstract: Systems and methods are described for enabling the monitoring and navigation of a complex of known rooms or facilities having known objects, attributes and/or people associated therewith, wherein different locations of the objects, attributes and/or people within the facilities are related and accessible over known, well-defined alternate paths. Sensor information may be used to facilitate the monitoring and navigation of the facility. At least some systems and methods may be used to enable the navigation of a building or a set of buildings by displaying an interactive graphical map of the building on a display device carried by a user.

Abstract: Provided are systems and methods for tracking resources at a site and initiating audio and video communication with tracked resources using multiple input and output modalities. The systems include a location tracking system, including a positioning engine and a presentation engine, an environmental tracking system, location and environmental sensors, either permanently installed or temporarily deployed, and portable devices such as mobile phones or personal digital assistants carried by the tracked resources and users. The methods include tracking such resources at a site, displaying their locations on a portable device using a visual map display, and providing the ability to initiate bidirectional audio and video communications with one of more of the tracked resources.

Abstract: Provided are systems and methods for tracking resources at a site and initiating audio and video communication with tracked resources using multiple input and output modalities. The systems include a location tracking system, including a positioning engine and a presentation engine, an environmental tracking system, location and environmental sensors, either permanently installed or temporarily deployed, and portable devices such as mobile phones or personal digital assistants carried by the tracked resources and users. The methods include tracking such resources at a site, displaying their locations on a portable device using a visual map display, and providing the ability to initiate bi-directional audio and video communications with one of more of the tracked resources.

Abstract: Systems and methods are described for enabling the monitoring and navigation of a complex of known rooms or facilities having known objects, attributes and/or people associated therewith, wherein different locations of the objects, attributes and/or people within the facilities are related and accessible over known, well-defined alternate paths. Sensor information may be used to facilitate the monitoring and navigation of the facility. At least some systems and methods may be used to enable the navigation of a building or a set of buildings by displaying an interactive graphical map of the building on a display device carried by a user.

Abstract: Systems and methods are described for enabling the monitoring and navigation of a complex of known rooms or facilities having known objects, attributes and/or people associated therewith, wherein different locations of the objects, attributes and/or people within the facilities are related and accessible over known, well-defined alternate paths. Sensor information may be used to facilitate the monitoring and navigation of the facility. At least some systems and methods may be used to enable the navigation of a building or a set of buildings by displaying an interactive graphical map of the building on a display device carried by a user.

Abstract: Systems and methods are described for enabling the monitoring and navigation of a complex of known rooms or facilities having known objects, attributes and/or people associated therewith, wherein different locations of the objects, attributes and/or people within the facilities are related and accessible over known, well-defined alternate paths. Sensor information may be used to facilitate the monitoring and navigation of the facility. At least some systems and methods may be used to enable the navigation of a building or a set of buildings by displaying an interactive graphical map of the building on a display device carried by a user.

Abstract: Systems and methods are described for enabling the monitoring and navigation of a complex of known rooms or facilities having known objects, attributes and/or people associated therewith, wherein different locations of the objects, attributes and/or people within the facilities are related and accessible over known, well-defined alternate paths. Sensor information may be used to facilitate the monitoring and navigation of the facility. At least some systems and methods may be used to enable the navigation of a building or a set of buildings by displaying an interactive graphical map of the building on a display device carried by a user.