Let us assume we have a program that executes sequence of back to back arbitrary operations and branching decisions that tightly depends on up to two results of previous operations. more specifically, if you were to cut the program execution stream at any one point, all of the operations that happens after that point will solely be dependent on two variables that were computed in the operations above that point.
(1) if all of the variables used in the program were unsigned characters (8-bits), how would you divide up the code to execute in cloud computing platform in parallel to speed up the software execution? can you get a speed up? (2) if in the future, you can get access to 1 billion cores in the cloud, what would be the maximum speed up of your software? (3) what if the variables used in the program were boolean (1-bit) with up to 8 variable dependency at any given cut?