{"id":"https://openalex.org/W879406143","doi":null,"title":"Scheduling Macro-DataFlow Programs on Task-Parallel Runtime Systems","display_name":"Scheduling Macro-DataFlow Programs on Task-Parallel Runtime Systems","alternate_titles":[],"publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W879406143","mag":"879406143"},"language":"en","primary_location":{"id":"pmh:oai:repository.rice.edu:1911/70469","doi":null,"is_oa":false,"landing_page_url":"https://hdl.handle.net/1911/70469","pdf_url":null,"source":{"id":"https://openalex.org/S4306401268","display_name":"Rice Research Repository (Rice University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I74775410","host_organization_name":"Rice University","host_organization_lineage":["https://openalex.org/I74775410"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},"parent_works":[],"lineage":["https://openalex.org/W879406143"],"child_works_count":0,"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/A5077754559","display_name":"Sa\u011fnak Ta\u015f\u0131rlar","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Sa\u011fnak Ta\u015f\u0131rlar","raw_affiliation_strings":["Rice University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rice University","institution_ids":["https://openalex.org/I74775410"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5077754559"],"corresponding_institution_ids":["https://openalex.org/I74775410"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":4,"reviewed_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_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9926999807357788,"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.9926999807357788,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.004000000189989805,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.0010999999940395355,"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/task-scheduling","display_name":"task scheduling","score":0.8109999895095825},{"id":"https://openalex.org/keywords/implicit-parallelism","display_name":"implicit parallelism","score":0.796999990940094},{"id":"https://openalex.org/keywords/multi-core-processors","display_name":"multi-core processors","score":0.9129999876022339},{"id":"https://openalex.org/keywords/memory-footprint-reduction","display_name":"memory footprint reduction","score":0.75}],"concepts":[{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.9064908027648926},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7701065540313721},{"id":"https://openalex.org/C166955791","wikidata":"https://www.wikidata.org/wiki/Q629579","display_name":"Macro","level":2,"score":0.7219597101211548},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6134344339370728},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5757664442062378},{"id":"https://openalex.org/C176727019","wikidata":"https://www.wikidata.org/wiki/Q1172415","display_name":"Dataflow architecture","level":3,"score":0.5020997524261475},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4556252956390381},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4414155185222626},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.431901216506958},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.359718382358551},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09691223502159119},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0767851173877716},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.06061241030693054}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:repository.rice.edu:1911/70469","doi":null,"is_oa":false,"landing_page_url":"https://hdl.handle.net/1911/70469","pdf_url":null,"source":{"id":"https://openalex.org/S4306401268","display_name":"Rice Research Repository (Rice University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I74775410","host_organization_name":"Rice University","host_organization_lineage":["https://openalex.org/I74775410"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},{"id":"pmh:oai:scholarship.rice.edu:1911/70469","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/1911/70469","pdf_url":null,"source":{"id":"https://openalex.org/S4306401268","display_name":"Rice Research Repository (Rice University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I74775410","host_organization_name":"Rice University","host_organization_lineage":["https://openalex.org/I74775410"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},{"id":"mag:879406143","doi":null,"is_oa":false,"landing_page_url":"https://scholarship.rice.edu/bitstream/1911/70469/1/TasirlarS.pdf","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":24,"referenced_works":["https://openalex.org/W57462620","https://openalex.org/W567306703","https://openalex.org/W1491838213","https://openalex.org/W1931688030","https://openalex.org/W1964328999","https://openalex.org/W1970787534","https://openalex.org/W1971181882","https://openalex.org/W1981994545","https://openalex.org/W1986804682","https://openalex.org/W1993621349","https://openalex.org/W2011903918","https://openalex.org/W2016559894","https://openalex.org/W2021838450","https://openalex.org/W2072725684","https://openalex.org/W2080592089","https://openalex.org/W2101431901","https://openalex.org/W2105601023","https://openalex.org/W2109065830","https://openalex.org/W2131296084","https://openalex.org/W2143650860","https://openalex.org/W2157124218","https://openalex.org/W2161307885","https://openalex.org/W2169875292","https://openalex.org/W2911472304"],"related_works":["https://openalex.org/W2599413050","https://openalex.org/W6982762354","https://openalex.org/W784422137","https://openalex.org/W3162412941","https://openalex.org/W7100761401","https://openalex.org/W2596117504","https://openalex.org/W7099340882","https://openalex.org/W2114477862","https://openalex.org/W2063625157","https://openalex.org/W1983751652"],"abstract_inverted_index":{"Though":[0],"multicore":[1,203],"systems":[2,10],"are":[3,11,35],"ubiquitous,":[4],"parallel":[5,42],"programming":[6,43,51,194],"models":[7],"for":[8,31,40,126,144,168],"these":[9,119],"generally":[12],"not":[13,36,177],"accessible":[14],"to":[15,28,113,133],"a":[16,54,66,139,192],"wide":[17],"programmer":[18],"community.":[19],"The":[20],"macro-dataflow":[21,59,193],"model":[22,52,60,195],"is":[23,65],"an":[24,86],"attractive":[25],"stepping":[26],"stone":[27],"implicit":[29],"parallelism":[30],"domain":[32],"experts":[33],"who":[34],"the":[37,58,94,134,162],"target":[38],"audience":[39],"explicit":[41],"models.":[44],"We":[45,149],"use":[46],"Intel's":[47],"Concurrent":[48],"Collections":[49],"(CnC)":[50],"as":[53,93],"concrete":[55],"exemplar":[56],"of":[57,77,88,102,106,138,153,164],"in":[61],"this":[62,82,189],"work.":[63],"CnC":[64,169],"high":[67],"level":[68],"coordination":[69],"language":[70],"that":[71,174],"can":[72,196],"be":[73],"implemented":[74],"on":[75,91,201],"top":[76],"lower-level":[78],"task-parallel":[79,96,141],"frameworks.":[80],"In":[81,187],"thesis,":[83],"we":[84,160,172],"study":[85],"implementation":[87,137],"CnC,":[89,103],"based":[90],"Habanero-Java":[92],"underlying":[95],"runtime":[97],"system.":[98],"A":[99],"unique":[100],"feature":[101],"first-class":[104],"decoupling":[105],"data":[107,120],"and":[108,121,136,199],"control":[109,122],"dependences,":[110],"allows":[111],"us":[112],"experiment":[114],"with":[115],"schedulers":[116],"by":[117],"taking":[118],"dependences":[123],"into":[124],"account":[125],"better":[127],"scheduling":[128,166],"decisions.":[129],"Our":[130],"observations":[131],"led":[132],"proposal":[135],"new":[140],"synchronization":[142],"construct":[143],"Habanero-Java,":[145],"namely":[146],"Data-Driven":[147],"Futures.":[148],"obtained":[150],"two":[151],"kinds":[152],"experimental":[154],"results":[155],"from":[156],"our":[157],"implementation.":[158],"First,":[159],"compare":[161],"effectiveness":[163],"task":[165],"policies":[167],"programs.":[170],"Secondly,":[171],"show":[173],"data-driven":[175],"futures":[176],"only":[178],"reduce":[179],"execution":[180],"time":[181],"but":[182],"also":[183],"shrink":[184],"memory":[185],"footprint.":[186],"summary,":[188],"thesis":[190],"shows":[191],"deliver":[197],"productivity":[198],"performance":[200],"modern":[202],"processors.":[204]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W879406143","counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2016-06-24T00:00:00"}
