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

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
Methods and apparatus for multi-resolution replication of files in a parallel computing system using semantic information

Patent Faibish, Sorin; Bent, John M.; Tzelnic, Percy; ...

Techniques are provided for storing files in a parallel computing system using different resolutions. A method is provided for storing at least one file generated by a distributed application in a parallel computing system. The file comprises one or more of a complete file and a sub-file. The method comprises the steps of obtaining semantic information related to the file; generating a plurality of replicas of the file with different resolutions based on the semantic information; and storing the file and the plurality of replicas of the file in one or more storage nodes of the parallel computing system. Themore »« less
Full Text Available
Methods and apparatus for capture and storage of semantic information with sub-files in a parallel computing system

Patent Faibish, Sorin; Bent, John M; Tzelnic, Percy; ...

Techniques are provided for storing files in a parallel computing system using sub-files with semantically meaningful boundaries. A method is provided for storing at least one file generated by a distributed application in a parallel computing system. The file comprises one or more of a complete file and a plurality of sub-files. The method comprises the steps of obtaining a user specification of semantic information related to the file; providing the semantic information as a data structure description to a data formatting library write function; and storing the semantic information related to the file with one or more of themore »« less
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

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