Pictures of dataflow optimization

I've been working on a project to optimize FrTime for the last few months. The idea is to statically analyze a program in order to discover its dataflow dependencies, and then combine lots of little dataflow nodes that don't do much work into a smaller number of big dataflow nodes that do a significant amount of computation. Performance improves pretty much in direct proportion to the fraction of nodes removed, so this can lead to really big improvements.

On Friday I finally generated some graphs to visualize the difference between an optimized program and an unoptimized program. The result is pretty impressive, especially if you like pictures as much as I do. Here's the unoptimized version of a simple program that uses TexPict, an image and text compositing library:

And here's the optimized version:

Red arcs indicate nodes corresponding to conditionals (if statements), and blue nodes indicate data constructors (structs and lists). Black nodes are simple computation, such as addition or subtraction.

Posted on October 22, 2006 03:38 PM
More school articles

Comments

Can you post the programs these graphs represent?
They seem fairly small, but I want to be sure.
I'm thinking of an implementation that distributes (and redistributes) chunks
of graph to Erlang proceses, but this may require new semantics and rests on certain assumptions
(that I hope are true) about the local structure of the graph in large programs.

Posted by: leo at October 25, 2006 01:17 AM

ugg boot australia
bailey button ugg sale
ugg classic cardy cheap
classic cardy ugg sale online
ugg unique bailey button

ugg bailey button unique

Posted by: ugg boots on sale and free shipping at October 11, 2009 12:17 AM

Thanks for your useful info, I think it’s a good topic. So would you like the info about the
jordan shoes
Air jordan shoes
cardy ugg boots
Tiffany Jewelry
ugg bailey button boots
cheap jordan shoes
ugg boots uk
Michael jordan shoes
ugg london
ugg nightfall boots
ugg boots sale
classic ugg boots
sundance ugg boots
air jordan fusion 6
air jordan 6 rings
jordan shoes for sale

Posted by: xinxi at October 25, 2009 09:11 PM

Good ! I like it ! Welcome to read following news: ugg boots,Nike dunk sb,discount ugg boots, uggs ,nike dunk low,ugg boots sale,UGG Bailey Button boots,new nike sb,UGG Classic short boots,UGG Nightfall boots,cheap nike dunks,UGG Classic tall boots.

Posted by: ugg boots at October 27, 2009 10:44 PM

Tiffany & Co Elsa Peretti Apple Pendant Necklace [N013] On Sale
Tiffany & Co Doggy Pendant Necklace [N140] On Sale
Tiffany & Co Double Heart Pendant Necklace N239 [N239] On Sale
Tiffany & Co Elas Peretti Aegean Necklace [N243] On Sale
Tiffany & Co Double Heart Pendant Necklace N010 [N010] On Sale
Tiffany & Co Double Square Pendant Necklace [N231] On Sale

Posted by: tiffany jewelry at October 28, 2009 07:57 AM

Love this man. Great stuff, great prices, free shipping. Email him if you cant find what you are looking for and he will look for you. Good customer service.louis vuittonSomeone who is knowledgeable in louis vuitton.Another guy from hong Kong (Largest louis vuitton second hand city, I believe) he has great stuff at fair prices but his shipping is insane

Posted by: louis vuitton at October 29, 2009 10:02 AM

Supra Shoes
Mens Supra Cruizer Shoes ---Special
Men's Supra Cruizer Red Shoes
Mens Supra Cruizer Cool Shoes
Mens Supra Cruizer Shoes --Charming
Mens Supra Cruizer Pure black Shoes
Mens Supra Cruizer Shoes --Leisure
Man's Supra Cruizer Shoes
Men's Supra Muska Skytop Shoes
Men's Supra Skateboarding Shoes
Men's Supra Strapped Shoes
Men's Supra Suprano High Shoes
Women's Supra Muska Skytop Shoes
cheap ugg boots sale
uggs classic mini sale
UGG Ultra Tall Boots
Cheap Ugg Boots
UGG Classic Tall Boots
UGG Classic Cardy
UGG Classic Short Boots

Posted by: supra shoes at November 1, 2009 12:58 PM

