TEJAS Journal of Technologies and Humanitarian Science

Plaaksha Chaudhry
Department of Computer Science, National Post Graduate College, Lucknow

Author

Tanya Verma
Department of Computer Science, National Post Graduate College, Lucknow

Author

Dr Gaurvi Shukla
Assistant Professor, Department of Computer Science, National Post Graduate College, Lucknow

Author

Dr Shalini Lamba
Assistant Professor, Department of Computer Science, National Post Graduate College, Lucknow

Author

📜 License:

This work is licensed under a Creative Commons Attribution 4.0 International License

• Share — Copy and Redistribute the material
• Adapt — Remix, Transform, and build upon the material
• The licensor cannot revoke these freedoms as long as you follow the license terms.

Abstract:

To counter the growing number of modern workload complexities, system designers are increasingly incorporating machine learning (ML) to optimize software performance. Traditional system components like data structures, caches, memory allocators, garbage collectors, and database optimizers employ pre-computed heuristics or analytical models that guarantee worst-case performance but neglect patterns observed in actual workloads. Data-driven methods can boost average case performance by predicting demands, critical resources, and access patterns based on historical execution traces and observations during runtime. These applications include learning-based auto-tuning databases for adapting to varying workloads, ML-assisted memory management for improving locality and reducing fragmentation issues, learning-based data structures with predictive caching for reducing latency and cache misses. While end-to-end systems based on ML learning are still being researched owing to limitations with inference time complexity, retraining expenses, and robustness to distributional shifts, a complementary learning approach utilizing small ML models along with algorithms is preferable to ensure feasible performance improvements. Future research topics on learning-enhanced system design will be discussed in the following sections.

References

[1]. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, 3rd ed. Cambridge, MA, USA: MIT Press, 2009.
[2].S.Russell and P. Norvig, Artificial Intelligence: A Modern Approach, 4th ed. Pearson, 2021.
[3].R. S. Sutton and A. G. Barto, Reinforcement Learning: An Introduction, 2nd ed. Cambridge, MA,MIT 703/textbook/BartoSutton.pdf Press, 2018. https://www.andrew.cmu.edu/course/1
[4].Y. LeCun, Y. Bengio, and G. Hinton,“Deep learning,” Nature, vol. 521, no. 7553, pp. 436–444, May 2015.