- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- UBC Theses and Dissertations /
- S-R-T division algorithms as dynamical systems
Open Collections
UBC Theses and Dissertations
UBC Theses and Dissertations
S-R-T division algorithms as dynamical systems McCann, Mark A.
Abstract
S-R-T division, as it was discovered in the late 1950s [4, 19, 23], represented
an important improvement in the speed of division algorithms for computers
at the time. A variant of S-R-T division is still commonly implemented in
computers today. Although some bounds on the performance of the original
S-R-T division method were obtained, a great many questions remained unanswered.
In this thesis, S-R-T division is described as a dynamical system.
This enables us to bring modern dynamical systems theory, a relatively new
development in mathematics, to bear on an older problem. In doing so, we
are able to show that S-R-T division is ergodic, and is even Bernoulli, for all
real divisors and dividends.
Item Metadata
| Title |
S-R-T division algorithms as dynamical systems
|
| Creator | |
| Publisher |
University of British Columbia
|
| Date Issued |
2002
|
| Description |
S-R-T division, as it was discovered in the late 1950s [4, 19, 23], represented
an important improvement in the speed of division algorithms for computers
at the time. A variant of S-R-T division is still commonly implemented in
computers today. Although some bounds on the performance of the original
S-R-T division method were obtained, a great many questions remained unanswered.
In this thesis, S-R-T division is described as a dynamical system.
This enables us to bring modern dynamical systems theory, a relatively new
development in mathematics, to bear on an older problem. In doing so, we
are able to show that S-R-T division is ergodic, and is even Bernoulli, for all
real divisors and dividends.
|
| Extent |
1827172 bytes
|
| Genre | |
| Type | |
| File Format |
application/pdf
|
| Language |
eng
|
| Date Available |
2009-08-13
|
| Provider |
Vancouver : University of British Columbia Library
|
| Rights |
For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
|
| DOI |
10.14288/1.0051671
|
| URI | |
| Degree (Theses) | |
| Program (Theses) | |
| Affiliation | |
| Degree Grantor |
University of British Columbia
|
| Graduation Date |
2002-05
|
| Campus | |
| Scholarly Level |
Graduate
|
| Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.