System and method for stack-based processing of multiple real-time audio tasks

• US 5,828,881 A
• Filed: 11/09/1995
• Issued: 10/27/1998
• Est. Priority Date: 11/09/1995
• Status: Expired due to Term

• Current Assignee: ATI Technologies Incorporated (Advanced Micro Devices, Inc.)
• Original Assignee: Chromatic Research, Inc. (Advanced Micro Devices, Inc.)
• Inventors: Wang, Avery L.
• Primary Examiner(s): BANANKHAH, MAJID A
• Application Number:
  US08/556,420
• Time in Patent Office: 1,083 Days
• Field of Search: 395/680, 395/683, 395/670, 395/671, 395/672, 395/200.64
• US Class Current: 719/314
• CPC Class Codes: G06F 9/4843 by program, e.g. task dispatcher, supervisor, operating system

Abstract

A system and method for stack-based processing of multiple real-time tasks operates on a net list of tasks which operate essentially simultaneously with system resources shared between tasks in a dynamic configuration. This system and method operate to control dispatching of messages which activate signal processing tasks, sequencing of processes activated by the messages and management of signal flow. Tasks are dynamically activated and deactivated in accordance with the specification by the net list by manipulating the task signals on the stack, thereby substantially reducing high-speed memory requirements of the system.

Claims

1. A software system for controlling a real-time signal processor, the real-time signal processor including a host computer, a message queue, a stack and a media I/O circuit, the host computer for sending a plurality of messages designating ones of a plurality of corresponding signal processing operations asynchronously to the message queue, each signal processing operation corresponding to a client processing module wherein:

the media I/O circuit includes a means for generating a plurality of sequential output synchronization timing signals;

the host computer includes a host task having subroutine for parsing a new net list of signal processes to generate a new signal processing sequence;

the host task includes a subroutine for writing the signal processing sequence into a message queue;

the software system comprising;

a message processing routine for reading the messages from the message queue and dispatching the messages to designated ones of the plurality of client processing modules;

a process sequencing routine for invoking client processing modules and for controlling the stack, the client processing modules communicating signals by a sending client processing module pushing a signal onto the stack, and a receiving client processing module popping the signal from the stack;

a subroutine for waiting for an output synchronization timing signal;

a subroutine operating in response to an output synchronization timing signal for reading the signal processing sequence from the message queue; and

a subroutine for copying the signal processing sequence into a process sequence table so that a new signal flow topology is specified.

2. The software system according to claim 1 wherein the signal processing sequence includes a sequence of messages, each message being designated by a message header and a message body, the message header including:

a designator of a message length;

a designator of a client processing module; and

a designator of a time stamp.

3. The software system according to claim 2 wherein:

the message header is a structure immediately preceding the message body;

a first element defines the length of the message, other than the message header, in byte units;

a second element designates a client processing module as an index number into the process sequence table; and

a third element designates a time stamp in units of tick counts indicative of when a timed message is to be delivered.

4. The software system according to claim 1 wherein:

the message queue includes a timed message queue on which timed messages are queued, the timed messages being encoded with a time stamp; and

the message processing routine dispatches messages synchronously by comparing the time stamp to a current time counter, dispatching messages when due as determined by the comparison and holding messages that are not due for later dispatch.

5. The software system according to claim 1 wherein:

the message queue includes an untimed message queue on which untimed messages are queued; and

the message processing routine dispatches untimed messages when untimed messages are pending.

6. The software system according to claim 1 wherein:

the order of client processing module sequencing determines the order of pushing and popping of signals from the stack, which defines a signal flow topology.

7. The software system according to claim 1 wherein:

a sending client processing module sends a message to a receiving client processing module via the stack in the form of an array of signal samples.

8. The software system according to claim 1 wherein:

the message processing routine executes at a time distinct from a time the processing sequencing routing executes so that messages are processed while process sequencing is inactive and processes are sequenced while message processing is inactive.

9. The software system according to claim 1 wherein:

the signal processing operations are audio signal processing operations and the client processing modules are modules for processing audio signals.

10. The software system according to claim 9 wherein the client processing modules are modules selected from the group including a wave guide process, a Dolby audio process, a reverb process, an FM synthesis process, a wavetable playback process, a 3-D spatialization process, and a mixer module.

