Author: ignougroup

Question Detail: Seemingly, a byte has established itself to be 8bit (is that correct?). RAM and NOR-flash can be normally accessed on a quite granular level, but it is up to the system architecture to determine if the smallest addressable unit Read More …

Question Detail: This a problem in a computer architecture course that’s giving me some trouble: You have an application whose memory access pattern is a stream and its entire data set is 128kB. The data cache in your machine has a Read More …

Question Detail: I teach computing to 18 year olds. After having reverse polish notation explained to them one asked why is it significant enough to be in the public exam. I explained the historical significance of 70s calculators but this failed Read More …

Question Detail: I’m confused as to why the MIPS designers would include 5 bits dedicated to shifting and have separate opcode and function bits. Because MIPS is so RISC I assume that only shifting would be done in a few instructions, Read More …

Question Detail:  Problem : Two players have in front of them a single pile of objects, say a stack of 7 pennies. The first player divides the original stack into two stacks that must be unequal. Each player alternatively thereafter Read More …

Question Detail: According to the Wikipedia page, search is “not an operation” on binary heaps (see complexity box at top-right). Why not? Binary heaps may not be sorted, but they are ordered, and a full graph traversal can find any object Read More …

Question Detail: Is it true that Sequential Consistency is a stronger property than Cache Coherence? According to Sorin, Daniel J; Hill, Mark D; Wood, David A: A Primer on Memory Consistency and Cache Coherence, Morgan & Claypool, 2011 sequential consistency can Read More …

Question Detail: I’ve come across that question : “Give examples of two regular languages which their union doesn’t output a regular language. “ This is pretty shocking to me because I believe that regular languages are closed under union. Which means Read More …

Question Detail: Quicksort is described as “in-place” but using an implementation such as: def sort(array): less = [] equal = [] greater = [] if len(array) > 1: pivot = array[0] for x in array: if x < pivot: less.append(x) if Read More …

Question Detail:  Possible Duplicate: A puzzle related to nested loops I am trying to count the exact/total number of iterations the following nested for-loops are executed: s=0 for (i: 1 to n) for (j: 1 to i) for (k: j Read More …