What the mean of data structure and arithmetic?It occured to me when I was in the course of Computer Architecure and laterly being repetitively proved when programming.
When we got to the part of micro-ops based CPU design, professor brought in a concept, Date Path, that is how dates flow between registers, Buses, memory etc, and spent several weeks to explain. Timing is the point. To be specific, when to deal with a control singal is the key point. Let me to say more about Data Path. It is an imaginary legal route of date channel. As you know a control singal can reach to every entity by Buses that link them, but only the one who cares this signal responds, the others just pass it over. So the Data Path is an arithmetic that defines who care which at a giving timing.
The function of those entities( register, Buses, memory etc) is anagical to Data Structure; And Date Path is similar to Arithmetic. Those entities, Date Structure, are the basis of Data Path(Arithmetic), and therefor more important.
To be a step further, WHAT decides the Data Structure? The answer is FUNCTION. And we set a chain of reaction: function defines sturcture; structure defines arithmetic.
The way to analyze function is similar to find out the principles that birng about infinite varity. The more closer to the principles, the more simpler the structure will be, thus the more simpler the arthmetic will be.
|