{"id":"https://openalex.org/W2142002043","doi":"https://doi.org/10.1109/3477.623231","title":"A parallel computing engine for a class of time critical processes","display_name":"A parallel computing engine for a class of time critical processes","publication_year":1997,"publication_date":"1997-10-01","ids":{"openalex":"https://openalex.org/W2142002043","doi":"https://doi.org/10.1109/3477.623231","mag":"2142002043","pmid":"https://pubmed.ncbi.nlm.nih.gov/18263088"},"language":"en","primary_location":{"id":"doi:10.1109/3477.623231","is_oa":false,"landing_page_url":"https://doi.org/10.1109/3477.623231","pdf_url":null,"source":{"id":"https://openalex.org/S4210170378","display_name":"IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics)","issn_l":"1083-4419","issn":["1083-4419","1941-0492"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5024680562","display_name":"Tarek Nabhan","orcid":null},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"The University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"T.M. Nabhan","raw_affiliation_strings":["Dept. of Electr. & Electron. Eng., Western Australia Univ., Perth, WA","Dept. of Electr. & Electron. Eng., Western Australia Univ., Perth, WA, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Electr. & Electron. Eng., Western Australia Univ., Perth, WA","institution_ids":["https://openalex.org/I177877127"]},{"raw_affiliation_string":"Dept. of Electr. & Electron. Eng., Western Australia Univ., Perth, WA, Australia","institution_ids":["https://openalex.org/I177877127"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015993565","display_name":"Albert Y. Zomaya","orcid":"https://orcid.org/0000-0002-3090-1059"},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"The University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"A.Y. Zomaya","raw_affiliation_strings":["Parallel Computing Research Laboratory, Department of Electrical and Electronic Engineering, University of Western Australia, Perth, WA, Australia","Office of Research Enterprise (ORE)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Parallel Computing Research Laboratory, Department of Electrical and Electronic Engineering, University of Western Australia, Perth, WA, Australia","institution_ids":["https://openalex.org/I177877127"]},{"raw_affiliation_string":"Office of Research Enterprise (ORE)","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I177877127"],"apc_list":null,"apc_paid":null,"fwci":1.0566,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.83005131,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"27","issue":"5","first_page":"774","last_page":"786"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/computer-science","display_name":"Computer science","score":0.8322863578796387},{"id":"https://openalex.org/keywords/mimd","display_name":"MIMD","score":0.7658865451812744},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6601073145866394},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.5821303725242615},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.533841073513031},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.47940823435783386},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4515671730041504},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.45030367374420166},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.4108126163482666},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3594583570957184},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.28901684284210205},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.1895371973514557},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10560852289199829}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8322863578796387},{"id":"https://openalex.org/C21032095","wikidata":"https://www.wikidata.org/wiki/Q1149237","display_name":"MIMD","level":2,"score":0.7658865451812744},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6601073145866394},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.5821303725242615},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.533841073513031},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.47940823435783386},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4515671730041504},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.45030367374420166},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.4108126163482666},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3594583570957184},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28901684284210205},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.1895371973514557},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10560852289199829}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/3477.623231","is_oa":false,"landing_page_url":"https://doi.org/10.1109/3477.623231","pdf_url":null,"source":{"id":"https://openalex.org/S4210170378","display_name":"IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics)","issn_l":"1083-4419","issn":["1083-4419","1941-0492"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)","raw_type":"journal-article"},{"id":"pmid:18263088","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/18263088","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society","raw_type":"Journal Article"},{"id":"pmh:oai:pure.atira.dk:publications/2d95a113-fba9-4a45-9a4b-67eb8361b127","is_oa":false,"landing_page_url":"https://research-repository.uwa.edu.au/en/publications/2d95a113-fba9-4a45-9a4b-67eb8361b127","pdf_url":null,"source":{"id":"https://openalex.org/S4306402492","display_name":"UWA Profiles and Research Repository (UWA)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177877127","host_organization_name":"The University of Western Australia","host_organization_lineage":["https://openalex.org/I177877127"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Nabhan, T M & Zomaya, A Y 1997, 'A Parallel Computing Engine for a Class of Time Critical Processes', IEEE Transaction on Systems, Man, and Cybernetics (Part B), vol. 27, no. 5, pp. 774-786.","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1522370717","https://openalex.org/W1582353822","https://openalex.org/W1585517000","https://openalex.org/W1600078125","https://openalex.org/W1603765807","https://openalex.org/W1700130891","https://openalex.org/W1981478168","https://openalex.org/W1992195420","https://openalex.org/W2024060531","https://openalex.org/W2028599174","https://openalex.org/W2047422346","https://openalex.org/W2052809699","https://openalex.org/W2068039102","https://openalex.org/W2090189305","https://openalex.org/W2125713266","https://openalex.org/W2140056767","https://openalex.org/W2145321007","https://openalex.org/W2145377593","https://openalex.org/W2154312993","https://openalex.org/W2752932982","https://openalex.org/W2924728397","https://openalex.org/W3126330362","https://openalex.org/W6635671010","https://openalex.org/W6667582477"],"related_works":["https://openalex.org/W2268046897","https://openalex.org/W2386248150","https://openalex.org/W2034045777","https://openalex.org/W1991465874","https://openalex.org/W2071789169","https://openalex.org/W1979856286","https://openalex.org/W2066443689","https://openalex.org/W322664006","https://openalex.org/W178614403","https://openalex.org/W98554329"],"abstract_inverted_index":{"This":[0],"paper":[1],"focuses":[2],"on":[3,127],"the":[4,49,53,61,66,70,97,100,115,128,134,137,158,162,164,167,174,186],"efficient":[5,50],"parallel":[6,38,67],"implementation":[7],"of":[8,10,23,57,65,136,146,161,185],"systems":[9,29],"numerically":[11],"intensive":[12],"nature":[13],"over":[14,60],"loosely":[15],"coupled":[16],"multiprocessor":[17],"architectures.":[18],"These":[19],"analytical":[20,71],"models":[21,59],"are":[22],"significant":[24],"importance":[25],"to":[26,32,113,132],"many":[27],"real-time":[28],"that":[30,155],"have":[31],"meet":[33],"severe":[34],"time":[35],"constants.":[36],"A":[37,93],"computing":[39],"engine":[40],"(PCE)":[41],"has":[42],"been":[43],"developed":[44],"in":[45,76],"this":[46],"work":[47],"for":[48],"simplification":[51],"and":[52,170,180],"near":[54],"optimal":[55],"scheduling":[56],"numerical":[58],"different":[62,101],"cooperating":[63],"processors":[64],"computer.":[68],"First,":[69],"system":[72],"is":[73,82,105,177,188],"efficiently":[74],"coded":[75],"its":[77],"general":[78],"form.":[79],"The":[80,107,118,148,183],"model":[81],"then":[83,110],"simplified":[84],"by":[85,190],"using":[86],"any":[87],"available":[88],"information":[89],"(e.g.,":[90],"constant":[91],"parameters).":[92],"task":[94,119,138],"graph":[95,108,139],"representing":[96],"interconnections":[98],"among":[99],"components":[102],"(or":[103],"equations)":[104],"generated.":[106],"can":[109],"be":[111],"compressed":[112],"control":[114],"computation/communication":[116],"requirements.":[117],"scheduler":[120],"employs":[121],"a":[122,141,151],"graph-based":[123],"iterative":[124],"scheme,":[125],"based":[126],"simulated":[129],"annealing":[130],"algorithm,":[131],"map":[133],"vertices":[135],"onto":[140],"Multiple-Instruction-stream":[142],"Multiple-Data-stream":[143],"(MIMD)":[144],"type":[145],"architecture.":[147],"algorithm":[149,187],"uses":[150],"nonanalytical":[152],"cost":[153],"function":[154],"properly":[156],"considers":[157],"computation":[159],"capability":[160],"processors,":[163],"network":[165],"topology,":[166],"communication":[168],"time,":[169],"congestion":[171],"possibilities.":[172],"Moreover,":[173],"proposed":[175],"technique":[176],"simple,":[178],"flexible,":[179],"computationally":[181],"viable.":[182],"efficiency":[184],"demonstrated":[189],"two":[191],"case":[192],"studies":[193],"with":[194],"good":[195],"results.":[196]},"counts_by_year":[],"updated_date":"2026-08-29T07:29:34.045763","created_date":"2025-10-10T00:00:00"}