Posted by: supra shoes at November 1, 2009 12:59 PM

Posted by: supra shoes at November 1, 2009 01:00 PM

Eliminating the need for the extra trouble to wear ugg boots uk 、
ugg boots sale、 uggs, in the extreme sports, look for happiness in life, with UGG Classic boots and nike sb showed off your tall body, do not worry about being laughed at, dancing new style ugg australia and nike sb dunk . The flavor of life that is colorful, there are Christian Louboutin 、cheap nike dunks、UGG cardy boots、and nike sb for sale also used fear to creep away money from your pocket Mody ? Love beauty, you might even love UGG Classic tall boots 、UGG Nightfall boots、UGG Classic short boots、new nike sb。There are an infinite high power drivers of popular front ugg boots sale、ugg sale、uggs、nike dunk、discount ugg boots、nike dunk sb, our website also have UGG Nightfall boots、button ugg boots、bailey button ugg、ugg button boots、bailey button boots、nike dunk mid、nike dunk high、Christian Louboutin Boots, pick your favorite, do not hesitate!

Posted by: ugg boots sale at November 12, 2009 03:50 AM

replica handbags
replica designer handbags
gucci Handbags
fendi Handbags
Louis Vuitton handbags
LV Handbags
Prada Handbags
Bottega Veneta Handbags
Burberry Handbags
Hermes Handbags
Jimmy Choo Handbags
Miu Miu Handbags

Play with the Most Expensive Handbags-Chanel Classic and Chanel 2.55
Louis Vuitton Released Two Monogram Watch Cases
Juicy Couture Leather Crossbody Hobo Bag
Nico Shearling Satchel by Tory Burch
Hello Kitty 35th Birthday Collection: Bags, Pendant Set and Music Player
Tag Heuer Aquaracer 500m Caliber 5 Leonardo DiCaprio Limited Edition-WAJ2116.FT6022
Horological Machine 2.2 by MB&F and Alain Silberstein
Coach Poppy Signature Zip Around Wallet
Haute Joaillerie Timepieces from Piaget 2009 Limelight Collection
Audemars Piguet Millenary Carbon One Tourbillon Chronograph
Patek Philippe Ladies First Chronograph Ref. 7071R and CH 29-535 PS caliber
Raymond Weil Freelancer Rose Gold Date Chronograph
Girard Perregaux 1966 Chronograph Review

Posted by: Valentino Handbags at November 16, 2009 02:44 AM

Uggs on sale now.UGG Classic Cardy Boot makes me different form the other

girls. The UGG Bailey Button Boot is a good choice for female.

Posted by: ugg classic cardy boots at November 17, 2009 12:03 AM

UGG Bailey Button bootsis a new style in 2009.The classic cardy uggs boots is another hot boots that worth of buying.And the classic tall ugg boots will make your winter amusing.And now uggs on sale,if you are looking for such a boot,the ugg boots is good choice this year.

Posted by: UGG Bailey Button Boots at November 17, 2009 01:46 AM

I love Women's UGG Classic Cardy Boot 5819 very much. And the new style UGG Mayfaire Boots is aslo a good choice this year.

Posted by: UGG Bailey Button Fancy Boots at November 17, 2009 03:19 AM

discount ugg boots
forture
ugg boots
Discount store

Posted by: wholesaler business website, net shopping site, external wholesaler,dvd wholesaler,wholesaler definition,china wholesaler,mutual fund wholesaler,define wholesaler,insurance wholesaler at November 17, 2009 04:17 AM

www.enjoywholesale.com

china wholesale clothing,china wholesale shoes,china wholesale electronics,china wholesale suppliers,china manufacturers

china wholesale products,light in the box,wholesale lots,wholesale ipod
china direct,china dropship,china trade,made in china

electronics wholesaler,ebay wholesaler,financial wholesaler
fashion wholesaler,clothing wholesaler,wholesaler magazine

computer wholesaler,external wholesaler,dvd wholesaler,wholesaler definition,china wholesaler,mutual fund wholesaler,define wholesaler,insurance wholesaler

discount ugg boots
forture
ugg boots
Discount store

