International Business Machines Corporation

Robert S Germain

Blake G Fitch

Michael C Pitman

Steven R Abrams

Maria Eleftheriou

Aleksandr Rayshubskly

Aleksandr Rayshubskiy

Vijayshankar Raman

Guy Maring Lohman

Ronald Jason Barber

Ippokratis Pandis

Rene Mueller

Thomas James Christopher Ward

Michael G Pitman

Nalini Kanta Ratha

Rudolf Maarten Bolle

Daniel Michael Kuchta

Michael Alan Schappert

Jeannine Madelyn Trewhella

James Lewis Levine

Glen Walden Johnson

Richard L Garwin

Andrea Califano

Scott Eric Colville

T J Chris Ward

Sharathchandra Umpathirao Pankanti

Aleksandr Rayshubakly

Embodiments relate to data shuffling by logically rotating processing nodes. The nodes are logically arranged in a two or three dimensional matrix. Every time two of the nodes in adjacent rows of the matrix are aligned, adjacent nodes exchange data. The positional alignment is a logical alignment of the nodes. The nodes are logically arranged and rotated, and data is exchanged in response to the logical rotation.

Logical data shuffling

Embodiments relate to data shuffling by logically rotating processing nodes. The nodes are logically arranged in a two or three dimensional matrix. Every time two of the nodes in adjacent rows of the matrix are positionally aligned, these adjacent nodes exchange data. The positional alignment is a logical alignment of the nodes. The nodes are logically arranged and rotated, and data is exchanged in response to the logical rotation.

Techniques are disclosed for creating a load balanced spatial partitioning of a structured, diffusing system of particles. An exemplary method includes steps of determining a subset of a set of nodes within a given portion of the coordinate system intersected by a surface defined by points having a given distance from the surface of the given node; and mirroring the determined subset to at least another portion of the coordinate system.

Creating a load balanced spatial partitioning of a structured, diffusing system of particles

An information processing system for performing a transform of a multidimensional matrix in a distributed memory network. The method includes storing a multidimensional matrix of side N in a distributed memory network with a plurality of nodes and distributing work associated with a calculation of a transform of the matrix among Nof the plurality of nodes. The system further includes a receiver for receiving results of the calculation of the transform of the matrix by the nodes.

Multi-dimensional transform for distributed memory network

A computer readable storage medium for performing a transform of a multidimensional matrix in a distributed memory network by: storing a multidimensional matrix of side N in a distributed memory network with a plurality of nodes and distributing work associated with a calculation of a transform of the matrix among Nof the plurality of nodes. The medium further receives results of the calculation of the transform of the matrix by the nodes.

An information processing system includes a processor configured for: defining a simulation space comprising a plurality of fragments and a plurality of processing nodes; determining a weight corresponding to the computational cost for a given pairwise fragment interaction; assigning the weight to the simulation space at a point between the two interacting fragments; performing a spatial partitioning of a volume of the simulation space such that all partitions have substantially the same weight; and assigning a computation of the pairwise fragment interaction to any node that has the positions of both groups of fragments.

Pairwise fragment interaction computation

A method for creating a load balanced spatial partitioning of a structured, diffusing system of particles with pairwise interactions includes steps of: assigning a weight corresponding to a computational cost for a pair interaction of particles to a simulation space distance between the particles; performing a spatial partitioning of the simulation space; and assigning computation of pair interaction to any node that has the positions of both particles.

A method and system are disclosed for creating a load balanced spatial partitioning of a structured, diffusing system of particles with pairwise interactions that is scalable to a very large number of nodes and has favorable communications characteristics including well defined bounds on the number of hops and the number of nodes to which a particle's position must be sent. To deal with structural imbalance, a weight is assigned corresponding to the computational cost for a particular pair interaction of particles or locally clustered groups of particles to simulation space at the midpoint of the distance between the particles or centers of the clusters. A spatial partitioning of the simulation volume is then carried out using a k-d tree or optimal recursive bisection (ORB) to divide the volume into sections that have approximately equal total weights.

Method of creating a load balanced spatial partitioning of a structured, diffusing system of particles

A method, information processing system and computer readable medium for performing a transform of a multidimensional matrix in a distributed memory network. The method includes storing a multidimensional matrix of side N in a distributed memory network comprising a plurality of nodes and distributing work associated with a calculation of a transform of the matrix among N.sup.2 of the plurality of nodes. The method further includes receiving results of the calculation of the transform of the matrix by the nodes.

A method is provided for monitoring audio content in a video broadcast. According to the method, an audio datastream from the video broadcast is received, and audio identifying information is generated for audio content from the audio datastream. It is determined whether the audio identifying information generated for the received audio content matches audio identifying information in an audio content database. In one preferred embodiment, the audio identifying information is an audio feature signature that is based on audio content. Also provided is a system for monitoring audio content in a video broadcast.

System for monitoring audio content in a video broadcast

An information processing system, includes several processors, each having at least one optical fiber input and at least one optical fiber output; a controller having an optical fiber input and at least one fiber output; fibers, bundled for transmitting information; and a fiber bundle redriver, coupled to the controller, having an input channel and an output channel, for simultaneously redriving an optical signal received from any selected one of the plurality of input fibers onto substantially all of the plurality of output fibers. The fiber output of each of the plurality of processors and the at least one fiber output of the controller are respectively is coupled to the input channel of the fiber bundle redriver, and the at least one fiber input of each of said plurality of processors and the fiber input of the controller are respectively coupled to the output channel of the fiber bundle redriver.

Method and apparatus for a scalable parallel computer based on optical fiber broadcast

A method is provided for monitoring audio content available over a network. According to the method, the network is searched for audio files, and audio identifying information is generated for each audio file that is found. It is determined whether the audio identifying information generated for each audio file matches audio identifying information in an audio content database. In one preferred embodiment, each audio file that is found is analyzed so as to generate the audio file information, which is an audio feature signature that is based on the content of the audio file. Also provided is a system for monitoring audio content available over a network.

System for monitoring audio content available over a network

It is determined whether audio identifying information generated for an audio content image matches audio identifying information in an audio content database. If the audio identifying information generated for the audio content image matches audio identifying information in the audio content database, at least one product containing or relating to audio content that corresponds to the matching audio identifying information is identified. In one embodiment, the audio content image is received, and the audio identifying information is generated for the audio content image. In another embodiment, the audio identifying information for the audio content image is received. Also provided is a system for selling products.

System for selling a product utilizing audio content identification

An audio signal is sampled and a frequency transform is performed on a succession of sets of samples of the signal to obtain a time dependent power spectrum for the audio signal. Frequency components output by the frequency transform are collected in frequency bands. More than one running average is taken of each semitone frequency band. When the values of two running averages of the same semitone frequency band cross, time information is recorded. Information about average crossing events that have occurred at different times in a set of adjacent semitone frequency bands is combined to form a key. A set of keys obtained from a song provides a means for identifying the song and is stored in a database for use in identifying songs.

Feature-based audio content identification

A broadcast datastream is received, and audio identifying information is generated for audio content from the broadcast datastream. It is determined whether the audio identifying information generated for the broadcast audio content matches audio identifying information in an audio content database. In one preferred embodiment, the audio identifying information is an audio feature signature that is based on audio content. Also provided is a system for monitoring broadcast audio content.

Growing community of inventors

Larchmont, NY, United States of America

Robert S Germain