Data flows and their interaction with control flows

• US 9,158,580 B2
• Filed: 03/30/2012
• Issued: 10/13/2015
• Est. Priority Date: 04/01/2011
• Status: Active Grant

• Current Assignee: U-Blox AG (u-blox Holding AG)
• Original Assignee: u-blox Cambridge Ltd. (u-blox Holding AG)
• Inventors: Uygun, Erkut
• Primary Examiner(s): Kim, Sisley
• Application Number:
  US13/436,739
• Publication Number:
  US 20130091504A1
• Time in Patent Office: 1,292 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 2209/5014 Reservation
• CPC Class Codes: G06F 9/4881 Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
• CPC Class Codes: G06F 9/5016 the resource being the memory

Abstract

A method and apparatus for processing data by a computer and a method of determining data storage requirements of a computer for earning out a data processing task.

Claims

1. A method of processing data by a computer having processing means and data storage, the method comprising:

providing two or more activity sequences that are to be performed in series by the computer during a run-time, each of the activity sequences requiring input data and producing output data; and

determining, during the run-time for each of the activity sequences, locations in the data storage from which the input data is to be read and to which the output data is to be written by the processing means;

estimating, during a compilation time, a maximum proportion of the data storage required to store data written to and read from the data storage for one or more of the activity sequences,

wherein the estimating is performed prior to the determining;

wherein, for each of the activity sequences, recognizing that a part of the data storage that was reserved for the activity sequences is unneeded during the run-time execution of that activity sequences and releasing the reservation of that part;

wherein, for at least one of the activity sequences, said locations are determined during the run-time, prior to the commencement of the at least one of the activity sequences and subsequent to the commencement of at least one other of the activity sequences; and

wherein said locations in the data storage are grouped to form groups of memory blocks, and the method further comprises powering down one or more groups of unneeded memory blocks.

2. The method according to claim 1, wherein, for a particular activity sequence, said locations are determined while an activity sequence immediately preceding said particular activity sequence is being performed.

3. The method according to claim 1, wherein the method further comprises:

reserving said proportion of the data storage for the processing means to write data to and read data from during the run-time, wherein the reserving is performed prior to the determining.

4. The method according to claim 1, wherein said determining comprises determining an order in which the or each activity sequence will use the locations.

5. The method according to claim 1, wherein at least part of the data storage functions as a buffer for the at least one of the activity sequences.

6. The method according to claim 5, wherein each activity sequence comprises at least one activity and said at least part of the data storage functions as a circular buffer for at least one of activities.

7. The method according to claim 1, wherein the or each activity sequence can be described using a Unified Modelling Language (UML) diagram.

8. The method according to claim 3, wherein the unneeded part of the data storage is used to augment a part of the data storage reserved for a different activity sequence.

9. The method according to claim 3, wherein the unneeded part of the data storage is powered down.

10. The method according to claim 1, wherein the or each activity sequence comprises a sequence of a plurality of activities.

11. The method according to claim 1, wherein each activity sequence comprises at least one activity.

12. A method of determining data storage requirements of a computer for carrying out a data processing task, the computer having processing means and data storage, the method comprising:

providing two or more activity sequences that are to be performed in series by the computer in a run-time, each of the activity sequences requiring input data and producing output data;

determining, during the run-time for each of the activity sequences, locations in the data storage from which the input data is to be read and to which the output data is to be written by the processing means, wherein, for at least one of the activity sequences, said locations are determined during the run-time, prior to the commencement of the at least one of the activity sequences and subsequent to the commencement of at least one other of the activity sequences;

estimating, during a compilation time, for one or more of the activity sequences, a maximum proportion of the data storage required to store data written to and read from the data storage, wherein the estimating is performed prior to the determining;

reserving, during the compilation time, said proportion of the data storage for the processing means to write data to and read data from;

recognizing that a part of the data storage that was reserved for the activity sequences is unneeded during the run-time execution of that activity sequences and releasing the reservation of that part;

grouping said locations in the data storage, wherein said locations are grouped to form groups of memory blocks; and

powering down one or more groups of unneeded memory blocks.

13. The method according to claim 12, wherein the unneeded part of the data storage is used to augment a part of the data storage reserved for a different activity sequence.

14. The method according to claim 12, wherein the unneeded part of the data storage is powered down.

15. The method according to claim 12, wherein each activity sequence comprises at least one activity.

16. An apparatus for processing data, the apparatus comprising:

a processor arranged to perform two or more activity sequences that are to be performed in series during a run-time, each of the activity sequences requiring input data and producing output data; and

data storage from which the input data is to be read and to which the output data is to be written by the processor;

wherein the processor is further arranged to;

determine, for each of the activity sequences, during the run-time and prior to commencement of the respective activity sequence and subsequent to the commencement of at least one other activity sequences, locations in the data storage from which the input data is to be read and to which the output data is to be written by the processor;

estimate, during a compilation time, a maximum proportion of the data storage required to store data written to and read from the data storage for one or more of the activity sequences, wherein the estimating is performed prior to the determining;

recognize, for each of the activity sequences, that a part of the data storage that was reserved for the activity sequences is unneeded during the run-time execution of that activity sequences and releasing the reservation of that part;

group said locations in the data storage to form groups of memory blocks, and

power down one or more groups of unneeded memory blocks.

17. The apparatus according to claim 16, wherein the processor is further arranged to, for a particular activity sequence, to determine said locations while an activity sequence immediately preceding said particular activity is being performed.

18. The apparatus according to claim 16, further comprising:

a controller arranged to reserve said proportion of the data storage for the processor to write data to and read data from during the run-time.

19. The apparatus according to claim 16, wherein the processor is further arranged to determine the order in which the or each activity sequence will use the locations.

20. The apparatus according to claim 16, wherein the unneeded part of the data storage is used to augment a part of the data storage reserved for a different activity sequence.

21. The apparatus according to claim 16, wherein the unneeded part of the data storage is powered down.

22. The apparatus according to claim 16, wherein the or each activity sequence comprises a sequence of a plurality of activities.

23. The apparatus according to claim 16, wherein each activity sequence comprises at least one activity.

24. An apparatus for determining data storage requirements for a computer, the apparatus comprises:

wherein the computer comprises a processor and data storage, the computer is configured to perform two or more activity sequences in series in a run-time, each of the activity sequences requires input data and produces output data

the processor is arranged to determine, during the run-time for each of the activity sequences, locations in the data storage from which the input data is to be read and to which the output data is to be written by the processor, wherein, for at least one of the activity sequences, said locations are determined during the run-time, prior to the commencement of the at least one of the activity sequences and subsequent to the commencement of at least one other of the activity sequences;

an estimator arranged to estimate, during a compilation time, for one or more of the activity sequences, a maximum proportion of the data storage required to store data written to and read from the data storage, wherein the estimating is performed prior to the determining; and

a controller arranged to reserve, during the compilation time, said proportion of the data storage for the processor to write data to and read data from;

a detector arranged to recognize, for each of the activity sequences, that a part of the data storage that was reserved for the activity sequences is unneeded during the run-time execution of that activity sequences and releasing the reservation of that part; and

the computer is further configured to;

group said locations in the data storage to form groups of memory blocks, and

power down one or more groups of unneeded memory blocks.

25. The apparatus according to claim 24, wherein the unneeded part of the data storage is used to augment a part of the data storage reserved for a different activity sequence.

26. The apparatus according to claim 24, wherein the unneeded part of the data storage is powered down.

27. The apparatus according to claim 24, wherein each activity sequence comprises at least one activity.