lxjuan08ed hardyis a famous ed hardy store which sell directly ed hardy clothing, shoes, boots, swim suit and other cheap ed hardy.

Browse through our catalogue of hundreds of ed hardy clothing,Ed hardy Shirt,Ed hardy ... Buy Ed Hardy today for a gift, for a friend, or for yourself.

Posted by: ed hardy at November 18, 2009 03:48 AM

Good day! Thx for your great post and Im thinking about how to introduce my ugg boots to you cos Im not sure if u like this. Many people who live in the cold area like the ugg boots, especially the north-europe. Our uggshare.co.uk supply the cheapest classic cardy ugg boots, class tall ugg boots, classic short ugg boots and other series of uggs, hope my words didn’t trouble u, cy!

Posted by: ugg boots at November 18, 2009 09:14 PM

A.Lange & Sohne watch for sale
Alain Silberstein watch for sale
Audemars Piguet watch for sale
Bell & Ross watch for sale

Posted by: rolex replica at November 18, 2009 10:28 PM

Piaget watches
Rado watches
Tag Heuer watches
Tudor watches
U-boat watches
Vacheron Constantin watches
Rolex watches
Rolex Air-King watches
Rolex Datejust II watches

Posted by: Jaquet droz watches at November 19, 2009 08:19 PM

movado watch for sale
omega watch for sale
oris watch for sale
Panerai watch for sale
Patek Philippe watch for sale
Piaget watch for sale
Rado watch for sale
Tag Heuer watch for sale
Tudor watch for sale
U-boat watch for sale

Posted by: movado watch for sale at November 19, 2009 08:25 PM

Posted by: movado watch for sale at November 19, 2009 08:27 PM

Rolex Explorer replica
Rolex GMT replica
Rolex Sea-Dweller replica
Rolex Day Date replica
Rolex Masterpiece replica
Rolex Milgauss replica

Posted by: Breguet watches at November 19, 2009 08:33 PM

Bell & Ross watches
Breguet watches
Breitling watches
Burberry watches
Bvlgari watches
Cartier watches
chopard watches

Posted by: Breguet watches at November 19, 2009 08:34 PM

Concord replica
croum replica
DeWitt replica
ebel replica
Ferrari replica

Posted by: Panerai watches at November 19, 2009 09:01 PM

replica Tiffany Rings
replica Tiffany bangles
replica Tiffany Bracelets
replica Tiffany Cuff

Posted by: Tiffany Earrings replica at November 19, 2009 09:06 PM

Piaget watches
Rado watches
Tag Heuer watches
Tudor watches Rolex Explorer watches
Rolex GMT watches
Rolex Sea-Dweller watches
Rolex Day Date watches

Posted by: chopard watches at November 19, 2009 09:10 PM

We are the best online sales for the china wholesale . Here you can have a large of choices of kinds Ugg Boots,Converse Shoes,Timberland Boots,puma shoes,Nike Shox Shoes ,Nike Dunk SB Shoes,Nike Air Max，Links Of London,Tiffany Jewelry,Dior Handbags?,jimmy choo handbags ,Cartier Watches, 8GB Mp4 Players,Bluetooth Car DVDs. All our cheap online cheap goods are high quality and original packages, and best service. We offer our customers the best service, 7 days arrive at your door.Enjoy your easy and happy shopping with us.

Posted by: cheap goods sale. at November 20, 2009 12:24 AM

Panerai watch for sale
Patek Philippe watch for sale
Piaget watch for sale
Rado watch for sale
Tag Heuer watch for sale
Louis Vuitton watch for sale
Maurice Lacroix watch for sale
Montblanc watch for sale
movado watch for sale
omega watch for sale

Posted by: Montblanc watch for sale at November 20, 2009 01:55 AM

Tag Heuer replica
Tudor replica
U-boat replica
Vacheron Constantin replica
Rolex replica
Rolex Air-King replica

Posted by: Patek Philippe replica at November 20, 2009 02:22 AM

Tag Heuer replica
Tudor replica
U-boat replica
Vacheron Constantin replica

Posted by: Patek Philippe replica at November 20, 2009 02:22 AM

Tag Heuer replica
Tudor replica

