Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2014, Article ID 237356, 8 pages
http://dx.doi.org/10.1155/2014/237356
Research Article

A Study of Lock-Free Based Concurrent Garbage Collectors for Multicore Platform

School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China

Received 23 April 2014; Accepted 10 June 2014; Published 30 June 2014

Academic Editor: Chin-Chia Wu

Copyright © 2014 Hao Wu and Zhen-Zhou Ji. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. F. Pizlo, D. Frampton, E. Petrank, and B. Steensgaard, “Stopless: a real-time garbage collector for multiprocessors,” in Proceedings of the 6th International Symposium on Memory Management (ISMM '07), pp. 159–172, Montreal, Canada, October 2007. View at Publisher · View at Google Scholar · View at Scopus
  2. F. Siebert, “Concurrent, parallel, real-time garbage-collection,” in Proceedings of the International Symposium on Memory Management (ISMM '10), pp. 11–20, Toronto, Canada, June 2010. View at Publisher · View at Google Scholar · View at Scopus
  3. G. Kliot, E. Petrank, and B. Steensgaard, “A lock-free, concurrent, and incremental stack scanning for garbage collectors,” in Proceedings of the ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments (VEE '09), pp. 11–20, Washington, DC, USA, March 2009. View at Publisher · View at Google Scholar · View at Scopus
  4. J. Auerbach, D. F. Bacon, B. Blainey et al., “Design and implementation of a comprehensive real-time java virtual machine,” in Proceedings of the 7th ACM and IEEE International Conference on Embedded Software (EMSOFT '07), pp. 249–258, Salzburg, Austria, October 2007. View at Publisher · View at Google Scholar · View at Scopus
  5. W. Hao, J. Zhen-zhou, and Z. Su-xia, “Efficient multi-word lock-free synchronization algorithm based on hardware CAS primitive,” Acta Electronic Sinica, vol. 41, pp. 2127–2134, 2013. View at Google Scholar
  6. H. Kermany and E. Petrank, “The compressor: concurrent, incremental, and parallel compaction,” ACM SIGPLAN Notices, vol. 41, no. 6, pp. 354–363, 2006. View at Publisher · View at Google Scholar · View at Scopus
  7. S. M. Blackburn, R. Garner, C. Hoffmann et al., “The DaCapo benchmarks: java benchmarking development and analysis,” in Proceedings of the 21st Annual ACM SIGPLAN Conference on Object-oriented Programming Systems, Languages, and Applications (OOPSLA '06), pp. 169–190, Portland, Ore, USA, October 2006. View at Publisher · View at Google Scholar · View at Scopus
  8. P. McGachey, A. Adl-Tabatabai, R. L. Hudson, V. Menon, B. Saha, and T. Shpeisman, “Concurrent GC leveraging transactional memory,” in Proceedings of the 13th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP '08), pp. 217–226, Salt Lake City, Utah, USA, February 2008. View at Scopus
  9. F. Pizlo, E. Petrank, and B. Steensgaard, “A study of concurrent real-time garbage collectors,” in Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI '08), pp. 33–44, Tucson, Ariz, USA, June 2008. View at Publisher · View at Google Scholar · View at Scopus
  10. C. Click, G. Tene, and M. Wolf, “The pauseless GC algorithm,” in Proceedings of the 1st ACM/USENIX International Conference on Virual Execution Environments (VEE '05), pp. 46–56, Chicago, Ill, USA, June 2005. View at Publisher · View at Google Scholar · View at Scopus
  11. M. Schoeberl and W. Puffitsch, “Nonblocking real-time garbage collection,” ACM Transactions on Embedded Computing Systems, vol. 10, no. 1, article 6, 28 pages, 2010. View at Publisher · View at Google Scholar · View at Scopus
  12. H. G. Baker Jr., “List processing in real time on a serial computer,” Communications of the ACM, vol. 21, no. 4, pp. 280–294, 1978. View at Publisher · View at Google Scholar · View at Scopus
  13. P. Cheng, Scalable Real-Time Parallel Garbage Collection for Symmetric Multiprocessors, Carnegie Mellon University, 2001.
  14. D. F. Bacon, P. Cheng, and V. T. Rajan, “A real-time garbage collector with low overhead and consistent utilization,” in Proceedings of the 30th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pp. 285–298, New Orleans, La, USA, January 2003. View at Scopus
  15. J. Auerbach, D. F. Bacon, P. Cheng et al., “Tax-and-spend: democratic scheduling for real-time garbage collection,” in Proceedings of the 8th ACM International Conference on Embedded Software (EMSOFT '08), pp. 245–254, Atlanta, Ga, USA, October 2008. View at Scopus