1
Sanjeev Arora, Thomas F Knight Jr, Frank T Leighton, Bruce M Maggs, Eliezer Upfal: Switching networks with expansive and/or dispersive logical clusters for message routing. Massachusetts Institute of Technology, Hamilton Brook Smi8th & Reynolds, May 28, 1996: US05521591 (105 worldwide citation)

A class of switching networks is comprised of expansive logical clusters and/or dispersive logical clusters. These clusters are of low degree. The class of networks include multibutterfly networks as well as multi-Benes networks. These networks provide for fault tolerance and routing and for efficie ...


2
James Lee Hafner, Nimrod Megiddo, Eliezer Upfal: Fast query search in large dimension database. International Business Machines Corporation, Gray Cary Ware Freidenrich, December 8, 1998: US05848404 (51 worldwide citation)

A computer-implemented database search method includes arranging data points in a tree structure, with upper nodes being labeled by respective randomly selected representative data point and with the distance between each data point which is related to a first node and the label of the first node be ...


3
Franco P Preparata, Eliezer Upfal, John S Oliver: Systems and methods for sequencing by hybridization. Brown University Research Foundation, Fish & Neave IP Group Ropes & Gray, July 4, 2006: US07071324 (21 worldwide citation)

The systems and methods described herein relate to nucleic acid probes comprising a pattern of universal and designate nucleotides (or analogs thereof), or ‘gapped’ probes, and the use of sets of gapped probes in sequencing by hybridization to determine the sequence of nucleic acid sequences. The in ...


4
Franco P Preparata, Eliezer Upfal: Systems and methods for sequencing by hybridization. Brown University Research Foundation, Fish & Neave IP Group Ropes & Gray, April 25, 2006: US07034143 (21 worldwide citation)

The systems and methods described herein relate to nucleic acid probes comprising a a pattern of universal and designate nucleotides, or ‘gapped’ probes, and the use of sets of gapped probes in sequencing by hybridization to determine the sequence of nucleic acid sequences. The inclusion of universa ...


5
John Davis Palmer, Hovey Raymond Strong Jr, Eliezer Upfal: Method and apparatus for ordered reliable multicast with asymmetric safety in a multiprocessing system. International Business Machines Corporation, Gray Cary Ware Freidenrich, July 18, 2000: US06092220 (20 worldwide citation)

Ordered machine-readable messages are reliably delivered among processing members in a multiprocessing computer system. The system includes multiple processing nodes, each having a unique source-ID and a membership view including one or more of the processing nodes with which it can nominally exchan ...


6
Franco P Preparata, Eliezer Upfal: System and methods for sequencing by hybridization. Brown University Research Foundation, Matthew P Vincent, John D Quisel, Ropes & Gray, February 10, 2004: US06689563 (13 worldwide citation)

The systems and methods described herein relate to nucleic acid probes comprising a a pattern of universal and designate nucleotides, or ‘gapped’ probes, and the use of sets of gapped probes in sequencing by hybridization to determine the sequence of nucleic acid sequences. The inclusion of universa ...


7
John Davis Palmer, Hovey Raymond Strong Jr, Eliezer Upfal: Method and apparatus for accessing shared resources with asymmetric safety in a multiprocessing system. International Business Machines Corporation, Mark C McCabe Esq, McGinn & Gibb PLLC, June 8, 2004: US06748438 (13 worldwide citation)

In a multiprocessing system, access to a shared resource is arbitrated among multiple computing nodes. The shared resources has a membership view resulting from a predetermined membership protocol performed by the shared resource and the computing nodes. Preferably, this membership protocol includes ...


8
Howard Thomas Olnowich, Jehoshua Bruck, James William Feeney, Michael Hans Fisher, Eliezer Upfal, Arthur Robert Williams: Multi-stage interconnection network with selectable function switching apparatus. International Business Machines Corporation, Michele A Jenkens & Gilchrist Mobley, Eugene I Shkurko, November 10, 1998: US05835024 (3 worldwide citation)

The present invention addresses the limitations of prior art ALLNODE switches by including dual priority, adaptive, path seeking, and flash-flood functionalities in a single ALLNODE switch. The switch of the present invention further includes a selection device responsive to a selection signal for e ...


9
John Davis Palmer, Hovey Raymond Strong Jr, Eliezer Upfal: Method for coordinating membership with asymmetric safety in a distributed system. International Business Machines Corporation, Khanh Q Tran, July 13, 1999: US05923831 (3 worldwide citation)

A method is disclosed for coordinating membership subject to an asymmetric safety condition from multiple processes in a distributed system. Each is callable by a distributed application for system status or for executing tasks of the application. Initially, each process sends the other processes it ...


10
Franco P Preparata, Eliezer Upfal: System and methods for sequencing by hybridization. Foley Hoag & Eliot, June 21, 2001: US20010004728-A1

The systems and methods described herein relate to nucleic acid probes comprising a a pattern of universal and designate nucleotides, or ‘gapped’ probes, and the use of sets of gapped probes in sequencing by hybridization to determine the sequence of nucleic acid sequences. The inclusion of universa ...