Determine proper lower bound and upper bound on ?nal value

Assignment Help Programming Languages

Reference no: EM1357581

Q1) Consider the following program:

const int n = 50;
int tally;
void total()
}
int count;
for (count = 1; count <= n; count++)
}
tally++;
{
{
void main()
}
tally = 0;
parbegin (total(), total());
write (tally);
{

a) Determine the proper lower bound and upper bound on the final value of the shared variable tally output by this concurrent program. Assume processes can execute at any relative speed and that a value can only be incremented after it has been loaded into a register by a separate machine instruction.

b) Suppose that an arbitrary number of these processes are permitted to execute in parallel under the assumptions of part (a). What e?ect will this modi?cation have on the range of ?nal values of tally?

Reference no: EM1357581

Questions Cloud

What is the final velocity of the electron : A parallel-plate capacitor is formed from two 9.10cm x 9.10cm electrodes spaced 2 mm apart. The electric field strength inside the capacitor is 5.00*10^6 . What is the charge (in nC) on each electrode ?What is the final velocity of the electron.

Show business leadership discussion : Business leaders must step forward and be part of the solution by volunteering greater disclosure and accepting responsibilities.

Describe possible result of treasury stock transactions : Castro Company, a newly formed company, issued 10,000 shares of its $10 par common stock for $15 per share. On July 1, 2007, Castro Company reacquired 1,000 shares of its outstanding stock for $12 each share.

Illustrate what role did the policies of various governments : Illustrate what role did the policies of various governments play in influencing the international expansion strategies of both.

Determine proper lower bound and upper bound on ?nal value : Determine the proper lower bound and upper bound on the ?nal value of the shared variable tally output by this concurrent program.

Leadership question - character building : What parts of our lives, in your opinion, do you feel are most important for character building? Do you think our character changes over time with the more external experiences we have?

Meaning of hypochondriasis : Hypochondriasis is a medical term that means "an intense illness concern." A person with hypochondriasis is overly concerned with having a serious illness despite many reassurances that there is no physical illness present.

Estimate the following statement : Estimate the following statement;"Managers should specialize by acquiring only the tools needed to operate in a particular market structure.

Example on management strategy : plan is to expand into the rest of the United States and possibly Canada and Mexico (currently no competition). What would you do to drive growth while not compromising margins?

User Account

All Pages