Posted by: Patek Philippe replica at November 20, 2009 02:22 AM

Tag Heuer replica
Tudor replica

Posted by: Rolex Day-Date II watches at November 20, 2009 02:23 AM

Piaget watches
Rado watches
Tag Heuer watches
Tudor watches
U-boat watches

Posted by: Montblanc watches at November 20, 2009 02:33 AM

$75 Replica Rolex Watches sale, Our site provides Rolex replica, replica Rolex Watches, replica breitling, replica Cartier, replica Omega, Tag Heuer Watches. . .more than 100 famous rolex brands"
rolex air king
rolex datejust
rolex day date
rolex daytona
rolex gmt
rolex submariner
rolex yachtmaster
a lange sohne watches
alain silberstein watches
bell ross watches
breguet watches
breitling watches
bvlgari watches
cartier watches
omega watches
patek philippe watches

Posted by: replica rolex at November 20, 2009 03:58 AM

Alain Silberstein watches
Audemars Piguet watches
Bell & Ross watches
Breguet watches
Breitling watches
Burberry watches
Bvlgari watches
Cartier watches
chopard watches

Posted by: A.Lange & Sohne watches at November 20, 2009 07:44 PM

Tiffany Cuff replica
Tiffany Earrings replica
Tiffany Necklaces replica
Tiffany sets replica
Tiffany Accessories replica

Posted by: replica Tiffany sets at November 20, 2009 07:48 PM

Tiffany Cuff replica
Tiffany Earrings replica
Tiffany Necklaces replica
Tiffany sets replica
Tiffany Accessories replica

Posted by: replica Tiffany sets at November 20, 2009 07:49 PM

Louis Vuitton watches
Maurice Lacroix watches
Montblanc watches
movado watches
omega watches
oris watches
Panerai watches
Patek Philippe watches
Piaget watches
Rado watches

Posted by: omega watches at November 20, 2009 07:49 PM

Patek Philippe replica
Piaget replica
Rado replica
Tag Heuer replica
Tudor replica
U-boat replica

Posted by: Lady Watch watches at November 20, 2009 07:55 PM

Patek Philippe replica
Piaget replica
Rado replica
Tag Heuer replica
Tudor replica
U-boat replica

Posted by: Lady Watch watches at November 20, 2009 07:56 PM

Patek Philippe replica
Piaget replica
Rado replica
Tag Heuer replica
Tudor replica
U-boat replica

Posted by: Lady Watch watches at November 20, 2009 07:57 PM

Patek Philippe replica
Piaget replica
Rado replica
Tag Heuer replica
Tudor replica
U-boat replica

Posted by: Lady Watch watches at November 20, 2009 07:57 PM

Patek Philippe replica
Piaget replica
Rado replica
Tag Heuer replica
Tudor replica
U-boat replica

Posted by: Lady Watch watches at November 20, 2009 07:57 PM

Jaquet droz watch for sale
Lady Watch for sale
Longines watch for sale

Posted by: Audemars Piguet watch for sale at November 21, 2009 02:34 AM

Jaquet droz watch for sale
Lady Watch for sale

Posted by: Audemars Piguet watch for sale at November 21, 2009 02:35 AM

Jaquet droz watch for sale
Lady Watch for sale

Posted by: Audemars Piguet watch for sale at November 21, 2009 02:35 AM

Jaquet droz watch for sale

Posted by: Audemars Piguet watch for sale at November 21, 2009 02:35 AM

Rolex Datejust watches
Rolex Submariner watch for sale
replica Yachtmaster
Rolex Day-Date II watch for sale
Rolex Daytona watches

Posted by: Rolex Milgauss watch for sale at November 21, 2009 03:39 AM

Lady Watch for sale
replica Longines
replica Louis Vuitton
Maurice Lacroix watch for sale
replica Montblanc

Posted by: replica Piaget at November 21, 2009 03:54 AM

Lady Watch for sale
replica Longines
replica Louis Vuitton
Maurice Lacroix watch for sale
replica Montblanc

Posted by: replica Piaget at November 21, 2009 03:55 AM

