Problem Set 2

Due: October 3, 2013

This page holds information you need to complete problem set 2 for the course.

Click here for a pdf version of the problem set description.

Click here for needed files.

Several references to help you complete the homework:

Vaughn Betz and Jonathan Rose, VPR: A New Packing, Placement, and Routing Tool for FPGA Research, in Proceedings, Field-Programmable Logic, Oxford, U.K. , 1997. pdf,

Scott Hauck and Anant Agarwal, Software Technologies for Reconfigurable Systems , Submitted to IEEE Computer , 1997. pdf,

Jordan Swartz, Vaughn Betz and Jonathan Rose, A Fast Routability-Driven Router for FPGAs , in 6th International Workshop on Field-Programmable Gate Arrays , 1998. pdf,

Steve Wilton, Wilton switchbox discussion (2 pages), taken from Architectures and Algorithms for Field-Programmable Gate Arrays with Embedded Memory , PhD Thesis, University of Toronto, 1997 pdf,

Russell Tessier, Negotiated A* Routing for FPGAs, , in 5th Canadian Workshop on Field-Programmable Devices, , 1998. pdf,

Russell Tessier, Fast Place and Route Approaches for FPGAs, , Ph.D, thesis, MIT Department of EECS , February 1999. chapter 4. pdf,