19 E-mails, How Many Lines of Javascript Per Instruction Does it Take?

On one hand it's funny. On the other hand, well ... it's funny. It's probably a matter of poetic justice being served up. Something I did or something Tracey did in a past life. But recently we seem unable to escape conversations that end up in questions (which we normally evade) about what we do.

Maybe it's just Karma, but somehow we end up in conversations with some happy lad that has just developed some nifty little IPhone app or some web-based, google-earth-enabled-recommender page and he's absolutely excited about it, and we're excited for him.

We think these conversations might be prompted by the fact that when they happen we tend to be sitting somewhere with our notebook computers open and puzzled looks on our faces. The person will unabashedly look at one or both of our screens and then say "I develop software too. That looks like some kind of Javascript you're working on there" and then they proceed to share their enthusiasm about their newly finished app. This has been a recurring theme for the past year or so. Well it happened again yesterday while we were sitting in the cafe of one of our local booksellers and this time I decided to really share what we were working on. After listening to an almost salesman quality presentation on how this guy's app is Windows 7 ready and it will provide seamless access to the power of cloud computing and all the cores in a computer, he asked what were we working on. He said , "That looks a little like Javascript. Is it server side or client side?"

I said actually its C++. It's part of some code that implements a rational agent. We're trying to get this agent to help us solve a problem. I then proceeded to explain the problem (well a version of the problem that wouldn't violate any agreements we had signed). I said we have these 19 emails. The problem is we have no header information for them and no time date stamp information at all for any of them. These e-mails were originally sent between multiple individuals over a 3 or 4 year period. The order that they were sent in has been lost. The emails contain very sensitive information and that sensitive information is only completely visible if we look at the e-mails in the original order they were sent. I then let him know that we measure our agent's work in how many logical inferences some task takes. In this case our agent does 1 Logical Inference per second (LIPS) and it takes approx 3000 LIPS to put the e-mails into one potential order. He asked well how does LIPS compare to the speed on his 3G IPhone? Not knowing exactly how to respond, I said well 1 LIP is approximately equal to 100 machine instructions. He then said you mean to tell me you need 100 lines of Javascript just to do one LIP. Again, I wasn't quite sure how to respond. So I just stated what the real problem was. I said pal, we have 19 emails. We don't know what the original order was. We have to find out what the original order was without the benefits of date or time stamp information of any kind. Presently we are using the computer to arrange the e-mails in some arrangement of 19. Then we ask the computer to read the e-mails from start to finish to see whether our sensitive information becomes visible. If its not visible then the computer comes up with another sequence. It takes the computer about 3000 seconds to do one group of 19. So the lad asked how many groups of 19 does the computer have to look through before finding the information. I said don't know maybe all of them. He said how many is that? So I opened up MuPad typed in fact(19) and back came the number 121,645,100,408,832,000 (without the commas of course). He said naw. I said yeah. He said naw ... I said trust me. One agent can process 1 arrangement every 3000 seconds. I asked him if I could dedicate one agent per every core in my notebook, how many cores would I need in my notebook to guarantee the return of the sensitive information in under 30 seconds. At that point I was about to make some snappy remark about checking the answer on his 3G IPhone but I didn't. He looked at me and said "I see you have your work cut out for you", and I said, 'Yep and I have no idea how many lines of Javascript per instruction I'm gonna need.'

Real World Parallelism Webinar Series
  • November 17, 2009
    Visual Effects for Animation - presented by DreamWorks Animation
    Speaker: Ron Henderson (Bio)

    Ron Henderson manages the FX Tools group at DreamWorks Animation, where he is responsible for developing physical simulation and procedural modeling tools. These systems have been used for key visual effects in recent films such as Kung Fu Panda and Monsters vs. Aliens (March 2009).

    Prior to joining DreamWorks in 2002 he was a senior scientist at Caltech with a joint appointment to the Applied Math and Aeronautics departments, where he worked on efficient techniques for the direct numerical simulation of fluid turbulence.

    Abstract:
    In this webinar, Ron Henderson will show examples of visual effects, from hair and feathers to smoke and fire, from a variety of DreamWorks Animation feature films. He will discuss in general terms the kinds of techniques used to achieve particular visual effects. Finally, Henderson will show a detailed breakdown of the dam-breaking scene from Madagascar: Escape 2 Africa, demonstrating how different elements of key frame animation, simulation, and rendering are combined in a real production shot.

  • December 1, 2009
    A Quick and Easy Way to Parallelize a Legacy Codebase with Intel® Threading Building Blocks (TBBs)
    Speaker: Bernard Laberge, Avid, Senior Principal Engineer (Bio)

    Bernard Laberge is a senior principal engineer in the video editors division at Avid. During his seven years with the company he has been actively involved in the replacement of the legacy video processing engines used by Avid editors with a common hardware-abstracted, component-based video processing engine currently running on the CPU with SIMD optimized code, GPU, and dedicated hardware.

    Abstract:
    Learn how to overcome the limitations of a thread-based scheduler, including dealing with the absence of recursive parallelism support and the inefficient handling of unbalanced processing load. Bernard Laberge addresses how Avid resolved the expensive refactoring of their thread-based scheduler into a task-based solution by choosing Intel® Threading Building Blocks (TBBs). He explores how Avid was able to easily integrate the Intel TBBs into their video editor applications and more than 5 million lines of code.

  • December 15, 2009
    How to Use Intel® Parallel Studio to Streamline Code Development in a Multicore Environment
    Speaker: Matt Dunbar, Director for Performance Technology, SIMULIA (Bio)

    Matt Dunbar is the director for performance technology at SIMULIA. Since joining the company in 1993, he has worked on parallelization of the Abaqus suite of products, initially for shared memory architectures and more recently for distributed memory architectures. Dunbar has also been intimately involved in selecting both the hardware and software tools used in the development of the Abaqus product line.

    Abstract:
    Resolve elusive, costly multithreading errors quickly and efficiently with Intel® Parallel Studio. While many coding problems that lead to bugs in software applications are typically straightforward logic errors, errors in managing memory and in multithreading code can sometimes take weeks to months to diagnose and fix. Matt Dunbar explores how and why taking advantage of multicore processors through multithreaded code is critical for compute-intensive applications. While spotlighting his work on SIMULIA's Abaqus finite element solver, Dunbar addresses the need for multicore execution and shares his experiences using Intel Parallel Studio to streamline code development in a multicore environment.