Lady Watch for sale
replica Longines
replica Louis Vuitton
Maurice Lacroix watch for sale
replica Montblanc

Posted by: replica Piaget at November 21, 2009 03:58 AM

chopard watches
Concord watches
croum watches
DeWitt watches
ebel watches
Ferrari watches
Franck Muller watches
Glashutte watches
Graham watches
Hermes watches
Hublot watches
IWC watches
Jaquet droz watches
Lady Watch watches

Posted by: Lady Watch watches at November 22, 2009 10:30 AM

Longines watch for sale
Louis Vuitton watch for sale
Maurice Lacroix watch for sale
Montblanc watch for sale
movado watch for sale
omega watch for sale
oris watch for sale
Panerai watch for sale
Patek Philippe watch for sale
Piaget watch for sale
Rado watch for sale

Posted by: Rado watch for sale at November 22, 2009 10:31 AM

Longines watch for sale
Louis Vuitton watch for sale
Maurice Lacroix watch for sale
Montblanc watch for sale
movado watch for sale
omega watch for sale
oris watch for sale

Posted by: oris watch for sale at November 22, 2009 10:32 AM

Longines watch for sale
Louis Vuitton watch for sale
Maurice Lacroix watch for sale
Montblanc watch for sale
movado watch for sale

Posted by: oris watch for sale at November 22, 2009 10:33 AM

Longines watch for sale
Louis Vuitton watch for sale
Maurice Lacroix watch for sale

Posted by: Maurice Lacroix watch for sale at November 22, 2009 10:33 AM

A.Lange & Sohne watches
Audemars Piguet watches
Bell & Ross watches
Breguet watches
Breitling watches

Posted by: Breitling watches at November 22, 2009 11:29 AM

Longines watches
Louis Vuitton watches
Maurice Lacroix watches
Montblanc watches
movado watches
omega watches
oris watches
Panerai watches
Patek Philippe watches
Piaget watches
Rado watches

Posted by: Rado watches at November 22, 2009 12:18 PM

Your article is write very well, I like it very much ~
ghd Hair Straightener
ghd Hair Straighteners
ghd straighteners
GHD
hair straighteners
bose in ear headphones
bose on ear headphones
bose headphones
nike sb dunks
nike dunks
I wish you have a wonderful day!Thank you.

Posted by: ghd straighteners at November 22, 2009 08:41 PM

coach bags cheap
nike air force 1 low premium
timberland boots for sale
cheap ugg boots sale
wholesale clothing
mbt shoes clearance

Posted by: discount ugg boots at November 23, 2009 12:24 AM

Supra Shoes
Supra Skytop Shoes
Supra Society
Supra Thunder
Supra Suprano Hi
Supra Strapped
Supra Trinity
Supra Skylow 1.5
Supra Dixon
Diablo 1.5
Supra Cruizer
Supra Vaider Shoes
Supra Cuban

Posted by: Supra Shoes at November 23, 2009 12:36 AM

Timeberland boots on sale now! Do you want moreTimeberland boots information?Just move your mouse and press it to our Timberland shoes online store.

Posted by: Timberland uk at November 23, 2009 01:28 AM

Rolex GMT watches
Bvlgari watch for sale
Rolex Explorer watches
Rolex GMT watches
Rolex GMT watches

Posted by: Rolex GMT watches at November 23, 2009 09:19 AM

Rolex GMT watches
Bvlgari watch for sale
Rolex Explorer watches
Rolex GMT watches
Rolex GMT watches

Posted by: Rolex GMT watches at November 23, 2009 09:20 AM

Rolex GMT watches
Bvlgari watch for sale
Rolex Explorer watches
Rolex GMT watches
Rolex GMT watches

Posted by: Rolex GMT watches at November 23, 2009 09:21 AM

Louis Vuitton watch for sale
Maurice Lacroix watch for sale
Montblanc watch for sale
movado watch for sale
omega watch for sale
oris watch for sale
Panerai watch for sale
Patek Philippe watch for sale
Piaget watch for sale
Rado watch for sale
Tag Heuer watch for sale
Tudor watch for sale
U-boat watch for sale
Vacheron Constantin watch for sale
Rolex watch for sale

