Methods and apparatuses for information analysis on shared and distributed computing systems

Bohn, Shawn J; Krishnan, Manoj Kumar; Cowley, Wendy E; Nieplocha, Jarek

Title: Methods and apparatuses for information analysis on shared and distributed computing systems

Abstract

Apparatuses and computer-implemented methods for analyzing, on shared and distributed computing systems, information comprising one or more documents are disclosed according to some aspects. In one embodiment, information analysis can comprise distributing one or more distinct sets of documents among each of a plurality of processes, wherein each process performs operations on a distinct set of documents substantially in parallel with other processes. Operations by each process can further comprise computing term statistics for terms contained in each distinct set of documents, thereby generating a local set of term statistics for each distinct set of documents. Still further, operations by each process can comprise contributing the local sets of term statistics to a global set of term statistics, and participating in generating a major term set from an assigned portion of a global vocabulary.

Inventors:

Bohn, Shawn J ^[1]; Krishnan, Manoj Kumar ^[1]; Cowley, Wendy E ^[1]; Nieplocha, Jarek ^[1]

Richland, WA

Issue Date:: 2011-02-22

Research Org.:: Pacific Northwest National Lab. (PNNL), Richland, WA (United States)

Sponsoring Org.:: USDOE

OSTI Identifier:: 1015195

Patent Number(s):: 7895210

Application Number:: US Patent Application 11/540,240

Assignee:: Battelle Memorial Institute (Richland, WA)

Patent Classifications (CPCs):: G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING

Show more

G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
G06F16/3332 - {Query translation}

Show less

DOE Contract Number:: AC05-76RL01830

Resource Type:: Patent

Country of Publication:: United States

Language:: English

Subject:: 97 MATHEMATICS AND COMPUTING

Citation Formats


                    Bohn, Shawn J, Krishnan, Manoj Kumar, Cowley, Wendy E, and Nieplocha, Jarek. Methods and apparatuses for information analysis on shared and distributed computing systems.  United States: N. p., 2011. 
        Web.

Copy to clipboard


                    Bohn, Shawn J, Krishnan, Manoj Kumar, Cowley, Wendy E, & Nieplocha, Jarek. Methods and apparatuses for information analysis on shared and distributed computing systems.  United States.

Copy to clipboard


                    Bohn, Shawn J, Krishnan, Manoj Kumar, Cowley, Wendy E, and Nieplocha, Jarek. Tue .  
        "Methods and apparatuses for information analysis on shared and distributed computing systems".  United States.  https://www.osti.gov/servlets/purl/1015195.

Copy to clipboard


                    
@article{osti_1015195,

  title        = {Methods and apparatuses for information analysis on shared and distributed computing systems},

  author       = {Bohn, Shawn J and Krishnan, Manoj Kumar and Cowley, Wendy E and Nieplocha, Jarek},

  abstractNote = {Apparatuses and computer-implemented methods for analyzing, on shared and distributed computing systems, information comprising one or more documents are disclosed according to some aspects. In one embodiment, information analysis can comprise distributing one or more distinct sets of documents among each of a plurality of processes, wherein each process performs operations on a distinct set of documents substantially in parallel with other processes. Operations by each process can further comprise computing term statistics for terms contained in each distinct set of documents, thereby generating a local set of term statistics for each distinct set of documents. Still further, operations by each process can comprise contributing the local sets of term statistics to a global set of term statistics, and participating in generating a major term set from an assigned portion of a global vocabulary.},

  doi          = {},

  journal      = {},
number       = ,

  volume       = ,

  place        = {United States},

  year         = {2011},

  month        = {2}

}

Copy to clipboard

Patent:

View Patent

Save / Share:

Export Metadata

Save to My Library

Works referenced in this record:

HNC's MatchPlus system
journal, October 1992

Gallant, Stephen I.; Caid, William R.; Carleton, Joel
ACM SIGIR Forum, Vol. 26, Issue 2, p. 34-38
https://doi.org/10.1145/146565.146569

Advances, Applications and Performance of the Global Arrays Shared Memory Programming Toolkit
journal, May 2006

