Portland State University. Department of Electrical Engineering
Malgorzata E. Chrzanowaska-Jeske
Date of Award
Master of Science (M.S.) in Electrical Engineering
1 online resource (111 p.)
Computer algorithms, Microprocessors -- Design and construction, Computer-aided design, Cypress CY7C361 (Microprocessor)
In this thesis, we describe an architecture-driven fitting algorithm for an Application-Specific EPLD, the CY7C361, from Cypress Semiconductor. Traditional placement and routing tools for PLDs perform placement and routing separately. Several placement possibilities are created and the router tries to realize the connections between the physical locations of the cells on the chip. The Cypress CY7C361 has a very unique chip architecture with a highly limited connectivity between the physical cells. Therefore, it is necessary to consider the mutability when the placement of cells is performed. The combination of the two stages is called fitting. The specific architecture-dependent constraints, imposed on the connectivity of the CY7C361 chip were used to develop a hierarchical partitioning structure of the algorithm. This approach limits very effectively the solution space in the early stage of the search for a solution of the fitting problem. The partitioning approach for the fitting algorithm is not limited on the Cypress CY7C361. It can be applied to other architectures with similar connectivity restrictions, too.
Goller, Steffan, "A partitioning-based approach to the fitting problem in special architecture EPLDs" (1992). Dissertations and Theses. Paper 4218.