System method and apparatus for providing linearly scalable dynamic memory management in a multiprocessing system

Claim 1

In a computer system comprising an operating system, a plurality of application programs, and system memory, a method for allocating the system memory to the plurality of application programs, said method comprising the steps of: executing an executable instruction within a first application program of a plurality of application programs, such that the first application program accesses a heap data structure and a free list, wherein the heap data structure and the free list comprise a concurrent non-blocking queue; executing an executable instruction within a second application program of the plurality of application programs, such that the second application program accesses the heap data structure and the free list, the second application program accessing the heap data structure and the free list concurrently with the first application program to request a respective request amount of system memory for allocation to the first and second application programs; identifying, based on the heap data structure and the free list, available portions of system memory, each of the available portions comprising at least the respective requested amount of system memory for each of the first and the second application programs; and allocating the respective requested amounts of system memory within the available portions to the first and the second application programs.