11. A software system for controlling a real-time signal processor, the real-time signal processor including a host computer, a message queue, a stack and a media I/O circuit the host computer for sending a plurality of messages designating ones of a plurality of corresponding signal processing operations asynchronously to the message queue wherein:

the media I/O circuit includes a means for generating a plurality of sequential output synchronization timing signals;

the host computer includes a host task having a subroutine for parsing a new net list of signal processes to generate a new signal processing sequence;

the host task includes a subroutine for waiting the signal processing sequence into a message queue;

the software system comprising;

a plurality of client processing modules, each client processor module for processing signals and for communicating signals to a client processor module;

a message processing routine for reading the messages from the message queue and synchronously dispatching the messages to designated ones of the plurality of client processing modules;

a process sequencing routine for invoking client processing modules and for controlling the stack, the client processing modules communicating signals by a sending client processing module pushing a signal onto the stack, and a receiving client processing module popping the signal from the stack;

a subroutine for waiting for an output synchronization timing signal;

a subroutine operating in response to an output synchronization timing signal for reading the signal processing sequence from the message queue; and

a subroutine for copying the signal processing sequence into a process sequence table so that a new signal flow topology is specified.

12. The software system according to claim 11 wherein the signal processing sequence includes a sequence of messages, each message being designated by a message header and a message body, the message header including:

a designator of a message length;

a designator of a client processing module; and

a designator of a time stamp.

13. The software system according to claim 12 wherein:

the message header is a structure immediately preceding the message body;

a first element defines the length of the message, other than the message header, in byte units;

a second element designates a client processing module as an index number into the process sequence table; and

a third element designates a time stamp in units of tick counts indicative of when a timed message is to be delivered.

14. The software system according to claim 11 wherein:

the signal processing operations are audio signal processing operations and the client processing modules are modules for processing audio signals.

15. The software system according to claim 14 wherein the client processing modules are modules selected from the group including a wave guide process, a Dolby audio process, a reverb process, an FM synthesis process, a wavetable playback process, a 3-D spatialization process, and a mixer module.

16. A signal processing system comprising:

a host computer system including a host processor and an execution memory;

a media input/output circuit coupled to the host computer system and including a media signal processor and a memory coupled to the media signal processor, the memory including a stack;

a host operating system for operating on the host processor;

a host task for operating under the host operating system on the host processor and generating a net list of messages on a message queue for selecting signal processing processes;

a resource manager (RM) software subsystem for operating on the host computer system;

an interprocess communication operating system (XOS) for interacting in cooperation on the host processor and the media signal processor;

a synchronous net list processing routine for executing under XOS on the media signal processor, the synchronous net list processing routine further including;

a plurality of client processing modules each corresponding to a signal processing process, each client processor module for processing signals and for communicating signals to a client processor module;

a message processing routine for reading the messages from the message queue and synchronously dispatching the messages to designated ones of the plurality of client processing modules; and

a process sequencing routine for invoking client processing modules and for controlling the stack, the client processing modules communicating signals by a sending client processing module pushing a signal onto the stack, and a receiving client processing module popping the signal from the stack.

17. A signal processing system according to claim 16, wherein:

the media signal processor includes a codec for generating a plurality of sequential output synchronization timing signals;

the host task includes a subroutine for parsing a new net list of signal processes to generate a new signal processing sequence;

the host task includes a subroutine for writing the signal processing sequence into a message queue; and

the synchronous net list processing routine further includes;

a subroutine for waiting for an output synchronization timing signal;

a subroutine operating in response to an output synchronization timing signal for reading the signal processing sequence from the message queue;

a subroutine for copying the signal processing sequence into a process sequence table so that a new signal flow topology is specified.

18. A signal processing system according to claim 16, wherein the media signal processor is a vector processor that performs simultaneous high-speed operations.

19. A method of scheduling a plurality of signal processes designated by a net list of signal processes using a stack-based protocol, the method comprising the steps of:

generating a plurality of sequential output synchronization timing signals;

parsing a new net list of signal processes to generate a new signal processing sequence;

writing the signal processing sequence into a message queue;

waiting for an output synchronization timing signal;

in response to an output synchronization timing signal, reading the signal processing sequence from the message queue; and

copying the signal processing sequence into a process sequence table so that a new signal flow topology is specified.