Eldorado is a new architecture being developed by Cray. It combines the Cray/Tera multi-threaded architecture (MTA) processors with the Red Storm network. This new design combines the excellent performance of the MTA on linked structures with the scalability and economy of Red Storm. Sandia's Eldorado project has two components: developing a graph library that leverages the architecture, and developing models to predict the performance of large graph algorithm instances.