{"id":"https://openalex.org/W2011324058","doi":"https://doi.org/10.1002/(sici)1096-9128(199910)11:12<701::aid-cpe443>3.0.co;2-p","title":"Engineering parallel symbolic programs in GPH","display_name":"Engineering parallel symbolic programs in GPH","publication_year":1999,"publication_date":"1999-10-01","ids":{"openalex":"https://openalex.org/W2011324058","doi":"https://doi.org/10.1002/(sici)1096-9128(199910)11:12<701::aid-cpe443>3.0.co;2-p","mag":"2011324058"},"language":"en","primary_location":{"id":"doi:10.1002/(sici)1096-9128(199910)11:12<701::aid-cpe443>3.0.co;2-p","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1096-9128(199910)11:12<701::aid-cpe443>3.0.co;2-p","pdf_url":null,"source":{"id":"https://openalex.org/S4210209928","display_name":"Concurrency Practice and Experience","issn_l":"1040-3108","issn":["1040-3108","1096-9128"],"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":"Concurrency: Practice and Experience","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/A5070090145","display_name":"Hans\u2010Wolfgang Loidl","orcid":"https://orcid.org/0000-0001-6318-1732"},"institutions":[{"id":"https://openalex.org/I32062511","display_name":"Heriot-Watt University","ror":"https://ror.org/04mghma93","country_code":"GB","type":"education","lineage":["https://openalex.org/I32062511"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Hans-Wolfgang Loidl","raw_affiliation_strings":["Department of Computing and Electrical Engineering, Heriot-Watt University, Riccarton, Edinburgh EH14 4AS, Scotland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing and Electrical Engineering, Heriot-Watt University, Riccarton, Edinburgh EH14 4AS, Scotland","institution_ids":["https://openalex.org/I32062511"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112784259","display_name":"Philip W. Trinder","orcid":null},"institutions":[{"id":"https://openalex.org/I32062511","display_name":"Heriot-Watt University","ror":"https://ror.org/04mghma93","country_code":"GB","type":"education","lineage":["https://openalex.org/I32062511"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Philip W. Trinder","raw_affiliation_strings":["Department of Computing and Electrical Engineering, Heriot-Watt University, Riccarton, Edinburgh EH14 4AS, Scotland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing and Electrical Engineering, Heriot-Watt University, Riccarton, Edinburgh EH14 4AS, Scotland","institution_ids":["https://openalex.org/I32062511"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055787720","display_name":"Kevin Hammond","orcid":"https://orcid.org/0000-0002-4326-4562"},"institutions":[{"id":"https://openalex.org/I16835326","display_name":"University of St Andrews","ror":"https://ror.org/02wn5qz54","country_code":"GB","type":"education","lineage":["https://openalex.org/I16835326"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Kevin Hammond","raw_affiliation_strings":["Division of Computer Science, University of St. Andrews, Fife KY16 9SS, Scotland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Division of Computer Science, University of St. Andrews, Fife KY16 9SS, Scotland","institution_ids":["https://openalex.org/I16835326"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042211413","display_name":"Sahalu B. Junaidu","orcid":null},"institutions":[{"id":"https://openalex.org/I134085113","display_name":"King Fahd University of Petroleum and Minerals","ror":"https://ror.org/03yez3163","country_code":"SA","type":"education","lineage":["https://openalex.org/I134085113"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Sahalu B. Junaidu","raw_affiliation_strings":["Information and Computer Science Dept, King Fahd Univ. of Petroleum & Minerals, Dhahran 31261, Saudi Arabia","Information & Computer Science Department, King Fahd University of Petroleum & Minerals, Dhahran, 31261, Saudi Arabia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information and Computer Science Dept, King Fahd Univ. of Petroleum & Minerals, Dhahran 31261, Saudi Arabia","institution_ids":["https://openalex.org/I134085113"]},{"raw_affiliation_string":"Information & Computer Science Department, King Fahd University of Petroleum & Minerals, Dhahran, 31261, Saudi Arabia","institution_ids":["https://openalex.org/I134085113"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008217010","display_name":"Richard G. Morgan","orcid":"https://orcid.org/0000-0003-3625-9180"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Richard G. Morgan","raw_affiliation_strings":["3F Ltd, Mountjoy Research Centre, Stockton Road, Durham DH1 3UR, England"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"3F Ltd, Mountjoy Research Centre, Stockton Road, Durham DH1 3UR, England","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072362603","display_name":"Simon Jones","orcid":"https://orcid.org/0000-0003-4111-0591"},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Simon L. Peyton Jones","raw_affiliation_strings":["Microsoft Research Ltd, 1 Guildhall St, Cambridge CB2 3NH, England"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research Ltd, 1 Guildhall St, Cambridge CB2 3NH, England","institution_ids":["https://openalex.org/I4210164937"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5070090145"],"corresponding_institution_ids":["https://openalex.org/I32062511"],"apc_list":null,"apc_paid":null,"fwci":2.7876,"has_fulltext":false,"cited_by_count":35,"citation_normalized_percentile":{"value":0.89704959,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"11","issue":"12","first_page":"701","last_page":"752"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"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":1.0,"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.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9937999844551086,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.8739031553268433},{"id":"https://openalex.org/keywords/haskell","display_name":"Haskell","score":0.7073397636413574},{"id":"https://openalex.org/keywords/implicit-parallelism","display_name":"Implicit parallelism","score":0.6719521284103394},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.6294661164283752},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6217416524887085},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.5727369785308838},{"id":"https://openalex.org/keywords/parallel-programming-model","display_name":"Parallel programming model","score":0.5724833011627197},{"id":"https://openalex.org/keywords/programmer","display_name":"Programmer","score":0.5505639314651489},{"id":"https://openalex.org/keywords/data-parallelism","display_name":"Data parallelism","score":0.5367169976234436},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5175813436508179},{"id":"https://openalex.org/keywords/functional-programming","display_name":"Functional programming","score":0.4978485107421875},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4355008006095886},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.42314234375953674},{"id":"https://openalex.org/keywords/task-parallelism","display_name":"Task parallelism","score":0.4180181324481964},{"id":"https://openalex.org/keywords/programming-paradigm","display_name":"Programming paradigm","score":0.33897554874420166}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8739031553268433},{"id":"https://openalex.org/C2780624054","wikidata":"https://www.wikidata.org/wiki/Q34010","display_name":"Haskell","level":3,"score":0.7073397636413574},{"id":"https://openalex.org/C3543717","wikidata":"https://www.wikidata.org/wiki/Q6007302","display_name":"Implicit parallelism","level":4,"score":0.6719521284103394},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.6294661164283752},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6217416524887085},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.5727369785308838},{"id":"https://openalex.org/C137364921","wikidata":"https://www.wikidata.org/wiki/Q27929394","display_name":"Parallel programming model","level":3,"score":0.5724833011627197},{"id":"https://openalex.org/C2778514511","wikidata":"https://www.wikidata.org/wiki/Q1374194","display_name":"Programmer","level":2,"score":0.5505639314651489},{"id":"https://openalex.org/C61483411","wikidata":"https://www.wikidata.org/wiki/Q3124522","display_name":"Data parallelism","level":3,"score":0.5367169976234436},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5175813436508179},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.4978485107421875},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4355008006095886},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.42314234375953674},{"id":"https://openalex.org/C42992933","wikidata":"https://www.wikidata.org/wiki/Q691169","display_name":"Task parallelism","level":3,"score":0.4180181324481964},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.33897554874420166},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1002/(sici)1096-9128(199910)11:12<701::aid-cpe443>3.0.co;2-p","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1096-9128(199910)11:12<701::aid-cpe443>3.0.co;2-p","pdf_url":null,"source":{"id":"https://openalex.org/S4210209928","display_name":"Concurrency Practice and Experience","issn_l":"1040-3108","issn":["1040-3108","1096-9128"],"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":"Concurrency: Practice and Experience","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.49.2354","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.49.2354","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://ftp.cee.hw.ac.uk/pub/funcprog/lthhjp.cpe98.ps.Z","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.5.3646","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.5.3646","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://research.microsoft.com/Users/simonpj/Papers/parallel-sym/cpe.ps","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":88,"referenced_works":["https://openalex.org/W162111272","https://openalex.org/W173511119","https://openalex.org/W188588488","https://openalex.org/W284377782","https://openalex.org/W638760234","https://openalex.org/W1491256615","https://openalex.org/W1491749365","https://openalex.org/W1531780705","https://openalex.org/W1552909716","https://openalex.org/W1584322803","https://openalex.org/W1591209844","https://openalex.org/W1607447456","https://openalex.org/W1608426571","https://openalex.org/W1742919186","https://openalex.org/W1770574397","https://openalex.org/W1816598833","https://openalex.org/W1938288067","https://openalex.org/W1944009913","https://openalex.org/W1963499629","https://openalex.org/W1972495950","https://openalex.org/W1983587116","https://openalex.org/W1986022261","https://openalex.org/W1990195720","https://openalex.org/W2001255519","https://openalex.org/W2017580024","https://openalex.org/W2024501169","https://openalex.org/W2025033165","https://openalex.org/W2029317328","https://openalex.org/W2031889887","https://openalex.org/W2062189126","https://openalex.org/W2068042411","https://openalex.org/W2068972464","https://openalex.org/W2074674709","https://openalex.org/W2089241138","https://openalex.org/W2090784892","https://openalex.org/W2092408876","https://openalex.org/W2092749348","https://openalex.org/W2109412320","https://openalex.org/W2111004909","https://openalex.org/W2117243320","https://openalex.org/W2126834315","https://openalex.org/W2132854590","https://openalex.org/W2133217090","https://openalex.org/W2136015016","https://openalex.org/W2149663533","https://openalex.org/W2171046571","https://openalex.org/W2171532807","https://openalex.org/W2276128597","https://openalex.org/W2436525433","https://openalex.org/W2596205494","https://openalex.org/W3021594640","https://openalex.org/W4214650368","https://openalex.org/W4285719527","https://openalex.org/W6604894037","https://openalex.org/W6606053373","https://openalex.org/W6606633461","https://openalex.org/W6606754030","https://openalex.org/W6606987833","https://openalex.org/W6607694950","https://openalex.org/W6610408830","https://openalex.org/W6620600945","https://openalex.org/W6628674664","https://openalex.org/W6629062265","https://openalex.org/W6629408585","https://openalex.org/W6630053354","https://openalex.org/W6630651274","https://openalex.org/W6631884302","https://openalex.org/W6631985124","https://openalex.org/W6633081012","https://openalex.org/W6635170614","https://openalex.org/W6636207181","https://openalex.org/W6636513713","https://openalex.org/W6637836001","https://openalex.org/W6640702775","https://openalex.org/W6654928341","https://openalex.org/W6656989169","https://openalex.org/W6667780410","https://openalex.org/W6676723913","https://openalex.org/W6678750934","https://openalex.org/W6679951099","https://openalex.org/W6679958696","https://openalex.org/W6680971439","https://openalex.org/W6685222356","https://openalex.org/W6694327407","https://openalex.org/W6725531818","https://openalex.org/W6729555130","https://openalex.org/W6776865165","https://openalex.org/W7056402806"],"related_works":["https://openalex.org/W2003935582","https://openalex.org/W4240606930","https://openalex.org/W2526302199","https://openalex.org/W2142344422","https://openalex.org/W1483753031","https://openalex.org/W2103813409","https://openalex.org/W4253043195","https://openalex.org/W2097857796","https://openalex.org/W297872448","https://openalex.org/W2378666660"],"abstract_inverted_index":{"We":[0],"investigate":[1],"the":[2,11,25,30,71,74,95,104,117,134,140,152,155,161,167,199,204,213,216,222],"claim":[3],"that":[4,79,112,150,166,212],"functional":[5,38],"languages":[6],"offer":[7],"low-cost":[8],"parallelism":[9,197,227],"in":[10,35,40,43,228],"context":[12],"of":[13,29,32,53,90,103,119,137,142,157,169,181,215,226],"symbolic":[14],"programs":[15,111],"on":[16,64],"modest":[17,85],"parallel":[18,37,58,68,147,158,172],"architectures.":[19,69],"In":[20,183],"our":[21,41],"investigation":[22],"we":[23,80,164,185,210],"present":[24],"first":[26],"comparative":[27],"study":[28],"construction":[31],"large":[33],"applications":[34,49,72],"a":[36,51,127,145,178],"language,":[39],"case":[42],"Glasgow":[44],"Parallel":[45],"Haskell":[46],"(GPH).":[47],"The":[48],"cover":[50],"range":[52],"application":[54],"areas,":[55],"use":[56,141],"several":[57],"programming":[59,148],"paradigms,":[60],"and":[61,92,171,190],"are":[62,81,107,124],"measured":[63],"two":[65],"very":[66],"different":[67],"On":[70,160],"level":[73,163,180],"most":[75],"significant":[76],"result":[77],"is":[78,139,174,218,221],"able":[82],"to":[83],"achieve":[84],"wall-clock":[86],"speedups":[87],"(between":[88],"factors":[89],"2":[91],"10)":[93],"over":[94,198],"optimised":[96],"sequential":[97],"versions":[98],"for":[99,110,133,176],"all":[100],"but":[101],"one":[102],"programs.":[105],"Speedups":[106],"obtained":[108],"even":[109],"were":[113],"not":[114],"written":[115],"with":[116,126],"intention":[118],"being":[120],"parallelised.":[121],"These":[122],"gains":[123],"achieved":[125],"relatively":[128],"small":[129],"programmer-effort.":[130],"One":[131],"reason":[132],"relative":[135],"ease":[136],"parallelisation":[138],"evaluation":[143,173],"strategies,":[144],"new":[146],"technique":[149],"separates":[151],"algorithm":[153],"from":[154],"co-ordination":[156],"behaviour.":[159],"language":[162,217],"show":[165],"combination":[168],"lazy":[170],"useful":[175],"achieving":[177],"high":[179],"abstraction.":[182],"particular":[184],"can":[186],"describe":[187],"top-level":[188],"parallelism,":[189],"also":[191],"preserve":[192],"module":[193,205],"abstraction":[194],"by":[195],"describing":[196],"data":[200],"structures":[201],"provided":[202],"at":[203],"interface":[206],"(\u2018data-oriented":[207],"parallelism\u2019).":[208],"Furthermore,":[209],"find":[211],"determinism":[214],"helpful,":[219],"as":[220],"largely":[223],"implicit":[224],"nature":[225],"GPH.":[229],"Copyright":[230],"\u00a9":[231],"1999":[232],"John":[233],"Wiley":[234],"&":[235],"Sons,":[236],"Ltd.":[237]},"counts_by_year":[{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":3}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}