{"id":"https://openalex.org/W2171023928","doi":"https://doi.org/10.1051/ro:2002004","title":"Scheduling multiprocessor tasks on two parallel processors","display_name":"Scheduling multiprocessor tasks on two parallel processors","publication_year":2002,"publication_date":"2002-01-01","ids":{"openalex":"https://openalex.org/W2171023928","doi":"https://doi.org/10.1051/ro:2002004","mag":"2171023928"},"language":"en","primary_location":{"id":"doi:10.1051/ro:2002004","is_oa":false,"landing_page_url":"https://doi.org/10.1051/ro:2002004","pdf_url":null,"source":{"id":"https://openalex.org/S20631277","display_name":"RAIRO - Operations Research","issn_l":"0399-0559","issn":["0399-0559","1290-3868"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748"],"host_organization_lineage_names":["EDP Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Operations Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.numdam.org/item/10.1051/ro:2002004.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024504556","display_name":"Jacek B\u0142a\u017cewicz","orcid":"https://orcid.org/0000-0001-8326-1094"},"institutions":[{"id":"https://openalex.org/I46597724","display_name":"Pozna\u0144 University of Technology","ror":"https://ror.org/00p7p3302","country_code":"PL","type":"education","lineage":["https://openalex.org/I46597724"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Jacek B\u0142a\u017cewicz","raw_affiliation_strings":["Instytut Informatyki, Politechnika Pozna\u0144ska, ul. Piotrowo 3a, 60-965 Pozna\u0144, Poland; blazewic@sol.put.poznan.pl","Instytut Informatyki, Politechnika Pozna\u0144ska, ul. Piotrowo 3a, 60-965 Pozna\u0144, Poland"],"affiliations":[{"raw_affiliation_string":"Instytut Informatyki, Politechnika Pozna\u0144ska, ul. Piotrowo 3a, 60-965 Pozna\u0144, Poland; blazewic@sol.put.poznan.pl","institution_ids":[]},{"raw_affiliation_string":"Instytut Informatyki, Politechnika Pozna\u0144ska, ul. Piotrowo 3a, 60-965 Pozna\u0144, Poland","institution_ids":["https://openalex.org/I46597724"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066262667","display_name":"Paolo Dell\u2019Olmo","orcid":"https://orcid.org/0000-0001-9607-778X"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Paolo Dell'Olmo","raw_affiliation_strings":["Dipartimento di Statistica, Probabilita' e Statistiche Applicate Universita' di Roma \u201cLa Sapienza\", Piazzale Aldo Moro 5, 00185 Roma, Italy; and Istituto di Analisi dei Sistemi ed Informatica C.N.R., Viale Manzoni 30, 00185 Roma, Italy","Istituto di Analisi dei Sistemi ed Informatica C.N.R., Viale Manzoni 30, 00185 Roma, Italy","Dipartimento di Statistica, Probabilita' e Statistiche Applicate Universita' di Roma \u201cLa Sapienza\", Piazzale Aldo Moro 5, 00185 Roma, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Statistica, Probabilita' e Statistiche Applicate Universita' di Roma \u201cLa Sapienza\", Piazzale Aldo Moro 5, 00185 Roma, Italy; and Istituto di Analisi dei Sistemi ed Informatica C.N.R., Viale Manzoni 30, 00185 Roma, Italy","institution_ids":[]},{"raw_affiliation_string":"Istituto di Analisi dei Sistemi ed Informatica C.N.R., Viale Manzoni 30, 00185 Roma, Italy","institution_ids":[]},{"raw_affiliation_string":"Dipartimento di Statistica, Probabilita' e Statistiche Applicate Universita' di Roma \u201cLa Sapienza\", Piazzale Aldo Moro 5, 00185 Roma, Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056380163","display_name":"Maciej Drozdowski","orcid":"https://orcid.org/0000-0001-9314-529X"},"institutions":[{"id":"https://openalex.org/I46597724","display_name":"Pozna\u0144 University of Technology","ror":"https://ror.org/00p7p3302","country_code":"PL","type":"education","lineage":["https://openalex.org/I46597724"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Maciej Drozdowski","raw_affiliation_strings":["Instytut Informatyki, Politechnika Pozna\u0144ska, ul. Piotrowo 3a, 60-965 Pozna\u0144, Poland; blazewic@sol.put.poznan.pl","Instytut Informatyki, Politechnika Pozna\u0144ska, ul. Piotrowo 3a, 60-965 Pozna\u0144, Poland"],"affiliations":[{"raw_affiliation_string":"Instytut Informatyki, Politechnika Pozna\u0144ska, ul. Piotrowo 3a, 60-965 Pozna\u0144, Poland; blazewic@sol.put.poznan.pl","institution_ids":[]},{"raw_affiliation_string":"Instytut Informatyki, Politechnika Pozna\u0144ska, ul. Piotrowo 3a, 60-965 Pozna\u0144, Poland","institution_ids":["https://openalex.org/I46597724"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5024504556"],"corresponding_institution_ids":["https://openalex.org/I46597724"],"apc_list":null,"apc_paid":null,"fwci":0.8227,"has_fulltext":true,"cited_by_count":11,"citation_normalized_percentile":{"value":0.7795043,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"36","issue":"1","first_page":"37","last_page":"51"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.9990000128746033,"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.998199999332428,"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/multiprocessing","display_name":"Multiprocessing","score":0.8651981949806213},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8116779327392578},{"id":"https://openalex.org/keywords/multiprocessor-scheduling","display_name":"Multiprocessor scheduling","score":0.7779628038406372},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7583680152893066},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6429234743118286},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5197470188140869},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.43183407187461853},{"id":"https://openalex.org/keywords/fair-share-scheduling","display_name":"Fair-share scheduling","score":0.260601282119751},{"id":"https://openalex.org/keywords/rate-monotonic-scheduling","display_name":"Rate-monotonic scheduling","score":0.24967464804649353},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.15177777409553528},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07787606120109558},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.06254187226295471}],"concepts":[{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.8651981949806213},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8116779327392578},{"id":"https://openalex.org/C85924588","wikidata":"https://www.wikidata.org/wiki/Q107419135","display_name":"Multiprocessor scheduling","level":5,"score":0.7779628038406372},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7583680152893066},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6429234743118286},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5197470188140869},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.43183407187461853},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.260601282119751},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.24967464804649353},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.15177777409553528},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07787606120109558},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.06254187226295471}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1051/ro:2002004","is_oa":false,"landing_page_url":"https://doi.org/10.1051/ro:2002004","pdf_url":null,"source":{"id":"https://openalex.org/S20631277","display_name":"RAIRO - Operations Research","issn_l":"0399-0559","issn":["0399-0559","1290-3868"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748"],"host_organization_lineage_names":["EDP Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Operations Research","raw_type":"journal-article"},{"id":"pmh:oai:numdam.org:RO_2002__36_1_37_0","is_oa":true,"landing_page_url":"http://www.numdam.org/articles/10.1051/ro:2002004/","pdf_url":"https://www.numdam.org/item/10.1051/ro:2002004.pdf","source":{"id":"https://openalex.org/S4306402264","display_name":"French digital mathematics library (Numdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I70900168","host_organization_name":"Universit\u00e9 Savoie Mont Blanc","host_organization_lineage":["https://openalex.org/I70900168"],"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":"Text"},{"id":"pmh:oai:iris.uniroma1.it:11573/47652","is_oa":false,"landing_page_url":"http://hdl.handle.net/11573/47652","pdf_url":null,"source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:numdam.org:RO_2002__36_1_37_0","is_oa":true,"landing_page_url":"http://www.numdam.org/articles/10.1051/ro:2002004/","pdf_url":"https://www.numdam.org/item/10.1051/ro:2002004.pdf","source":{"id":"https://openalex.org/S4306402264","display_name":"French digital mathematics library (Numdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I70900168","host_organization_name":"Universit\u00e9 Savoie Mont Blanc","host_organization_lineage":["https://openalex.org/I70900168"],"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":"Text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2171023928.pdf","grobid_xml":"https://content.openalex.org/works/W2171023928.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W1488422606","https://openalex.org/W1526117676","https://openalex.org/W1975442866","https://openalex.org/W1976306508","https://openalex.org/W1979740015","https://openalex.org/W1997370889","https://openalex.org/W1998948241","https://openalex.org/W2027077493","https://openalex.org/W2028754841","https://openalex.org/W2038534673","https://openalex.org/W2044262424","https://openalex.org/W2057913648","https://openalex.org/W2058817479","https://openalex.org/W2063957224","https://openalex.org/W2076508578","https://openalex.org/W2082077407","https://openalex.org/W2092333800","https://openalex.org/W2097655098","https://openalex.org/W2101848567","https://openalex.org/W2125266303","https://openalex.org/W2135507920","https://openalex.org/W2140423231","https://openalex.org/W2169146618","https://openalex.org/W2254045309","https://openalex.org/W2277470970","https://openalex.org/W2401610261","https://openalex.org/W2581172100","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2045607085","https://openalex.org/W2113103857","https://openalex.org/W2037536345","https://openalex.org/W1841721677","https://openalex.org/W1546966627","https://openalex.org/W2049602716","https://openalex.org/W1971930430","https://openalex.org/W2964181016","https://openalex.org/W2055629385","https://openalex.org/W3014370698"],"abstract_inverted_index":{"In":[0],"this":[1],"work":[2],"scheduling":[3,31],"multiprocessor":[4],"tasks":[5,14,37],"on":[6],"two":[7],"parallel":[8],"identical":[9],"processors":[10],"is":[11],"considered.":[12],"Multiprocessor":[13],"can":[15],"be":[16],"executed":[17],"by":[18],"more":[19],"than":[20],"one":[21],"processor":[22],"at":[23],"the":[24],"same":[25],"moment":[26],"of":[27],"time.":[28],"We":[29],"analyze":[30],"unit":[32],"execution":[33],"time":[34],"and":[35,42,50],"preemptable":[36],"to":[38],"minimize":[39],"schedule":[40],"length":[41],"maximum":[43],"lateness.":[44],"Cases":[45],"with":[46],"ready":[47],"times,":[48],"due-dates":[49],"precedence":[51],"constraints":[52],"are":[53],"discussed.":[54]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2016-06-24T00:00:00"}