Nieplocha, Jarek; Palmer, Bruce; Tipparaju, Vinod
The International Journal of High Performance Computing Applications, Vol. 20, Issue 2
https://doi.org/10.1177/1094342006064503

Similar Records in DOE Patents and OSTI.GOV collections:

Methods, apparatuses, and computer-readable media for projectional morphological analysis of N-dimensional signals

Patent Glazoff, Michael V.; Gering, Kevin L.; Garnier, John E.; ...

Embodiments discussed herein in the form of methods, systems, and computer-readable media deal with the application of advanced "projectional" morphological algorithms for solving a broad range of problems. In a method of performing projectional morphological analysis, an N-dimensional input signal is supplied. At least one N-dimensional form indicative of at least one feature in the N-dimensional input signal is identified. The N-dimensional input signal is filtered relative to the at least one N-dimensional form and an N-dimensional output signal is generated indicating results of the filtering at least as differences in the N-dimensional input signal relative to the at leastmore » one N-dimensional form. « less
Full Text Available
Text analysis methods, text analysis apparatuses, and articles of manufacture

Patent Whitney, Paul D; Willse, Alan R; Lopresti, Charles A; ...

Text analysis methods, text analysis apparatuses, and articles of manufacture are described according to some aspects. In one aspect, a text analysis method includes accessing information indicative of data content of a collection of text comprising a plurality of different topics, using a computing device, analyzing the information indicative of the data content, and using results of the analysis, identifying a presence of a new topic in the collection of text.
Full Text Available
Battery charging control methods, electric vehicle charging methods, battery charging apparatuses and rechargeable battery systems

Patent Tuffner, Francis K [Richland, WA]; Kintner-Meyer, Michael C. W. [Richland, WA]; Hammerstrom, Donald J [West Richland, WA]; ...

Battery charging control methods, electric vehicle charging methods, battery charging apparatuses and rechargeable battery systems. According to one aspect, a battery charging control method includes accessing information regarding a presence of at least one of a surplus and a deficiency of electrical energy upon an electrical power distribution system at a plurality of different moments in time, and using the information, controlling an adjustment of an amount of the electrical energy provided from the electrical power distribution system to a rechargeable battery to charge the rechargeable battery.
Full Text Available
Methods and apparatuses for self-generating fault-tolerant keys in spread-spectrum systems

Patent Moradi, Hussein; Farhang, Behrouz; Subramanian, Vijayarangam

Self-generating fault-tolerant keys for use in spread-spectrum systems are disclosed. At a communication device, beacon signals are received from another communication device and impulse responses are determined from the beacon signals. The impulse responses are circularly shifted to place a largest sample at a predefined position. The impulse responses are converted to a set of frequency responses in a frequency domain. The frequency responses are shuffled with a predetermined shuffle scheme to develop a set of shuffled frequency responses. A set of phase differences is determined as a difference between an angle of the frequency response and an angle ofmore » « less
Full Text Available
Hopper apparatuses for processing a bulk solid, and related systems and methods

Patent Westover, Tyler Lott; Ryan, John Chadron Benjamin; Matthews, Austin Colter; ...

A hopper apparatus comprises a movable wall comprising opposing walls movably connected to a support assembly and oriented at acute angles relative to a central vertical axis of the support assembly, and movement control devices configured and positioned to move the opposing walls along the support assembly to control dimensions of a discharge outlet at least partially defined by converging ends of the opposing walls; a liner assembly comprising liner structures at least partially overlying inner surfaces of the opposing walls and configured to remain at least partially stationary relative to the opposing walls during movement of the opposing walls;more » « less
Full Text Available

Similar Records

Title: Methods and apparatuses for information analysis on shared and distributed computing systems

Abstract

Citation Formats

HNC's MatchPlus system journal, October 1992

Advances, Applications and Performance of the Global Arrays Shared Memory Programming Toolkit journal, May 2006

HNC's MatchPlus system
journal, October 1992

Advances, Applications and Performance of the Global Arrays Shared Memory Programming Toolkit
journal, May 2006