Slashdot Mirror


Ask Slashdot: How Many (Electronics) Gates Is That Software Algorithm?

dryriver writes "We have developed a graphics algorithm that got an electronics manufacturer interested in turning it into hardware. Here comes the problematic bit... The electronics manufacturer asked us to describe how complex the algorithm is. More specifically, we were asked 'How many (logic) gates would be needed to turn your software algorithm into hardware?' This threw us a bit, since none of us have done electronics design before. So here is the question: Is there a piece of software or another tool that can analyze an algorithm written in C/C++ and estimate how many gates would be needed to turn it into hardware? Or, perhaps, there is a more manual method of converting code lines to gates? Maybe an operation like 'Add' would require 3 gates while an operation like 'Divide' would need 6 gates? Something along those lines, anyway. To state the question one more time: How do we get from a software algorithm that is N lines long and executes X number of total operations overall, to a rough estimate of how many gates this algorithm would use when translated into electronic hardware?"

8 of 365 comments (clear)

  1. How many by Aighearach · · Score: 2, Funny

    beowulf clusters does your algorithm desire?

  2. Just like any other software project by mbadolato · · Score: 5, Funny

    Make up a number, then when they complain that it was way off, blame it on their management changing scope a hundred times throughout the life of the project!

    1. Re:Just like any other software project by Imrik · · Score: 3, Funny

      Made me think of this.

  3. Minecraft by nbetcher · · Score: 5, Funny

    Develop out the algorithm in Minecraft using ProjectRed (Integration module, specifically) and then you can easily count the gates! :-)

  4. Easy calculation by Anonymous Coward · · Score: 5, Funny

    Here is a proven method for calculation.

    If your code is:
    a) C: divide the number of lines with 7
    b) C++: divide the number of lines with 5
    c) Ruby/Python/Java: divide the number of lines with 3
    d) Perl: multiply the number of lines with 42
    e) C#: resign.

  5. Sounds like a joke by Cryacin · · Score: 4, Funny

    How many Gates will it take to implement your software project?

    One. His name is Bill, and here is yours.

    --
    Science advances one funeral at a time- Max Planck
  6. Re:Holy crap by Megane · · Score: 5, Funny

    And to think, they rejected my Ask Slashdot submission on how to find a cheat code on my bank's web site for unlimited moneys

    Just walk up to any ATM and press: up up down down left right left right B A start.

    --
    #naabhaprzrag, #sverubfr-000, #agi-fcbafberq, negvpyr[pynff*=' negvpyr-ary-'] { qvfcynl: abar !vzcbegnag; }
  7. Re:Why don't they know? by Sarten-X · · Score: 3, Funny

    Because they're robots with no AI functionality?

    --
    You do not have a moral or legal right to do absolutely anything you want.