Dynamic allocation of message buffers

• US 7,975,120 B2
• Filed: 12/27/2006
• Issued: 07/05/2011
• Est. Priority Date: 12/27/2006
• Status: Expired due to Fees

• Current Assignee: North Star Innovations Inc. (Wi-LAN Inc.)
• Original Assignee: Freescale Semiconductor, Inc. (NXP Semiconductors NV)
• Inventors: Brochi, Antonio Mauricio, Sabbatini, Jr., Narcizo
• Primary Examiner(s): Bragdon, Reginald G
• Assistant Examiner(s): CARDWELL, ERIC
• Application Number:
  US11/645,870
• Publication Number:
  US 20080162860A1
• Time in Patent Office: 1,651 Days
• Field of Search: None
• US Class Current: 711/170
• CPC Class Codes: G06F 13/385 for adaptation of a particular data processing system to different peripheral devices

Abstract

A method for allocating memory that is associated with a CAN (controller area network) controller, comprises receiving a data frame comprising an identifier (ID) and data; dynamically allocating a message buffer (MB) within the memory for queuing the data frame; and generating a pointer that points to the MB, where the pointer is accessed via a static location in the memory. A corresponding host interface for the CAN controller can be implemented in IC circuitry, is configured to be coupled to a host CPU and a CAN bus interface, and includes a memory allocation unit for dynamic memory allocation and a memory access controller, coupled to the memory allocation unit and the memory, that is configured to control access to the memory to facilitate transmitting and receiving a multiplicity of data frames over a CAN bus.

Claims

1. A method for allocating memory that is associated with a CAN (controller area network) controller, the method comprising:

receiving a data frame comprising an identifier (ID) and data;

dynamically allocating a message buffer (MB) within the memory for queuing the data frame, wherein the MB is allocated only upon receiving the data and the MB is de-allocated once the data is retrieved from the memory;

generating a pointer that points to the MB, where the pointer is accessed via a static location in the memory, and

providing a host access to the MB in one or more of a polling mode of operation and an interrupt driven mode of operation.

2. The method for allocating memory of claim 1 wherein the generating the pointer further comprises placing the pointer in the static location in the memory.

3. The method for allocating memory of claim 1 wherein the generating the pointer further comprises placing the pointer in an earlier MB that was allocated for queuing an earlier data frame, wherein an earlier pointer that points to the earlier MB is placed in the static location in the memory.

4. The method for allocating memory of claim 1 further comprising de-allocating the MB and erasing the pointer when the data has been retrieved from the memory, thereby allowing reuse of the memory associated with the MB.

5. The method for allocating memory of claim 1 wherein:

the receiving a data frame further comprises receiving over time a plurality of data frames;

the dynamically allocating a message buffer (MB) further comprises dynamically allocating a corresponding plurality of message buffers (MBs); and

the generating the pointer that points to the MB further comprises generating a corresponding plurality of pointers, where a first pointer for a first data frame is included within a second MB for a second data frame, whereby the plurality of pointers provide a linked list of the MBs corresponding to the plurality of data frames.

6. The method for allocating memory of claim 5 where the generating the pointer further comprises locating the pointer in the static location in the memory and where the pointer points to an earliest allocated MB.

7. The method of allocating memory of claim 5 where the generating the pointer further comprises locating the pointer in the static location in the memory and where the pointer points to a most recently allocated MB.

8. The method for allocating memory of claim 1 further comprising filtering the data frame in accordance with filtering criteria and wherein the dynamically allocating a MB and the generating a pointer are responsive to the data frame satisfying the filtering criteria.

9. The method for allocating memory of claim 8 where the filtering the data frame further comprises filtering a plurality of data frames in accordance with a first filtering criteria and in accordance with a second filtering criteria and where a first linked list of MBs is formed from a first portion of the plurality of data frames that satisfy the first filtering criteria and a second linked list of MBs is formed from a second portion of the plurality of data frames that satisfy the second filtering criteria.

10. The method for allocating memory of claim 8 where the filtering the data frame in accordance with filtering criteria further comprises filtering the data frame in accordance with at least one of the identifier (ID), the data, and a CAN channel.

