Abstract Computation

Wandering around the Philosophers' walk in Heidelberg ;-)

A good Trek is meditative; a profound coding is formative, precise writing is reflective; the rest may seem unassertive…

I am a computer scientist whose primary research is towards Schedulers, Memory Management, and Automated Reasoning.

I have around 11+ years of industrial experience and 7+ years of academic experience. I mostly work towards Operating systems and Real Time Systems development, where QNX and Linux Kernel are my primary focus. At present, I work for Nvidia as a Senior Software Engineer.

news

Mar 8, 2022	Init: Ground zero.

selected publications

MM2021

Online Working Set Change Detection with Constant Complexity

Dec 2021

Abs HTML PDF

In high performance scalable systems the optimal utilization of memory resources is essential for both performance and energy efficiency. In this paper, we propose to the best of our knowledge for the first time a new hardware-oblivious, software-based, online working set change detection algo- rithm for each process in a time-shared system. This novel al- gorithm is intended to be used as crucial trigger for essential decision making procedures, such as launching reclamation or compaction algorithms, collecting memory-related statis- tical data, and many more. The proposed solution perceives the occurrence of concavity in a program’s lifetime function as an outlier and heuristically attempts to classify such from the normal observations. Our novel online algorithm detects the working set change with incomplete knowledge of a task’s memory access behavior. The proposed online algo- rithm is implemented and evaluated in the Linux kernel, and executes with O (1) time and space complexity. Evaluations using real-world data-intensive applications show that the algorithm detects the working set change with an average accuracy of 90% and F0.5-Score of 77%, adding insignificant computation overhead averaging around 1.08E-06%.