tag:blogger.com,1999:blog-3722233.post5586490118604985932..comments2024-03-27T19:58:17.387-05:00Comments on Computational Complexity: Designer ChipsLance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger2125tag:blogger.com,1999:blog-3722233.post-87341036103921972392015-09-10T22:38:17.881-05:002015-09-10T22:38:17.881-05:00Not sure about your "not reacting" comme...Not sure about your "not reacting" comment. <br />See: http://grigory.us/mpc-workshop-fcrc.htmlAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-14857654153794238042015-09-10T11:52:09.811-05:002015-09-10T11:52:09.811-05:00This year we had a paper in TAMC where we propose ...This year we had a paper in TAMC where we propose a CPU with an ultra-wide word (think 10,000 bits) ALU. We showed how using sequential word RAM algorithms when can obtain speed ups comparable to difficult-to-program multi-threaded solutions on current hardware. <br /><br />Interestingly enough, when we first proposed this our wide word was 150x larger than the typical ALU in practice. Today it is only 40x larger.<br /><br />http://arxiv.org/abs/1411.7359<br />Alex Lopez-Ortizhttp://www.cs.uwaterloo.ca/~alopez-onoreply@blogger.com