{"id":"https://openalex.org/W2169321381","doi":"https://doi.org/10.1145/1137661.1137674","title":"Reducing internal fragmentation in segregated free lists using genetic algorithms","display_name":"Reducing internal fragmentation in segregated free lists using genetic algorithms","publication_year":2006,"publication_date":"2006-05-20","ids":{"openalex":"https://openalex.org/W2169321381","doi":"https://doi.org/10.1145/1137661.1137674","mag":"2169321381"},"language":"en","primary_location":{"id":"doi:10.1145/1137661.1137674","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1137661.1137674","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 international workshop on Workshop on interdisciplinary software engineering research","raw_type":"proceedings-article"},"type":"conference-paper","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/A5011738735","display_name":"Christian Del Rosso","orcid":null},"institutions":[{"id":"https://openalex.org/I2738502077","display_name":"Nokia (Finland)","ror":"https://ror.org/04pkc8m17","country_code":"FI","type":"company","lineage":["https://openalex.org/I2738502077"]}],"countries":["FI"],"is_corresponding":true,"raw_author_name":"Christian Del Rosso","raw_affiliation_strings":["Nokia Research Center, Helsinki, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nokia Research Center, Helsinki, Finland","institution_ids":["https://openalex.org/I2738502077"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5011738735"],"corresponding_institution_ids":["https://openalex.org/I2738502077"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"57","last_page":"60"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10260","display_name":"Software Engineering Research","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9926999807357788,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/computer-science","display_name":"Computer science","score":0.7777198553085327},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7029740810394287},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.6248541474342346},{"id":"https://openalex.org/keywords/fragmentation","display_name":"Fragmentation (computing)","score":0.5699718594551086},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.5388914942741394},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4535435736179352},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.4165898859500885},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.4124763011932373},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39570188522338867},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.1838987171649933},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07928955554962158}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7777198553085327},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7029740810394287},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.6248541474342346},{"id":"https://openalex.org/C191015642","wikidata":"https://www.wikidata.org/wiki/Q1132459","display_name":"Fragmentation (computing)","level":2,"score":0.5699718594551086},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.5388914942741394},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4535435736179352},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.4165898859500885},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.4124763011932373},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39570188522338867},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1838987171649933},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07928955554962158},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1137661.1137674","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1137661.1137674","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 international workshop on Workshop on interdisciplinary software engineering research","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.330.1415","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.330.1415","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.christiandelrosso.org/download.php?file=delrosso-wiser06.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1483520933","https://openalex.org/W1497256448","https://openalex.org/W1899349177","https://openalex.org/W2002830292","https://openalex.org/W2056820901","https://openalex.org/W2081291217","https://openalex.org/W2088019269","https://openalex.org/W2120457453","https://openalex.org/W2128705399","https://openalex.org/W2130067343","https://openalex.org/W2152150600","https://openalex.org/W2168775768","https://openalex.org/W2998862278","https://openalex.org/W3023540311"],"related_works":["https://openalex.org/W2000785801","https://openalex.org/W986318368","https://openalex.org/W2384410913","https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W2352878646","https://openalex.org/W4252555497","https://openalex.org/W2004734601","https://openalex.org/W2130149817","https://openalex.org/W2990194547"],"abstract_inverted_index":{"In":[0,80],"this":[1],"paper":[2],"we":[3,16,113],"present":[4],"an":[5,72,141],"approach":[6,104,112,148],"for":[7,125],"improving":[8],"memory":[9,20,44,82],"efficiency":[10],"using":[11,108],"genetic":[12,51,109,156],"algorithms.":[13,110],"More":[14],"precisely,":[15],"improve":[17],"the":[18,24,41,54,60,64,87,92,95,122,126,135,153,160],"internal":[19],"fragmentation":[21],"by":[22,70,107],"finding":[23],"optimal":[25,61],"configuration":[26,62,123],"of":[27,43,67,77,137,155],"a":[28,99,145],"segregated":[29,127],"free":[30,128],"lists":[31],"data":[32],"structure.":[33],"We":[34],"have":[35,114],"used":[36,53,115],"trace":[37],"instrumentation":[38],"to":[39,58],"generate":[40,59],"workload":[42,55],"allocations":[45],"and":[46,102,118,139,173],"deallocations":[47],"from":[48,166],"significant":[49],"scenarios.The":[50],"algorithm":[52],"as":[56],"input":[57],"among":[63],"huge":[65],"number":[66],"potential":[68,78],"solutions":[69],"evolving":[71],"initial":[73],"population":[74],"(a":[75],"set":[76],"solutions).":[79],"practice,":[81],"configurations":[83],"are":[84,175],"created":[85],"on":[86,91,134],"empirical":[88],"evidence":[89],"based":[90,133],"fact":[93],"that":[94,159],"system":[96],"works.":[97],"However,":[98],"more":[100],"scientific":[101],"rational":[103],"is":[105,132,149],"possible":[106],"The":[111,130],"was":[116],"fast":[117],"effective":[119],"in":[120],"providing":[121],"parameters":[124],"lists.":[129],"result":[131],"use":[136,154],"heuristics":[138],"provides":[140],"excellent":[142],"choice":[143],"when":[144],"brute":[146],"force":[147],"not":[150],"feasible.":[151],"Moreover,":[152],"algorithms":[157],"shows":[158],"software":[161],"engineering":[162],"discipline":[163],"can":[164],"benefit":[165],"different":[167],"research":[168],"areas":[169],"where":[170],"complexity,":[171],"adaptation":[172],"evolution":[174],"involved.":[176]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}