News for hackers. Stuff that matters.
Re:Show HN: Accelerating SHA256 by 100x in Golang on ARM by bradleyjg on Wednesday July 27, 2016 @05:19PM (#12176583)
What's the alternative in this case?
Re:Show HN: Accelerating SHA256 by 100x in Golang on ARM by white-flame on Wednesday July 27, 2016 @05:44PM (#12176738)
From a bird's eye view, adjust the compiler until it outputs the assembly you would have written. Hopefully this is done in such a way that such adjustments can be cross-beneficial across platforms, and can be easily created.
Re:Show HN: Accelerating SHA256 by 100x in Golang on ARM by giovannibajo1 on Wednesday July 27, 2016 @05:57PM (#12176817)
That's wishful thinking. GCC isn't able to do that with C language, a 20 years old compiler with a 40 years language. How would a compiler know that you can use a SHA2 instruction? Yes, there are intrinsics but then what about specialized vectorized instructions which don't match any primitive types or operations in the language (like, you can't express "add with carry" in C or Go)? And how can you explain a compiler that there is no data dependency in memory access between different buffers? Yes it might be able to prove it by itself in some cases, but history has shown that things like autovectorization are too fragile and can't be relied upon.

Optimized C libraries like compressors or security have assembly implementations as well. I'm not sure why using assembler should be considered a signal of a defect rather than a proof of optimization. There's really nothing wrong in using assembly to write a bytes.Index version optimized for AVX2.

Re:Show HN: Accelerating SHA256 by 100x in Golang on ARM by DannyBee on Wednesday July 27, 2016 @07:43PM (#12177359)
"That's wishful thinking. GCC isn't able to do that with C language, a 20 years old compiler with a 40 years language. How would a compiler know that you can use a SHA2 instruction?"

Well, actually, they could, it's just not worth pattern matching because it occurs so infrequently.

"but history has shown that things like autovectorization are too fragile and can't be relied upon."

Errr, i'd say the opposite. History has shown that good autovectorizing compilers can come pretty damn close to whatever you want.

Usually the only issue is that they may insert too many runtime checks, and that's easily solvable.

Re:Show HN: Accelerating SHA256 by 100x in Golang on ARM by giovannibajo1 on Thursday July 28, 2016 @09:09AM (#12179927)
Can you show me an opensource library implementing performance-sensitive computations in any field (graphics, numerics, crypto, etc.) which relies on autovectorization to obtain the performance characteristics that clients rely upon?

The large majority of performance-sensitive libraries I know of rely on carefully written native code (C, C++), with a mixture of assembly and/or intrinsics. This, to me, is a failure to concretize autovectorization from textbooks into an industry-accepted solution.

Re:Show HN: Accelerating SHA256 by 100x in Golang on ARM by pcwalton on Wednesday July 27, 2016 @10:51PM (#12178037)
> How would a compiler know that you can use a SHA2 instruction?

Intrinsics.

There's basically zero benefit to coding this stuff in assembly. Many standard libraries prefer intrinsics, because there's basically zero benefit to writing this stuff in assembly and many drawbacks from an optimization perspective.