{"id":"https://openalex.org/W2140721659","doi":"https://doi.org/10.1109/icpads.2002.1183450","title":"An approach to exploiting skewed associative memories in avionics systems","display_name":"An approach to exploiting skewed associative memories in avionics systems","publication_year":2003,"publication_date":"2003-06-26","ids":{"openalex":"https://openalex.org/W2140721659","doi":"https://doi.org/10.1109/icpads.2002.1183450","mag":"2140721659"},"language":"en","primary_location":{"id":"doi:10.1109/icpads.2002.1183450","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpads.2002.1183450","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Ninth International Conference on Parallel and Distributed Systems, 2002. Proceedings.","raw_type":"proceedings-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/A5069663779","display_name":"Mohsen Sharifi","orcid":"https://orcid.org/0000-0003-4992-2500"},"institutions":[{"id":"https://openalex.org/I67009956","display_name":"Iran University of Science and Technology","ror":"https://ror.org/01jw2p796","country_code":"IR","type":"education","lineage":["https://openalex.org/I67009956"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"M. Sharifi","raw_affiliation_strings":["Department of Computer Engineering, Iran University of Science and Technology, Iran","Department of Computer Engineering, Iran University of Science and Technology, Tehran, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Iran University of Science and Technology, Iran","institution_ids":["https://openalex.org/I67009956"]},{"raw_affiliation_string":"Department of Computer Engineering, Iran University of Science and Technology, Tehran, Iran","institution_ids":["https://openalex.org/I67009956"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029096455","display_name":"Behrouz Zolfaghari","orcid":"https://orcid.org/0000-0001-6691-0988"},"institutions":[{"id":"https://openalex.org/I67009956","display_name":"Iran University of Science and Technology","ror":"https://ror.org/01jw2p796","country_code":"IR","type":"education","lineage":["https://openalex.org/I67009956"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"B. Zolfaghari","raw_affiliation_strings":["Department of Computer Engineering, Iran University of Science and Technology, Iran","Department of Computer Engineering, Iran University of Science and Technology, Tehran, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Iran University of Science and Technology, Iran","institution_ids":["https://openalex.org/I67009956"]},{"raw_affiliation_string":"Department of Computer Engineering, Iran University of Science and Technology, Tehran, Iran","institution_ids":["https://openalex.org/I67009956"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2477,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.57269835,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"1","issue":null,"first_page":"517","last_page":"522"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9998999834060669,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9977999925613403,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.8038952350616455},{"id":"https://openalex.org/keywords/avionics","display_name":"Avionics","score":0.7301049828529358},{"id":"https://openalex.org/keywords/preemption","display_name":"Preemption","score":0.6105457544326782},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6039437055587769},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.5792691111564636},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5240775942802429},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.487000048160553},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.4761124551296234},{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.45956093072891235},{"id":"https://openalex.org/keywords/sorting-algorithm","display_name":"Sorting algorithm","score":0.433488667011261},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.42593610286712646},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.42539310455322266},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.355346143245697},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12016698718070984},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08136612176895142}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8038952350616455},{"id":"https://openalex.org/C15792166","wikidata":"https://www.wikidata.org/wiki/Q221329","display_name":"Avionics","level":2,"score":0.7301049828529358},{"id":"https://openalex.org/C206952183","wikidata":"https://www.wikidata.org/wiki/Q1193100","display_name":"Preemption","level":2,"score":0.6105457544326782},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6039437055587769},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.5792691111564636},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5240775942802429},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.487000048160553},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.4761124551296234},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.45956093072891235},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.433488667011261},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.42593610286712646},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.42539310455322266},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.355346143245697},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12016698718070984},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08136612176895142},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icpads.2002.1183450","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpads.2002.1183450","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Ninth International Conference on Parallel and Distributed Systems, 2002. Proceedings.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5299999713897705,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W6348178","https://openalex.org/W1533833126","https://openalex.org/W1576380096","https://openalex.org/W1579160107","https://openalex.org/W1744830798","https://openalex.org/W1867797547","https://openalex.org/W1985418297","https://openalex.org/W2050185364","https://openalex.org/W2099604721","https://openalex.org/W2104677299","https://openalex.org/W2120530619","https://openalex.org/W2130066450","https://openalex.org/W2153177812","https://openalex.org/W2166440675","https://openalex.org/W2310358661","https://openalex.org/W2484338577","https://openalex.org/W6600270802"],"related_works":["https://openalex.org/W2908348257","https://openalex.org/W4392178020","https://openalex.org/W2994182992","https://openalex.org/W2350549588","https://openalex.org/W2085265870","https://openalex.org/W2362374543","https://openalex.org/W3206496585","https://openalex.org/W2187267622","https://openalex.org/W2351942115","https://openalex.org/W2922989628"],"abstract_inverted_index":{"There":[0],"are":[1],"two":[2],"main":[3,48],"types":[4],"of":[5,19,31,38,50,92,102,169,173,179,183,196],"process":[6,53,87],"scheduling":[7,54,175,198],"algorithms":[8,55,107,115,176,199],"commonly":[9],"used":[10,208],"in":[11,81,140,209],"aircraft/spacecraft":[12,210],"avionics":[13,57,211],"systems.":[14,212],"The":[15,34,47,96],"first":[16],"category":[17,36],"consists":[18,37],"dynamic":[20,52,174,197],"algorithms,":[21,40],"which":[22,41],"dynamically":[23],"assign":[24],"priorities":[25,44],"to":[26,56,73,77,135,142,188,206],"processes":[27,80],"on":[28],"the":[29,60,74,82,90,100,117,144,161,166,170,181,194],"basis":[30],"runtime":[32,62,171],"parameters.":[33],"second":[35],"static":[39,103,106],"statically":[42],"determine":[43],"before":[45],"runtime.":[46],"disadvantage":[49],"applying":[51],"systems":[58],"is":[59,70],"extra":[61],"overhead":[63,69,98,172],"produced":[64],"by":[65,148],"these":[66,114],"algorithms.":[67,104],"This":[68,128,190],"mainly":[71],"related":[72],"time":[75,167],"required":[76],"sort":[78],"active":[79,184],"ready":[83],"queue":[84],"upon":[85],"each":[86,93],"preemption":[88],"or":[89],"arrival":[91],"new":[94],"process.":[95],"mentioned":[97],"encourages":[99],"use":[101],"But":[105],"have":[108,123],"their":[109],"own":[110],"disadvantages.":[111],"In":[112],"fact,":[113],"bound":[116],"maximum":[118],"available":[119],"CPU":[120],"utilization":[121],"and":[122,131,156,200],"difficulties":[124],"with":[125],"non-periodic":[126],"processes.":[127],"paper":[129],"proposes":[130],"evaluates":[132],"an":[133,149],"approach":[134,163],"exploiting":[136],"skewed":[137],"associative":[138],"memories":[139],"order":[141],"replace":[143],"time-consuming":[145],"sorting":[146],"operation":[147],"efficient":[150],"search":[151],"operation.":[152],"Both":[153],"analytical":[154],"models":[155],"simulation":[157],"results":[158],"show":[159],"that":[160],"proposed":[162],"can":[164,191],"reduce":[165],"complexity":[168],"(in":[177],"terms":[178],"n":[180],"number":[182],"processes)":[185],"from":[186],"O(nlogn)":[187],"O(n).":[189],"considerably":[192],"increase":[193],"performance":[195],"make":[201],"them":[202],"much":[203],"more":[204],"feasible":[205],"be":[207]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}