23 September 2022 in IEEE/ACM Transactions on Computational Biology and Bioinformatics
Motif Searching is an important problem that can reveal crucial information from biological data. Since the general motif searching is NP-hard and the volume of biological data is growing exponentially in recent years, there is a pressing need for developing time and space-efficient algorithms to find motifs. In this paper, we explore scalable parallelization for Edit Distance-Based Motif Search (EMS). We introduce two parallel designs, recursEMS which integrates the existing EMS solver into a parallel recursion tree running in multiple processes, and parEMS that presents a novel thread-based method which avoids the storage of redundant motif candidates. To make the parallel designs practical, we implement SPEMS , a S calability-sensitive P arallel solver for EMS. For any given biological dataset and search instance, SPEMS can provide an EMS parallelization towards the optimal performance, or a sub-optimal performance but being more space efficient. Evaluations on two real-world DNA dataset TRANSFAC and ChIP-seq show that SPEMS can obtain 10× geometric mean speedup over the state-of-the-art at the expense of no less than 74.7% memory overheads, or provide 2.2× geometric mean speedup with the possibility of consuming less memory, when running on a 48-core machine.
16 March 2026 in Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies
The ubiquitous mobile devices have made balancing battery efficiency and user experience (UX) a critical issue. While prior work has extensively researched battery-saving strategies by managing computational resources, the design of user interface (UI) that communicates battery-saving status with users remains underexplored. In this work, we investigate how different visual representations of battery-saving indicators influence user behavior during intensive mobile interactions. We designed three versions of UI indicators for battery saving, with varying levels of statistical details. Through a between-subjects user study with 36 participants completing a series of intensive tasks on a mobile phone with limited battery, we examined behavioral and perceptual patterns across study conditions. Our findings showed that real-time saving statistics improved battery-saving efficiency and mitigated negative user experience under moderate performance degradation. However, when performance drops sharply, the same indicators may bring frustration and lead users to quickly turn off the saver. Our post-study interviews further revealed the strategic choices made by participants to optimize task completion while saving batteries. With the lessons learned, we discuss the implications of designing visual indicators for battery-saving mode in different interaction scenarios, and propose future directions for building sustainable battery-saving interfaces.