Posted by: Rolex watch for sale at November 23, 2009 11:16 AM

cheap Christian Louboutin Pump
cheap Christian Louboutin sandal
cheap Jimmy Choo Handbags
cheap Jimmy Choo Shoes
cheap Yves Saint Laurent Shoes

discount Christian Louboutin Boot
discount Christian Louboutin Pump
discount Christian Louboutin sandal
discount Jimmy Choo Handbags
discount Jimmy Choo Shoes
discount Yves Saint Laurent Shoes

Christian Louboutin Boot on sale
Christian Louboutin Pump on sale
Christian Louboutin sandal on sale

Posted by: Christian Louboutin sandal on sale at November 23, 2009 11:33 AM

cheap Christian Louboutin Boot
cheap Christian Louboutin Pump
cheap Christian Louboutin sandal
cheap Jimmy Choo Handbags
cheap Jimmy Choo Shoes
cheap Yves Saint Laurent Shoes

Posted by: Jimmy Choo Shoes at November 23, 2009 01:47 PM

rongTiffany Jewelry Online - Discount Tiffany & Co Jewelry On Sale

Hot Sell Tiffany Jewelry - Tiffany Jewelry Online

Return To Tiffany Double Heart Detachable Pendant Necklace - Tiffany Jewelry Online

Tiffany&Co 1837 Titanium I.D. Bracelet - Tiffany Jewelry Online
Tiffany & Co Bead Bracelet - Tiffany Jewelry Online

Tiffany&Co Atlas Round Pendant Necklace - Tiffany Jewelry Online
Tiffany&Co Bar Pendant Necklace - Tiffany Jewelry Online
Tiffany&Co Bead Necklace(N242) - Tiffany Jewelry Online
Tiffany&Co Bean Pendant Necklace(N157) - Tiffany Jewelry Online

Posted by: at November 24, 2009 11:17 PM

Laptop Battery Laptop Battery Laptop Batteries
Laptop Batteries discount laptop battery
discount laptop battery
notebook battery notebook battery
computer battery computer battery
replacement laptop battery replacement laptop battery
notebook batteries notebook batteries

Posted by: Laptop Battery at November 25, 2009 12:09 AM

People all over the world know the abercrombie and fitch,but not everyone really knows how fashion the abercrombie is,hollister is the Legend maker. Everybody wears the hollister clothing would be the abercrombie mens and the abercrombie womens, if you want know you can search the Ruehl No.925 or abercrombie outlet in the www.google.com .

Posted by: fitch at November 25, 2009 10:13 PM

$75 Replica Rolex Watches sale, Our site provides Rolex replica, replica Rolex Watches, replica breitling, replica Cartier, replica Omega, Tag Heuer Watches. . .more than 100 famous rolex brands"
rolex air king
rolex datejust
rolex day date
rolex daytona
rolex gmt
rolex submariner
rolex yachtmaster
a lange sohne watches
alain silberstein watches
bell&ross watches
breguet watches
breitling watches
bvlgari watches
cartier watches
omega watches
patek philippe watches

Posted by: replica rolex at November 27, 2009 02:41 AM

chaoying nfl jerseys
Giants Jerseys
Patriots Jerseys

Posted by: jerseysleague at November 29, 2009 04:11 AM

China Electronics Wholesale China

Phone Cheap Cell Phones

href="http://www.thechinaphone.com/index.php?main_page=advanced_search_result&keyword=China%20Wholesale">China

Wholesale

replica handbags
Louis Vuitton Replica
Louis Vuitton handbags
fake Louis Vuitton bags
fake Louis Vuitton
replica rolex
replica rolex
fake rolex
buy cheap fake rolex
rolex Submariner

Posted by: lovebo at November 29, 2009 11:01 AM

Paul Smith has been collaborating with a few different organizations recently and his latest venture sees him teaming up with Japanese bicycle saddle, Paul Smith bag, on a limited edition leather saddle. The release features Smith’s signature stripes where only 20 will be available at Paul Smith Clothing store in Japan and 8 at the Floral Street store in London. Get on it quick

Posted by: fasfg at November 29, 2009 11:48 AM