Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Run-ahead approximated computations

A technology of approximate computing and computing engine, which is applied in computing, complex mathematical operations, general-purpose stored program computers, etc., and can solve problems such as impracticality

Inactive Publication Date: 2012-10-17
IBM CORP
View PDF4 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Even though speed increases are possible through parallel computing systems, the sheer size of the data that needs to be analyzed makes the application of analysis of complete data sets at the target price level quite impractical

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Run-ahead approximated computations
  • Run-ahead approximated computations
  • Run-ahead approximated computations

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] The illustrative embodiments provide mechanisms for providing pre-run approximation calculations. The mechanism of the illustrative embodiments coordinates the fast (always run-ahead) approximation calculations performed by the first set of data processing devices with the conventional analytical calculations on the full data set performed by the second set of data processing devices both. The mechanisms of the illustrative embodiments perform such coordination by exploiting precision, confidence levels, and speed between these two sets of data processing devices such that the combined results resulting from both are acceptable for analysis.

[0018] Using the mechanisms of the illustrative embodiments, a relatively large set (I) of computation engines (eg, data processing devices, processors in one or more data processing devices, etc.) are employed to perform routine computations with complete input data. A second, relatively smaller group (J) in the calculation engi...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A method and computer program is provided for performing approximate run-ahead computations. A first group of compute engines (330) is selected to execute full computations (305) on a full set of input data (360). A second, preferably smaller, group of compute engines (340) is selected to execute computations which may approximate on a on a sampled subset of the input data. A third group of compute engines (350) is selected to compute a difference in computation results between first computation results generated by the first group of compute engines and second computation results generated by the second group of compute engines. The second group of compute engines is then reconfigured based on the difference generated by the third group of compute engines. Reconfiguration of the second group may be based on the accuracy of the approximate computations and a measure of confidence using available compute engines (370). Selection of the compute engines may be based on performance capabilities, current workloads or physical affinity. Compute engines may be functional units within a processor, processing devices or special purpose accelerators.

Description

technical field [0001] The present application relates generally to improved data processing apparatus and methods, and more particularly to mechanisms for providing run-ahead approximated computations. Background technique [0002] A parallel computing system is a computing system that has multiple processors for processing tasks in parallel. A parallel program is a program that can include one or more jobs that can be divided into tasks that can be executed in parallel by multiple processors. Parallel programs allow tasks to be executed simultaneously on multiple processors with some coordination among the processors in order to get results faster. [0003] There are many different approaches for providing parallel computing systems. Examples of some types of parallel computing systems include multiprocessing systems, computer cluster systems, parallel supercomputer systems, distributed computing systems, grid computing systems, and the like. These parallel computing sy...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F9/38
CPCG06F15/16G06F9/50G06F9/46G06F15/80G06F9/38G06F17/10G06F9/5066G06F9/5027G06F9/5072
Inventor C·J·克莱克H·P·霍夫斯蒂D·A·詹姆塞克李剑
Owner IBM CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com