Re: Modulo n arithmetics

johnr@ee.uts.edu.au (John Reekie)
Tue, 17 Nov 1992 06:35:42 GMT

          From comp.compilers

Related articles
Modulo n arithmetics fabre@gr.osf.org (Christian Fabre) (1992-11-06)
Re: Modulo n arithmetics pardo@cs.washington.edu (1992-11-10)
Re: Modulo n arithmetics drclark@daisy.uwaterloo.ca (David R. Clark) (1992-11-11)
Re: Modulo n arithmetics dneedham@oucsace.cs.ohiou.edu (1992-11-11)
Modulo n arithmetics wchsieh@beethoven.lcs.mit.edu (1992-11-11)
Re: Modulo n arithmetics wendt@CS.ColoState.EDU (1992-11-15)
Re: Modulo n arithmetics johnr@ee.uts.edu.au (1992-11-17)
Re: Modulo n arithmetics chris@gargoyle.uchicago.edu (1992-11-19)
Re: Modulo n arithmetics tve@crackle.CS.Berkeley.EDU (1992-11-20)
Re: Modulo n arithmetics pcg@aber.ac.uk (1992-11-29)
| List of all articles for this month |

Newsgroups: comp.compilers
From: johnr@ee.uts.edu.au (John Reekie)
Organization: Compilers Central
Date: Tue, 17 Nov 1992 06:35:42 GMT
Keywords: arithmetic, DSP
References: 92-11-029

>I am wondering if any languages or application heavily rely on
>modulo arithmetics


Realtime digital signal processing uses modulo addressing ranges a _lot_
for circular buffers and shift registers (for signal delays, digital
filters, convolution, correlation). Most DSP chips have special hardware
and registers to support this addressing mode -- that is, an address
register that goes below a given base address or above a limit address is
"wrapped" back to the end or start of the range. Unfortunately, most
compilers do not at present support this hardware feature (0.5 of an
exception that I know of), mainly because the source language usually used
(i.e. C) has no way of expressing it.


Regards


John Reekie
--


Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.