Hardware design of a new genetic based disk scheduling method

Authors:
Hossein Rahmani;Mohammad Reza Bonyadi;Amir Momeni;Mohsen Ebrahimi Moghaddam;Maghsoud Abbaspour
Affiliations:
Electrical and Computer Engineering Department, Shahid Beheshti University G.C., Tehran, Iran;Electrical and Computer Engineering Department, Shahid Beheshti University G.C., Tehran, Iran;Electrical and Computer Engineering Department, Shahid Beheshti University G.C., Tehran, Iran;Electrical and Computer Engineering Department, Shahid Beheshti University G.C., Tehran, Iran;Electrical and Computer Engineering Department, Shahid Beheshti University G.C., Tehran, Iran
Venue:
Real-Time Systems
Year:
2011

Citing 34
Cited 1

A continuum of disk scheduling algorithms

ACM Transactions on Computer Systems (TOCS)
Principles of delay-sensitive multimedia data storage retrieval

ACM Transactions on Information Systems (TOIS)
Amortized analysis of some disk scheduling algorithms: SSTF, SCAN, and N-step SCAN

BIT
An introduction to disk drive modeling

Computer
I/O issues in a multimedia system

Computer
Scheduling algorithms for modern disk drives

SIGMETRICS '94 Proceedings of the 1994 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Real-time transaction scheduling in database systems

Information Systems
Design of a large scale multimedia storage server

JENC5 Selected papers of the annual conference on Internet Society/5th joint European networking conference
On-line extraction of SCSI disk drive parameters

Proceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Integrating standard transactions in firm real-time database systems

Information Systems - Special issue on real-time database systems
Neural network design

Neural network design
Temporally determinate disk access (extended abstract): an experimental approach

SIGMETRICS '98/PERFORMANCE '98 Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Minimizing Expected Head Movement in One-Dimensional and Two-Dimensional Mass Storage Systems

ACM Computing Surveys (CSUR)
Disk scheduling: FCFS vs.SSTF revisited

Communications of the ACM
Modern Operating Systems

Modern Operating Systems
Reschedulable-Group-SCAN scheme for mixed real-time/non-real-time disk scheduling in a multimedia system

Journal of Systems and Software
Track-Aligned Extents: Matching Access Patterns to Disk Drive Characteristics

FAST '02 Proceedings of the Conference on File and Storage Technologies
Earliest-Deadline-First Scheduling on Nonpreemptive Real-Time Threads

HPCN Europe '97 Proceedings of the International Conference and Exhibition on High-Performance Computing and Networking
An Analysis Of Random Number Generators For A Hardware Implementation Of Genetic Programming Using FPGAs And Handel-C

GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
Mon-Song Chen, Dilip D. Kandlur: Design and Analysis of a Grouped Sweeping Scheme for Multimedia Storage Management

Proceedings of the Third International Workshop on Network and Operating System Support for Digital Audio and Video
Track-Based Disk Logging

DSN '02 Proceedings of the 2002 International Conference on Dependable Systems and Networks
Deadline-Modification-SCAN with Maximum-Scannable-Groups for Multimedia Real-Time Disk Scheduling

RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
An Incremental Genetic Algorithm Approach to Multiprocessor Scheduling

IEEE Transactions on Parallel and Distributed Systems
Disk scheduling in a multimedia I/O system

ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
The NP-Hardness and the Algorithm for Real-Time Disk-Scheduling in a Multimedia System

RTCSA '05 Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
General Architecture for Hardware Implementation of Genetic Algorithm

FCCM '06 Proceedings of the 14th Annual IEEE Symposium on Field-Programmable Custom Computing Machines
GSR: A global seek-optimizing real-time disk-scheduling algorithm

Journal of Systems and Software
On multidimensional data and modern disks

FAST'05 Proceedings of the 4th conference on USENIX Conference on File and Storage Technologies - Volume 4
A comparison of multiprocessor task scheduling algorithms with communication costs

Computers and Operations Research
Proposal of flexible implementation of genetic algorithms on FPGAs

Systems and Computers in Japan
Improving the schedulability of soft real-time open dynamic systems: The inheritor is actually a debtor

Journal of Systems and Software
Effects of scheduling on file memory operations

AFIPS '67 (Spring) Proceedings of the April 18-20, 1967, spring joint computer conference
DIG: Rapid Characterization of Modern Hard Disk Drive and Its Performance Implication

SNAPI '08 Proceedings of the 2008 Fifth IEEE International Workshop on Storage Network Architecture and Parallel I/Os
Operating system support for multimedia systems

Computer Communications

A simulation study for the distribution law of relative moments of evolution

Complexity

Quantified Score

Hi-index	0.00

Visualization

Abstract

Disk management is an increasingly important aspect of operating systems research and development because it has great effect on system performance. As the gap between processor and disk performance continues to increase in modern systems, access to mass storage is a common bottleneck that ultimately limits overall system performance. In this paper, we propose hardware architecture of a new genetic based real-time disk scheduling method. Also, to have a precise simulation, a neural network is proposed to simulate seek-time of disks. Simulation results showed the hardware implementation of proposed algorithm outperformed software implementation in term of execution time, and other related works in terms of number of tasks that miss deadlines and average seeks.