New answers tagged assembly
0
votes
Is solving Binary String Matching equivalent to Solving All type of string matching?
Computers work with string encodings which are literally mapping of symbols to binary strings. As a practical matter, real computers use fixed size registers and and string matching algorithms ...
1
vote
Decomposing large bit mult or exp into smaller bit operations
For product, here is the idea:
$$(2^NA + B)(2^NC + D) = 2^{2N}AC + 2^N(AD+BC) + BD.$$
Exponentiation isn't a primitive operation in integer arithmetic.
1
vote
Accepted
Computer Architecture MIPS assembler with predictors
I found an answer to this question and want to answer it, in case someone else needs it.
First we find from the question that $s1 and ...
Top 50 recent answers are included
Related Tags
assembly × 45computer-architecture × 13
compilers × 6
cpu × 5
memory-access × 4
mips × 4
algorithms × 3
operating-systems × 3
binary × 3
terminology × 2
arithmetic × 2
memory-hardware × 2
integers × 2
cpu-pipelines × 2
turing-machines × 1
computability × 1
optimization × 1
programming-languages × 1
approximation × 1
strings × 1
discrete-mathematics × 1
cpu-cache × 1
performance × 1
encoding-scheme × 1
software-engineering × 1