michael
michael copied to clipboard
scotts
Implementation of the algorithms from "Scalable Lock-Free Dynamic Memory Allocation"
This library is an implementation of Maged Michael's algorithms as presented in his 2004 PLDI paper, "Scalable Lock-Free Dynamic Memory Allocation".
Implementation contributors
Scott Schneider, [email protected]
Christos Antonopoulos, [email protected]
Dimitrios Nikolopoulos, [email protected]
Copyright & License
Copyright (C) 2007 Scott Schneider, Christos Antonopoulos
This library is free software; you can redistribute it and/or modify it under the terms of the GNU Lesser General Public License as published by the Free Software Foundation; either version 2.1 of the License, or (at your option) any later version.
This library is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License for more details.
You should have received a copy of the GNU Lesser General Public License along with this library; if not, write to the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
The full license can be found at: http://www.gnu.org/copyleft/lesser.html
Notes
- We have tried to faithfully implement Michael's allocator as he
described it in his PLDI 2004 paper. However, our implementation has
no page manager and performs no superblock caching. Our experiments
show that these two features will significantly impact performance on
some applications.
scotts