{"id":"https://openalex.org/W4238782555","doi":"https://doi.org/10.1109/icppw.2004.1328061","title":"Trellis-SDP: A simple data-parallel programming interface","display_name":"Trellis-SDP: A simple data-parallel programming interface","publication_year":2005,"publication_date":"2005-04-05","ids":{"openalex":"https://openalex.org/W4238782555","doi":"https://doi.org/10.1109/icppw.2004.1328061"},"language":"en","primary_location":{"id":"doi:10.1109/icppw.2004.1328061","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icppw.2004.1328061","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Workshops on Mobile and Wireless Networking/High Performance Scientific, Engineering Computing/Network Design and Architecture/Optical Networks Control and Management/Ad Hoc and Sensor Networks/Compile and Run Time Techniques for Parallel Computing ICPP 2004","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/A5033565090","display_name":"Meng Ding","orcid":"https://orcid.org/0000-0002-1349-6928"},"institutions":[{"id":"https://openalex.org/I154425047","display_name":"University of Alberta","ror":"https://ror.org/0160cpw27","country_code":"CA","type":"education","lineage":["https://openalex.org/I154425047"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Meng Ding","raw_affiliation_strings":["Department of Computing Science, University of Alberta, Edmonton, AB, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing Science, University of Alberta, Edmonton, AB, Canada","institution_ids":["https://openalex.org/I154425047"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062123599","display_name":"P. Lu","orcid":null},"institutions":[{"id":"https://openalex.org/I154425047","display_name":"University of Alberta","ror":"https://ror.org/0160cpw27","country_code":"CA","type":"education","lineage":["https://openalex.org/I154425047"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"P. Lu","raw_affiliation_strings":["Department of Computing Science, University of Alberta, Edmonton, AB, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing Science, University of Alberta, Edmonton, AB, Canada","institution_ids":["https://openalex.org/I154425047"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I154425047"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"uw cs tr 1463","issue":null,"first_page":"498","last_page":"505"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9998999834060669,"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/T11986","display_name":"Scientific Computing and Data Management","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9955999851226807,"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/trellis","display_name":"Trellis (graph)","score":0.8651432991027832},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8445159196853638},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.564263105392456},{"id":"https://openalex.org/keywords/interface","display_name":"Interface (matter)","score":0.49950170516967773},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.49440836906433105},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4299168884754181},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40794044733047485},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3018345236778259}],"concepts":[{"id":"https://openalex.org/C2781235587","wikidata":"https://www.wikidata.org/wiki/Q7838009","display_name":"Trellis (graph)","level":3,"score":0.8651432991027832},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8445159196853638},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.564263105392456},{"id":"https://openalex.org/C113843644","wikidata":"https://www.wikidata.org/wiki/Q901882","display_name":"Interface (matter)","level":4,"score":0.49950170516967773},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.49440836906433105},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4299168884754181},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40794044733047485},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3018345236778259},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.0},{"id":"https://openalex.org/C157915830","wikidata":"https://www.wikidata.org/wiki/Q2928001","display_name":"Bubble","level":2,"score":0.0},{"id":"https://openalex.org/C129307140","wikidata":"https://www.wikidata.org/wiki/Q6795880","display_name":"Maximum bubble pressure method","level":3,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icppw.2004.1328061","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icppw.2004.1328061","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Workshops on Mobile and Wireless Networking/High Performance Scientific, Engineering Computing/Network Design and Architecture/Optical Networks Control and Management/Ad Hoc and Sensor Networks/Compile and Run Time Techniques for Parallel Computing ICPP 2004","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.68.2283","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.68.2283","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ualberta.ca/~paullu/Papers/trellis.sdp.crtpc04.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W137125810","https://openalex.org/W1492522106","https://openalex.org/W1500581971","https://openalex.org/W1507415763","https://openalex.org/W1513380209","https://openalex.org/W1515666387","https://openalex.org/W1553853152","https://openalex.org/W1964424852","https://openalex.org/W2006703870","https://openalex.org/W2046134527","https://openalex.org/W2077783617","https://openalex.org/W2083243258","https://openalex.org/W2091257550","https://openalex.org/W2131599812","https://openalex.org/W2139713467","https://openalex.org/W2161292693","https://openalex.org/W3137100784","https://openalex.org/W4237030305","https://openalex.org/W4243700854","https://openalex.org/W6605611927","https://openalex.org/W6630542948","https://openalex.org/W6630891840","https://openalex.org/W6633105767"],"related_works":["https://openalex.org/W2614896695","https://openalex.org/W2031125189","https://openalex.org/W4285195826","https://openalex.org/W2364605271","https://openalex.org/W3115308715","https://openalex.org/W2247533527","https://openalex.org/W4292200770","https://openalex.org/W2499973849","https://openalex.org/W2042631808","https://openalex.org/W1963537795"],"abstract_inverted_index":{"Some":[0],"datasets":[1],"and":[2,15,42,51,114,117,138],"computing":[3],"environments":[4],"are":[5,29,34],"inherently":[6],"distributed.":[7],"For":[8],"example,":[9],"image":[10],"data":[11,21],"may":[12],"be":[13],"gathered":[14],"stored":[16],"at":[17],"different":[18],"locations.":[19],"Although":[20],"parallelism":[22],"is":[23,68,122],"a":[24,53,76,90],"well-known":[25],"computational":[26],"model,":[27],"there":[28],"few":[30],"programming":[31,55,92],"systems":[32],"that":[33,59],"both":[35],"easy":[36,120],"to":[37,123],"program":[38],"(for":[39],"simple":[40,54,128],"applications)":[41],"can":[43,98],"work":[44],"across":[45],"administrative":[46],"domains.":[47],"We":[48,106],"have":[49],"designed":[50],"implemented":[52],"system,":[56],"called":[57],"Trellis-SDP,":[58],"facilitates":[60],"the":[61,73,95],"rapid":[62],"development":[63],"of":[64,72,85],"data-intensive":[65],"applications.":[66,105],"Trellis-SDP":[67,88],"layered":[69],"on":[70],"top":[71],"Trellis":[74],"infrastructure,":[75],"software":[77],"system":[78],"for":[79],"creating":[80],"overlay":[81],"metacomputers:":[82],"user-level":[83],"aggregations":[84],"computer":[86],"systems.":[87],"provides":[89],"master-worker":[91],"framework":[93],"where":[94],"worker":[96],"components":[97],"run":[99],"self-contained,":[100],"new":[101],"or":[102],"existing":[103],"binary":[104],"describe":[107],"two":[108],"interface":[109],"functions,":[110],"namely":[111],"trellis":[112,115],"scan()":[113],"gather(),":[116],"show":[118],"how":[119],"it":[121],"get":[124],"reasonable":[125],"performance":[126],"with":[127],"data-parallel":[129],"applications,":[130],"such":[131],"as":[132],"Content":[133],"Based":[134],"Image":[135],"Retrieval":[136],"(CBIR)":[137],"Parallel":[139],"Sorting":[140],"by":[141],"Regular":[142],"Sampling":[143],"(PSRS).":[144]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}