Hardware design of a new genetic based disk scheduling method.

Real-Time Systems (Impact Factor: 0.61). 01/2011; 47:41-71. DOI: 10.1007/s11241-010-9111-8
Source: DBLP

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.

1 Bookmark
  • [Show abstract] [Hide abstract]
    ABSTRACT: Nine selection-survival strategies were implemented in a genetic algorithm experiment, and differences in terms of evolution were assessed. The moments of evolution (expressed as generation numbers) were recorded in a contingency of three strategies (i.e., proportional, tournament, and deterministic) for two moments (i.e., selection for crossover and mutation and survival for replacement). The experiment was conducted for the first 20,000 generations in 46 independent runs. The relative moments of evolution (where evolution was defined as a significant increase in the determination coefficient relative to the previous generation) when any selection-survival strategy was used fit a Log-Pearson type III distribution. Moreover, when distributions were compared to one another, functional relationships were identified between the population parameters, revealing a degeneration of the Log-Pearson type III distribution in a one-parametrical distribution that can be assigned to the chosen variable—evolution strategy. The obtained theoretical population distribution allowed comparison of the selection-survival strategies that were used. © 2012 Wiley Periodicals, Inc. Complexity, 2012. © 2012 Wiley Periodicals, Inc.
    Complexity 07/2012; 17(6):52-63. · 1.03 Impact Factor


Available from
May 21, 2014