{"id":"https://openalex.org/W2017236872","doi":"https://doi.org/10.1002/scj.4690270803","title":"Performance analysis of parallel garbage collection using partial marking","display_name":"Performance analysis of parallel garbage collection using partial marking","publication_year":1996,"publication_date":"1996-01-01","ids":{"openalex":"https://openalex.org/W2017236872","doi":"https://doi.org/10.1002/scj.4690270803","mag":"2017236872"},"language":"en","primary_location":{"id":"doi:10.1002/scj.4690270803","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690270803","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103206634","display_name":"Yoshio Tanaka","orcid":"https://orcid.org/0000-0002-5079-4377"},"institutions":[{"id":"https://openalex.org/I203951103","display_name":"Keio University","ror":"https://ror.org/02kn6nx58","country_code":"JP","type":"education","lineage":["https://openalex.org/I203951103"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Yoshio Tanaka","raw_affiliation_strings":["Department of Mathematics, Faculty of Science and Technology, Keio University, Yokohama, Japan 223","Yoshio Tanaka:  received his B.S., M.S. and Ph.D. degrees in 1987 and 1989 and 1995, respectively, from Keio Univer. At present he is with Real World Computing Partnership. His research is in computer garbage collection and elimination, as well as in massively parallel systems. He is a member of Inf. Proc. Soc., and ACM"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Faculty of Science and Technology, Keio University, Yokohama, Japan 223","institution_ids":["https://openalex.org/I203951103"]},{"raw_affiliation_string":"Yoshio Tanaka:  received his B.S., M.S. and Ph.D. degrees in 1987 and 1989 and 1995, respectively, from Keio Univer. At present he is with Real World Computing Partnership. His research is in computer garbage collection and elimination, as well as in massively parallel systems. He is a member of Inf. Proc. Soc., and ACM","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100993053","display_name":"Atsushi Maeda","orcid":null},"institutions":[{"id":"https://openalex.org/I203951103","display_name":"Keio University","ror":"https://ror.org/02kn6nx58","country_code":"JP","type":"education","lineage":["https://openalex.org/I203951103"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Atsushi Maeda","raw_affiliation_strings":["Atsushi Maeda:  received his B.S. and M.S. degrees in 1986 and 1988, respectively, from Keio Univ., where he is at present a Research Associate. He is interested in Lisp system, compiler, theory of programming language and information theory. He is a member of Inf. Proc. Soc., and ACM","Department of Mathematics, Faculty of Science and Technology, Keio University, Yokohama, Japan 223"],"affiliations":[{"raw_affiliation_string":"Atsushi Maeda:  received his B.S. and M.S. degrees in 1986 and 1988, respectively, from Keio Univ., where he is at present a Research Associate. He is interested in Lisp system, compiler, theory of programming language and information theory. He is a member of Inf. Proc. Soc., and ACM","institution_ids":[]},{"raw_affiliation_string":"Department of Mathematics, Faculty of Science and Technology, Keio University, Yokohama, Japan 223","institution_ids":["https://openalex.org/I203951103"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102243049","display_name":"Masakazu Nakanishi","orcid":null},"institutions":[{"id":"https://openalex.org/I203951103","display_name":"Keio University","ror":"https://ror.org/02kn6nx58","country_code":"JP","type":"education","lineage":["https://openalex.org/I203951103"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masakazu Nakanishi","raw_affiliation_strings":["Department of Mathematics, Faculty of Science and Technology, Keio University, Yokohama, Japan 223","Masakazu Nakanishi:  received his B.E. and Ph.D. degrees in 1966 and 1976, respectively, from Keio Univ. He was a Research Associate in 1969 and Assoc. Prof. in 1989 at Keio Univ. In 1967, he constructed first practical Lisp in Japan. He is engaged in research on symbolic processing language and languages for artificial intelligence. He developed the automatic proving system for program characteristics in 1975 and Lisp machines SYNAPSE in 1982. He is a member of Inf. Prof. Soc., and Secretary General of Inf. Proc. Program. Symp"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Faculty of Science and Technology, Keio University, Yokohama, Japan 223","institution_ids":["https://openalex.org/I203951103"]},{"raw_affiliation_string":"Masakazu Nakanishi:  received his B.E. and Ph.D. degrees in 1966 and 1976, respectively, from Keio Univ. He was a Research Associate in 1969 and Assoc. Prof. in 1989 at Keio Univ. In 1967, he constructed first practical Lisp in Japan. He is engaged in research on symbolic processing language and languages for artificial intelligence. He developed the automatic proving system for program characteristics in 1975 and Lisp machines SYNAPSE in 1982. He is a member of Inf. Prof. Soc., and Secretary General of Inf. Proc. Program. Symp","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109063619","display_name":"Shogo Matsui","orcid":null},"institutions":[{"id":"https://openalex.org/I41802502","display_name":"Kanagawa University","ror":"https://ror.org/02j6c0d67","country_code":"JP","type":"education","lineage":["https://openalex.org/I41802502"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shogo Matsui","raw_affiliation_strings":["Department of Information Science, Faculty of Science, Kanagawa University, Hiratsuka, Japan 259","Shogo Matsui:  received his B.S. and M.S. degrees in 1982 and 1984, respectively, and later his Ph.D. degree all from Keio Univ. At present he is a Lecturer of Kanagawa Univ. He is interested in Lisp system and is engaged in Lisp machines and garbage collection from massively parallel systems. He is a member of Inf. Proc. Soc., and ACM"],"affiliations":[{"raw_affiliation_string":"Department of Information Science, Faculty of Science, Kanagawa University, Hiratsuka, Japan 259","institution_ids":["https://openalex.org/I41802502"]},{"raw_affiliation_string":"Shogo Matsui:  received his B.S. and M.S. degrees in 1982 and 1984, respectively, and later his Ph.D. degree all from Keio Univ. At present he is a Lecturer of Kanagawa Univ. He is interested in Lisp system and is engaged in Lisp machines and garbage collection from massively parallel systems. He is a member of Inf. Proc. Soc., and ACM","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5103206634"],"corresponding_institution_ids":["https://openalex.org/I203951103"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11284404,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"27","issue":"8","first_page":"29","last_page":"38"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11398","display_name":"Hand Gesture Recognition Systems","score":0.9912999868392944,"subfield":{"id":"https://openalex.org/subfields/1709","display_name":"Human-Computer Interaction"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11398","display_name":"Hand Gesture Recognition Systems","score":0.9912999868392944,"subfield":{"id":"https://openalex.org/subfields/1709","display_name":"Human-Computer Interaction"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9886999726295471,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9868000149726868,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/garbage-collection","display_name":"Garbage collection","score":0.9613598585128784},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7596458196640015},{"id":"https://openalex.org/keywords/limiting","display_name":"Limiting","score":0.628662109375},{"id":"https://openalex.org/keywords/garbage","display_name":"Garbage","score":0.5129429697990417},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5085161924362183},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.48035964369773865},{"id":"https://openalex.org/keywords/parallel-processing","display_name":"Parallel processing","score":0.46468308568000793},{"id":"https://openalex.org/keywords/data-collection","display_name":"Data collection","score":0.456013023853302},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.441173791885376},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14381268620491028},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1341044306755066},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.0882827639579773},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.05819040536880493}],"concepts":[{"id":"https://openalex.org/C105122174","wikidata":"https://www.wikidata.org/wiki/Q322202","display_name":"Garbage collection","level":3,"score":0.9613598585128784},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7596458196640015},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.628662109375},{"id":"https://openalex.org/C75403996","wikidata":"https://www.wikidata.org/wiki/Q5521979","display_name":"Garbage","level":2,"score":0.5129429697990417},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5085161924362183},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.48035964369773865},{"id":"https://openalex.org/C106515295","wikidata":"https://www.wikidata.org/wiki/Q26806595","display_name":"Parallel processing","level":2,"score":0.46468308568000793},{"id":"https://openalex.org/C133462117","wikidata":"https://www.wikidata.org/wiki/Q4929239","display_name":"Data collection","level":2,"score":0.456013023853302},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.441173791885376},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14381268620491028},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1341044306755066},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0882827639579773},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.05819040536880493},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/scj.4690270803","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690270803","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1496938497","https://openalex.org/W1509600745","https://openalex.org/W1830529000","https://openalex.org/W1965336482","https://openalex.org/W1974588568","https://openalex.org/W2028080565","https://openalex.org/W2042616756","https://openalex.org/W2076599476","https://openalex.org/W2076602346","https://openalex.org/W2123200683","https://openalex.org/W3162328201","https://openalex.org/W4233852314","https://openalex.org/W4248121615"],"related_works":["https://openalex.org/W2132258996","https://openalex.org/W2245694847","https://openalex.org/W4387773637","https://openalex.org/W4381304378","https://openalex.org/W2188602196","https://openalex.org/W3174776489","https://openalex.org/W1700460898","https://openalex.org/W4297378365","https://openalex.org/W2808342711","https://openalex.org/W3174290724"],"abstract_inverted_index":{"Abstract":[0],"Parallel":[1,21],"garbage":[2,9],"collection,":[3],"which":[4],"executes":[5],"list":[6,35],"processing":[7,36],"and":[8,61,84,103,116,125],"collection":[10,29,92,123],"(GC)":[11],"in":[12,81,136],"parallel,":[13],"has":[14],"a":[15,32,75],"great":[16],"potential":[17],"for":[18,154],"real\u2010time":[19,128],"GC.":[20],"GC,":[22],"however,":[23],"requires":[24],"special":[25],"processes":[26],"that":[27,118],"degrade":[28],"performance.":[30],"Consequently,":[31],"disruption":[33],"of":[34,48,77,97,101,127,132,150],"frequently":[37],"occurs":[38],"since":[39],"the":[40,133,140],"GC":[41,55,71,79,86,106,153],"process":[42],"cannot":[43],"keep":[44],"up":[45],"with":[46,139],"consumption":[47],"cells.":[49],"This":[50],"paper":[51],"proposes":[52],"Partial":[53],"Marking":[54],"(PMGC),":[56],"reports":[57],"on":[58],"its":[59,63,91,122],"effect":[60],"analyzes":[62],"efficiency.":[64],"The":[65,88,108,130],"goal":[66],"is":[67,74,146],"to":[68],"make":[69],"parallel":[70,82,152],"practicable.":[72],"PMGC":[73,89,111,119,145],"variant":[76],"generational":[78],"incorporated":[80],"mark":[83],"sweep":[85],"algorithm.":[87],"improves":[90],"efficiency":[93,124],"by":[94,143],"limiting":[95],"objects":[96],"marking,":[98],"reducing":[99],"time":[100],"marking":[102],"shortening":[104],"average":[105],"time.":[107],"author":[109],"implemented":[110],"obtained":[112,142],"various":[113],"experimental":[114],"results,":[115],"confirmed":[117],"significantly":[120],"improved":[121],"performance":[126],"processing.":[129],"results":[131],"experiments":[134],"are":[135],"good":[137],"agreement":[138],"value":[141],"analysis.":[144],"an":[147],"effective":[148],"way":[149],"using":[151],"practical":[155],"use.":[156]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}