Email: Password: Remember Me | Create Account (Free)

Back to Subject List

Old thread has been locked -- no new posts accepted in this thread
???
03/19/10 14:34
Read: times


 
#174317 - Divide-and-conquer requires reasonable split percentages
Responding to: ???'s previous message
The processor that handles the display must get instructions what to do. That can be low-level or high-level.

But these instructions depends on state information - key presses, menu selections, measurements collected by the slaves.

If the current master processor needs to make a lot of filtering and decisions of the key presses and measurements before being able to decide what should be drawn, then there can be a reason to separate that functionality from the functionality of actually performing the draw primitives on the display.

If the current master process does not need to do much job with incomming information before knowing what to do with the display, then the majority of the task performed in the current master processor will be to control the display. And in that case, the majority of the task will move to a new processor. And the current master will suddenly get very little to do.

In the end - it is meaningful to split the job into two, if both the control of the display, and the decision making based on incoming stimuli represents a significant amount of code and/or a significant amount of memory usage and/or a significant amount of CPU time.

If you have a situation where 10% is communication, 10% is decisions and 80% is display driving, then you don't get so much advantage by moving the 80% to a new processor. The new processor will need to do the 80% that is display driving, and it will need to do an unknown percent that represents the communication with the processor that handles the keyboard and slave processors.

Divide and conquer works best if both sides of the split has a significant size.

Scanning a keyboard normally represents very little code, state information or CPU time.
Handling a menu system normally represents very little code, state information or CPU time.
So the question then is if there will be a significant amount of work/code/state storage left for the original master to handle, if the display management is moved to a new processor.

List of 25 messages in thread
TopicAuthorDate
Seperate display processor            01/01/70 00:00      
   Is the display the master?            01/01/70 00:00      
      Bottlenecks?            01/01/70 00:00      
         I disagree            01/01/70 00:00      
            Both            01/01/70 00:00      
               not necessarily            01/01/70 00:00      
                  Special cases are special. General cases quite common.            01/01/70 00:00      
                     making the specific general            01/01/70 00:00      
                        well, specialisation means loss of generalisation :p            01/01/70 00:00      
                           what is this            01/01/70 00:00      
                              And if it doesnt?            01/01/70 00:00      
                                 Seperate display processor            01/01/70 00:00      
                                    never seen a better reason            01/01/70 00:00      
                                       To Per            01/01/70 00:00      
                                          Did you read the first post in the thread?            01/01/70 00:00      
                                             an example, please ...            01/01/70 00:00      
                                                Divide-and-conquer requires reasonable split percentages            01/01/70 00:00      
                                             Seperate display processor            01/01/70 00:00      
   What kind of display?            01/01/70 00:00      
      Cross-reference            01/01/70 00:00      
         Seperate display processor            01/01/70 00:00      
            How does it work currently...            01/01/70 00:00      
               Seperate display processor            01/01/70 00:00      
            dirt cheap            01/01/70 00:00      
               Seperate display processor            01/01/70 00:00      

Back to Subject List