Answered step by step
Verified Expert Solution
Link Copied!

Question

00
1 Approved Answer

WRITE ASSEMBLY CODE FOR THE FOLLOWING : Random Array Write an assembly function fill _ array that takes two arguments: a 6 4 - bit

WRITE ASSEMBLY CODE FOR THE FOLLOWING :
Random Array
Write an assembly function fill_array that takes two arguments: a 64-bit signed integer array pointer and the number of elements. It
should fill the array with random values (generated using your randint).
We don't want our array values to be too big, so we'll keep the array elements in the range -128-127(but still as 64-bit integers). Hint:and $0xff,%rax
sub $128,%raxDot Product
Write an assembly function dot that takes two (64-bit signed integer) array pointers and a length (assumed to be the same for both
arrays). It should return the dot product of the two arrays, i.e.
arr1[0]*arr2[0]+arr1[1]*arr2[1]+...+arr1[n]*arr2[n]
Array of Structs
Instead of working with pairs of arrays, maybe we should work with arrays of pairs. The provided 1ab7.h defines this struct:int64_t a;} pair64_t;In C, we know that array elements are guaranteed to be adjacent in memory, but struct members are also guaranteed to be arranged
in memory in the order they're declared. We generally expect them to be adjacent, so this struct should take 16 bytes: the first 8 bytes are a
and the next 8 are b.(It's actually a little more complicated than that because of padding and alignment, but we can ignore those for now.)
Repeat the dot product calculation, but taking a single array of pair64_t (and a length) as arguments.Random Number Generator
For this question, you'll create a pseudo-random number generator (specifically, a linear congruential generator) function in lab7. S.
Our LCG's behaviour will be like this:def randint():seed = seed *6364136223846793005+1442695040888963407return seedThe commented-out lines would be necessary to express this as actual Python code (which needs global variables explicitly declared, and
isn't limited to 64-bit integer arithmetic), but these are not necessary in an assembly translation of the logic.
Our random number generator will always start with the same seed (o). That means it will always generate the same sequence of "random"
numbers, but that's fine for what we're doing.
The random seed will need to be a 64-bit integer in static memory, reserved and initialized in a . data section.
The constants in the calculation are larger than 32-bit constants that are allowed in most instructions, so the only way to use them is with
movabs to first get the value into a register:
With those hints, write a function randint in lab6.S that generates pseudo-random unsigned integers as described.
image text in transcribed

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access with AI-Powered Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Students also viewed these Databases questions