Computer science
A complex Vector Processors and Data Level Parallelism
Introduction
A complex number consists of a real and imaginary component and is usually written in the form where and are either integer or floating-point values and . Sometimes in engineering, the letter is used in place of because is used for other values.
Multiplying two complex numbers is done by applying the FOIL method, similar to that of binomial multiplication. For example, multiplying (a + bi)(c + di) is accomplished as follows:
Firsts: a * c
Outers: a * di
Inners: bi * c
Lasts: bi * di
This produces (a+bi)(c+di) = ac + adi + bci + bdi2. The terms are combined to produce the product back in the form a + bi. Keep in mind that i2 = -1.
An example using actual values: (2.5 + 3i)(4.0 + 2i)
Firsts: 2.5 * 4.0
Outers: 2.5 * 2i
Inners: 3i * 4.0
Lasts: 3i * 2i
This produces 10 + 5i + 12i + 6i2 = 10 + 17i + 6(-1) = 4 + 17i.
Some contemporary programming languages natively support complex numbers . Newer revisions of some older languages (C, FORTRAN) have added support for complex numbers. Some programming languages have no native support for complex numbers.
Assignment Definition
Consider the following high-level language code which multiplies two vectors that contain single-precision complex numbers:
Values a, b and c are vectors; _re is the real component element and _im is the imaginary component element in each vector.
1. Convert this loop into pseudo RV64V assembly code using strip mining assuming the following architectural features:
Register s0 = loop counter & array index [i]
Vector registers: v0 – v31
MVL (maximum vector length) = 64
Instructions: vld (vector load)
vst (vector store)
vadd (vector add)
vsub (vector subtract)
vmul (vector multiply)
bne (branch if not equal)*
blt (branch if less than)*
j (unconditional jump)*
addi (integer add immediate)*
ori (logical or immediate)*
Note: instructions with an asterisk indicate the instructions are used only for setting initial index value and increments, and for loop control.
2. If the vector processor implements chaining with two lanes and has a single vector load/store unit, using the pseudo assembly code from question 1, show how convoys would be constructed to execute in the vector pipeline. How many chimes are required to execute the convoys?
3. Assume in the vector processor, the functional units have the following startup overhead: load/store unit: 12 cycles, multiply unit: 7 cycles, and the add/subtract unit: 6 cycles. How many clock cycles are required for each iteration of the loop, including startup overhead?
4. How many iterations are required to complete processing the vectors?
Instruction Formats
vld (vector load): vld vD, vec_ref
vst (vector store): vst vD, vec_ref
vadd (vector add): vadd vD, vS1, vS2
vsub (vector subtract): vsub vD, vS1, vS2
vmul (vector multiply): vmul vD, vS1, vS2
bne (branch if not equal): bne x1, x2, target_label
blt (branch if less than): blt x1, x2, target_label
j (unconditional jump): j target_label
addi (integer add immediate): addi xD, xS1, xS2
ori (logical or immediate): ori xD, xS1, const
Format Definitions
vD = destination vector register
vS1 = first source vector register
vS2 = second source vector register
vec_ref = vector reference (name)
x1 = first general purpose register for comparison
x2 = second general purpose register for comparison
xS1 = first source general purpose register
xS2 = second source general purpose register
target_label = label of the target instruction for branch
const = an integer constant
Custompaper.help is an academic writing platform that provides students and professionals with quality services to ease their assignment challenges. With a wide range of services, the platform has become one of the leading academic writing service providers in the market due to its reliability and affordability. Below, we shall discuss some of the services which Custompaper.help provides:
Essay Writing Service
The essay writing service provides customers with quality essays on any subject or topic they requested within a given deadline. The writers at custompaper are experts in their respective fields, and they ensure customer satisfaction by producing original content with thorough research involved backed up with strong evidence from reliable sources available online or offline. All essays come with free plagiarism reports as well as revisions if needed so that customers can trust that they are getting high-quality work for their money’s worth.
Research Paper Writing Service
This is another popular service offered by custom paper help wherein customers are assisted in conducting research papers according to their needs and requirements within specified deadlines. Writers at custom paper help have vast knowledge about various topics belonging to different disciplines such as Management, Arts & Humanities, History etc., allowing them to craft impeccable research papers every time regardless of the complexity or urgency level requested by customers. Additionally, all our research papers come along with proper citation formats which ensures customer’s safety when it comes to plagiarism issues while also helping them save time on formatting procedures thus improving overall efficiency even further!
Dissertation Writing Service
CustomPaperHelp also offers dissertation writing assistance for those who need it most – students preparing for graduation or professionals wanting to further refine their skills through higher education levels such as Master/PhD degrees etc, Our team of writers consists of experienced individuals having Master’s/PhD degrees themselves so you can rest assured that your dissertation will be handled expertly from the start till the end! Furthermore, we offer unlimited revisions until your complete satisfaction is achieved, along with regular checkups being done throughout the process just so everything goes according to course without any hiccups!
Editing And Proofreading Services
If you already have written an essay but want professional feedback before submitting it, then CustomPaperHelp also offers editing & proofreading services which helps in identifying & rectifying errors present in assignments like grammar mistakes, spelling mistakes, punctuation problems etc., thereby ensuring top-notch quality work, before submission takes place! We understand how important accuracy & consistency are when it comes to grading systems used at universities nowadays, so taking extra care during this phase becomes absolutely essential if good grades are desired afterward!
Coursework Help
For those who find coursework difficult due to complications of being quite technical in nature; CustomPaperHelp extends its support here too, by providing quality solutions every single time – starting from understanding concepts properly up until composing flawless answers following university guidelines closely enough making sure no loopholes remain whatsoever! Whether it’s related math problem-solving algorithms or lengthy home assignments – our expert panel has got you covered from head-to-toe leaving no stone unturned during this very crucial stage since final grades depend largely upon the success rate achieved here successfully!
Assignment Help
Assignments form an integral part of getting better scores & ultimately, a degree itself (in case pursuing a masters/PhD) – something only possible if precision is made a priority right away; otherwise, chances of failure increase exponentially over a time period detrimentally affecting performance evaluation systems later down road drastically hence stressing timely importance completion prior commencement other operations associated same project altogether consistently meeting high standards expected each situation respectively! Here too, CustomPaperHelp presents comprehensive solution package exceeding expectations beyond point offering optimal values therein ensuring maximum satisfaction reached under circumstances prevailing accordingly without fail…proving once more why people trust us implicitly without second thought whatsoever!!
