Field-Programmable Gate Arrays (FPGAs) emerged in the mid-1980s, providing a way to produce complex custom hardware at one’s desk. The concept of hardware reconfigurability that was thus created is truly fascinating: An integrated circuit can be customized with no manufacturing steps whatsoever; all that is needed is loading an appropriate configuration into the FPGA’s memory. The key principle that made this possible was the use of stored-select multiplexers for connecting prefabricated logic blocks. However, this opened two fundamental questions of reconfigurable architecture design: (1) which logic blocks should be prefabricated and (2) how should the stored-select multiplexer network be organized.