<?xml version="1.0" encoding="UTF-8"?><?xml-stylesheet type="text/xsl" href="static/style.xsl"?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-22T15:35:11Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/6644" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/6644</identifier><datestamp>2017-03-21T19:31:32Z</datestamp><setSpec>com_10012_9900</setSpec><setSpec>com_10012_1</setSpec><setSpec>col_10012_9908</setSpec><setSpec>col_10012_6</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:doc="http://www.lyncode.com/xoai" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="author" authority="0d9d1529-72c8-4c66-aafb-44fdacd05624" confidence="600">Ravishankar, Chirag</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2012-04-25T19:16:51Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2012-04-25T19:16:51Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2012-04-25T19:16:51Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted">2012</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/10012/6644</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">Guarded evaluation is a power reduction technique that involves&#xd;
identifying sub-circuits (within a larger circuit) whose inputs can be&#xd;
held constant (guarded) at specific times during circuit operation,&#xd;
thereby reducing switching activity and lowering dynamic power.  The&#xd;
concept is rooted in the property that under certain conditions, some&#xd;
signals within digital designs are not &amp;quot;observable&amp;quot; at design&#xd;
outputs, making the circuitry that generates such signals a candidate&#xd;
for guarding.  &#xd;
&#xd;
Guarded evaluation has been demonstrated successfully&#xd;
for custom ASICs; in this work, we apply the technique to FPGAs.  In&#xd;
ASICs, guarded evaluation entails adding additional hardware to the&#xd;
design, increasing silicon area and cost. Here, we apply the technique&#xd;
in a way that imposes minimal area overhead by leveraging existing&#xd;
unused circuitry within the FPGA. The LUT functionality is modified&#xd;
to incorporate the guards and reduce toggle rates. &#xd;
&#xd;
The primary challenge in guarded evaluation is in determining the specific conditions under which a sub-circuit&amp;apos;s &#xd;
inputs can be held constant without impacting the larger&#xd;
circuit&amp;apos;s functional correctness.  We propose a simple solution to&#xd;
this problem based on discovering gating inputs using &amp;quot;non-inverting paths&amp;quot; &#xd;
and trimming inputs using &amp;quot;partial non-inverting paths&amp;quot; in the&#xd;
circuit&amp;apos;s AND-Inverter graph representation. &#xd;
&#xd;
Experimental results show that guarded evaluation can reduce switching activity by &#xd;
as much as 32% for FPGAs with 6-LUT architectures and 25% for 4-LUT architectures, on&#xd;
average, and can reduce power consumption in the FPGA interconnect by&#xd;
29% for 6-LUTs and 27% for 4-LUTs. A clustered architecture with four LUTs to a cluster &#xd;
and ten LUTs to a cluster produced the best power reduction results.&#xd;
&#xd;
We implement guarded evaluation at various stages of the FPGA CAD flow and analyze the reductions. We implement&#xd;
the algorithm as post technology mapping, post packing and post placement optimizations. Guarded Evaluation&#xd;
as a post technology mapping algorithm inserted the most number of guards and hence achieved the highest activity&#xd;
and interconnect reduction. However, guarding signals come with a cost of increased fanout and stress on routing&#xd;
resources. Packing and placement provides the algorithm with additional information of the circuit which is leveraged&#xd;
to insert high quality guards with minimal impact on routing. Experimental results show that post-packing&#xd;
and post-placement methods have comparable reductions to post-mapping with considerably lesser impact on the critical&#xd;
path delay and routability of the circuit.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso" lang="en">en</dim:field>
   <dim:field mdschema="dc" element="publisher" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Field-programmable gate arrays</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Power optimization</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">low-power design</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">logic synthesis</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">technology mapping</dim:field>
   <dim:field mdschema="dc" element="subject" qualifier="program" lang="en">Electrical and Computer Engineering</dim:field>
   <dim:field mdschema="dc" element="title" lang="en">Guarded Evaluation: An Algorithm for Dynamic Power Reduction in FPGAs</dim:field>
   <dim:field mdschema="dc" element="type" lang="en">Master Thesis</dim:field>
   <dim:field mdschema="dc" element="pending" lang="en">false</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="department" lang="en">Electrical and Computer Engineering</dim:field>
   <dim:field mdschema="uws-etd" element="degree" lang="en">Master of Applied Science</dim:field>
   <dim:field mdschema="uws" element="typeOfResource" lang="en">Text</dim:field>
   <dim:field mdschema="uws" element="peerReviewStatus" lang="en">Unreviewed</dim:field>
   <dim:field mdschema="uws" element="scholarLevel" lang="en">Graduate</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>