Design of a Branch-and-Bound Strategy for Process Scheduling in Multi-core Smartphone

With the rise of mobile phones and the popularity of the Internet, 5G, and e-commerce, there should be more various tasks processed on smartphone, which requires a good scheduling strategy to handle running processes. Compared with a single core, one of the biggest advantages of multi-core is the efficiency of running processes. In the multi-core, each core is responsible for serving a process at each moment, hence the performance of smartphone executing programs can become much better. This paper focuses on designing a branch-and-bound strategy for process scheduling in multi-core smartphone. Since the shifts of cores must be allocated by the operating system (like Android or iOS), the scheduler in the operating system would adopt the proposed scheme to improve efficiency of process scheduling.