2019-04
AUTHORSFabian Wrede, Breno Menezes, Herbert Kuchen
ABSTRACTLow-level parallel programming is a tedious and error-prone task, especially when combining several programming models such as OpenMP, MPI, and CUDA. Algorithmic skeletons are a well-known high-level solution to these issues. They provide recurring building blocks such as map, fold, and zip, which are used by the application programmer and executed in parallel. In the present paper, we use the skeleton library Muesli in order to solve hard optimization problems by applying swarm intelligence (SI)-based metaheuristics. We investigate, how much hardware can reasonably be employed in order to find quickly a good solution using Fish School Search (FSS), which is a rather new and innovative SI-based metaheuristic. Moreover, we compare the implementation effort and performance of low-level and high-level implementations of FSS. More... »
PAGES234-252
http://scigraph.springernature.com/pub.10.1007/s10766-018-0564-z
DOIhttp://dx.doi.org/10.1007/s10766-018-0564-z
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1101397215
JSON-LD is the canonical representation for SciGraph data.
TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT
[
{
"@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json",
"about": [
{
"id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0803",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Computer Software",
"type": "DefinedTerm"
},
{
"id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Information and Computing Sciences",
"type": "DefinedTerm"
}
],
"author": [
{
"affiliation": {
"alternateName": "University of M\u00fcnster",
"id": "https://www.grid.ac/institutes/grid.5949.1",
"name": [
"ERCIS, University of M\u00fcnster, Leonardo Campus 3, 48149, M\u00fcnster, Germany"
],
"type": "Organization"
},
"familyName": "Wrede",
"givenName": "Fabian",
"id": "sg:person.015602621727.53",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015602621727.53"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "University of M\u00fcnster",
"id": "https://www.grid.ac/institutes/grid.5949.1",
"name": [
"ERCIS, University of M\u00fcnster, Leonardo Campus 3, 48149, M\u00fcnster, Germany"
],
"type": "Organization"
},
"familyName": "Menezes",
"givenName": "Breno",
"id": "sg:person.015622175170.48",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015622175170.48"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "University of M\u00fcnster",
"id": "https://www.grid.ac/institutes/grid.5949.1",
"name": [
"ERCIS, University of M\u00fcnster, Leonardo Campus 3, 48149, M\u00fcnster, Germany"
],
"type": "Organization"
},
"familyName": "Kuchen",
"givenName": "Herbert",
"id": "sg:person.015730322357.52",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015730322357.52"
],
"type": "Person"
}
],
"citation": [
{
"id": "sg:pub.10.1007/3-540-45706-2_132",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1005060266",
"https://doi.org/10.1007/3-540-45706-2_132"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/3-540-45706-2_132",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1005060266",
"https://doi.org/10.1007/3-540-45706-2_132"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.5772/30360",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1009521692"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-319-12745-3_8",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1019713757",
"https://doi.org/10.1007/978-3-319-12745-3_8"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/3-540-45706-2_86",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1027591219",
"https://doi.org/10.1007/3-540-45706-2_86"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/3-540-45706-2_86",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1027591219",
"https://doi.org/10.1007/3-540-45706-2_86"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/s10766-016-0416-7",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1030442513",
"https://doi.org/10.1007/s10766-016-0416-7"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1145/1276958.1277047",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1031395951"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1145/1365490.1365500",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1043360135"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/mcse.2010.69",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061398414"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1504/ijhpcn.2012.046370",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1067460103"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1504/ijica.2007.013403",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1067461774"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/hpcc.2010.23",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1093370474"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/icsmc.2008.4811695",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1095171215"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/mhs.1995.494215",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1095205003"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/cec.2009.4983119",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1095702063"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1002/9780470496916",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1098662156"
],
"type": "CreativeWork"
}
],
"datePublished": "2019-04",
"datePublishedReg": "2019-04-01",
"description": "Low-level parallel programming is a tedious and error-prone task, especially when combining several programming models such as OpenMP, MPI, and CUDA. Algorithmic skeletons are a well-known high-level solution to these issues. They provide recurring building blocks such as map, fold, and zip, which are used by the application programmer and executed in parallel. In the present paper, we use the skeleton library Muesli in order to solve hard optimization problems by applying swarm intelligence (SI)-based metaheuristics. We investigate, how much hardware can reasonably be employed in order to find quickly a good solution using Fish School Search (FSS), which is a rather new and innovative SI-based metaheuristic. Moreover, we compare the implementation effort and performance of low-level and high-level implementations of FSS.",
"genre": "research_article",
"id": "sg:pub.10.1007/s10766-018-0564-z",
"inLanguage": [
"en"
],
"isAccessibleForFree": false,
"isPartOf": [
{
"id": "sg:journal.1126246",
"issn": [
"0885-7458",
"1573-7640"
],
"name": "International Journal of Parallel Programming",
"type": "Periodical"
},
{
"issueNumber": "2",
"type": "PublicationIssue"
},
{
"type": "PublicationVolume",
"volumeNumber": "47"
}
],
"name": "Fish School Search with Algorithmic Skeletons",
"pagination": "234-252",
"productId": [
{
"name": "readcube_id",
"type": "PropertyValue",
"value": [
"61f21afc4faa603130d8a9876fd77458434bd92fbbf22d601c7a2f93b502a365"
]
},
{
"name": "doi",
"type": "PropertyValue",
"value": [
"10.1007/s10766-018-0564-z"
]
},
{
"name": "dimensions_id",
"type": "PropertyValue",
"value": [
"pub.1101397215"
]
}
],
"sameAs": [
"https://doi.org/10.1007/s10766-018-0564-z",
"https://app.dimensions.ai/details/publication/pub.1101397215"
],
"sdDataset": "articles",
"sdDatePublished": "2019-04-11T12:39",
"sdLicense": "https://scigraph.springernature.com/explorer/license/",
"sdPublisher": {
"name": "Springer Nature - SN SciGraph project",
"type": "Organization"
},
"sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000363_0000000363/records_70043_00000002.jsonl",
"type": "ScholarlyArticle",
"url": "https://link.springer.com/10.1007%2Fs10766-018-0564-z"
}
]Download the RDF metadata as: json-ld nt turtle xml License info
JSON-LD is a popular format for linked data which is fully compatible with JSON.
curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/s10766-018-0564-z'
N-Triples is a line-based linked data format ideal for batch operations.
curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/s10766-018-0564-z'
Turtle is a human-readable linked data format.
curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s10766-018-0564-z'
RDF/XML is a standard XML format for linked data.
curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s10766-018-0564-z'
This table displays all metadata directly associated to this object as RDF triples.
124 TRIPLES
21 PREDICATES
42 URIs
19 LITERALS
7 BLANK NODES