Improve CRC16

Registered by Michael Hope on 2012-11-13

A simple bitwise CRC16 like used in a popular embedded benchmark has a range of possible improvements we can do in the middle end and backend.

See the sandbox page at:
 https://wiki.linaro.org/MichaelHope/Sandbox/CRC16

for more. The initial steps are to do a hand written version to see the optimum and investigate some of the improvements.

Blueprint information

Status:
Complete
Approver:
Michael Hope
Priority:
Low
Drafter:
Michael Hope
Direction:
Approved
Assignee:
None
Definition:
Approved
Series goal:
Accepted for 4.7
Implementation:
Informational Informational
Milestone target:
milestone icon backlog
Started by
Matthew Gretton-Dann on 2013-05-28
Completed by
Matthew Gretton-Dann on 2013-05-28

Related branches

Sprints

Whiteboard

[2013-05-28 matthew-gretton-dann] This is CARD-440: http://cards.linaro.org/browse/CARD-440

(?)

Work Items

Work items:
Implement a hand-written version and benchmark: TODO
Investigate redundant zero extension: TODO
Investigate constant hoisting: TODO
Investigate PR26190: TODO

This blueprint contains Public information 
Everyone can see this information.

Subscribers

No subscribers.