| 
|
Topic: function cost
topics >
computer science >
programming >
efficiency
Topic:
execution profile
Topic:
no need for efficiency
Topic:
program statistics
Topic:
real time systems
Summary
The execution and space cost of a function is important but often ignored. Functions should have a predictable cost associated with them. Space cost is slightly more important because space cost contributes to the total size of a program while only a few functions will determine the program's speed. The time-critical functions are determined by the system's organization and should be identified early in a system's development. Function cost is especially important in real-time applications. (cbb 5/80)
Subtopic: estimating cost
Quote: the execution cost of language constructs should be reasonably predictable [»wirtN3_1976] Quote: real-time programming requires execution time bounds for any compiled statement or function [»wirtN8_1977] Quote: Thoth provides basic times for system calls and fixed, maximum times for disabled interrupts and device responses [»cherDR2_1979, OK] Quote: while clients of an interface depend on an efficient implementation; the costs are seldom documented [»lampBW10_1983] Quote: describe a routine accurately; include preconditions, postconditions, validity conditions, accuracy, time taken, and method [»turiA3_1951] QuoteRef: ironET1_1969 ;;37 define operations by type with cost eg (a:real)+ (b:real) :: 'cost 8 (type real (floatplus (a,b)) QuoteRef: cbb_1973 ;;4/3/75 must be some sense of cost--of effort and time
Quote: to estimate timing for a routine, the plan should include the instructions in the inner loop
[»turiA3_1951]
Topic: efficiency (96 items)
Topic: execution profile (43 items)
Topic: no need for efficiency (28 items)
Topic: program statistics (27 items)
Topic: real time systems
(14 items)