<< Chapter < Page Chapter >> Page >
This module describes the basics of the TI DSP/BIOS v5.x Queue (QUE) Module.

Introduction

This module describes the basics of the Queue (QUE) module in DSP/BIOS v5.x. It also shows how to use the MEM module to allocate memory for queue elements.

Reading

  • SPRU423 TMS320 DSP/BIOS Users Guide: Read the section title Queues
  • SPRU403 TMS320C6000 DSP/BIOS 5.x Application Programming Interface (API) Reference Guide: Reference the sections on QUE and MEM

Que module

The QUE module provides a way to manage linked lists of data objects. A linked list is a group of objects where an object in the list has information about the previous and next elements in the list as demonstrated in Figure 1. A linked list can be used to implement buffers that operate in a FIFO, LIFO, LILO and FILO manner, to name a few. Many times it is used in a FIFO manner.

Diagram of a linked list

The basic element in a queue structure is a QUE_Elem which is defined by

typedef struct QUE_Elem { struct QUE_Elem *next;struct QUE_Elem *prev; } QUE_Elem;

This definition is in the header file que.h which must be included in the source file.

A message or object put on a queue is a structure that has as its first element a QUE_Elem . The message is defined by the user's code. An example would be:

typedef struct MsgObj { QUE_Elem elem; /* first field for QUE */Int val; /* message value */ } MsgObj, *Msg;

To put a message at the end of a queue use the function QUE_put and to remove a message from the beginning of the queue use QUE_get . These two functions allow the queue to be used as a First In First Out (FIFO) buffer.

Here is another example of a message structure. Notice that you can put anything else in the struture for your message as long as the QUE_Elem element is the first in the structure.

typedef struct MsgObj { QUE_Elem elem; /* first field for QUE */float array[100]; /* message array */} MsgObj, *Msg;

When creating messages it may be necessary to get a segment of memeory to store the message. The following code can be used to allocate memory for a message and put it on a queue.

Msg msg; // pointer to a MsgObj, this doesn't allocate memory for a messagemsg = MEM_alloc(0, sizeof(MsgObj), 0); // Allocate memory for the object if (msg == MEM_ILLEGAL) {SYS_abort("Memory allocation failed!\n"); }/* fill the message with data here */ /* This puts the address of the message in the queue */QUE_put(&queue, msg);

In order to use the MEM module the header file mem.h must be included in the source file. The MEM_alloc gets a segment of memory from the memory manager and returns a pointer to the segment. The address gets put into the msg pointer so that when we access the object it points to segment of memeory.

QUE_put puts the address of the message object on the queue. This function only copies the message pointer in order to minimize the amount of processing needed to put the message on the queue.

Before trying to get a message from a queue, the code should check to see if there is a message available on the queue. The following code makes this check and then gets the message from the queue.

Get Jobilize Job Search Mobile App in your pocket Now!

Get it on Google Play Download on the App Store Now




Source:  OpenStax, Ti dsp/bios lab. OpenStax CNX. Sep 03, 2013 Download for free at http://cnx.org/content/col11265/1.8
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'Ti dsp/bios lab' conversation and receive update notifications?

Ask