Equations Derivations In The Three-Dimensional Super-Voxel Calculations
|
|
- Ernest Horatio Morrison
- 5 years ago
- Views:
Transcription
1 Purdue University Purdue e-pubs Department of Electrical and Computer Engineering Technical Reports Department of Electrical and Computer Engineering Equations Derivations In The Three-Dimensional Super-Voel Calculations Xiao Wang Harvard Medical School/Boston Children's Hospital, Charles A. Bouman Purdue University, Samuel Midkiff Purdue University, Follow this and additional works at: Wang, Xiao; Bouman, Charles A.; and Midkiff, Samuel, "Equations Derivations In The Three-Dimensional Super-Voel Calculations" 017). Department of Electrical and Computer Engineering Technical Reports. Paper This document has been made available through Purdue e-pubs, a service of the Purdue University Libraries. Please contact epubs@purdue.edu for additional information.
2 Equations Derivations In The Three-Dimensional Super-Voel Calculations Xiao Wang, Charles Bouman, and Samuel Midkiff CONTENTS I Introduction 1 II Equations Derivations III Conclusions 4 References 4 LIST OF FIGURES 1 a) Shows a 3DSV of size 3 3. Measurements for the 3DSV follow a sinusoidal band in the sinogram. b) A super-voel buffer. Notice that measurements for the red voel-line trace curves up and down in the super-voel buffer with a small amplitude block 4 of the super-voel buffer with padded zeros and chunk design Demonstrates the dimensions of a chunk. The voel-line trace is colored in red and the redundant measurements are colored in yellow Shows a voel modeled as a square. The length of projection, δ 1 ), is shown as the green bar a) The red square in the slice is the j th voel, whose coordinate is j, y j ). b) The red trace is the measurements for the j th voel. The yellow bar r j represents the voel trace amplitude in the sinogram space X. Wang was with Harvard Medical School / Boston Children s Hospital. C. Bouman and S. Midkiff was with the Department of Electrical and Computer Engineering, Purdue University, West Lafayette, IN,
3 1 channel Equations Derivations In The Three-Dimensional Super-Voel Calculations view block 4 3DSV voel-line channel super-voel buffer view Volume A A t measurements for 3DSV measurements for voel-line chunk a b c d Sinogram a) block 1 block block 3 block 4 block 5 block 6 block 7 block 8 b) padded zeros Fig. 1: a) Shows a 3DSV of size 3 3. Measurements for the 3DSV follow a sinusoidal band in the sinogram. b) A super-voel buffer. Notice that measurements for the red voel-line trace curves up and down in the super-voel buffer with a small amplitude. Abstract Model-Based Iterative Reconstruction MBIR) is a widely-eplored fully 3D Computed Tomography CT) image reconstruction technique that has a large impact on the image reconstruction community. The slow computation speed for MBIR, however, is a bottleneck for scientific advancements in fields that use imaging, such as materials. A recently proposed algorithm, Non-Uniform Parallel Super-Voel NU-PSV), utilizes the concept of Three-Dimensional Super-Voel 3DSV) and Block-Transposed Buffer BTB) [1]. Eperiments in the past show that the NU- PSV algorithm significantly improves the computation speed for MBIR by regularizing data access pattern, reducing cache misses, enabling more parallelism and speeding up algorithmic convergence. This technical report serves as an auiliary appendi to publication [1]. In this technical report, we demonstrate the theoretical calculations related to a BTB. I. INTRODUCTION This section provides definitions for Three-Dimensional Super-Voel 3DSV), block, chunk and Block Transposed Buffer BTB). Most content of this section has appeared in [1]. We define a 3DSV as a group of voels in the shape of a rectangular cuboid in the volume. Figure 1a) shows a 3DSV of size 3 3, where the width and height are 3 and the depth is. Figure 1a) also illustrates the parallel-beam Computed Tomography CT) measurements associated with a 3DSV as a yellow sinusoidal band in the sinogram. The measurements for a single voel-line within the 3DSV are shown as a red Fig. : block 4 of the super-voel buffer with padded zeros and chunk design. trace within the sinusoidal band. Notice that both the sinusoidal band and the red voel-line trace are three-dimensional with depth. To further improve cache locality and enable hardware prefetching, the 3DSV s measurements can be copied from the sinusoidal band to a memory buffer, called the supervoel buffer. Figure 1b) shows the layout of a super-voel buffer for the 3DSV in Figure 1a). Since the sinusoidal band is three-dimensional, the super-voel buffer also has three dimensions channel, view, and depth), with measurements stored in memory in the order of channel, view and depth, i.e., adjacent channel entries are adjacent in memory. Within the super-voel buffer, all measurements for a voelline, shaded in red in Figure 1b), are accessed along a sinusoidal trace with depth, and with a much smaller amplitude than in the sinogram. Nevertheless, the combination of remaining trace amplitude, varying trace and super-voel buffer width as in Figure 1b)) still lead to irregular data access. Before we present the technical solution, we start by defining a series of data structures. We define a block to be a fied number of contiguous views within a super-voel buffer, and denote the i th block by block i. Figure 1b) shows a super-voel buffer consisting of 8 blocks, with each block composed of 4 views. In addition, we define a chunk as a rectangular cuboid, circumscribing the sinusoidal voel-line trace in a block. Figure illustrates block 4 of the supervoel buffer, and the chunk contained within block 4 is outlined with a bold blue line. To have a constant trace width, all the measurements in a chunk are accessed when processing a
4 channel view J E F Δ " : voel width : view angle r: detector displacement δ % : length of projection on the detector voel Δ " L #$ r Δ " I H φ N & Δ N ) Δ * G K δ % ) z Fig. 3: Demonstrates the dimensions of a chunk. The voelline trace is colored in red and the redundant measurements are colored in yellow. Fig. 4: Shows a voel modeled as a square. The length of projection, δ 1 ), is shown as the green bar. voel line, even though only a portion of them are needed. For convenience, we call the measurements required for a voelline update essential measurements, shown in red in Figure. The unneeded measurements for the voel-line update are called redundant measurements, shown in yellow in Figure. In addition to the chunk design, each block is padded with zeros so that the buffer width, namely the number of channels of a block, is constant. Since the voel trace and the buffer widths are both constant, measurements in a chunk have completely regular data access. To further improve SIMD performance, we define the Block Transposed Buffer BTB) as a block-wise i.e., block-by-block) counter-clockwise rotation of 90 about the depth direction of the super-voel buffer, i.e. a concatenation of transposed blocks. After transposition, the aes of channel and view are swapped. All measurements within the block are laid out along the view direction in memory. II. EQUATIONS DERIVATIONS In this section, we show the theoretical calculation for the average number of regular memory accesses in a chunk. Figure 3 is a simplified figure that shows a chunk in a BTB, where the voel-line trace essential measurements) is colored in red and redundant measurements are colored in yellow. The chunk length, HG, equals to N b, where N b is the block size, is the view angle, ranging from 0 to π, and is the view angle spacing; the chunk width, GK, is N d, where N d is the depth of the 3DSV and is the voel width; the chunk height, EG, is L pw + mφ)n b, where L pw is the average voel trace width, φ is the angle between the voel trace and the view direction, mφ) is the average voel trace absolute slope. Relating to Figure 3, L pw equals to the length of EF, mφ)n b equals to the length of FG, Then, L pw + mφ)n b equals to the chunk height, EG. With the dimensions of the chunk, the volume of the chunk, denoted as V c, can be computed as: V c = N b N d L pw + mφ)n b ) 1) Then, the average number of regular memory accesses in a chunk, denoted as N run, can then be computed as: N run = V c d ) where d is the detector channel spacing, d is the V size of a single entry in the BTB, and c d represents the number of element entries in a chunk. By plugging the epression of V c to Equation ), we can then get: N run = N dn b L pw + mφ)n b ) d. 3) In this equation, N d and N b are known constants, chosen to optimize computing performance. and d are also known constants about the dataset. L pw and mφ), however, are unknown parameters. To compute Equation 3), we must first compute these two parameters. Computing parameter L pw To compute L pw, we model a voel to be a square with voel width, as shown in Figure 4. In addition, we denote δ 1 ), shown as a green bar in Figure 4, as the length of projection on the X-ray detector at view angle. δ 1 ) can be computed as in []: { cos π δ 1 ) = 4 ), if [0, π ) sin π 4 ), if [ π, π) 4) Unfortunately, Equation 4) is not ideal because δ 1 ) must be approimated to be a multiple of d in real applications.
5 3 j th voel to update voel trace for the j th voel y %, y % ) A N " r A t r % Slice Sinogram Space N " a) b) Fig. 5: a) The red square in the slice is the j th voel, whose coordinate is j, y j ). b) The red trace is the measurements for the j th voel. The yellow bar r j represents the voel trace amplitude in the sinogram space. To offset this error, a constant term d is added to Equation 4) and the new equation becomes: { cos π δ 1 ) 4 ) + d, if [0, π ) sin π 4 ) + d, if [ π, π) 5) With Equation 5), L pw can then be computed to be the average value for δ 1 ), shown as: π 0 L pw = δ 1) d 4 π π + 6) d Computing parameter mφ) For the j th voel in a slice, illustrated as a red square in Figure 5a), we denote its coordinate as j, y j ). In addition, we denote its voel trace amplitude in the sinogram at view angle as r j ), shown as a yellow bar in Figure 5b). Analytically, r j ) can be epressed as []: r j ) = y j cos j sin 7) and the voel trace slope in the sinogram at view angle is then: r j) = y j sin j cos 8) Therefore, the average absolute slope for a voel trace in the sinogram space, denoted as m, can be computed as: m = N N N π N 0 r j ) d d j dy j N N π 9) Where N is the slice dimension. To simplify Equation 9), we use polar coordinate and we let j = γ cos, y j = γ sin and γ = j + y j. Therefore, m = 8 π 4 0 = N 3π N cos 0 γ dγ d N N π ) + ln1 + ) 10) Similar as before, Equation 10) must compensate for errors. Therefore, a constant term is added to Equation 10) and m is approimated to be: m N ln1 + ) ) 3π 11) After measurements are copied from the sinogram space to a BTB, all voel traces are flattened with a much smaller amplitude and slope. To calculate the voel trace average absolute slope in the BTB, mφ), a 3DSV can be viewed as a slice, whose length and height is N wh, where N wh is the number of voels along the width and height of the 3DSV. Therefore, mφ) can be calculated by replacing N with N wh in Equation 11): mφ) N wh 3π ln1 + ) ) 1) After plugging Equations 6) and 1) into Equation 3), we can then get:
6 4 Nwh N b N run = ln1 + ) ) + 4 ) + 1 N d N b 3π d π d 13) Since can also be computed as π N v [], the full analytical epression for N run becomes: N run = Nwh N b ln1 + ) 3 d N v ) + 4 ) + 1 N d N b π d 14) ) If we let constant C 1 = 3 d N v ln1 + ) and constant C = 4 π d + 1, then N run can be simply stated as follows: N run = N wh C 1 Nb + C N b )N d 15) where N wh C 1 N b N d is the number of regular memory access for redundant measurements and C N b N d is the number of regular memory access for essential measurements. In this equation, we can note that N run is proportional to N wh and N d, and is proportional to the square of N b. The percentage of essential measurements, E c, can then be computed as the ratio of essential measurement entries to N run : E c = C N b N d C = 16) N run N wh C 1 N b + C In this equation, we can note that E c is inversely proportional to N wh and N b. III. CONCLUSIONS This technical report shows the theoretical calculation for the average number of regular memory accesses in a chunk, as well as the percentage of essential measurements. In addition, this technical report also shows what factors contribute to the efficiency of calculations. Therefore, scientists can gain insights on how to optimize NU-PSV s algorithmic performance through optimizing its parameters. REFERENCES [1] X. Wang, A. Sabne, P. Sakdhnagool, S. Kisner, C. A. Bouman, and S. P. Midkiff, Massively parallel 3d image reconstruction, in International Conference for High Performance Computing, Networking, Storage and Analysis SC 17), Nov 017. [] X. Wang, High Performance Tomography, Ph.D. dissertation, School of Electrical and Computer Engineering, Purdue University, the United States, 017.
(a) Show that there is a root α of f (x) = 0 in the interval [1.2, 1.3]. (2)
. f() = 4 cosec 4 +, where is in radians. (a) Show that there is a root α of f () = 0 in the interval [.,.3]. Show that the equation f() = 0 can be written in the form = + sin 4 Use the iterative formula
More informationModification of Simulated Far-field Engine Noise by Changing Near Field Measurement Singular Values
Purdue University Purdue e-pubs Publications of the Ray W. Herrick Laboratories School of Mechanical Engineering 8-27-2013 Modification of Simulated Far-field Engine Noise by Changing Near Field Measurement
More informationGradient-Based Estimation of Air Flow and Geometry Configurations in a Building Using Fluid Dynamic Adjoint Equations
Purdue University Purdue e-pubs International High Performance Buildings Conference School of Mechanical Engineering 2016 Gradient-Based Estimation of Air Flow and Geometry Configurations in a Building
More information5.5 Volumes: Tubes. The Tube Method. = (2π [radius]) (height) ( x k ) = (2πc k ) f (c k ) x k. 5.5 volumes: tubes 435
5.5 volumes: tubes 45 5.5 Volumes: Tubes In Section 5., we devised the disk method to find the volume swept out when a region is revolved about a line. To find the volume swept out when revolving a region
More informationLab 1 Uniform Motion - Graphing and Analyzing Motion
Lab 1 Uniform Motion - Graphing and Analyzing Motion Objectives: < To observe the distance-time relation for motion at constant velocity. < To make a straight line fit to the distance-time data. < To interpret
More informationNumerical Methods for Engineers, Second edition: Chapter 1 Errata
Numerical Methods for Engineers, Second edition: Chapter 1 Errata 1. p.2 first line, remove the Free Software Foundation at 2. p.2 sixth line of the first proper paragraph, fe95.res should be replaced
More informationTiming Results of a Parallel FFTsynth
Purdue University Purdue e-pubs Department of Computer Science Technical Reports Department of Computer Science 1994 Timing Results of a Parallel FFTsynth Robert E. Lynch Purdue University, rel@cs.purdue.edu
More informationSOLVING DIFFERENTIAL EQUATIONS. Amir Asif. Department of Computer Science and Engineering York University, Toronto, ON M3J1P3
SOLVING DIFFERENTIAL EQUATIONS Amir Asif Department of Computer Science and Engineering York University, Toronto, ON M3J1P3 ABSTRACT This article reviews a direct method for solving linear, constant-coefficient
More information2. Jan 2010 qu June 2009 qu.8
C3 Functions. June 200 qu.9 The functions f and g are defined for all real values of b f() = 4 2 2 and g() = a + b, where a and b are non-zero constants. (i) Find the range of f. [3] Eplain wh the function
More informationNon-negative Matrix Factor Deconvolution; Extraction of Multiple Sound Sources from Monophonic Inputs
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Non-negative Matrix Factor Deconvolution; Extraction of Multiple Sound Sources from Monophonic Inputs Paris Smaragdis TR2004-104 September
More informationExponential Growth and Decay - M&M's Activity
Eponential Growth and Decay - M&M's Activity Activity 1 - Growth 1. The results from the eperiment are as follows: Group 1 0 4 1 5 2 6 3 4 15 5 22 6 31 2. The scatterplot of the result is as follows: 3.
More informationA Time-Averaged Projection Matrix Approach to Motion Compensation
A Time-Averaged Proection Matrix Approach to Motion Compensation Charles Byrne (Charles Byrne@uml.edu) Department of Mathematical Sciences University of Massachusetts at Lowell Lowell, MA 01854, USA March
More informationParallel Transposition of Sparse Data Structures
Parallel Transposition of Sparse Data Structures Hao Wang, Weifeng Liu, Kaixi Hou, Wu-chun Feng Department of Computer Science, Virginia Tech Niels Bohr Institute, University of Copenhagen Scientific Computing
More informationAP CALCULUS BC - FIRST SEMESTER EXAM REVIEW: Complete this review for five extra percentage points on the semester exam.
AP CALCULUS BC - FIRST SEMESTER EXAM REVIEW: Complete this review for five etra percentage points on the semester eam. *Even though the eam will have a calculator active portion with 0 of the 8 questions,
More informationCharts for the Dynamic Properties of Counterweights
Purdue University Purdue e-pubs International Compressor Engineering Conference School of Mechanical Engineering 1976 Charts for the Dynamic Properties of Counterweights T. C. Scott G. L. Davis Follow
More informationMath 115 First Midterm October 8, 2013
Math 115 First Midterm October 8, 2013 Name: EXAM SOLUTIONS Instructor: Section: 1. Do not open this eam until you are told to do so. 2. This eam has 10 pages including this cover. There are 10 problems.
More informationTaylor Series 6B. lim s x. 1 a We can evaluate the limit directly since there are no singularities: b Again, there are no singularities, so:
Taylor Series 6B a We can evaluate the it directly since there are no singularities: 7+ 7+ 7 5 5 5 b Again, there are no singularities, so: + + c Here we should divide through by in the numerator and denominator
More informationThe Application of Singular Value Decomposition to Determine the Sources of Far Field Diesel Engine Noise
Purdue University Purdue e-pubs Publications of the Ray W. Herrick Laboratories chool of Mechanical Engineering 5-21-2013 The Application of ingular Value Decomposition to Determine the ources of Far Field
More informationGIS in Water Resources Midterm Exam Fall 2016 There are four questions on this exam. Please do all four. They are not all of equal weight.
Page 1 of 7 Name: GIS in Water Resources Midterm Exam Fall 2016 There are four questions on this exam. Please do all four. They are not all of equal weight. Question 1. (20%) (a) Three key functions of
More informationComputer Problems for Taylor Series and Series Convergence
Computer Problems for Taylor Series and Series Convergence The two problems below are a set; the first should be done without a computer and the second is a computer-based follow up. 1. The drawing below
More informationPart 1: Integration problems from exams
. Find each of the following. ( (a) 4t 4 t + t + (a ) (b ) Part : Integration problems from 4-5 eams ) ( sec tan sin + + e e ). (a) Let f() = e. On the graph of f pictured below, draw the approimating
More informationCold Boot Attacks in the Discrete Logarithm Setting
Cold Boot Attacks in the Discrete Logarithm Setting B. Poettering 1 & D. L. Sibborn 2 1 Ruhr University of Bochum 2 Royal Holloway, University of London October, 2015 Outline of the talk 1 Introduction
More informationWhat is Image Deblurring?
What is Image Deblurring? When we use a camera, we want the recorded image to be a faithful representation of the scene that we see but every image is more or less blurry, depending on the circumstances.
More informationStress and Energy Transmission by Inhomogeneous Plane Waves into Dissipative Media
Purdue University Purdue e-pubs Publications of the Ray W. Herrick Laboratories School of Mechanical Engineering 11-6-2015 Stress and Energy Transmission by Inhomogeneous Plane Waves into Dissipative Media
More informationCS 598: Communication Cost Analysis of Algorithms Lecture 9: The Ideal Cache Model and the Discrete Fourier Transform
CS 598: Communication Cost Analysis of Algorithms Lecture 9: The Ideal Cache Model and the Discrete Fourier Transform Edgar Solomonik University of Illinois at Urbana-Champaign September 21, 2016 Fast
More informationLecture 5: Tomographic nuclear systems: SPECT
Lecture 5: Tomographic nuclear systems: SPECT Field trip this saturday at 11 AM at UWMC meet in main hospital lobby at 11 AM if you miss the 'boat', page me at 540-4950 should take ~1 to 1.5 hours, depending
More information2.13 Linearization and Differentials
Linearization and Differentials Section Notes Page Sometimes we can approimate more complicated functions with simpler ones These would give us enough accuracy for certain situations and are easier to
More informationECE 571 Advanced Microprocessor-Based Design Lecture 10
ECE 571 Advanced Microprocessor-Based Design Lecture 10 Vince Weaver http://web.eece.maine.edu/~vweaver vincent.weaver@maine.edu 23 February 2017 Announcements HW#5 due HW#6 will be posted 1 Oh No, More
More informationCT-PET calibration : physical principles and operating procedures F.Bonutti. Faustino Bonutti Ph.D. Medical Physics, Udine University Hospital.
CT-PET calibration : physical principles and operating procedures Faustino Bonutti Ph.D. Medical Physics, Udine University Hospital Topics Introduction to PET physics F-18 production β + decay and annichilation
More informationn and C and D be positive constants so that nn 1
Math Activity 0 (Due by end of class August 6). The graph of the equation y is called an astroid. a) Find the length of this curve. {Hint: One-fourth of the curve is given by the graph of y for 0.} b)
More informationMathematics 132 Calculus for Physical and Life Sciences 2 Exam 3 Review Sheet April 15, 2008
Mathematics 32 Calculus for Physical and Life Sciences 2 Eam 3 Review Sheet April 5, 2008 Sample Eam Questions - Solutions This list is much longer than the actual eam will be (to give you some idea of
More informationPTF #AB 07 Average Rate of Change
The average rate of change of f( ) over the interval following: 1. y dy d. f() b f() a b a PTF #AB 07 Average Rate of Change ab, can be written as any of the. Slope of the secant line through the points
More informationParallel Programming in C with MPI and OpenMP
Parallel Programming in C with MPI and OpenMP Michael J. Quinn Chapter 13 Finite Difference Methods Outline n Ordinary and partial differential equations n Finite difference methods n Vibrating string
More informationResponse of a Shell Structure Subject to Distributed Harmonic Excitation
Purdue University Purdue e-pubs Publications of the Ray W. Herrick Laboratories School of Mechanical Engineering 7-2016 Response of a Shell Structure Subject to Distributed Harmonic Excitation Rui Cao
More information6 Differential Equations
6 Differential Equations This chapter introduces you to differential equations, a major field in applied and theoretical mathematics that provides useful tools for engineers, scientists and others studying
More informationExact Differential Equations. The general solution of the equation is f x, y C. If f has continuous second partials, then M y 2 f
APPENDIX C Additional Topics in Differential Equations APPENDIX C. Eact First-Order Equations Eact Differential Equations Integrating Factors Eact Differential Equations In Chapter 6, ou studied applications
More informationFirst Results and Realization Status of a Proton Computed Radiography Device
First Results and Realization Status of a Proton Computed Radiography Device V. Sipala for the PRIMA collaboration V.Sipalaa,b, D.LoPrestia,b, N.Randazzob, M.Bruzzid,e, D.Menichellie,d, C.Civininid, M.Bucciolinic,d,
More informationTransposition Mechanism for Sparse Matrices on Vector Processors
Transposition Mechanism for Sparse Matrices on Vector Processors Pyrrhos Stathis Stamatis Vassiliadis Sorin Cotofana Electrical Engineering Department, Delft University of Technology, Delft, The Netherlands
More informationSemi-Empirical 3D Rectangular Channel Air Flow Heat Transfer and Friction Factor Correlations
Purdue University Purdue e-pubs International Refrigeration and Air Conditioning Conference School of Mechanical Engineering 2006 Semi-Empirical 3D Rectangular Channel Air Flow Heat Transfer and Friction
More informationMA Final Exam - Version 01 Fall 2015 VERSION 01
VERSION 0 Your name Student ID # Section # and recitation time. You must use a # pencil on the scantron sheet (answer sheet).. Check that the cover of your Question Booklet is GREEN and that it has VERSION
More informationRegent College Maths Department. Core Mathematics 4 Trapezium Rule. C4 Integration Page 1
Regent College Maths Department Core Mathematics Trapezium Rule C Integration Page Integration It might appear to be a bit obvious but you must remember all of your C work on differentiation if you are
More information1.105 Solid Mechanics Laboratory Fall 2003
1.105 Solid Mechanics Laboratory Fall 2003 Eperiment 6 The linear, elastic behavior of a Beam The objectives of this eperiment are To eperimentally study the linear elastic behavior of beams under four
More information3.2 Logarithmic Functions and Their Graphs
96 Chapter 3 Eponential and Logarithmic Functions 3.2 Logarithmic Functions and Their Graphs Logarithmic Functions In Section.6, you studied the concept of an inverse function. There, you learned that
More information7.4 The Elementary Beam Theory
7.4 The Elementary Beam Theory In this section, problems involving long and slender beams are addressed. s with pressure vessels, the geometry of the beam, and the specific type of loading which will be
More informationSummary. Introduction
Detailed velocity model building in a carbonate karst zone and improving sub-karst images in the Gulf of Mexico Jun Cai*, Hao Xun, Li Li, Yang He, Zhiming Li, Shuqian Dong, Manhong Guo and Bin Wang, TGS
More informationChapter 7 HYPOTHESIS-BASED INVESTIGATION OF DIGITAL TIMESTAMPS. 1. Introduction. Svein Willassen
Chapter 7 HYPOTHESIS-BASED INVESTIGATION OF DIGITAL TIMESTAMPS Svein Willassen Abstract Timestamps stored on digital media play an important role in digital investigations. However, the evidentiary value
More informationEE292: Fundamentals of ECE
EE292: Fundamentals of ECE Fall 2012 TTh 10:00-11:15 SEB 1242 Lecture 20 121101 http://www.ee.unlv.edu/~b1morris/ee292/ 2 Outline Chapters 1-3 Circuit Analysis Techniques Chapter 10 Diodes Ideal Model
More informationApplied Calculus I Practice Final Exam
AMS 151 (Fall, 2009) Applied Calculus I Practice Final Exam Joe Mitchell IN ORDER TO RECEIVE FULL CREDIT, YOU MUST SHOW YOUR WORK AND GIVE YOUR REASONING. NO CREDIT WILL BE GIVEN FOR A NUMERICAL ANSWER
More informationAn Fir-Filter Example: Hanning Filter
An Fir-Filter Example: Hanning Filter Josef Goette Bern University of Applied Sciences, Biel Institute of Human Centered Engineering - microlab Josef.Goette@bfh.ch February 7, 2018 Contents 1 Mathematical
More informationSparsity. The implication is that we would like to find ways to increase efficiency of LU decomposition.
Sparsity. Introduction We saw in previous notes that the very common problem, to solve for the n vector in A b ( when n is very large, is done without inverting the n n matri A, using LU decomposition.
More informationGrade 7 Math Vocabulary
Ratio, Rate, Unit Rate, Rate Unit Grade 7 Math Vocabulary Ratio, Rate, Unit Rate, Rate Unit Representing Equivalent Ratios Double Number Line 0 Ratio: An ordered pair of numbers which are not both zero.
More informationSYDE 575: Introduction to Image Processing. Image Compression Part 2: Variable-rate compression
SYDE 575: Introduction to Image Processing Image Compression Part 2: Variable-rate compression Variable-rate Compression: Transform-based compression As mentioned earlier, we wish to transform image data
More informationEE 4372 Tomography. Carlos E. Davila, Dept. of Electrical Engineering Southern Methodist University
EE 4372 Tomography Carlos E. Davila, Dept. of Electrical Engineering Southern Methodist University EE 4372, SMU Department of Electrical Engineering 86 Tomography: Background 1-D Fourier Transform: F(
More informationMath 115 First Midterm October 8, 2018
EXAM SOLUTIONS Math 5 First Midterm October 8, 08. Do not open this eam until you are told to do so.. Do not write your name anywhere on this eam.. This eam has pages including this cover. There are 0
More informationN coupled oscillators
Waves 1 1 Waves 1 1. N coupled oscillators towards the continuous limit. Stretched string and the wave equation 3. The d Alembert solution 4. Sinusoidal waves, wave characteristics and notation T 1 T N
More informationMAC 2311 Final Exam Review Fall Private-Appointment, one-on-one tutoring at Broward Hall
Fall 2016 This review, produced by the CLAS Teaching Center, contains a collection of questions which are representative of the type you may encounter on the eam. Other resources made available by the
More informationTic, Toc: Pendulum Motion
Tic, Toc: Pendulum Motion Activity 25 Pendulum motion has long fascinated people. Galileo studied pendulum motion by watching a swinging chandelier and timing it with his pulse. In 1851 Jean Foucault demonstrated
More informationBy Mohsin Al-Saleh Clinical Biochemistry Department (SQUH)
Laboratory Automation By Mohsin Al-Saleh Clinical Biochemistry Department (SQUH) Objectives: Define automation and lab automation Advantages of laboratory automation History of laboratory automation Fluidic
More informationHigher Maths. Calculator Practice. Practice Paper A. 1. K is the point (3, 2, 3), L(5, 0,7) and M(7, 3, 1). Write down the components of KL and KM.
Higher Maths Calculator Practice Practice Paper A. K is the point (,, ), L(5,,7) and M(7,, ). Write down the components of KL and KM. Calculate the size of angle LKM.. (i) Show that ( ) is a factor of
More informationCore Mathematics 3 A2 compulsory unit for GCE Mathematics and GCE Pure Mathematics Mathematics. Unit C3. C3.1 Unit description
Unit C3 Core Mathematics 3 A2 compulsory unit for GCE Mathematics and GCE Pure Mathematics Mathematics C3. Unit description Algebra and functions; trigonometry; eponentials and logarithms; differentiation;
More informationTheory and Practice of Rotor Dynamics Prof. Dr. Rajiv Tiwari Department of Mechanical Engineering Indian Institute of Technology Guwahati
Theory and Practice of Rotor Dynamics Prof. Dr. Rajiv Tiwari Department of Mechanical Engineering Indian Institute of Technology Guwahati Module - 2 Simpul Rotors Lecture - 2 Jeffcott Rotor Model In the
More informationMATH 2300 review problems for Exam 3 ANSWERS
MATH 300 review problems for Eam 3 ANSWERS. Check whether the following series converge or diverge. In each case, justif our answer b either computing the sum or b b showing which convergence test ou are
More informationFixed Point Theorem and Sequences in One or Two Dimensions
Fied Point Theorem and Sequences in One or Two Dimensions Dr. Wei-Chi Yang Let us consider a recursive sequence of n+ = n + sin n and the initial value can be an real number. Then we would like to ask
More informationATLAS New Small Wheel Phase I Upgrade: Detector and Electronics Performance Analysis
ATLAS New Small Wheel Phase I Upgrade: Detector and Electronics Performance Analysis Dominique Trischuk, Alain Bellerive and George Iakovidis IPP CERN Summer Student Supervisor August 216 Abstract The
More informationApplied Calculus I Practice Final Exam Solution Notes
AMS 5 (Fall, 2009). Solve for x: 0 3 2x = 3 (.2) x Taking the natural log of both sides, we get Applied Calculus I Practice Final Exam Solution Notes Joe Mitchell ln 0 + 2xln 3 = ln 3 + xln.2 x(2ln 3 ln.2)
More informationCalculus w/applications Prerequisite Packet Paint Branch High School Math Department
Updated 6/014 The problems in this packet are designed to help you review topics from previous math courses that are important to your success in Calculus with Applications. It is important that you take
More informationAn Optimal Control Approach to Sensor / Actuator Placement for Optimal Control of High Performance Buildings
Purdue University Purdue e-pubs International High Performance Buildings Conference School of Mechanical Engineering 01 An Optimal Control Approach to Sensor / Actuator Placement for Optimal Control of
More informationNeural Network Approach for Photon-counting Detection The First Step: PPE Correction
Neural Network Approach for Photon-counting Detection The First Step: PPE Correction Ruibin Feng, Ph.D. Biomedical Imaging Center, CBIS/BME, RPI fengr@rpi.edu David Rundle JairiNovus Technologies Ltd.
More informationLAB 2 - ONE DIMENSIONAL MOTION
Name Date Partners L02-1 LAB 2 - ONE DIMENSIONAL MOTION OBJECTIVES Slow and steady wins the race. Aesop s fable: The Hare and the Tortoise To learn how to use a motion detector and gain more familiarity
More informationSparse BLAS-3 Reduction
Sparse BLAS-3 Reduction to Banded Upper Triangular (Spar3Bnd) Gary Howell, HPC/OIT NC State University gary howell@ncsu.edu Sparse BLAS-3 Reduction p.1/27 Acknowledgements James Demmel, Gene Golub, Franc
More informationMATHEMATICS 200 April 2010 Final Exam Solutions
MATHEMATICS April Final Eam Solutions. (a) A surface z(, y) is defined by zy y + ln(yz). (i) Compute z, z y (ii) Evaluate z and z y in terms of, y, z. at (, y, z) (,, /). (b) A surface z f(, y) has derivatives
More informationCompressive Sensing (CS)
Compressive Sensing (CS) Luminita Vese & Ming Yan lvese@math.ucla.edu yanm@math.ucla.edu Department of Mathematics University of California, Los Angeles The UCLA Advanced Neuroimaging Summer Program (2014)
More informationChapter 2. Shear Force and Bending Moment. After successfully completing this chapter the students should be able to:
Chapter Shear Force and Bending Moment This chapter begins with a discussion of beam types. It is also important for students to know and understand the reaction from the types of supports holding the
More informationMathematics Extension 2
Student Number ABBOTSLEIGH AUGUST 007 YEAR ASSESSMENT 4 HIGHER SCHOOL CERTIFICATE TRIAL EXAMINATION Mathematics Etension General Instructions Reading time 5 minutes. Working time 3 hours. Write using blue
More informationSOLUTIONS 1 (27) 2 (18) 3 (18) 4 (15) 5 (22) TOTAL (100) PROBLEM NUMBER SCORE MIDTERM 2. Form A. Recitation Instructor : Recitation Time :
Math 5 March 8, 206 Form A Page of 8 Name : OSU Name.# : Lecturer:: Recitation Instructor : SOLUTIONS Recitation Time : SHOW ALL WORK in problems, 2, and 3. Incorrect answers with work shown may receive
More informationChapter 4 Discrete Fourier Transform (DFT) And Signal Spectrum
Chapter 4 Discrete Fourier Transform (DFT) And Signal Spectrum CEN352, DR. Nassim Ammour, King Saud University 1 Fourier Transform History Born 21 March 1768 ( Auxerre ). Died 16 May 1830 ( Paris ) French
More informationAPJ ABDUL KALAM TECHNOLOGICAL UNIVERSITY FIRST SEMESTER B.TECH DEGREE (SUPPLEMENTARY) EXAMINATION, FEBRUARY 2017 (2015 ADMISSION)
B116S (015 dmission) Pages: RegNo Name PJ BDUL KLM TECHNOLOGICL UNIVERSITY FIRST SEMESTER BTECH DEGREE (SUPPLEMENTRY) EXMINTION, FEBRURY 017 (015 DMISSION) MaMarks : 100 Course Code: M 101 Course Name:
More informationPhysics 197 Lab 11: Spectrometer
Physics 197 Lab 11: Spectrometer Equipment: Item Part # Qty per Team # of Teams Red Tide Spectrometer Vernier V-Spec 1 7 7 Computer with Logger Pro 1 7 7 Optical Fiber Assembly For Red Tide 1 7 7 Ring
More informationCSE 408 Multimedia Information System Yezhou Yang
Image and Video Compression CSE 408 Multimedia Information System Yezhou Yang Lots of slides from Hassan Mansour Class plan Today: Project 2 roundup Today: Image and Video compression Nov 10: final project
More informationParallel Sparse Tensor Decompositions using HiCOO Format
Figure sources: A brief survey of tensors by Berton Earnshaw and NVIDIA Tensor Cores Parallel Sparse Tensor Decompositions using HiCOO Format Jiajia Li, Jee Choi, Richard Vuduc May 8, 8 @ SIAM ALA 8 Outline
More informationParametric Equations for Circles and Ellipses
Lesson 5-8 Parametric Equations for Circles and Ellipses BIG IDEA Parametric equations use separate functions to defi ne coordinates and and to produce graphs Vocabular parameter parametric equations equation
More informationRestoration of Missing Data in Limited Angle Tomography Based on Helgason- Ludwig Consistency Conditions
Restoration of Missing Data in Limited Angle Tomography Based on Helgason- Ludwig Consistency Conditions Yixing Huang, Oliver Taubmann, Xiaolin Huang, Guenter Lauritsch, Andreas Maier 26.01. 2017 Pattern
More informationSeismic tomography with co-located soft data
Seismic tomography with co-located soft data Mohammad Maysami and Robert G. Clapp ABSTRACT There is a wide range of uncertainties present in seismic data. Limited subsurface illumination is also common,
More informationMcBits: Fast code-based cryptography
McBits: Fast code-based cryptography Peter Schwabe Radboud University Nijmegen, The Netherlands Joint work with Daniel Bernstein, Tung Chou December 17, 2013 IMA International Conference on Cryptography
More information8/13/16. Data analysis and modeling: the tools of the trade. Ø Set of numbers. Ø Binary representation of numbers. Ø Floating points.
Data analysis and modeling: the tools of the trade Patrice Koehl Department of Biological Sciences National University of Singapore http://www.cs.ucdavis.edu/~koehl/teaching/bl5229 koehl@cs.ucdavis.edu
More informationATLAS EXPERIMENT : HOW THE DATA FLOWS. (Trigger, Computing, and Data Analysis)
ATLAS EXPERIMENT : HOW THE DATA FLOWS (Trigger, Computing, and Data Analysis) In order to process large volumes of data within nanosecond timescales, the trigger system is designed to select interesting
More informationHamburger Beiträge zur Angewandten Mathematik
Hamburger Beiträge zur Angewandten Mathematik Error Estimates for Filtered Back Projection Matthias Beckmann and Armin Iske Nr. 2015-03 January 2015 Error Estimates for Filtered Back Projection Matthias
More informationProgressive Algebraic Soft-Decision Decoding of Reed-Solomon Codes
Progressive Algebraic Soft-Decision Decoding of Reed-Solomon Codes Li Chen ( 陈立 ), PhD, MIEEE Associate Professor, School of Information Science and Technology Sun Yat-sen University, China Joint work
More information1. Sets A set is any collection of elements. Examples: - the set of even numbers between zero and the set of colors on the national flag.
San Francisco State University Math Review Notes Michael Bar Sets A set is any collection of elements Eamples: a A {,,4,6,8,} - the set of even numbers between zero and b B { red, white, bule} - the set
More informationFUNDAMENTAL GROUPS AND THE VAN KAMPEN S THEOREM. Contents
FUNDAMENTAL GROUPS AND THE VAN KAMPEN S THEOREM SAMUEL BLOOM Abstract. In this paper, we define the fundamental group of a topological space and explore its structure, and we proceed to prove Van-Kampen
More informationDefinition (Polar Coordinates) Figure: The polar coordinates (r, )ofapointp
Polar Coordinates Acoordinatesystemusesapairofnumberstorepresentapointontheplane. We are familiar with the Cartesian or rectangular coordinate system, (x, y). It is not always the most convenient system
More informationA Thermal Elastohydrodynamic Lubricated Thrust Bearing Contact Model
Purdue University Purdue e-pubs International Compressor Engineering Conference School of Mechanical Engineering 1998 A Thermal Elastohydrodynamic Lubricated Thrust Bearing Contact Model G. Xu Tecumseh
More informationAgenda. Digit Classification using CNN Digit Classification using SAE Visualization: Class models, filters and saliency 2 DCT
versus 1 Agenda Deep Learning: Motivation Learning: Backpropagation Deep architectures I: Convolutional Neural Networks (CNN) Deep architectures II: Stacked Auto Encoders (SAE) Caffe Deep Learning Toolbox:
More informationEdo Liberty Principal Scientist Amazon Web Services. Streaming Quantiles
Edo Liberty Principal Scientist Amazon Web Services Streaming Quantiles Streaming Quantiles Manku, Rajagopalan, Lindsay. Random sampling techniques for space efficient online computation of order statistics
More informationLaplace s Equation on a Sphere
Laplace s Equation on a Sphere Pierre Simon de Laplace Domenic Scorzetti Millersville University dascorze@marauder.millersville.edu April 5, 6 Problem Outline A spherical shell has an inner radius, and
More informationDigital Baseband Systems. Reference: Digital Communications John G. Proakis
Digital Baseband Systems Reference: Digital Communications John G. Proais Baseband Pulse Transmission Baseband digital signals - signals whose spectrum extend down to or near zero frequency. Model of the
More informationMAT 127: Calculus C, Spring 2017 Solutions to Problem Set 2
MAT 7: Calculus C, Spring 07 Solutions to Problem Set Section 7., Problems -6 (webassign, pts) Match the differential equation with its direction field (labeled I-IV on p06 in the book). Give reasons for
More informationPerformance Analysis of Ultra-Scaled InAs HEMTs
Purdue University Purdue e-pubs Birck and NCN Publications Birck Nanotechnology Center 2009 Performance Analysis of Ultra-Scaled InAs HEMTs Neerav Kharche Birck Nanotechnology Center and Purdue University,
More informationResearch on Ground Penetrating Radar Migration Imaging Technology
Sensors & Transducers, Vol. 80, Issue 0, October 04, pp. 5-55 Sensors & Transducers 04 by IFSA Publishing, S. L. http://www.sensorsportal.com Research on Ground Penetrating Radar Migration Imaging Technology
More informationPhase Space Tomography of an Electron Beam in a Superconducting RF Linac
Phase Space Tomography of an Electron Beam in a Superconducting RF Linac Tianyi Ge 1, and Jayakar Thangaraj 2, 1 Department of Physics and Astronomy, University of California, Los Angeles, California 90095,
More information