{"id":"https://openalex.org/W2004811055","doi":"https://doi.org/10.1002/scj.4690191207","title":"Job\u2010Dispatching Problem in Multiprocessor System for Image Processing","display_name":"Job\u2010Dispatching Problem in Multiprocessor System for Image Processing","publication_year":1988,"publication_date":"1988-01-01","ids":{"openalex":"https://openalex.org/W2004811055","doi":"https://doi.org/10.1002/scj.4690191207","mag":"2004811055"},"language":"en","primary_location":{"id":"doi:10.1002/scj.4690191207","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690191207","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/A5012949267","display_name":"Shinji Shimojo","orcid":"https://orcid.org/0000-0003-2348-7408"},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"Osaka University","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Shinji Shimojo","raw_affiliation_strings":["Faculty of Engineering Science, Osaka University, Toyonaka, Japan 560","Shinji Shimojo graduated in 1981 from Dept. Inf. Eng., Fac. Eng. Sci., Osaka Univ., obtained his Master's degree in 1983 and Dr. of Engineering degree in 1986. He became an Assistant in 1986, Fac. Eng. Sci., Osaka Univ. He is engaged in researches on queuing network simulator, performance evaluation of access scheme in local-area network, and performance evaluation of distributed processing system. He is a member of the Inf. Proc. Soc. Japan"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering Science, Osaka University, Toyonaka, Japan 560","institution_ids":["https://openalex.org/I98285908"]},{"raw_affiliation_string":"Shinji Shimojo graduated in 1981 from Dept. Inf. Eng., Fac. Eng. Sci., Osaka Univ., obtained his Master's degree in 1983 and Dr. of Engineering degree in 1986. He became an Assistant in 1986, Fac. Eng. Sci., Osaka Univ. He is engaged in researches on queuing network simulator, performance evaluation of access scheme in local-area network, and performance evaluation of distributed processing system. He is a member of the Inf. Proc. Soc. Japan","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067356806","display_name":"Hideo Miyahara","orcid":null},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"Osaka University","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hideo Miyahara","raw_affiliation_strings":["Faculty of Engineering Science, Osaka University, Toyonaka, Japan 560","Hideo Miyahara graduated in 1967 from Dept. Comm. Eng., Fac. Eng., Osaka Univ., and obtained a Dr. of Engineering degree in 1972. He became an Assistant in 1973 on the Fac. Eng., Kyoto Univ. In 1980, he was Assoc. Prof., Fac. Eng. Sci., and in 1987, Prof. Computer Center, and Adjunct Prof., Fac. Eng. Sci., Osaka Univ. He was Visiting Researcher in 1983\u201384 at IBM Thomas Watson Lab. He is engaged in researches on performance evaluation, distributed processing system and LAN"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering Science, Osaka University, Toyonaka, Japan 560","institution_ids":["https://openalex.org/I98285908"]},{"raw_affiliation_string":"Hideo Miyahara graduated in 1967 from Dept. Comm. Eng., Fac. Eng., Osaka Univ., and obtained a Dr. of Engineering degree in 1972. He became an Assistant in 1973 on the Fac. Eng., Kyoto Univ. In 1980, he was Assoc. Prof., Fac. Eng. Sci., and in 1987, Prof. Computer Center, and Adjunct Prof., Fac. Eng. Sci., Osaka Univ. He was Visiting Researcher in 1983\u201384 at IBM Thomas Watson Lab. He is engaged in researches on performance evaluation, distributed processing system and LAN","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5012949267"],"corresponding_institution_ids":["https://openalex.org/I98285908"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.17667075,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"19","issue":"12","first_page":"63","last_page":"72"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9139000177383423,"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/T12288","display_name":"Optimization and Search Problems","score":0.9139000177383423,"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.87034010887146},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7570163607597351},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6234720349311829},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5944507718086243},{"id":"https://openalex.org/keywords/relation","display_name":"Relation (database)","score":0.566338062286377},{"id":"https://openalex.org/keywords/parallel-processing","display_name":"Parallel processing","score":0.4917803108692169},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.4913560450077057},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.48132479190826416},{"id":"https://openalex.org/keywords/image-processing","display_name":"Image processing","score":0.4790881276130676},{"id":"https://openalex.org/keywords/multiprocessor-scheduling","display_name":"Multiprocessor scheduling","score":0.45274999737739563},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.443067342042923},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.41398584842681885},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37711000442504883},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.3313155770301819},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1816268265247345},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15237867832183838},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.12332913279533386},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.11232975125312805},{"id":"https://openalex.org/keywords/flow-shop-scheduling","display_name":"Flow shop scheduling","score":0.10289543867111206}],"concepts":[{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.87034010887146},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7570163607597351},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6234720349311829},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5944507718086243},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.566338062286377},{"id":"https://openalex.org/C106515295","wikidata":"https://www.wikidata.org/wiki/Q26806595","display_name":"Parallel processing","level":2,"score":0.4917803108692169},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.4913560450077057},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.48132479190826416},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.4790881276130676},{"id":"https://openalex.org/C85924588","wikidata":"https://www.wikidata.org/wiki/Q107419135","display_name":"Multiprocessor scheduling","level":5,"score":0.45274999737739563},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.443067342042923},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.41398584842681885},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37711000442504883},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.3313155770301819},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1816268265247345},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15237867832183838},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.12332913279533386},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.11232975125312805},{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.10289543867111206},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"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.4690191207","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690191207","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":[{"id":"https://metadata.un.org/sdg/8","score":0.6700000166893005,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":2,"referenced_works":["https://openalex.org/W1583865258","https://openalex.org/W2595703416"],"related_works":["https://openalex.org/W2283291034","https://openalex.org/W1998948241","https://openalex.org/W2268046897","https://openalex.org/W4244289241","https://openalex.org/W2186708011","https://openalex.org/W2364223843","https://openalex.org/W4239937204","https://openalex.org/W2155564881","https://openalex.org/W1984223094","https://openalex.org/W2598378221"],"abstract_inverted_index":{"Abstract":[0],"When":[1,60],"a":[2,9,41,45,151],"picture":[3,16,25,144,157,199],"is":[4,65,69,78,87,95,100,160,175],"to":[5,33,134,181,184],"be":[6,20,135],"generated":[7],"in":[8,226],"multiprocessor":[10,124],"system":[11,125,148],"for":[12,36,58,91,126,143,155],"image":[13,127],"processing,":[14],"the":[15,24,34,49,52,56,61,67,72,75,83,89,92,98,115,118,123,130,138,141,147,156,163,171,192,198,207,211,220,223,227,230],"generation":[17,145,158,200],"time":[18,73,90,142,159],"can":[19],"reduced":[21],"by":[22,137,170],"dividing":[23],"into":[26],"several":[27],"subpictures,":[28],"which":[29],"are":[30,112,179],"then":[31],"assigned":[32],"processors":[35,121],"parallel":[37],"processing.":[38],"In":[39,108],"such":[40],"scheme,":[42],"there":[43,190],"exists":[44,191],"trade\u2010off":[46],"relation":[47],"between":[48],"parallelism":[50,68,99],"of":[51,63,74,85,114,117,120,132,195,214,222,229],"subpicture":[53,76,93],"processing":[54,128],"and":[55,129,146,206],"overhead":[57],"assignment.":[59],"number":[62,84,119,131,194],"subpictures":[64,86,133,196],"increased,":[66],"enhanced,":[70],"while":[71,97],"assignment":[77,94],"increased.":[79],"By":[80],"contrast,":[81],"when":[82],"small,":[88],"reduced,":[96],"decreased.":[101],"This":[102],"paper":[103],"discusses":[104],"this":[105],"tradeoff":[106],"relation.":[107],"other":[109],"words,":[110],"discussions":[111],"made":[113],"effect":[116],"composing":[122],"processed":[136],"system,":[139],"on":[140],"efficiency.":[149],"First,":[150],"discrete":[152],"approximate":[153,168],"solution":[154,169],"derived":[161],"using":[162],"Markov":[164],"process.":[165],"Then":[166],"an":[167],"queuing":[172],"network":[173],"theory":[174],"presented.":[176],"Those":[177],"methods":[178,213],"applied":[180],"actual":[182],"examples":[183],"derive":[185],"numerical":[186],"solutions,":[187],"indicating":[188,219],"that":[189,210],"optimum":[193],"minimizing":[197],"time.":[201],"A":[202],"simulation":[203],"was":[204],"performed,":[205],"result":[208],"indicated":[209],"two":[212],"analysis":[215],"agree":[216],"well,":[217],"further":[218],"validity":[221],"approximations":[224],"introduced":[225],"course":[228],"analysis.":[231]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}