11. A CAN (controller area network) controller comprising:

a memory allocation unit implemented as an integrated circuit and configured;

to dynamically allocate a message buffer (MB) within a memory, the MB for queuing, upon reception, a data frame comprising an identifier (ID) and data, with MB allocation occurring after reception of the data and MB de-allocation occurring once the data is retrieved from the memory; and

to provide a pointer that points to the MB, where the pointer is accessed via a static location in the memory;

a memory access controller coupled to the memory allocation unit and the memory and configured to control access to the memory to facilitate transmitting and receiving a multiplicity of data frames over a CAN bus; and

a CPU interface coupled to a host, wherein the host is provided access to the MB in one or more of a polling mode of operation and an interrupt driven mode of operation.

12. The CAN controller of claim 11 further comprising a receive engine for receiving the data frame comprising an identifier (ID) and data and for causing the memory allocation unit to dynamically allocate the MB and assign the static location in the memory.

13. The CAN controller of claim 12 further comprising a message filtering unit coupled to the CAN bus and configured for filtering the data frame in accordance with filtering criteria and wherein assigning the static location and dynamically allocating the MB is responsive to the data frame satisfying the filtering criteria.

14. The CAN controller of claim 12 wherein the receive engine receives a plurality of data frames and the memory allocation unit dynamically allocates a corresponding plurality of MBs with the pointer placed in the static location in memory and a next pointer placed in the MB and pointing to a next allocated MB, thereby building a linked list of MBs in the order that the plurality of data frames was received.

15. The CAN controller of claim 14 wherein a message filtering unit is coupled to the CAN bus and configured for filtering the plurality of data frames in accordance with a first filtering criteria and in accordance with a second filtering criteria and where a first linked list of MBs is formed from a first portion of the plurality of data frames that satisfy the first filtering criteria and a second linked list of MBs is formed from a second portion of the plurality of data frames that satisfy the second filtering criteria.

16. The CAN controller of claim 12 wherein the CPU interface is further configured to be coupled to the memory access controller and memory allocation unit and collectively configured to provide the host with read access to the MB via the pointer wherein after the MB has been read by the host it is de-allocated by the memory allocation unit, thereby allowing reuse of the memory associated with the MB.

17. The CAN controller of claim 16 wherein the CPU interface provides an interrupt to the host and the host is then provided access to the MB in the interrupt driven mode of operation.

18. A host interface for a controller area network (CAN) controller, the host interface implemented in integrated circuit (IC) circuitry and configured to be coupled to a host and to a CAN Bus interface, the host interface comprising:

a memory allocation unit for dynamically allocating message buffers (MBs) for queuing data frames in one or more linked list of MBs,

wherein a particular MB is allocated only upon receipt of valid data, the particular MB is used for queuing the valid data, and the particular MB is de-allocated once the valid data is retrieved, and

wherein for each linked list of MBs a first pointer to a first MB is stored is a predetermined memory location, a second pointer to a second MB is stored in the first MB, and subsequent pointers to subsequent MBs are stored in the respective immediately preceding MBs;

a receive engine coupled to the CAN bus interface for receiving data frames from the CAN bus and storing received data frames in the one or more linked list of MBs of type receive;

a transmit engine coupled to the CAN bus interface for transmitting transmit data frames stored in the one or more linked list of MBs of type transmit; and

a memory access controller for controlling access by the receive engine, transmit engine, and the host to the one or more linked list of MBs,

wherein the host is provided access to the one or more linked list of MBs in one or more of a polling mode of operation and an interrupt driven mode of operation.

19. The host interface of claim 18 further comprising a message filter unit coupled to the CAN bus interface for filtering received data frames in accordance with filtering criteria, wherein the received data frames that satisfy a first filtering criteria are stored in a first linked list of MBs and the received data frames that satisfy a second filtering criteria are stored in a second linked list of MBs.

20. The host interface of claim 18 collectively configured with the memory access controller and memory allocation unit provide the host with read access to the one or more linked list of MBs wherein after the MB has been read by the host it is de-allocated by the memory allocation unit, thereby allowing reuse of the memory associated with the MB.