News for hackers. Stuff that matters.
Re:How many 32-bit RISC CPUs fit in an FPGA? Now vs. 1995? by pdq on Thursday March 27, 2014 @06:28PM (#7483954)
I am certainly not expecting compiling HDL to be the same as compiling software, as yes it is drastically more complicated. However, compile times are growing more than linearly with respect to the number of gates (or logic blocks) that are in each FPGA. Whereas software grows linearly as the programs get larger. Also you have the other dimension of getting your block timed, so it can run on the FPGA at a guaranteed frequency. This is definitely a non-trivial problem, but one that I believe would be better solved by some hackers if there were a "GCC" for Verilog FPGA synthesis.

In my opinion there is very little for the manufacturers to gain by keeping their bitstream formats proprietary and undocumented. I don't think there is a competitive advantage, as all the manufacturers are pretty much doing the same thing. And their FPGA block diagrams are already open and documented (you can see how many flip flops, clocks, and muxes are in each logic cell, how the routing works, and where the memory cells and other units are).

Re:How many 32-bit RISC CPUs fit in an FPGA? Now vs. 1995? by plainketchup on Thursday March 27, 2014 @08:07PM (#7484383)
I have only passing familiarity with FPGAs, so perhaps you can excuse my ignorance.

I was under the impression that FPGA vendors often license functional blocks (like PCIe SERDES) to FPGA users. Might it be that part of the purpose of obscuring the bitstream format is to make it more difficult for customers to use those functional blocks without paying the toll?

Re:How many 32-bit RISC CPUs fit in an FPGA? Now vs. 1995? by aortega on Friday March 28, 2014 @01:36AM (#7485542)
The bitstream format, at least for Xilinx, is not that obscure. Actually was documented in an old application note.
Re:How many 32-bit RISC CPUs fit in an FPGA? Now vs. 1995? by Brashman on Thursday March 27, 2014 @09:09PM (#7484650)
Take a look at VTR (formerly VPR): http://code.google.com/p/vtr-verilog-to-routing/. It's an academically developed tool for doing FPGA place and route. At the end of the day, you'll still need to use the proprietary tools to convert to the appropriate bitstream, but this an open source solution for the "heavy lifting" portion. However, last I checked the solutions produced by VPR aren't as good as the commercial tools.
Re:How many 32-bit RISC CPUs fit in an FPGA? Now vs. 1995? by adwn on Friday March 28, 2014 @05:33AM (#7486115)
> However, last I checked the solutions produced by VPR aren't as good as the commercial tools.

Well, that's no surprise: FPGA vendors spend a lot of manpower on improving their Place&Route software. If you wanted to build something competitive, you'd need a lot of money plus access to proprietary, non-public, information.

Re:How many 32-bit RISC CPUs fit in an FPGA? Now vs. 1995? by morcheeba on Thursday March 27, 2014 @11:48PM (#7485249)
Bingo. FPGA routing is NP-Hard; Compiling software is generally P.
Re:How many 32-bit RISC CPUs fit in an FPGA? Now vs. 1995? by demallien on Friday March 28, 2014 @06:48AM (#7486357)
If you take the travelling salesman problem, you can dramatically simplify the problem by constraining the salesman to visit all of the cities within the same state sequentially.

Similarly, you can reduce the complexity of routing calculations by applying some constraints. You will potentially lose the possibility of an optimal solution, but you will gain a far faster compilation time. As always with engineering, it's a trade-off.

Re:How many 32-bit RISC CPUs fit in an FPGA? Now vs. 1995? by morcheeba on Friday April 04, 2014 @01:57AM (#7529571)
Yep, global vs. local routers are kinda like stay-withing-the-state.

One of my favorite ideas on this is space-filling curves: http://www2.isye.gatech.edu/~jjb/mow/mow.pdf