Skip to content

Commit

Permalink
---
Browse files Browse the repository at this point in the history
yaml
---
r: 30219
b: refs/heads/master
c: 19923c1
h: refs/heads/master
i:
  30217: b9b0588
  30215: 06f65cb
v: v3
  • Loading branch information
Roman Zippel authored and Linus Torvalds committed Jun 26, 2006
1 parent 129340f commit f8ead5a
Show file tree
Hide file tree
Showing 5 changed files with 124 additions and 150 deletions.
2 changes: 1 addition & 1 deletion [refs]
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
---
refs/heads/master: 6415ce9a922a1446e7ee0ac9b016082232ebe373
refs/heads/master: 19923c190e0932bf0ac1e1d06a48f5c3678dd0de
4 changes: 2 additions & 2 deletions trunk/arch/powerpc/kernel/time.c
Original file line number Diff line number Diff line change
Expand Up @@ -102,7 +102,7 @@ EXPORT_SYMBOL(tb_ticks_per_sec); /* for cputime_t conversions */
u64 tb_to_xs;
unsigned tb_to_us;

#define TICKLEN_SCALE (SHIFT_SCALE - 10)
#define TICKLEN_SCALE TICK_LENGTH_SHIFT
u64 last_tick_len; /* units are ns / 2^TICKLEN_SCALE */
u64 ticklen_to_xs; /* 0.64 fraction */

Expand Down Expand Up @@ -534,7 +534,7 @@ static __inline__ void timer_recalc_offset(u64 cur_tb)

if (__USE_RTC())
return;
tlen = current_tick_length(SHIFT_SCALE - 10);
tlen = current_tick_length();
offset = cur_tb - do_gtod.varp->tb_orig_stamp;
if (tlen == last_tick_len && offset < 0x80000000u)
return;
Expand Down
113 changes: 9 additions & 104 deletions trunk/include/linux/clocksource.h
Original file line number Diff line number Diff line change
Expand Up @@ -46,8 +46,8 @@ typedef u64 cycle_t;
* @shift: cycle to nanosecond divisor (power of two)
* @update_callback: called when safe to alter clocksource values
* @is_continuous: defines if clocksource is free-running.
* @interval_cycles: Used internally by timekeeping core, please ignore.
* @interval_snsecs: Used internally by timekeeping core, please ignore.
* @cycle_interval: Used internally by timekeeping core, please ignore.
* @xtime_interval: Used internally by timekeeping core, please ignore.
*/
struct clocksource {
char *name;
Expand All @@ -61,8 +61,9 @@ struct clocksource {
int is_continuous;

/* timekeeping specific data, ignore */
cycle_t interval_cycles;
u64 interval_snsecs;
cycle_t cycle_last, cycle_interval;
u64 xtime_nsec, xtime_interval;
s64 error;
};

/* simplify initialization of mask field */
Expand Down Expand Up @@ -168,107 +169,11 @@ static inline void clocksource_calculate_interval(struct clocksource *c,
tmp += c->mult/2;
do_div(tmp, c->mult);

c->interval_cycles = (cycle_t)tmp;
if(c->interval_cycles == 0)
c->interval_cycles = 1;
c->cycle_interval = (cycle_t)tmp;
if (c->cycle_interval == 0)
c->cycle_interval = 1;

c->interval_snsecs = (u64)c->interval_cycles * c->mult;
}


/**
* error_aproximation - calculates an error adjustment for a given error
*
* @error: Error value (unsigned)
* @unit: Adjustment unit
*
* For a given error value, this function takes the adjustment unit
* and uses binary approximation to return a power of two adjustment value.
*
* This function is only for use by the the make_ntp_adj() function
* and you must hold a write on the xtime_lock when calling.
*/
static inline int error_aproximation(u64 error, u64 unit)
{
static int saved_adj = 0;
u64 adjusted_unit = unit << saved_adj;

if (error > (adjusted_unit * 2)) {
/* large error, so increment the adjustment factor */
saved_adj++;
} else if (error > adjusted_unit) {
/* just right, don't touch it */
} else if (saved_adj) {
/* small error, so drop the adjustment factor */
saved_adj--;
return 0;
}

return saved_adj;
}


/**
* make_ntp_adj - Adjusts the specified clocksource for a given error
*
* @clock: Pointer to clock to be adjusted
* @cycles_delta: Current unacounted cycle delta
* @error: Pointer to current error value
*
* Returns clock shifted nanosecond adjustment to be applied against
* the accumulated time value (ie: xtime).
*
* If the error value is large enough, this function calulates the
* (power of two) adjustment value, and adjusts the clock's mult and
* interval_snsecs values accordingly.
*
* However, since there may be some unaccumulated cycles, to avoid
* time inconsistencies we must adjust the accumulation value
* accordingly.
*
* This is not very intuitive, so the following proof should help:
* The basic timeofday algorithm: base + cycle * mult
* Thus:
* new_base + cycle * new_mult = old_base + cycle * old_mult
* new_base = old_base + cycle * old_mult - cycle * new_mult
* new_base = old_base + cycle * (old_mult - new_mult)
* new_base - old_base = cycle * (old_mult - new_mult)
* base_delta = cycle * (old_mult - new_mult)
* base_delta = cycle * (mult_delta)
*
* Where mult_delta is the adjustment value made to mult
*
*/
static inline s64 make_ntp_adj(struct clocksource *clock,
cycles_t cycles_delta, s64* error)
{
s64 ret = 0;
if (*error > ((s64)clock->interval_cycles+1)/2) {
/* calculate adjustment value */
int adjustment = error_aproximation(*error,
clock->interval_cycles);
/* adjust clock */
clock->mult += 1 << adjustment;
clock->interval_snsecs += clock->interval_cycles << adjustment;

/* adjust the base and error for the adjustment */
ret = -(cycles_delta << adjustment);
*error -= clock->interval_cycles << adjustment;
/* XXX adj error for cycle_delta offset? */
} else if ((-(*error)) > ((s64)clock->interval_cycles+1)/2) {
/* calculate adjustment value */
int adjustment = error_aproximation(-(*error),
clock->interval_cycles);
/* adjust clock */
clock->mult -= 1 << adjustment;
clock->interval_snsecs -= clock->interval_cycles << adjustment;

/* adjust the base and error for the adjustment */
ret = cycles_delta << adjustment;
*error += clock->interval_cycles << adjustment;
/* XXX adj error for cycle_delta offset? */
}
return ret;
c->xtime_interval = (u64)c->cycle_interval * c->mult;
}


Expand Down
4 changes: 3 additions & 1 deletion trunk/include/linux/timex.h
Original file line number Diff line number Diff line change
Expand Up @@ -303,8 +303,10 @@ time_interpolator_reset(void)

#endif /* !CONFIG_TIME_INTERPOLATION */

#define TICK_LENGTH_SHIFT 32

/* Returns how long ticks are at present, in ns / 2^(SHIFT_SCALE-10). */
extern u64 current_tick_length(long);
extern u64 current_tick_length(void);

extern int do_adjtimex(struct timex *);

Expand Down
Loading

0 comments on commit f8ead5a

Please sign in to comment.