On Optimum Switch Box Designs for 2-D FPGAs

and gr2 3 gr2 3 4 3 2 4 2 dccd 1 3 1 3 4 3 2 4 2

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: to detailed-route any -way global routing in the S-boxes designed in III. , 8 I P  AN HYPER-UNIVERSAL To design a hyper-universal -design, we need to proceed Step III of the reduction design technique mentioned in Section 2. Fig. 3 provides a family of -designs for in which the label follows the labeling rule of S-box in Fig.1. These ’s are needed in the designing of a -design for all according to our technique. In [8], we have shown that is an optimum -design for . The following lemmas claim that ’s are hyper-universal or optimum -designs for . We will prove these lemmas later in this section. III. Design a hyper-universal S-box and a S-box with the number of switches as small as possible. Then a disjoint union of copies of s and an is a hyperS-box. universal , ¥£ ¦¥ ! ¥ HR  £  3. II. Determine and such that , and are as small as possible so that any -global routing is a union of subglobal routings of density and a subglobal routing of corresponds to density . (Note that as is...
View Full Document

This document was uploaded on 12/26/2013.

Ask a homework question - tutors are online