The increasing amount of parallelism being exploited by multithreaded applications has placed a significant burden upon run-time systems that provide automatic dynamic memory management. In this talk I will discuss many aspects of the development of a memory allocator and garbage collector both of which have been constructed to either exploit or enable parallelism wherever possible.