{"id":"https://openalex.org/W2126654048","doi":"https://doi.org/10.1109/icpp.2003.1240575","title":"Cilk vs MPI: comparing two very different parallel programming styles","display_name":"Cilk vs MPI: comparing two very different parallel programming styles","publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W2126654048","doi":"https://doi.org/10.1109/icpp.2003.1240575","mag":"2126654048"},"language":"en","primary_location":{"id":"doi:10.1109/icpp.2003.1240575","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpp.2003.1240575","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2003 International Conference on Parallel Processing, 2003. Proceedings.","raw_type":"proceedings-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/A5003356031","display_name":"S. Tham","orcid":null},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"The University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"S. Tham","raw_affiliation_strings":["School of Electrical, Electronic and Computer Engineering, University of Western Australia, WA, Australia","Sch. of Electr., Electron. & Comput. Eng., Western Australia Univ., Nedlands, WA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical, Electronic and Computer Engineering, University of Western Australia, WA, Australia","institution_ids":["https://openalex.org/I177877127"]},{"raw_affiliation_string":"Sch. of Electr., Electron. & Comput. Eng., Western Australia Univ., Nedlands, WA","institution_ids":["https://openalex.org/I177877127"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103132364","display_name":"John Morris","orcid":"https://orcid.org/0000-0003-0539-1189"},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"The University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"J. Morris","raw_affiliation_strings":["School of Electrical, Electronic and Computer Engineering, University of Western Australia, WA, Australia","Sch. of Electr., Electron. & Comput. Eng., Western Australia Univ., Nedlands, WA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical, Electronic and Computer Engineering, University of Western Australia, WA, Australia","institution_ids":["https://openalex.org/I177877127"]},{"raw_affiliation_string":"Sch. of Electr., Electron. & Comput. Eng., Western Australia Univ., Nedlands, WA","institution_ids":["https://openalex.org/I177877127"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.18778069,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"143","last_page":"152"},"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.9998999834060669,"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.9998999834060669,"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.9995999932289124,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9993000030517578,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8502330780029297},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.8276471495628357},{"id":"https://openalex.org/keywords/dataflow","display_name":"Dataflow","score":0.7629001140594482},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.6381663084030151},{"id":"https://openalex.org/keywords/gaussian-elimination","display_name":"Gaussian elimination","score":0.5739787817001343},{"id":"https://openalex.org/keywords/subroutine","display_name":"Subroutine","score":0.5111899971961975},{"id":"https://openalex.org/keywords/stencil","display_name":"Stencil","score":0.4687846899032593},{"id":"https://openalex.org/keywords/workstation","display_name":"Workstation","score":0.45780324935913086},{"id":"https://openalex.org/keywords/message-passing-interface","display_name":"Message Passing Interface","score":0.43180859088897705},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.41897016763687134},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.29454702138900757},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.26858943700790405},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.15519383549690247},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.15176498889923096}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8502330780029297},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.8276471495628357},{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.7629001140594482},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.6381663084030151},{"id":"https://openalex.org/C126312332","wikidata":"https://www.wikidata.org/wiki/Q2658","display_name":"Gaussian elimination","level":3,"score":0.5739787817001343},{"id":"https://openalex.org/C96147967","wikidata":"https://www.wikidata.org/wiki/Q190686","display_name":"Subroutine","level":2,"score":0.5111899971961975},{"id":"https://openalex.org/C76752949","wikidata":"https://www.wikidata.org/wiki/Q7607499","display_name":"Stencil","level":2,"score":0.4687846899032593},{"id":"https://openalex.org/C67953723","wikidata":"https://www.wikidata.org/wiki/Q192525","display_name":"Workstation","level":2,"score":0.45780324935913086},{"id":"https://openalex.org/C166782233","wikidata":"https://www.wikidata.org/wiki/Q127879","display_name":"Message Passing Interface","level":3,"score":0.43180859088897705},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.41897016763687134},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.29454702138900757},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.26858943700790405},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.15519383549690247},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.15176498889923096},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icpp.2003.1240575","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpp.2003.1240575","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2003 International Conference on Parallel Processing, 2003. Proceedings.","raw_type":"proceedings-article"}],"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/W1486489688","https://openalex.org/W1552933430","https://openalex.org/W1589918049","https://openalex.org/W1926816778","https://openalex.org/W2081612620","https://openalex.org/W2104861744","https://openalex.org/W2325850497","https://openalex.org/W2588081979","https://openalex.org/W2972415680","https://openalex.org/W3004157836","https://openalex.org/W3097169496","https://openalex.org/W4299343067","https://openalex.org/W4300938688","https://openalex.org/W6767771659"],"related_works":["https://openalex.org/W2124048060","https://openalex.org/W1902983110","https://openalex.org/W2378910916","https://openalex.org/W4386915331","https://openalex.org/W2116006827","https://openalex.org/W2086666199","https://openalex.org/W1511717675","https://openalex.org/W2361929291","https://openalex.org/W1493716264","https://openalex.org/W1997862718"],"abstract_inverted_index":{"We":[0,75],"measured":[1,84],"the":[2,37,50,93,117],"relative":[3],"performance":[4],"of":[5,14,20,87,92,103],"two":[6,38],"support":[7],"systems":[8,39],"for":[9,33,124],"parallel":[10,43],"programming":[11],"on":[12],"networks":[13],"workstations:":[15],"Cilk":[16,95,122],"-":[17,25,28],"an":[18],"extension":[19],"C":[21],"with":[22,126],"dataflow":[23,128],"semantics":[24],"and":[26,72,80,143],"MPI":[27,151],"a":[29,97,109],"commonly":[30],"used":[31],"library":[32],"message":[34],"passing.":[35],"Although":[36],"present":[40],"significantly":[41],"different":[42],"processing":[44],"models,":[45],"we":[46],"attempted":[47],"to":[48,113],"code":[49,88,123],"benchmark":[51],"problems":[52,57],"in":[53,89,108],"similar":[54],"ways.":[55],"The":[56],"selected":[58],"were":[59,146],"matrix":[60],"multiplication,":[61],"travelling":[62],"salesman":[63],"problem,":[64],"quick":[65],"sort,":[66],"Gaussian":[67],"elimination,":[68],"fast":[69],"Fourier":[70],"transform":[71],"finite":[73,144],"differencing.":[74],"compared":[76],"run":[77],"times,":[78],"speed-ups":[79],"coding":[81],"efficiency":[82],"as":[83],"by":[85],"lines":[86],"our":[90],"implementations":[91],"problems.":[94],"showed":[96],"speed":[98],"advantage":[99],"when":[100,150],"smaller":[101],"numbers":[102],"large":[104],"messages":[105,120],"are":[106],"transferred":[107],"computation,":[110],"enabling":[111],"it":[112],"gain":[114],"more":[115,131,147],"from":[116],"underlying":[118],"active":[119],"implementation.":[121],"algorithms":[125,134],"natural":[127],"solutions":[129],"was":[130,152],"compact,":[132],"whereas":[133],"which":[135],"have":[136],"simple":[137],"iterative":[138],"'update-in-place'":[139],"styles":[140],"(Gaussian":[141],"elimination":[142],"differencing)":[145],"efficiently":[148],"expressed":[149],"used.":[153]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}