Exam Complex Systems Design Methodology
|
|
- Valentine Lang
- 5 years ago
- Views:
Transcription
1 Exam Complex Systems Design Methodology Thursday, 21 January 2010 at 8.30 Prof. Dirk Stroobandt name: Some remarks Write your name on this page and write your initials on all pages you hand in. This exam has to be solved within 3 hours. Write the answers in the allocated zones. Most answers are short. Do not use green ink or pencils. This is an open book exam. You are allowed to use the PowerPoint slides presented in both theory and lab sessions and the course notes. The use of electronic devices is prohibited. You are not allowed to ask fellow students for help. This exam is printed on recycled paper made from 100% post-consumer waste pulp. De-inked without bleaching. Free from optical brightening agents. 1
2 Question 1. Industrial bakery (4 points) The figure shows the production line of an industrial cake bakery. Most cakes (90%) require 5 production steps: A, B, C, D, and E, in alphabetical order. Some cakes (10%) do not need filling and can therefore skip steps B and C. In steps C, D, and E a choice between different materials has to be made. The machines C, D, and E are set to automatically make the right choice for each cake. Each of these three machines only processes one cake at a time. Choosing the correct material does not take any time. The figure below shows the duration for each step. It should be noted that putting the cherry on a cake (step E) takes less time than writing chocolate text on the cake. step A basic cake step B cut in half step C cake filling step D top layer step E finishing touch TEXT pipeline each cake is in the oven for 36 min. 12 cakes at a time duration: 1 min. 4 options duration: 2 min. 3 options duration: 2 min. 2 options cherry: 1 min. text: 5 min. (a) Possible problems Describe two different cases which lead to a throughput problem in the production line. Clearly indicate where in the line these problems occur. 2 This exam is printed on recycled paper made from 100% post-consumer waste pulp. De-inked without bleaching. Free from optical brightening agents.
3 (b) Solutions Describe which buffers you would add to the system to improve the production line and thus resolve the problems from (a). Calculate the minimal buffer sizes. Does this solve all problems? If so, prove this is the case. If not, indicate which problems remain and why they still exist. You may include a possible solution. (c) Deadlock Can a deadlock occur in this production line? If so, give an example. If not, explain why this is not possible. This exam is printed on recycled paper made from 100% post-consumer waste pulp. De-inked without bleaching. Free from optical brightening agents. 3
4 (d) Consequences of changing step C How do the flow and buffers of the production line change when step C takes 3 times as long? (e) Change the ratio to 50/50 How do the buffer lengths and flow change if the ratio between cakes that have to pass step B and C and cakes that can skip B and C, changes to 50/50 instead of 90/10. Explain your answer extensively. 4 This exam is printed on recycled paper made from 100% post-consumer waste pulp. De-inked without bleaching. Free from optical brightening agents.
5 Question 2. Digital design (4 points) For JPEG compression images are converted from RGB representation to YUV. Practically this means that each pixel in the original image is represented by 3 bytes: 1 for red, 1 for green, and 1 for blue. After the conversion these 3 bytes are: 1 for Y (the luminance), 1 for U, and 1 for V. In which V and U contain the chrominance information. Notice that both R, G, B and Y, U, V represent numbers between 0 and 255. The conversion is done using the following equations: Y = (306 * R * G * B) >> 10; U = (- 172 * R * G * B ) >> 10; V = (512 * R * G - 83 * B ) >> 10; For the hardware implementation you can use adders and multipliers with two operands. The adders can add two 18-bit numbers, the multipliers work with two 10-bit numbers. An addition takes 1 clock cycle, a multiplication 4 cycles. (a) Hardware implementation Sketch the fastest possible hardware implementation that achieves this conversion. Also indicate how many clock cycles your solution requires, and the amount of adders, multipliers and registers you need. This exam is printed on recycled paper made from 100% post-consumer waste pulp. De-inked without bleaching. Free from optical brightening agents. 5
6 (b) Efficient hardware implementation Make a new solution using, at most, 4 adders and 4 multipliers. You choose the fastest solution within the specified limits. Again, indicate how many clock cycles your solution requires and specify the amount of adders, multipliers and registers you need. (c) Improvement of the efficient implementation You can now use internally pipelined multipliers. Is it possible to optimise solution (b), using these multipliers? Describe how you would do this, and estimate how many clock cycles you would now need to complete the calculations. 6 This exam is printed on recycled paper made from 100% post-consumer waste pulp. De-inked without bleaching. Free from optical brightening agents.
7 (d) Without multipliers Make an implementation for the RGB-to-YUV conversion without multipliers. This exam is printed on recycled paper made from 100% post-consumer waste pulp. De-inked without bleaching. Free from optical brightening agents. 7
8 Question 3. Custom memory hierarchy (4 points) (a) One main memory Make a data use diagram (without reuse), with only 1 main memory. Indicate how big this memory is, how many data accesses there are (for a single iteration of i) and make an estimation of the energy use. Assume a main memory that is exactly as big as the different elements of matrix A, read by this perfect loop nest. for (i=0; i < 36; i++) for (j=0; j < 6; j++) for (k=0; k < 12; k++) for (l=0; l < 4; l++) for (m=0; m < 8; m++) B[i] += A[47*i + 4*k + m]; (b) Data reuse Find three different possibilities for data reuse and design a memory hierarchy for each of these possibilities. Make a data reuse diagram for each possibility. Indicate how big each memory is, how many data accesses there are and estimate the energy usage. Use the original code without additional loop transformations. 8 This exam is printed on recycled paper made from 100% post-consumer waste pulp. De-inked without bleaching. Free from optical brightening agents.
9 (c) Pareto Draw the four possible memory configurations on a Pareto curve. Make a trade-off between chip area and energy consumption. This exam is printed on recycled paper made from 100% post-consumer waste pulp. De-inked without bleaching. Free from optical brightening agents. 9
10 t3[c==1] Question 4. Multi functional cake machine (4 points) Cake machine S5 clock[a+b+c>0]/r=0 timeout[s2 & r==1]/t1 timeout[s2 & r==0]/r=1 S6 20 min. S1 t1[a!=1]/a-- S2 S8 3 min. timeout S7 12 min. S3 timeout S4 Clock 1 min. t3[c!=1]/c-- t2[b!=1]/b-- timeout/clock This StateChart describes a machine that produces 3 different cakes: Cake A is baked two times on a low temperature. Cake B is first baked on a low temperature and then on a high temperature. Cake C is baked first on a low temperature, then glazed and lastly baked on a high temperature. In addition to a clock, this StateChart has a part that describes the production process and a part that describes the control process. The amount of cakes is controlled by the variables A, B, and C, which represent the amount of cake A, cake B, and cake C that are to be made. (a) Identify S6, S7, and S8 Using the information given above, determine which of the different production steps, baking on a low temperature, baking on a high temperature and glazing, corresponds with S6, S7, and S8. 10 This exam is printed on recycled paper made from 100% post-consumer waste pulp. De-inked without bleaching. Free from optical brightening agents.
11 (b) Find the error The control part of the StateChart still contains an error that could block the system. Describe clearly in which situations this problem occurs and indicate how the StateChart should be changed to solve this problem. (c) Change the StateChart Make an alternative StateChart description, one that does not use an AND super state, except for the clock. In this simplified representation the control and production parts are merged. This exam is printed on recycled paper made from 100% post-consumer waste pulp. De-inked without bleaching. Free from optical brightening agents. 11
12 Question 5. Complex data accesses (4 points) Data is saved in a specific structure, indicated by matrix B[15][3]. The pseudo code on the left indicates how the function visit(int N) reads and adds up this data. int visit(int N) { if (B[N][0]!= -1) { return visit(b[n][0]) + visit(b[n][1]) + B[N][2]; } } else { return B[N][2]; } (a) Data accesses Indicate on matrix B in which order the data is read when visit(0) is called. You can use the space below for some additional explanations. (b) Data structure Which data structure can you recognise in this access pattern? Draw this data structure. 12 This exam is printed on recycled paper made from 100% post-consumer waste pulp. De-inked without bleaching. Free from optical brightening agents.
13 (c) Optimisation Optimise the locality of the data accesses to matrix B. Draw the improved data structure. This exam is printed on recycled paper made from 100% post-consumer waste pulp. De-inked without bleaching. Free from optical brightening agents. 13
International Journal of Scientific & Engineering Research, Volume 4, Issue 7, July-2013 ISSN
2157 Automatic Color Form Dropout to Achieve Faster Document Processing Shital A. Dhanfule 1, Prashant N. Pusdekar 2, Vinaya V. Gohokar 3 1 PG, Student, Department of Electronics and Telecommunication
More informationLecture 8-1 Vector Processors 2 A. Sohn
Lecture 8-1 Vector Processors Vector Processors How many iterations does the following loop go through? For i=1 to n do A[i] = B[i] + C[i] Sequential Processor: n times. Vector processor: 1 instruction!
More informationDocument Processing for Automatic Color form Dropout
Rochester Institute of Technology RIT Scholar Works Articles 12-7-2001 Document Processing for Automatic Color form Dropout Andreas E. Savakis Rochester Institute of Technology Christopher R. Brown Microwave
More informationByte = More common: 8 bits = 1 byte Abbreviation:
Text, Images, Video and Sound ASCII-7 In the early days, a was used, with of 0 s and 1 s, enough for a typical keyboard. The standard was developed by (American Standard Code for Information Interchange)
More informationVector Arithmetic Logic Unit Amit Kumar Dutta JIS College of Engineering, Kalyani, WB, India
Vol. 2 Issue 2, December -23, pp: (75-8), Available online at: www.erpublications.com Vector Arithmetic Logic Unit Amit Kumar Dutta JIS College of Engineering, Kalyani, WB, India Abstract: Real time operation
More informationMahendra Engineering College, Namakkal, Tamilnadu, India.
Implementation of Modified Booth Algorithm for Parallel MAC Stephen 1, Ravikumar. M 2 1 PG Scholar, ME (VLSI DESIGN), 2 Assistant Professor, Department ECE Mahendra Engineering College, Namakkal, Tamilnadu,
More informationModified Booth Encoding Multiplier for both Signed and Unsigned Radix Based Multi-Modulus Multiplier
Modified Booth Encoding Multiplier for both Signed and Unsigned Radix Based Multi-Modulus Multiplier M.Shiva Krushna M.Tech, VLSI Design, Holy Mary Institute of Technology And Science, Hyderabad, T.S,
More informationANT Channel Search ABSTRACT
ANT Channel Search ABSTRACT ANT channel search allows a device configured as a slave to find, and synchronize with, a specific master. This application note provides an overview of ANT channel establishment,
More informationclarity sorting solutions for paper, cardboard
clarity sorting solutions for paper, cardboard TASK The purer a sorting fraction of waste paper is, the more specifically can it be fed back into paper production as a raw material. A decisive quality
More informationSno Projects List IEEE. High - Throughput Finite Field Multipliers Using Redundant Basis For FPGA And ASIC Implementations
Sno Projects List IEEE 1 High - Throughput Finite Field Multipliers Using Redundant Basis For FPGA And ASIC Implementations 2 A Generalized Algorithm And Reconfigurable Architecture For Efficient And Scalable
More informationLIST 04 Submission Date: 04/05/2017; Cut-off: 14/05/2017. Part 1 Theory. Figure 1: horizontal profile of the R, G and B components.
Universidade de Brasília (UnB) Faculdade de Tecnologia (FT) Departamento de Engenharia Elétrica (ENE) Course: Image Processing Prof. Mylène C.Q. de Farias Semester: 2017.1 LIST 04 Submission Date: 04/05/2017;
More informationA New High Speed Low Power Performance of 8- Bit Parallel Multiplier-Accumulator Using Modified Radix-2 Booth Encoded Algorithm
A New High Speed Low Power Performance of 8- Bit Parallel Multiplier-Accumulator Using Modified Radix-2 Booth Encoded Algorithm V.Sandeep Kumar Assistant Professor, Indur Institute Of Engineering & Technology,Siddipet
More informationMultiplier Design and Performance Estimation with Distributed Arithmetic Algorithm
Multiplier Design and Performance Estimation with Distributed Arithmetic Algorithm M. Suhasini, K. Prabhu Kumar & P. Srinivas Department of Electronics & Comm. Engineering, Nimra College of Engineering
More informationDesign and Characterization of 16 Bit Multiplier Accumulator Based on Radix-2 Modified Booth Algorithm
Design and Characterization of 16 Bit Multiplier Accumulator Based on Radix-2 Modified Booth Algorithm Vijay Dhar Maurya 1, Imran Ullah Khan 2 1 M.Tech Scholar, 2 Associate Professor (J), Department of
More informationCOMPUTATIONAL PHOTOGRAPHY. Chapter 10
1 COMPUTATIONAL PHOTOGRAPHY Chapter 10 Computa;onal photography Computa;onal photography: image analysis and processing algorithms are applied to one or more photographs to create images that go beyond
More informationAn Efficient Design of Parallel Pipelined FFT Architecture
www.ijecs.in International Journal Of Engineering And Computer Science ISSN:2319-7242 Volume 3, Issue 10 October, 2014 Page No. 8926-8931 An Efficient Design of Parallel Pipelined FFT Architecture Serin
More informationModified Design of High Speed Baugh Wooley Multiplier
Modified Design of High Speed Baugh Wooley Multiplier 1 Yugvinder Dixit, 2 Amandeep Singh 1 Student, 2 Assistant Professor VLSI Design, Department of Electrical & Electronics Engineering, Lovely Professional
More informationOpen Source Digital Camera on Field Programmable Gate Arrays
Open Source Digital Camera on Field Programmable Gate Arrays Cristinel Ababei, Shaun Duerr, Joe Ebel, Russell Marineau, Milad Ghorbani Moghaddam, and Tanzania Sewell Department of Electrical and Computer
More informationAssistant Lecturer Sama S. Samaan
MP3 Not only does MPEG define how video is compressed, but it also defines a standard for compressing audio. This standard can be used to compress the audio portion of a movie (in which case the MPEG standard
More informationLow Power VLSI CMOS Design. An Image Processing Chip for RGB to HSI Conversion
REPRINT FROM: PROC. OF IRISCH SIGNAL AND SYSTEM CONFERENCE, DERRY, NORTHERN IRELAND, PP.165-172. Low Power VLSI CMOS Design An Image Processing Chip for RGB to HSI Conversion A.Th. Schwarzbacher and J.B.
More informationB. Fowler R. Arps A. El Gamal D. Yang. Abstract
Quadtree Based JBIG Compression B. Fowler R. Arps A. El Gamal D. Yang ISL, Stanford University, Stanford, CA 94305-4055 ffowler,arps,abbas,dyangg@isl.stanford.edu Abstract A JBIG compliant, quadtree based,
More informationIntroduction to Multimedia Computing
COMP 319 Lecture 02 Introduction to Multimedia Computing Fiona Yan Liu Department of Computing The Hong Kong Polytechnic University Learning Outputs of Lecture 01 Introduction to multimedia technology
More informationDigitizing Color. Place Value in a Decimal Number. Place Value in a Binary Number. Chapter 11: Light, Sound, Magic: Representing Multimedia Digitally
Chapter 11: Light, Sound, Magic: Representing Multimedia Digitally Fluency with Information Technology Third Edition by Lawrence Snyder Digitizing Color RGB Colors: Binary Representation Giving the intensities
More information7/11/2012. Single Cycle (Review) CSE 2021: Computer Organization. Multi-Cycle Implementation. Single Cycle with Jump. Pipelining Analogy
CSE 2021: Computer Organization Single Cycle (Review) Lecture-10 CPU Design : Pipelining-1 Overview, Datapath and control Shakil M. Khan CSE-2021 July-12-2012 2 Single Cycle with Jump Multi-Cycle Implementation
More informationDigital Integrated CircuitDesign
Digital Integrated CircuitDesign Lecture 13 Building Blocks (Multipliers) Register Adder Shift Register Adib Abrishamifar EE Department IUST Acknowledgement This lecture note has been summarized and categorized
More informationfrom: Point Operations (Single Operands)
from: http://www.khoral.com/contrib/contrib/dip2001 Point Operations (Single Operands) Histogram Equalization Histogram equalization is as a contrast enhancement technique with the objective to obtain
More informationIJCSIET--International Journal of Computer Science information and Engg., Technologies ISSN
An efficient add multiplier operator design using modified Booth recoder 1 I.K.RAMANI, 2 V L N PHANI PONNAPALLI 2 Assistant Professor 1,2 PYDAH COLLEGE OF ENGINEERING & TECHNOLOGY, Visakhapatnam,AP, India.
More information5/17/2009. Digitizing Color. Place Value in a Binary Number. Place Value in a Decimal Number. Place Value in a Binary Number
Chapter 11: Light, Sound, Magic: Representing Multimedia Digitally Digitizing Color Fluency with Information Technology Third Edition by Lawrence Snyder RGB Colors: Binary Representation Giving the intensities
More informationPower-conscious High Level Synthesis Using Loop Folding
Power-conscious High Level Synthesis Using Loop Folding Daehong Kim Kiyoung Choi School of Electrical Engineering Seoul National University, Seoul, Korea, 151-742 E-mail: daehong@poppy.snu.ac.kr Abstract
More informationOpen Source Digital Camera on Field Programmable Gate Arrays
Open Source Digital Camera on Field Programmable Gate Arrays Cristinel Ababei, Shaun Duerr, Joe Ebel, Russell Marineau, Milad Ghorbani Moghaddam, and Tanzania Sewell Dept. of Electrical and Computer Engineering,
More informationDIGITAL SIGNAL PROCESSOR WITH EFFICIENT RGB INTERPOLATION AND HISTOGRAM ACCUMULATION
Kim et al.: Digital Signal Processor with Efficient RGB Interpolation and Histogram Accumulation 1389 DIGITAL SIGNAL PROCESSOR WITH EFFICIENT RGB INTERPOLATION AND HISTOGRAM ACCUMULATION Hansoo Kim, Joung-Youn
More informationInternational Journal of Scientific & Engineering Research Volume 3, Issue 12, December ISSN
International Journal of Scientific & Engineering Research Volume 3, Issue 12, December-2012 1 Optimized Design and Implementation of an Iterative Logarithmic Signed Multiplier Sanjeev kumar Patel, Vinod
More informationECOM 4311 Digital System Design using VHDL. Chapter 9 Sequential Circuit Design: Practice
ECOM 4311 Digital System Design using VHDL Chapter 9 Sequential Circuit Design: Practice Outline 1. Poor design practice and remedy 2. More counters 3. Register as fast temporary storage 4. Pipelined circuit
More informationLecture 9: Digital Images
Lecture 9: Digital Images The Digital World of Multimedia Prof. Mari Ostendorf Announcements Guest lecture Friday Feb 1 (EEB 403, tentatively) A cultural history of JPEG Dr. Joan Mitchell Another lecture
More informationHybrid Coding (JPEG) Image Color Transform Preparation
Hybrid Coding (JPEG) 5/31/2007 Kompressionsverfahren: JPEG 1 Image Color Transform Preparation Example 4: 2: 2 YUV, 4: 1: 1 YUV, and YUV9 Coding Luminance (Y): brightness sampling frequency 13.5 MHz Chrominance
More informationImage Compression and its implementation in real life
Image Compression and its implementation in real life Shreyansh Tripathi, Vedant Bonde, Yatharth Rai Roll No. 11741, 11743, 11745 Cluster Innovation Centre University of Delhi Delhi 117 1 Declaration by
More informationLecture 8. Color Image Processing
Lecture 8. Color Image Processing EL512 Image Processing Dr. Zhu Liu zliu@research.att.com Note: Part of the materials in the slides are from Gonzalez s Digital Image Processing and Onur s lecture slides
More informationWJEC LEVEL 2 CERTIFICATE 9550/01 ADDITIONAL MATHEMATICS
Surname Centre Number Candidate Number Other Names 0 WJEC LEVEL 2 CERTIFICATE 9550/01 ADDITIONAL MATHEMATICS A.M. TUESDAY, 21 June 2016 2 hours 30 minutes S16-9550-01 For s use ADDITIONAL MATERIALS A calculator
More informationLSM 710 Confocal Microscope Standard Operation Protocol
LSM 710 Confocal Microscope Standard Operation Protocol Basic Operation Turning on the system 1. Switch on Main power switch 2. Switch on System / PC power button 3. Switch on Components power button 4.
More informationDigital Image Processing Color Models &Processing
Digital Image Processing Color Models &Processing Dr. Hatem Elaydi Electrical Engineering Department Islamic University of Gaza Fall 2015 Nov 16, 2015 Color interpretation Color spectrum vs. electromagnetic
More informationProject 5: Optimizer Jason Ansel
Project 5: Optimizer Jason Ansel Overview Project guidelines Benchmarking Library OoO CPUs Project Guidelines Use optimizations from lectures as your arsenal If you decide to implement one, look at Whale
More informationDigital Media. Lecture 4: Bitmapped images: Compression & Convolution Georgia Gwinnett College School of Science and Technology Dr.
Digital Media Lecture 4: Bitmapped images: Compression & Convolution Georgia Gwinnett College School of Science and Technology Dr. Mark Iken Bitmapped image compression Consider this image: With no compression...
More informationA High Definition Motion JPEG Encoder Based on Epuma Platform
Available online at www.sciencedirect.com Procedia Engineering 29 (2012) 2371 2375 2012 International Workshop on Information and Electronics Engineering (IWIEE) A High Definition Motion JPEG Encoder Based
More informationColors in Images & Video
LECTURE 8 Colors in Images & Video CS 5513 Multimedia Systems Spring 2009 Imran Ihsan Principal Design Consultant OPUSVII www.opuseven.com Faculty of Engineering & Applied Sciences 1. Light and Spectra
More informationCMVision and Color Segmentation. CSE398/498 Robocup 19 Jan 05
CMVision and Color Segmentation CSE398/498 Robocup 19 Jan 05 Announcements Please send me your time availability for working in the lab during the M-F, 8AM-8PM time period Why Color Segmentation? Computationally
More informationImplementation of a Visible Watermarking in a Secure Still Digital Camera Using VLSI Design
2009 nternational Symposium on Computing, Communication, and Control (SCCC 2009) Proc.of CST vol.1 (2011) (2011) ACST Press, Singapore mplementation of a Visible Watermarking in a Secure Still Digital
More informationHIGH PERFORMANCE BAUGH WOOLEY MULTIPLIER USING CARRY SKIP ADDER STRUCTURE
HIGH PERFORMANCE BAUGH WOOLEY MULTIPLIER USING CARRY SKIP ADDER STRUCTURE R.ARUN SEKAR 1 B.GOPINATH 2 1Department Of Electronics And Communication Engineering, Assistant Professor, SNS College Of Technology,
More informationCamera Functionality in Modern Mobile Terminals
Camera Functionality in Modern Mobile Terminals - Software FIR filter for demosaicing with RISC - Masters Thesis in Information and Communication Technology Submitted to Agder University College Faculty
More informationMidterm Exam ECE 448 Spring Thursday Section. (15 points)
Midterm Exam ECE 448 Spring 2012 (15 points) Instructions: Zip all your deliverables into an archive .zip and submit it through Blackboard no later than Thursday, March 8, 10:15 PM EST. 1 Introduction:
More informationCOMPARISION OF LOW POWER AND DELAY USING BAUGH WOOLEY AND WALLACE TREE MULTIPLIERS
COMPARISION OF LOW POWER AND DELAY USING BAUGH WOOLEY AND WALLACE TREE MULTIPLIERS ( 1 Dr.V.Malleswara rao, 2 K.V.Ganesh, 3 P.Pavan Kumar) 1 Professor &HOD of ECE,GITAM University,Visakhapatnam. 2 Ph.D
More informationDIGITAL SIGNAL PROCESSING WITH VHDL
DIGITAL SIGNAL PROCESSING WITH VHDL GET HANDS-ON FROM THEORY TO PRACTICE IN 6 DAYS MODEL WITH SCILAB, BUILD WITH VHDL NUMEROUS MODELLING & SIMULATIONS DIRECTLY DESIGN DSP HARDWARE Brought to you by: Copyright(c)
More informationImage and video processing (EBU723U) Colour Images. Dr. Yi-Zhe Song
Image and video processing () Colour Images Dr. Yi-Zhe Song yizhe.song@qmul.ac.uk Today s agenda Colour spaces Colour images PGM/PPM images Today s agenda Colour spaces Colour images PGM/PPM images History
More informationDirection-Adaptive Partitioned Block Transform for Color Image Coding
Direction-Adaptive Partitioned Block Transform for Color Image Coding Mina Makar, Sam Tsai Final Project, EE 98, Stanford University Abstract - In this report, we investigate the application of Direction
More informationDesign of FIR Filter Using Modified Montgomery Multiplier with Pipelining Technique
International Journal of Engineering Research and Development e-issn: 2278-067X, p-issn: 2278-800X, www.ijerd.com Volume 10, Issue 3 (March 2014), PP.55-63 Design of FIR Filter Using Modified Montgomery
More informationPipelined Processor Design
Pipelined Processor Design COE 38 Computer Architecture Prof. Muhamed Mudawar Computer Engineering Department King Fahd University of Petroleum and Minerals Presentation Outline Pipelining versus Serial
More informationA Novel High Performance 64-bit MAC Unit with Modified Wallace Tree Multiplier
Proceedings of International Conference on Emerging Trends in Engineering & Technology (ICETET) 29th - 30 th September, 2014 Warangal, Telangana, India (SF0EC024) ISSN (online): 2349-0020 A Novel High
More informationDr. Shahanawaj Ahamad. Dr. S.Ahamad, SWE-423, Unit-06
Dr. Shahanawaj Ahamad 1 Outline: Basic concepts underlying Images Popular Image File formats Human perception of color Various Color Models in use and the idea behind them 2 Pixels -- picture elements
More informationMultimedia Systems Color Space Mahdi Amiri March 2012 Sharif University of Technology
Course Presentation Multimedia Systems Color Space Mahdi Amiri March 2012 Sharif University of Technology Physics of Color Light Light or visible light is the portion of electromagnetic radiation that
More informationSome material adapted from Mohamed Younis, UMBC CMSC 611 Spr 2003 course slides Some material adapted from Hennessy & Patterson / 2003 Elsevier
Some material adapted from Mohamed Younis, UMBC CMSC 611 Spr 2003 course slides Some material adapted from Hennessy & Patterson / 2003 Elsevier Science !!! Basic MIPS integer pipeline Branches with one
More informationCamera Image Processing Pipeline: Part II
Lecture 14: Camera Image Processing Pipeline: Part II Visual Computing Systems Today Finish image processing pipeline Auto-focus / auto-exposure Camera processing elements Smart phone processing elements
More informationMULTIMEDIA SYSTEMS
1 Department of Computer Engineering, g, Faculty of Engineering King Mongkut s Institute of Technology Ladkrabang 01076531 MULTIMEDIA SYSTEMS Pakorn Watanachaturaporn, Ph.D. pakorn@live.kmitl.ac.th, pwatanac@gmail.com
More informationChapter 4. Pipelining Analogy. The Processor. Pipelined laundry: overlapping execution. Parallelism improves performance. Four loads: Non-stop:
Chapter 4 The Processor Part II Pipelining Analogy Pipelined laundry: overlapping execution Parallelism improves performance Four loads: Speedup = 8/3.5 = 2.3 Non-stop: Speedup p = 2n/(0.5n + 1.5) 4 =
More informationComputer Programming
Computer Programming Dr. Deepak B Phatak Dr. Supratik Chakraborty Department of Computer Science and Engineering Session: Digital Images and Histograms Dr. Deepak B. Phatak & Dr. Supratik Chakraborty,
More informationCvision 2. António J. R. Neves João Paulo Silva Cunha. Bernardo Cunha. IEETA / Universidade de Aveiro
Cvision 2 Digital Imaging António J. R. Neves (an@ua.pt) & João Paulo Silva Cunha & Bernardo Cunha IEETA / Universidade de Aveiro Outline Image sensors Camera calibration Sampling and quantization Data
More informationImage processing with the HERON-FPGA Family
HUNT ENGINEERING Chestnut Court, Burton Row, Brent Knoll, Somerset, TA9 4BP, UK Tel: (+44) (0)1278 760188, Fax: (+44) (0)1278 760199, Email: sales@hunteng.co.uk http://www.hunteng.co.uk http://www.hunt-dsp.com
More informationName TRAINING LAB - CLASSIFYING FINGERPRINTS
TRAINING LAB - CLASSIFYING FINGERPRINTS Name Background: You have some things that are yours and yours alone - and NO ONE else on earth has anything exactly like it! They are your fingerprints. Everyone
More informationImage Perception & 2D Images
Image Perception & 2D Images Vision is a matter of perception. Perception is a matter of vision. ES Overview Introduction to ES 2D Graphics in Entertainment Systems Sound, Speech & Music 3D Graphics in
More informationComparison of Conventional Multiplier with Bypass Zero Multiplier
Comparison of Conventional Multiplier with Bypass Zero Multiplier 1 alyani Chetan umar, 2 Shrikant Deshmukh, 3 Prashant Gupta. M.tech VLSI Student SENSE Department, VIT University, Vellore, India. 632014.
More informationA HIGH SPEED FFT/IFFT PROCESSOR FOR MIMO OFDM SYSTEMS
A HIGH SPEED FFT/IFFT PROCESSOR FOR MIMO OFDM SYSTEMS Ms. P. P. Neethu Raj PG Scholar, Electronics and Communication Engineering, Vivekanadha College of Engineering for Women, Tiruchengode, Tamilnadu,
More informationInstruction Level Parallelism Part II - Scoreboard
Course on: Advanced Computer Architectures Instruction Level Parallelism Part II - Scoreboard Prof. Cristina Silvano Politecnico di Milano email: cristina.silvano@polimi.it 1 Basic Assumptions We consider
More informationThe speed and quality you need for high volume scanning
DR-7580 DR-9080C High Speed Production Scanner The speed and quality you need for high volume scanning DR-7580 / DR-9080C Ultra efficient production scanning Handle the toughest scanning tasks with ease,
More informationIMAGES AND COLOR. N. C. State University. CSC557 Multimedia Computing and Networking. Fall Lecture # 10
IMAGES AND COLOR N. C. State University CSC557 Multimedia Computing and Networking Fall 2001 Lecture # 10 IMAGES AND COLOR N. C. State University CSC557 Multimedia Computing and Networking Fall 2001 Lecture
More informationColor. Used heavily in human vision. Color is a pixel property, making some recognition problems easy
Color Used heavily in human vision Color is a pixel property, making some recognition problems easy Visible spectrum for humans is 400 nm (blue) to 700 nm (red) Machines can see much more; ex. X-rays,
More informationINTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY
INTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY A PATH FOR HORIZING YOUR INNOVATIVE WORK SPECIAL ISSUE FOR NATIONAL LEVEL CONFERENCE "RENEWABLE ENERGY RESOURCES & IT S
More informationComputer Arithmetic (2)
Computer Arithmetic () Arithmetic Units How do we carry out,,, in FPGA? How do we perform sin, cos, e, etc? ELEC816/ELEC61 Spring 1 Hayden Kwok-Hay So H. So, Sp1 Lecture 7 - ELEC816/61 Addition Two ve
More informationCamera Image Processing Pipeline: Part II
Lecture 13: Camera Image Processing Pipeline: Part II Visual Computing Systems Today Finish image processing pipeline Auto-focus / auto-exposure Camera processing elements Smart phone processing elements
More informationACHIEVING AREA EFFICIENT PARALLEL FIR DIGITAL FILTER STRUCTURES FOR SYMMETRIC CONVOLUTIONS USING VLSI IMPLEMENTATION
Asian Journal of Engineering and Applied Technology (AJEAT) Vol.2.No.1 2014pp 18-22. available at: www.goniv.com Paper Received :05-03-2014 Paper Published:28-03-2014 Paper Reviewed by: 1. John Arhter
More informationJDT LOW POWER FIR FILTER ARCHITECTURE USING ACCUMULATOR BASED RADIX-2 MULTIPLIER
JDT-003-2013 LOW POWER FIR FILTER ARCHITECTURE USING ACCUMULATOR BASED RADIX-2 MULTIPLIER 1 Geetha.R, II M Tech, 2 Mrs.P.Thamarai, 3 Dr.T.V.Kirankumar 1 Dept of ECE, Bharath Institute of Science and Technology
More informationSupplementary Figures
Supplementary Figures Supplementary Figure 1. The schematic of the perceptron. Here m is the index of a pixel of an input pattern and can be defined from 1 to 320, j represents the number of the output
More informationDesign of Baugh Wooley Multiplier with Adaptive Hold Logic. M.Kavia, V.Meenakshi
International Journal of Scientific & Engineering Research, Volume 6, Issue 4, April-2015 105 Design of Baugh Wooley Multiplier with Adaptive Hold Logic M.Kavia, V.Meenakshi Abstract Mostly, the overall
More informationAlgebra/Geometry Session Problems Questions 1-20 multiple choice
lgebra/geometry Session Problems Questions 1-0 multiple choice nswer only one choice: (a), (b), (c), (d), or (e) for each of the following questions. Only use a number pencil. Make heavy black marks that
More informationUnit 3. Logic Design
EE 2: Digital Logic Circuit Design Dr Radwan E Abdel-Aal, COE Logic and Computer Design Fundamentals Unit 3 Chapter Combinational 3 Combinational Logic Logic Design - Introduction to Analysis & Design
More informationCHAPTER 5 DESIGN OF COMBINATIONAL LOGIC CIRCUITS IN QCA
90 CHAPTER 5 DESIGN OF COMBINATIONAL LOGIC CIRCUITS IN QCA 5.1 INTRODUCTION A combinational circuit consists of logic gates whose outputs at any time are determined directly from the present combination
More informationDSP Design Lecture 1. Introduction and DSP Basics. Fredrik Edman, PhD
DSP Design Lecture 1 Introduction and DSP Basics Fredrik Edman, PhD fredrik.edman@eit.lth.se Lecturers Fredrik Edman (course responsible) Mail: fredrik.edman@eit.lth.se Room E:2538 Mojtaba Mahdavi (exercises
More informationCS101 Lecture 12: Digital Images. What You ll Learn Today
CS101 Lecture 12: Digital Images Sampling and Quantizing Using bits to Represent Colors and Images Aaron Stevens (azs@bu.edu) 20 February 2013 What You ll Learn Today What is digital information? How to
More informationDigital Photographs and Matrices
Digital Photographs and Matrices Digital Photographs Color Model for 24-bit Visualization of Matrix Addition Visualization of Matrix Scalar Multiplication Color Separation Illustration Decoding with a
More informationColor Image Processing
Color Image Processing Selim Aksoy Department of Computer Engineering Bilkent University saksoy@cs.bilkent.edu.tr Color Used heavily in human vision. Visible spectrum for humans is 400 nm (blue) to 700
More informationHigh Speed Vedic Multiplier Designs Using Novel Carry Select Adder
High Speed Vedic Multiplier Designs Using Novel Carry Select Adder 1 chintakrindi Saikumar & 2 sk.sahir 1 (M.Tech) VLSI, Dept. of ECE Priyadarshini Institute of Technology & Management 2 Associate Professor,
More informationREVOLUTIONIZING THE COMPUTING LANDSCAPE AND BEYOND.
December 3-6, 2018 Santa Clara Convention Center CA, USA REVOLUTIONIZING THE COMPUTING LANDSCAPE AND BEYOND. https://tmt.knect365.com/risc-v-summit @risc_v ACCELERATING INFERENCING ON THE EDGE WITH RISC-V
More informationOV7670 Software Application Note
OV7670 Software Application Note Table of Contents OV7670 Software Application Note... 1 1. Select Output format...3 1.1 Backend with full ISP... 3 1.2 Backend with YCbCr ISP... 4 1.3 Backend without ISP...4
More informationEECS150 - Digital Design Lecture 28 Course Wrap Up. Recap 1
EECS150 - Digital Design Lecture 28 Course Wrap Up Dec. 5, 2013 Prof. Ronald Fearing Electrical Engineering and Computer Sciences University of California, Berkeley (slides courtesy of Prof. John Wawrzynek)
More informationYIQ color model. Used in United States commercial TV broadcasting (NTSC system).
CMY color model Each color is represented by the three secondary colors --- cyan (C), magenta (M), and yellow (Y ). It is mainly used in devices such as color printers that deposit color pigments. It is
More informationModule 6 STILL IMAGE COMPRESSION STANDARDS
Module 6 STILL IMAGE COMPRESSION STANDARDS Lesson 16 Still Image Compression Standards: JBIG and JPEG Instructional Objectives At the end of this lesson, the students should be able to: 1. Explain the
More informationRotation of Coordinates With Given Angle And To Calculate Sine/Cosine Using Cordic Algorithm
Rotation of Coordinates With Given Angle And To Calculate Sine/Cosine Using Cordic Algorithm A. Ramya Bharathi, M.Tech Student, GITAM University Hyderabad ABSTRACT This year, 2015 make CORDIC (COordinate
More information4/9/2015. Simple Graphics and Image Processing. Simple Graphics. Overview of Turtle Graphics (continued) Overview of Turtle Graphics
Simple Graphics and Image Processing The Plan For Today Website Updates Intro to Python Quiz Corrections Missing Assignments Graphics and Images Simple Graphics Turtle Graphics Image Processing Assignment
More informationChapter 3 Novel Digital-to-Analog Converter with Gamma Correction for On-Panel Data Driver
Chapter 3 Novel Digital-to-Analog Converter with Gamma Correction for On-Panel Data Driver 3.1 INTRODUCTION As last chapter description, we know that there is a nonlinearity relationship between luminance
More informationInterconnect-Power Dissipation in a Microprocessor
4/2/2004 Interconnect-Power Dissipation in a Microprocessor N. Magen, A. Kolodny, U. Weiser, N. Shamir Intel corporation Technion - Israel Institute of Technology 4/2/2004 2 Interconnect-Power Definition
More informationDigital Signal Processing for Analog Input
Digital Signal Processing for Analog Input Arnav Agharwal Saurabh Gupta April 25, 2009 1 Algorithm Details Design Specification Fast Fourier Transform uses the following recursive formulae X k = N 2 1
More informationCompiler Optimisation
Compiler Optimisation 6 Instruction Scheduling Hugh Leather IF 1.18a hleather@inf.ed.ac.uk Institute for Computing Systems Architecture School of Informatics University of Edinburgh 2018 Introduction This
More information35 CP JPEG-LS Planar Configuration constraints conflict with WSI, US, VL, Enhanced Color MR and Page 1 36 compressed RGB images
35 CP-1843 - JPEG-LS Planar Configuration constraints conflict with WSI, US, VL, Enhanced Color MR and Page 1 36 compressed RGB images 1 Status Jan 2019 Voting Packet 2 Date of Last Update 2018/11/12 3
More information