DocumentCode :
2678530
Title :
Real-time database scheduling simplicity
Author :
Meilander, Will C.
Author_Institution :
Kent State Univ., Kent, OH, USA
fYear :
2009
fDate :
5-8 March 2009
Firstpage :
248
Lastpage :
254
Abstract :
A different paradigm for the field of real-time data processing for command and control (C&C) is needed. Using multiprocessors (MP) all past approaches for real-time database computing have proven intractable whenever the problem requirements have exceeded simple cases. We review reasons why the MP architecture is considered intractable, and then show a simpler architecture where these reasons for intractability are non-existent. We present a solution in terms of a static, non-preemptive schedule using a processor; we designate an associative processor (AP). The AP, a set processor, uses a single thread instruction stream that can operate on an entire set of data with each instruction. The AP eliminates concurrent processes, the nemesis of multiprocessing, and a real-time C&C problem is shown to be schedulable in polynomial time.
Keywords :
database management systems; multiprocessing systems; parallel architectures; scheduling; MP architecture; associative processor; data processing; multiprocessors; real-time database scheduling; single thread instruction stream; Command and control systems; Computer architecture; Data processing; Databases; Humans; Multitasking; Processor scheduling; Real time systems; Telephony; Yarn;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Southeastcon, 2009. SOUTHEASTCON '09. IEEE
Conference_Location :
Atlanta, GA
Print_ISBN :
978-1-4244-3976-8
Electronic_ISBN :
978-1-4244-3978-2
Type :
conf
DOI :
10.1109/SECON.2009.5174085
Filename :
5174085
Link To Document :
بازگشت