# Benchmark Functions Analysis Sajib Kumar Mitra Department of Computer Science and Engineering University of Dhaka

## Presentation on theme: "Benchmark Functions Analysis Sajib Kumar Mitra Department of Computer Science and Engineering University of Dhaka"— Presentation transcript:

Benchmark Functions Analysis Sajib Kumar Mitra Department of Computer Science and Engineering University of Dhaka sajibmitra.csedu@yahoo.com

Why Benchmark Functions? Performance Comparison to others Verification of Your Logic Innovation of new Logic Get Acceptance from reviewers

Benchmark Functions Example: XOR5.v a,b,c,d,e.i a,b,c,d,e.o e BEGIN t2 a,b t2 b,c t2 c,d t2 d,e END http://webhome.cs.uvic.ca/~dmaslov/xor5.html Picture Sum of Product Machine Readable Version.i 5.o 1 11111 1 01110 1 10110 1 00111 1 11010 1 01011 1 10011 1 00010 1 11100 1 01101 1 10101 1 00100 1 11001 1 01000 1 10000 1 00001 1.e

Benchmark Functions Example: XOR5.i 5.o 1 11111 1 01110 1 10110 1 00111 1 11010 1 01011 1 10011 1 00010 1 11100 1 01101 1 10101 1 00100 1 11001 1 01000 1 10000 1 00001 1.e Sum of Product xor5.pla.i 5.o 1.p 5 ----1 1 -0--- 1 0---- 1 ---0- 1 --0-- 1.e xor5.esop Exclusive OR Sum of Product

Benchmark Functions Example: XOR5 ( multiple output Function ).i 2.o 3.p 4 00 001 01 010 10 011 11 100.e Sum of Product inc2.pla.i 2.o 3.p 3 -0 011 0- 010 11 100.e inc2.esop Exclusive OR Sum of Product

Benchmark Functions Run exorcism.exe from command prompt to convert.pla (AND-OR) to.esop (AND-EXOR).i 2.o 3.p 4 00 001 01 010 10 011 11 100.e Sum of Product inc2.pla.i 2.o 3.p 3 -0 011 0- 010 11 100.e inc2.esop Exclusive OR Sum of Product

Benchmark Functions Function Product ……… abcz …

Project Overview (1) Calculation of Cost of an ESOP PLA (2) Convert SOP functions to PLA (.pla) (3) Convert ESOP functions to (.esop) (4) Exit Please Enter a number between 1 to 4 : Start

Project Overview (cont…) (1) Calculation of Cost of an ESOP PLA (2) Convert SOP Expression into PLA (.pla) (3) Convert ESOP Expression into ESOP PLA (.esop) (4) Exit Please Enter a number between 1 to 4 : Input must be esop file without extension Input file must contain SOP expression and.pla will be generated Input file must contain ESOP expression and.esop will be generated

Project Overview (cont…) (1) Calculation of Cost of an ESOP PLA (2) Convert SOP Expression into PLA (.pla) (3) Convert ESOP Expression into ESOP PLA (.esop) (4) Exit Please Enter a number between 1 to 4 : 1 Enter File (.esop) Name:example ========================================================== Proposed Design ========================================================== Sorted FUNCTIONS ---------------------------------------------------------- Function [3]: P2 Function [1]: P2,P3 Function [0]: P0,P1 Function [2]: P0,P1,P4 Function [4]: P2,P0,P4 ----------------------------------------------------------

Project Overview (cont…) ========================================================== Rearranged PRODUCTS ---------------------------------------------------------- Product [2]: f1(0) f3(0) f4(1) Product [3]: f1(1) Product [0]: f0(0) f2(0) f4(0) Product [1]: f0(1) f2(1) Product [4]: f2(2) f4(2) ---------------------------------------------------------- ========================================================== Calculation of EX-OR Plane ========================================================== Total EXOR Operations : 6 TDOT : 4 Feynman Gate : 7 Garbage, GB : 1 ==========================================================

Project Overview (cont…) ========================================================== Existing Calculation ========================================================== Rearranged FUNCTIONS & PRODUCTS ========================================================== ---------------------------------------------------------- Function [4]: P2,P0,P4 Function [1]: P0,P1 Function [0]: P2,P3 Function [2]: P2,P4,P3 Function [3]: P0 ---------------------------------------------------------- Product [3]: f1(1) Product [1]: f0(1) f2(1) Product [4]: f2(2) f4(2) Product [0]: f0(0) f2(0) f4(0) Product [2]: f1(0) f3(0) f4(1) ---------------------------------------------------------- ==========================================================

Project Overview (cont…) ========================================================== EXOR Plane ========================================================== Total EXOR Operations : 6 TDOT : 3 Feynman Gate : 8 Garbage, GB : 2 ==========================================================

Project Overview (cont…) ========================================================== Final Calculation of example.esop ========================================================== Total Gates : 20(18) Total Garbages: 12(10) Total Delay : 8(8) Total Q. Cost : 48(39) ========================================================== Proposed Design takes 0.8029 nanoseconds Existing Design takes 0.768 nanoseconds

Benchmark Functions (cont…) RPLA.java – public static void main(String[] args) – Public void readDataFromESOPFile(String fileName) – public void readDataManually(String fileName) – public String getPatternOfProduct(String data) – public String getPatternOfFunction(int productIndex) – public int inputFormat(String data) Product.java – public Product(int id, String item) – public int getId() – public void addFunction(int pos) – public int getFrequency() – public String getPattern() – public int getSize() Literal.java – public Literal(int id) – public void addProduct(int productId) – public int getSize() Function.java – public Function(int funcId) – public int addProduct(int productId) – public ArrayList getData() – public int getSize() CostCalculation.java – public ExistingCalculation() – public void funProRearrange() – public void xorPlane() – public void andPlane() – public void showFinalResult() – public void initializeDoubleLiteral() – public void resetFlagOfProduct() – public int getUpdatedIdOfPro(int previousId) – public void sortProductListOfFunc() – public void showProducts() – public void showFunctions()

References 1.http://webhome.cs.uvic.ca/~dmaslov/http://webhome.cs.uvic.ca/~dmaslov/ 2.http://web.cecs.pdx.edu/~mperkows/http://web.cecs.pdx.edu/~mperkows/ 3.http://www.ee.pdx.edu/~mperkows/PLA_BENCHMARKShttp://www.ee.pdx.edu/~mperkows/PLA_BENCHMARKS 4.http://web.cecs.pdx.edu/~mperkows/CLASS_573/inquire.htmlhttp://web.cecs.pdx.edu/~mperkows/CLASS_573/inquire.html

Download ppt "Benchmark Functions Analysis Sajib Kumar Mitra Department of Computer Science and Engineering University of Dhaka"

Similar presentations