Topic: function cost

topics > computer science > programming > Group: function

execution profile
no need for efficiency
program statistics
real time systems


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: predictable cost up

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

Subtopic: estimating cost up

Quote: to estimate timing for a routine, the plan should include the instructions in the inner loop

Related Topics up

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)

Updated barberCB 6/04
Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.