Linaro Connect resources will be available here during and after Connect!

Booking Private Meetings
Private meetings are booked through bkk19.skedda.com and your personal calendar (i.e. Google Calendar). View detailed instructions here.

For Speakers
Please add your presentation to Sched.com by attaching a pdf file to your session (under Extras > + File). We will export these presentations daily and feature on the connect.linaro.org website here. Videos will be uploaded as we receive them (if the video of your session cannot be published please let us know immediately by emailing connect@linaro.org).

Dave Pigott has come up with another puzzle: https://linaro.co/bkk19puzzle can you crack the code?! Prizes will be awarded to the winner(s) on Friday.

Back To Schedule
Friday, April 5 • 11:30am - 11:55am
BKK19-510 BFQ I/O scheduler: more throughput, control and efficiency

Sign up or log in to save this to your schedule, view media, leave feedback and see who's attending!

Feedback form is now closed.
DescriptionThis presentation is a report on the last improvements on the BFQ I/O scheduler. These improvements benefit virtually any system, from embedded devices, to personal systems, to nodes in a data center.

This first set of changes concerns throughput. In the most complex scenarios for guaranteeing I/O bandwidths, BFQ delivers up to five-time higher throughput than existing solutions. But the same mechanisms that gained BFQ this primacy become a hindrance with some 'deceptive' workloads. These workloads trick BFQ mechanisms into wrongly believing that some I/O flows need to be privileged with respect to other flows, even at the expense of losing throughput dramatically. In contrast, total throughout is the only performance parameter that matters. We took countermeasures to offset this loss of throughput, countermeasures that fully succeed with some 
unfriendly workloads.

Then, as for I/O control, the combination of several new improvements and fixes let the worst-case start-up time of applications drop by an additional 35%. We show these results not only through graphs, but also through a new demo with a Chromebook.

The last contributions shown in this presentation are about
efficiency. In fact, even the execution overhead of an I/O scheduler may limit maximum throughput with very fast drives. So, to reduce BFQ overhead, we tried to turn some properties of these drives into BFQ's advantage: we looked for costly optimizations that are no longer necessary with these drives. We found some, and added controls that automatically turn them off when not needed.

avatar for Paolo Valente

Paolo Valente

Assistant professor, University of Modena and Reggio Emilia
Paolo Valente is an Assistant Professor of Computer Science at the University of Modena and Reggio Emilia, Italy, and a collaborator of the Linaro engineering organization. Paolo's main activities focus on scheduling algorithms for storage devices, transmission links and CPUs. In... Read More →

Friday April 5, 2019 11:30am - 11:55am GMT+07
Session Room 3 (Lotus 10)