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

A processor exploiting trivial arithmetic operations

A processor, a trivial technology, applied in the direction of electrical digital data processing, digital data processing components, program control using stored programs, etc., capable of solving problems such as uneliminated complex operations

Inactive Publication Date: 2010-03-31
LINEAR ALGEBRA TECH LTD
View PDF1 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this method does not eliminate complex operations, but only stops complex operations if it is determined that the operation is actually trivial

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
  • A processor exploiting trivial arithmetic operations
  • A processor exploiting trivial arithmetic operations
  • A processor exploiting trivial arithmetic operations

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0013] The present application uses a trivial operand flag to identify whether the data contained in the data memory can be regarded as a trivial operand. Data storage may take the form of any kind of storage unit, depending on the individual processor architecture. Nevertheless, for ease of illustration, the following examples will be described with respect to registers and / or register files. However, it is not intended that the application be limited or restricted to these particular types of data storage. The flagged content is generated by comparing the floating point value with a known trivial value, or by loading the results of a previous comparison from memory where they are stored along with the source matrix / vector data. It will be appreciated that in the context of this application, trivial operands are operands that do not require complex computational processing to determine the result, e.g., the multiplication of two 32-bit floating point operands where one of th...

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

The present application relates to the field of processors and in particular to the carrying out of arithmetic operations. Many of the computations performed by processors consist of a large number ofsimple operations. As a result, a multiplication operation may take a significant number of clock cycles to complete. The present application provides a processor having a trivial operand register, which is used in the carrying out of arithmetic or storage operations for data values stored in a data store.

Description

technical field [0001] The present invention relates to the field of processors, and more particularly to the execution of arithmetic operations. Background technique [0002] Many calculations performed by processors consist of a large number of simple operations. As a result, multiplication operations can take quite a few clock cycles to complete. [0003] While this operation is reasonable for complex calculations, the same cannot be said for trivial operations, e.g. multiplying a number by 0, +1 or -1 yields the answer in a much simpler way. [0004] In some applications involving sparse matrices, the number of trivial operations performed can be considerable due to the presence of a considerable number of zeros. The number of zeros in a sparse matrix can be reduced or eliminated by storing the matrix in a sparse format such as the compressed row store (CRS) format; however, such a storage format often results in poor performance on commodity computer systems due to th...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/30G06F9/302G06F7/57
CPCG06F9/3001G06F9/30101G06F9/30014G06F9/30105G06F9/3016G06F7/533G06F7/537G06F7/483G06F7/57G06F9/06G06F9/30
Inventor 大卫·莫洛尼
Owner LINEAR ALGEBRA TECH LTD
Features
  • Generate Ideas
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

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