Scott Aaronson

Today I learned of Scott Aaronson who has a blog Shtetl-Optimized. (ChatGPT explains the blog title.) I heard of Aaronson via this SMBC comic. I’m interested in his book Quantum Computing Since Democritus but I’m not sure I can quite prioritize the time and money for that one just at the moment, especially as it’s a little outside my areas of focus. (I’ve been thinking recently about what my areas of focus are, and they would include mathematics, electronics, and computing (hardware and software), but I’m not sure I’m ready to take on quantum computing at this stage. I’m also interested in philosophy, particularly postmodern philosophy, so I have an almost unlimited amount of other reading to do.)

Critical Path != Critical Section

I always get the concepts “critical path” and “critical section” confused.

The “critical section” is the part in your algorithm which you must hold a lock for; whereas the “critical path” is an idea from hardware design which relates to the time taken for the longest combinatorial logic that needs to be processed during a clock cycle, thus limiting the frequency you can run your clock at.

Although the terminology “critical path” came from hardware, the same terminology is used in software. ChatGPT has a fairly good write-up on the two uses of the term “critical path”.

I learned a little more about this in Introduction to VHDL for FPGA and ASIC design.