News for hackers. Stuff that matters.
Re:Zebras Hate You for No Reason: Why Amdahl's Law Is Mislea... by kazinator on Sunday December 04, 2022 @12:11AM (#33850804)
> where we work hard, and get many of the tasks (not just one) to be more efficient, so that our overall process can work faster.

The main way by which we do that is to compile everything and to improve the compiler to make everything faster. And by making faster machines.

After that it's hard work. If you find that your program spends its time in small fractions of percentages all over the code, and it's compiled well, it may be very hard to keep the structure of that computation as-is while obtaining any significant improvement.

Re:Zebras Hate You for No Reason: Why Amdahl's Law Is Mislea... by fulafel on Sunday December 04, 2022 @04:26AM (#33852003)
And hope you have (or can reformulate into) a programming language that is designed to facilitate ambitious optimizations.

I wonder if there's some better term around than "compiler optimization" for doing really ambitious program transformations, in the vein of program specialization/partial evaluation treating the program and its inputs as a single symbolic system to optimize for evaluation or kolmogorov complexity. I have a feeling that by missing this terminology we're already handicapping work in the area...

Re:Zebras Hate You for No Reason: Why Amdahl's Law Is Mislea... by JonChesterfield on Sunday December 04, 2022 @04:38AM (#33852057)
We're also largely missing application specific optimisations. Occasionally I hear of people writing their own llvm pass to target their application domain but the potential scope vs exploitation of that strategy seems tragically underexplored.
Re:Zebras Hate You for No Reason: Why Amdahl's Law Is Mislea... by fulafel on Sunday December 04, 2022 @04:41AM (#33852075)
Yes. I wonder if there's a way to plug the recent GPT-3 ish program synthesis advancements into this so humans could do it with relatively low effort. The problem is merciful in that you can handle a fair chunk of the correctness validation by comparing against the unoptimized version...