Skip to main content
SpringerLink
Log in

Research on Algorithm of Parallel Garbage Collection Based on LISP 2 for Multi-core System

  • Conference paper
Advanced Intelligent Computing Theories and Applications (ICIC 2010)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 93))

Included in the following conference series:

  • 1412 Accesses

Abstract

As the multi-core architecture prevails, garbage collection is becoming an essential feature to support high performance systems. In this paper, we have described a parallel copying garbage collector and presented experimental results that demonstrate good scalability. The collector is designed for shared-memory multi-core systems or multiprocessor systems in the base of classical LISP2 algorithm. The earlier parallel copying collector can not compact the live data into a single contiguous region at one end of the heap, but leaves multiple object groups, one for every two neighboring partitions. Our novel algorithm overcomes this drawback. The average collector speedup is 1.65 at two-core system and 2.4 at four-core system.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Flood, C.H., Detlefs, D., Shavit, N., Zhang, X.L.: Parallel Garbage Collection for Shared Memory Multiprocessors. In: 2001 Symposium on JavaTM Virtual Machine Research and Technology Symposium, vol. 1, p. 21 (2001)

    Google Scholar 

  2. Li, X.F., Wang, L.G., Yang, C.: A Fully Parallel LISP2 Compactor with Preservation of the Sliding Properties. In: Amaral, J.N. (ed.) LCPC 2008. LNCS, vol. 5335, pp. 264–278. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  3. Abuaiadh, D., Ossia, Y., Petrank, E.: An Efficient Parallel Heap Compaction Algorithm. In: ACM Conference on Object-Oriented Systems, Languages and Applications, pp. 224–236 (2004)

    Google Scholar 

  4. Siebert, F.: Limits of Parallel Marking Garbage Collection. In: International Symposium on Memory Management, Tucson, Arizona, USA, pp. 21–29 (2008)

    Google Scholar 

  5. Apache Harmony is the Java SE project of the Apache Software Foundation, http://harmony.apache.org

  6. Jones, R., Lins, R.: Garbage Collection: Algorithms for Automatic Dynamic Memory Management. John Wiley & Sons Ltd., New York (1996)

    MATH  Google Scholar 

  7. Wu, M., Li, X.F.: Task-Pushing: A Scalable Parallel GC Marking Algorithm without Synchronization Operations. In: 2007 Parallel and Distribution Processing Symposium (IPDPS), Long Beach, CA, pp. 1–10 (2007)

    Google Scholar 

  8. Intel c++ compiler, http://registrationcenterdownload.intel.com/akdlm/irc_nas/1668/w_cproc_p_11.1.054_ia32.exe

  9. OpenMP 3.0 specification, http://www.openmp.org/mp-documents/OpenMP3.0-SummarySpec.pdf

  10. Zhou, W.M.: Multicore Computing and Program Design. Huazhong University of Science and Technology Press, Wuhan (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Computer and Information Technology, Henan Normal University, Xinxiang, 453007

    Congpin Zhang, Changmao Wu & Lili Zhao

Authors
  1. Congpin Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Changmao Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lili Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Intelligent Machines, Chinese Academy of Sciences, Hefei, Anhui,, China

    De-Shuang Huang

  2. School of Computing and Intelligent Systems, University of Ulster at Magee Campus, BT48 7JL, Derry, Northern Ireland, UK

    Martin McGinnity

  3. Laboratoire LITIS, Université de Rouen, 76800, Saint Etienne du Rouvray, France

    Laurent Heutte

  4. Department of Electrical and Computer Engineering, Ryerson University, Toronto, Ontario, Canada

    Xiao-Ping Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhang, C., Wu, C., Zhao, L. (2010). Research on Algorithm of Parallel Garbage Collection Based on LISP 2 for Multi-core System. In: Huang, DS., McGinnity, M., Heutte, L., Zhang, XP. (eds) Advanced Intelligent Computing Theories and Applications. ICIC 2010. Communications in Computer and Information Science, vol 93. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14831-6_61

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-14831-6_61

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-14830-9

  • Online ISBN: 978-3-642-14831-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation