Exploring the Mandelbrot set in real time

The Mandelbrot set – the fractal ‘snowman turned on its side’ seen above – has graced the covers of magazines, journals, and has even been exhibited in art galleries. An impressive feat for what is nothing more than a mathematical function, and has become something of an obsession for [Chiaki Nakajima].

Even on modern computers, generating an image of a portion of the Mandelbrot set takes a good bit of time. When [Chiaki] discovered this fractal in the mid-1980s, the computers of the day took hours to generate a single, low-resolution image. Real-time zooming and scrolling was impossible but [Chiaki] made the best of what he had on hand and built Pyxis, a Mandelbrot set generator made entirely out of TTL logic chips (Google Translate here).

The original Pyxis connected to a desktop computer via a breakout box. while a special program toggled the bits and registers inside the Pyxis to generate pictures of the Mandelbrot set a thousand times faster than the CPUs of the day could muster.

Time marches on, and the original logic chip Pyxis is can be easily surpassed by even the slowest netbooks. There is, however, another way to build a hardware Mandelbrot set generator: FPGAs.

A few years ago, [Chiaki] began work on the Pyxis2010 (translation), an FPGA-based Mandelbrot set generator able to dynamically zoom and pan around the world’s most popular fractal. Built around an Altera Cyclone III FPGA he picked up from Digikey for $600 (no, not a dev board, just a bare chip), [Chiaki] began deadbugging his circuit directly onto the pins of the hugely expensive FPGA. A man with a steady hand and no fear if there ever was one.

Instead of connecting his Mandelbrot generator to a computer and using it as a co-processor, [Chiaki] decided he wanted something more portable. He found an old Sony PSP, removed the LCD screen, and integrated it into his circuit. After a careful bit of dremeling and fabrication, [Chiaki] had a hand-held Mandelbrot generator that is able to display images of the world’s most famous fractal faster than any desktop computer.

It goes without saying this build is incredible. The technical skill to build an insanely fast Mandelbrot generator on an FPGA is astonishing, but basing it off a logic-chip based build reaches into the realm of godliness. You can check out a video of this amazing build after the break.

Props to [Ian Finder] for sending this one in.

Comments

  1. Michael Chen says:

    PCB? Why the hell do I need a pcb? :)

    Just simply amazing. Mad soldering skills.

  2. steve says:

    Chiaki smokes Chuck Norris in a little pipe in no time. Amazing!

  3. sdgf says:

    This is one of the most amazing builds I have ever seen.
    For comparison: http://www.youtube.com/watch?v=KrOBA36qjOU

  4. Danny says:

    Fuck multilayer, deadbug FTW.

  5. cknopp says:

    I would say the openCL fractal generators smoke this for pure speed… Especially in a multi-gpu pc.

    The skills shown here are nothing short of spectacular however.

    Its almost a shame to have such a low res screen for such am epic build.

    • nes says:

      There’s no way you could zoom in as far with an OpenCL implementation: GPUs just don’t have the precision for it. At best you get a nominal 52 bits of mantissa. An Intel x86-64 chip gives you 64 bits of mantissa using 80-bit floating point mode, but that wouldn’t give you the speed you’d need to render this quickly.

      Currently an FPGA or a cluster of PCs is the only way to achieve that.

    • Gordon says:

      You don’t even need OpenCL – pretty much all modern web browsers apart from IE will run WebGL – and you can do Mandelbrot in a fragment shader:

      http://learningwebgl.com/lessons/example01/

      It’s awesomely fast – however as with OpenCL (probably more so) it doesn’t really have enough precision. Having said that I’d be amazed if you couldn’t write you own multiply and add in OpenCL to handle arbitrarily large integers.

      Awesome build though – it’s great to see people using these impressive chips – even more so without a PCB! I guess when it comes down to it, $600 isn’t so much considering what you get for your money.

  6. Spacedog says:

    This is the best thing I’ve ever seen on hack a day. and that’s saying a hell of a lot. Totally Badass!

  7. Ben says:

    that is a thing of beauty.

    In ma youf I tried to write a mandlebrot routine for my Ti calc. never did get it to work, until I realised the sheer workload a mandlebrot represents – it was working but oh so slowly.

    • Morten Ihlemann Larsen says:

      I implemented Mandelbrot in “basic” on my TI-82 calculator back in the 90’es. It required a fresh set of batteries and took just over 23 hours to render a single frame.

  8. zokier says:

    It’s good to see reminders of how prices have fallen over time. That exact FPGA is <$400 at digikey, and if I read the report correctly, you should be able to do this on a <$100 FPGA (Spartan6 seems to have enough gates and memory).

    Something that hasn't changed is the challenge of handling BGA packages. Crazy cool deadbugging there!

  9. A masterpiece in the original sense of the word. I bow to your skill.

  10. Geancarlo says:

    amazing…

  11. ejfried says:

    Sweet build!

    Editors: “When [Chiaki] discovered this fractal in the mid-1980s…” is potentially misleading to those who don’t know the history. I’d suggest something along the lines of “When [Chiaki] first heard about this fractal in the mid-1980s.”

  12. SFRH says:
  13. rue_mohr says:

    circa 1990 was a dos program called ‘fractint’ that, on a modern processor, does an ok job. That build definitly beats it tho. Awesome work.

  14. Esker says:

    Chiaki is a female name, FYI.

  15. Laura Harris says:

    The deep-zoom on this thing is beyond astonishing and it does it with incredible speed and fluidity! A truly fantastic accomplishment!

  16. Sissypants says:

    Let’s not forget the Jonathan Coulton song…

  17. timbo says:

    O-M-G.
    I never thought I’d see the day but I think Elm Chan just got served. WOW incredible work.

  18. Mister X says:

    When [Chiaki] discovered this fractal in the mid-1980s, the computers of the day took hours to generate a single, low-resolution image. Real-time zooming and scrolling was impossible…

    Total balderdash! In 1988 a buddy had a fractal program that his brother wrote that used multicolors, zoomed and cycled in real time, it was amazing!

  19. wowme@wtf.com says:

    What brand/size condom fits the PSP?

  20. Oliver Nash says:

    Speaking of low level Mandelbrot set rendering, you can’t get much lower than this:

    http://redfrontdoor.org/turing-mandelbrot/

  21. opwernby says:

    This is just nuts. I love it!

  22. JB says:

    This is just awesome. A masterpiece in every way. If my FPGA skills were at his level (they pale in comparison) I wouldn’t mind spending $600 in a single chip to get that kind of power in my projects.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

Follow

Get every new post delivered to your Inbox.

Join 94,048 other followers