[fragmede]

Roughly $43000, using spot-instances.

Back of the envelope... From the link, it would take

  1.1 billion seconds @ 4x 2.8ghz
	= 4.4 billion @ 2.8 Ghz
	= 12.32 billion seconds @ 1 Ghz = ~3430000 hours

Using ec2 unit performance as 1Ghz, assume computing is comparable, Ghz for Ghz (it isn't...), and storage and xfer is negligible.

Normal instances

  instance-size|ec2units | $/hr  | $ total
  sm              | 1    | 0.085 | 291550
  large           | 4    | 0.34  | 291550
  xl              | 8    | 0.50  | 214375
  himem-xl        | 6.5  | 0.69  | 364108
  himem-double-xl | 13   | 1.20  | 316615
  himem-quad      | 26   | 2.40  | 316615
  hicpu-med       | 5    | 0.17  | 116620
  hicpu-xl        | 20   | 0.68  | 116620
  cluster         | 33.5 | 1.60  | 163821
  Using spot instances             
  sm              | 1    | 0.031 | 106330
  large           | 4    | 0.14  | 120050
  xl              | 8    | 0.245 | 105044
  himem-xl        | 6.5  | 0.172 | 90763.1
  himem-double-xl | 13   | 0.427 | 112662
  himem-quad      | 26   | 0.871 | 114905
  hicpu-med       | 5    | 0.06  | 41160
  hicpu-xl        | 20   | 0.249 | 42703.5