{"id":"https://openalex.org/W2037056559","doi":"https://doi.org/10.1002/scj.4690201005","title":"Scheduling jobs on a multiprocessor system with a common memory","display_name":"Scheduling jobs on a multiprocessor system with a common memory","publication_year":1989,"publication_date":"1989-01-01","ids":{"openalex":"https://openalex.org/W2037056559","doi":"https://doi.org/10.1002/scj.4690201005","mag":"2037056559"},"language":"en","primary_location":{"id":"doi:10.1002/scj.4690201005","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690201005","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"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":"Systems and Computers in Japan","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/A5113709716","display_name":"Tsuyoshi Kawaguchi","orcid":null},"institutions":[{"id":"https://openalex.org/I32915989","display_name":"University of the Ryukyus","ror":"https://ror.org/02z1n9q24","country_code":"JP","type":"education","lineage":["https://openalex.org/I32915989"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Tsuyoshi Kawaguchi","raw_affiliation_strings":["Faculty of Engineering, University of the Ryukyus, Okinawa, Japan 903-01","Tsuyoshi Kawaguchi received his BS and Ph.D. degrees in Electrical Communication from Osaka University in 1974 and 1981. He joined Sharp Co., Ltd. in 1974. Since 1981, he has been at the University of the Ryukyus, where he currently is an Assistant Professor in electronic information engineering, working on scheduling algorithms and parallel processing. He is a member of IEEE, ACM, Society for Information Processing, and Society of Operations Research in Japan"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, University of the Ryukyus, Okinawa, Japan 903-01","institution_ids":["https://openalex.org/I32915989"]},{"raw_affiliation_string":"Tsuyoshi Kawaguchi received his BS and Ph.D. degrees in Electrical Communication from Osaka University in 1974 and 1981. He joined Sharp Co., Ltd. in 1974. Since 1981, he has been at the University of the Ryukyus, where he currently is an Assistant Professor in electronic information engineering, working on scheduling algorithms and parallel processing. He is a member of IEEE, ACM, Society for Information Processing, and Society of Operations Research in Japan","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102299940","display_name":"Yuji Taniguchi","orcid":null},"institutions":[{"id":"https://openalex.org/I32915989","display_name":"University of the Ryukyus","ror":"https://ror.org/02z1n9q24","country_code":"JP","type":"education","lineage":["https://openalex.org/I32915989"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yuji Taniguchi","raw_affiliation_strings":["Faculty of Engineering, University of the Ryukyus, Okinawa, Japan 903-01","Yuuji Taniguchi received his BS and MS degree in Electrical Engineering from University of the Ryukyus in 1979 and 1980. He joined the teaching staff of the Department of Electronic Information Engineering of that University in 1981, working on image processing, software engineering and scheduling algorithms and their applications. He is a member of Society for Information Processing"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, University of the Ryukyus, Okinawa, Japan 903-01","institution_ids":["https://openalex.org/I32915989"]},{"raw_affiliation_string":"Yuuji Taniguchi received his BS and MS degree in Electrical Engineering from University of the Ryukyus in 1979 and 1980. He joined the teaching staff of the Department of Electronic Information Engineering of that University in 1981, working on image processing, software engineering and scheduling algorithms and their applications. He is a member of Society for Information Processing","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034567736","display_name":"Seiki Kyan","orcid":null},"institutions":[{"id":"https://openalex.org/I32915989","display_name":"University of the Ryukyus","ror":"https://ror.org/02z1n9q24","country_code":"JP","type":"education","lineage":["https://openalex.org/I32915989"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Seiki Kyan","raw_affiliation_strings":["Faculty of Engineering, University of the Ryukyus, Okinawa, Japan 903-01","Seiki Kyan received a BS degree in Electrical Engineering from University of the Ryukyus in 1961. He received an MS degree from University of California at Berkeley in 1963, and a Ph.D. from the University of the Ryukyus. He was appointed Lecturer at University of the Ryukyus in 1963. Currently he is Professor of Information Processing, Department of Electronic Information Engineering, working on graph theories and their applications, image processing and parallel processing systems. He is a member of Society for Information Processing"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, University of the Ryukyus, Okinawa, Japan 903-01","institution_ids":["https://openalex.org/I32915989"]},{"raw_affiliation_string":"Seiki Kyan received a BS degree in Electrical Engineering from University of the Ryukyus in 1961. He received an MS degree from University of California at Berkeley in 1963, and a Ph.D. from the University of the Ryukyus. He was appointed Lecturer at University of the Ryukyus in 1963. Currently he is Professor of Information Processing, Department of Electronic Information Engineering, working on graph theories and their applications, image processing and parallel processing systems. He is a member of Society for Information Processing","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5113709716"],"corresponding_institution_ids":["https://openalex.org/I32915989"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.24306449,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"20","issue":"10","first_page":"53","last_page":"63"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":1.0,"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":1.0,"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/T12288","display_name":"Optimization and Search Problems","score":0.9987000226974487,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9962999820709229,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.7846952080726624},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.767612099647522},{"id":"https://openalex.org/keywords/multiprocessor-scheduling","display_name":"Multiprocessor scheduling","score":0.7429549694061279},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7328715920448303},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6101563572883606},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4781516492366791},{"id":"https://openalex.org/keywords/monotonic-function","display_name":"Monotonic function","score":0.44313064217567444},{"id":"https://openalex.org/keywords/flow-shop-scheduling","display_name":"Flow shop scheduling","score":0.34193307161331177},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.31787049770355225},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.27709707617759705},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.26585185527801514},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2059861719608307},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.14919981360435486},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.14034569263458252}],"concepts":[{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.7846952080726624},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.767612099647522},{"id":"https://openalex.org/C85924588","wikidata":"https://www.wikidata.org/wiki/Q107419135","display_name":"Multiprocessor scheduling","level":5,"score":0.7429549694061279},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7328715920448303},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6101563572883606},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4781516492366791},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.44313064217567444},{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.34193307161331177},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.31787049770355225},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27709707617759705},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.26585185527801514},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2059861719608307},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.14919981360435486},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.14034569263458252},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/scj.4690201005","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690201005","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"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":"Systems and Computers in Japan","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":3,"referenced_works":["https://openalex.org/W2021987086","https://openalex.org/W2100172689","https://openalex.org/W2188086023"],"related_works":["https://openalex.org/W2283291034","https://openalex.org/W2967782293","https://openalex.org/W2185192838","https://openalex.org/W2955323683","https://openalex.org/W1564838499","https://openalex.org/W2069961172","https://openalex.org/W2559484340","https://openalex.org/W26892725","https://openalex.org/W1998948241","https://openalex.org/W2165758382"],"abstract_inverted_index":{"Abstract":[0],"This":[1],"paper":[2],"studies":[3],"the":[4,75,87,91,113,117,120,129],"problem":[5,93,130],"of":[6,34,48,119,131],"scheduling":[7,63,92],"jobs":[8,35,53],"on":[9,70,112],"a":[10,14,66,71,97,103,109],"multiprocessor":[11],"system":[12],"with":[13],"common":[15,88],"memory":[16],"to":[17,56,60,86],"minimize":[18],"\\documentclass{article}\\pagestyle{empty}\\begin{document}$":[19],"\\sum\\limits_{i":[20],"=":[21],"1}^n":[22],"{w_i":[23],"\\left({f_i":[24],"}":[25],"\\right)}":[26],"$\\end{document}":[27],",":[28,37],"where":[29],"f":[30,49],"i":[31,36,40,42,50],"denotes":[32,44],"flow\u2010times":[33],"and":[38,80,84],"w":[39],"(f":[41],")":[43],"monotonically":[45],"nondecreasing":[46],"functions":[47],".":[51],"Arriving":[52],"are":[54],"assigned":[55],"available":[57],"processors":[58],"according":[59],"an":[61],"appropriate":[62],"rule.":[64],"Once":[65],"job":[67],"is":[68,94,105,123],"placed":[69],"processor,":[72],"it":[73],"retains":[74],"processor":[76],"during":[77],"its":[78],"processing":[79],"repeats":[81],"local":[82],"computations":[83],"accesses":[85],"memory.":[89],"First,":[90],"formulated":[95],"into":[96],"zero\u2010one":[98],"integer":[99],"programming":[100],"problem.":[101],"Next,":[102],"procedure":[104,122],"presented":[106],"for":[107,128],"computing":[108],"lower":[110],"bound":[111],"optimal":[114],"cost.":[115],"Finally,":[116],"performance":[118],"proposed":[121],"evaluated":[124],"using":[125],"simulation":[126],"experiments":[127],"minimizing":[132],"mean":[133],"flow\u2010time.":[134]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}