reduction

Some Reduction Inferences

April 19, 2016 by ibia Leave a Comment

How to solve problems by reduction?

15,223 total views, 2 views today

GATE Overflow
Aptitude Overflow

Made easy 2022 Test Series

Please Explain How to Solve this type question in detail if any source Please share. [...]

Answered: In a pipelined architecture Static branch prediction is used with branch taken assumption. Assume that 30% of the instructions executed for a program are branch instructions. Each stage has 2 nsec delay. Average Execution time(in nsec) if 80 % of the instructions are taken?

It is given $30$% of the instruction are branch instruction. It is using static branch prediction which always assume branch is taken. branch was taken =$80$% of the time So,20% of the time branch was not taken but due to static branch prediction it assume branch was taken but it doesn’t .So this much time contribute to branch penalty. Now Assuming branch is taken in EX-stage and the target branch instruction will be fetched in the next IF stage – so $2$ stall cycles per conditional branch taken. So,Branch penalty=$2$ . So, average CPI=$1+0.3*0.2*2$=$1.12 $cycle. Now as it is using… [...]

consider a cache organization employing a line of 64B and main memory that requires 40ns to transfer a 2B word. What is the minimum average number of times a cache line must be made dirty for write-back policy to be more efficient than write though policy, for any linne which is written at-least-once

Answered: Made easy || Database

Maximum number of candidate keys for a relation can be given by:$\binom{n}{\left \lceil n/2 \right \rceil}$. For example R(A,B,C,D) have AB,BC,CD,AD,BD .Here A is fixed in any candidate key, so for other 5 attributes we have $\binom{5}{\left \lceil 5/2 \right \rceil} = 10$ keys. So, answer is 10. Reference: sql - finding largest number of candidate keys that a relation has? - Stack Overflow [...]

Database: Minimum number of tuples

Consider a relation schema r(A, B, C). Number of elements in domain of attributes A, B and C are 4, 10 and 17 respectively. “ Minimum ” number of tuples possible in an instance of relation r is ________. [...]

Answered: GO Classes Scholarship 2023 | Test | Question: 11

Answer is option A,D we will see why [...]

NIELIT 2022 Feb Scientist D - Section E: 1

Which type of conflict management technique is described as cooperating and that one s gives way to the other ? Avoiding Accommodating Competing Compromising [...]

NIELIT 2022 Feb Scientist D - Section E: 2

Free - rein Leadership is also known as : Authoritarian Leadership Laissez Faire Leadership Democratic Leadership Participative Leadership [...]

NIELIT 2022 Feb Scientist D - Section E: 3

Identify the four main styles of leaders displayed by the manager which w identified in Tannenbaum and Schmid continuum of possible leaders behaviour : Tells, help, joins and leads Commands, sells, consults and resis Tells, sells, consults and joins Commands, help, join and leads [...]

NIELIT 2022 Feb Scientist D - Section E: 4

Success of each organisation is depend upon the ___________ of employees. Satisfaction Behaviour Attitude Performance [...]

NIELIT 2022 Feb Scientist D - Section E: 5

A leader motivates his followers to work hard by offering them reward is ____________ . Positive style Negative style Autocratic style Democratic style [...]

NIELIT 2022 Feb Scientist D - Section E: 6

Attitudes affect __________ at a different level. Relations Perception Behaviour Values [...]

%d bloggers like this:

Skip links

reduction

Share this:

Like this: