{"id":"https://openalex.org/W2525625085","doi":null,"title":"Compiler-based prefetching algorithm for recursive data structure","display_name":"Compiler-based prefetching algorithm for recursive data structure","publication_year":2007,"publication_date":"2007-04-01","ids":{"openalex":"https://openalex.org/W2525625085","mag":"2525625085"},"language":"en","primary_location":{"id":"mag:2525625085","doi":null,"is_oa":false,"landing_page_url":"http://eprints.utm.my/id/eprint/6800/","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"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/A5026786674","display_name":"Nurulhaini Anuar","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Nurulhaini Anuar","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5026786674"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10126","display_name":"Logic, programming, and type systems","score":0.00019999999494757503,"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/T10317","display_name":"Advanced Database Systems and Queries","score":9.999999747378752e-05,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/software-prefetching","display_name":"software prefetching","score":0.9229999780654907},{"id":"https://openalex.org/keywords/recursive-data-structures","display_name":"recursive data structures","score":0.9760000109672546},{"id":"https://openalex.org/keywords/memory-latency","display_name":"memory latency","score":0.9819999933242798},{"id":"https://openalex.org/keywords/cache-misses","display_name":"cache misses","score":0.7519999742507935}],"concepts":[{"id":"https://openalex.org/C133588205","wikidata":"https://www.wikidata.org/wiki/Q28455645","display_name":"Instruction prefetch","level":3,"score":0.9478451609611511},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8605505228042603},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7245845198631287},{"id":"https://openalex.org/C150202949","wikidata":"https://www.wikidata.org/wiki/Q107602","display_name":"Pointer (user interface)","level":2,"score":0.6815348863601685},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.6509393453598022},{"id":"https://openalex.org/C189930140","wikidata":"https://www.wikidata.org/wiki/Q1112878","display_name":"CAS latency","level":4,"score":0.5945151448249817},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5614545345306396},{"id":"https://openalex.org/C2778514511","wikidata":"https://www.wikidata.org/wiki/Q1374194","display_name":"Programmer","level":2,"score":0.4877953827381134},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.4307634234428406},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.41261014342308044},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3646310567855835},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.26128584146499634},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.23505282402038574},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.1432831883430481},{"id":"https://openalex.org/C100800780","wikidata":"https://www.wikidata.org/wiki/Q1175867","display_name":"Memory controller","level":3,"score":0.11873158812522888},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2525625085","doi":null,"is_oa":false,"landing_page_url":"http://eprints.utm.my/id/eprint/6800/","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4233372071","https://openalex.org/W7095996475","https://openalex.org/W2140573832","https://openalex.org/W810194388","https://openalex.org/W7095389902","https://openalex.org/W7100805851","https://openalex.org/W2099958604","https://openalex.org/W2054818614","https://openalex.org/W3146145679","https://openalex.org/W4256634111"],"abstract_inverted_index":{"Memory":[0],"latency":[1,29,44,59],"becoming":[2],"an":[3,23],"increasing":[4],"important":[5,24],"performance":[6,290],"bottleneck":[7],"as":[8,256],"the":[9,28,81,93,103,115,155,182,189,215,222,230,253,260,263,269,276,284],"gap":[10],"between":[11],"processor":[12],"and":[13,51,60,153,175,184,209,218,240,250,259,287],"memory":[14,43,58,107,127],"speeds":[15],"continues":[16],"to":[17,56,63,72,97,112,122,180,187,228],"grow.":[18],"While":[19],"cache":[20],"hierarchies":[21],"are":[22,33,110,164,172,192,197,203],"step":[25],"toward":[26],"addressing":[27],"problem":[30],"but":[31,132],"they":[32],"not":[34,133],"a":[35,74],"complete":[36],"solution.":[37],"To":[38,158],"further":[39],"reduce":[40],"or":[41,95],"tolerate":[42],"problem,":[45,65],"several":[46],"techniques":[47,82,195],"have":[48,73,247,282],"been":[49,120,248],"proposed":[50,156,231,245],"evaluated":[52],"which":[53,225],"is":[54,226],"responsible":[55],"tolerating":[57],"cachemisses.":[61],"Regarding":[62],"this":[64,160,169,280],"it":[66],"has":[67,83,119],"become":[68],"necessary":[69],"for":[70,106,142,199],"us":[71],"better":[75,264,289],"compiler":[76,96],"optimization":[77],"techniques.":[78],"One":[79],"of":[80,237,291],"recently":[84],"used":[85,167],"was":[86],"Software":[87,89,117],"Prefetching.":[88],"prefetching":[90,118,141,239,293],"relies":[91],"on":[92],"programmer":[94],"insert":[98],"explicit":[99],"prefetch":[100,241],"instructions":[101],"into":[102],"application":[104],"code":[105],"references":[108],"that":[109,171,196,202],"likely":[111],"miss":[113],"in":[114,125,129,134,168,178,252],"cache.":[116],"shown":[121],"be":[123],"effective":[124],"reducing":[126],"stalls":[128],"array-based":[130],"applications":[131,145],"pointer-based":[135],"applications.":[136],"This":[137,233,272],"project":[138,170,281],"investigates":[139],"compiler-based":[140,292],"pointer":[143],"based":[144],"particularly":[146],"those":[147],"containing":[148],"Recursive":[149],"Data":[150],"Structures":[151],"(RDS)":[152],"designs":[154,159],"algorithm.":[157,232,271,294],"propose":[161],"algorithm,":[162],"there":[163],"two":[165],"methodology":[166],"comparative":[173,200,216],"study":[174,201,217],"lab":[176,219,277],"experiments":[177,278],"order":[179],"generates":[181],"hypothesis":[183],"quantitatively":[185],"tested":[186,251],"measure":[188],"performance.":[190],"There":[191],"three":[193],"existing":[194,257],"selected":[198],"Greedy":[204],"Prefetching,":[205],"Jump":[206],"History":[207],"Pointer":[208],"Prefetch":[210],"Array.":[211],"The":[212,244],"results":[213,261,274],"from":[214,268,275],"experiment":[220],"give":[221],"best":[223,234,270],"algorithm":[224,235,246],"guide":[227],"design":[229],"consists":[236],"greedy":[238],"array":[242],"algorithms.":[243],"implemented":[249],"same":[254],"environment":[255],"algorithms":[258],"shows":[262,279],"improvement":[265,273],"achieved":[266,283],"compared":[267],"main":[285],"objectives":[286],"gives":[288]},"counts_by_year":[],"updated_date":"2025-11-06T04:12:42.849631","created_date":"2016-10-07T00:00:00"}