Thara Gopinath
de785069ec
ANDROID: sched: Per-Sched-domain over utilization ...
The current implementation of overutilization, aborts energy aware
scheduling if any cpu in the system is over-utilized. This patch introduces
over utilization flag per sched domain level instead of a single flag
system wide. Load balancing is done at the sched domain where any
of the cpu is over utilized. If energy aware scheduling is
enabled and no cpu in a sched domain is overuttilized,
load balancing is skipped for that sched domain and energy aware
scheduling continues at that level.
The implementation takes advantage of the shared sched_domain structure
that is common across all the sched domains at a level. The new flag
introduced is placed in this structure so that all the sched domains the
same level share the flag. In case of an overutilized cpu, the flag gets
set at level1 sched_domain. The flag at the parent sched_domain level gets
set in either of the two following scenarios.
1. There is a misfit task in one of the cpu's in this sched_domain.
2. The total utilization of the domain is greater than the domain capacity
The flag is cleared if no cpu in a sched domain is overutilized.
This implementation still can have corner scenarios with respect to
misfit tasks. For example consider a sched group with n cpus and
n+1 70%utilized tasks. Ideally this is a case for load balance to happen
in a parent sched domain. But neither the total group utilization is
high enough for the load balance to be triggered in the parent domain nor
there is a cpu with a single overutilized task so that aload balance is
triggered in a parent domain. But again this could be a purely academic
sceanrio, as during task wake up these tasks will be placed
more appropriately.
Signed-off-by: Thara Gopinath <thara.gopinath@linaro.org>
Change-Id: I3f327cff4080096a3e58208dd72c9b7f7913cdb2
Signed-off-by: Chris Redpath <chris.redpath@arm.com>
Git-commit: addef37808728c719d8c095a75bcf81befdacdaf
Git-repo: https://android.googlesource.com/kernel/common/
[clingutla@codeaurora.org: Resolved trivial merge conflicts]
Signed-off-by: Lingutla Chandrasekhar <clingutla@codeaurora.org>
[satyap@codeaurora.org: port to 5.x and resolve trivial merge conflicts]
Signed-off-by: Satya Durga Srinivasu Prabhala <satyap@codeaurora.org>
2019-12-10 12:50:35 -08:00
can: af_can: export can_sock_destruct()
2019-11-13 10:42:33 +01:00
libceph: add function that clears osd client's abort_err
2019-09-16 12:06:23 +02:00
clk: add include guard to clk-conf.h
2019-09-17 10:27:46 -07:00
net: dsa: sja1105: Fix sleeping while atomic in .port_hwtstamp_set
2019-10-02 12:19:53 -04:00
Char/Misc driver patches for 5.4-rc1
2019-09-18 11:14:31 -07:00
gpiolib: Initialize the hardware with a callback
2019-10-15 01:18:46 +02:00
chrome platform changes for v5.4
2019-09-19 14:14:28 -07:00
Merge branch 'next' into for-linus
2019-09-16 09:56:27 -07:00
Merge remote-tracking branch 'remotes/origin/tmp-935f8bc6f7aa' into msm-lahaina
2019-10-10 20:02:38 -07:00
- New Drivers
2019-09-23 19:37:49 -07:00
net/mlx5: Fix flow counter list auto bits struct
2019-10-29 16:27:17 -07:00
Merge 5.4-rc1-prereleae into android-mainline
2019-09-23 14:14:08 +02:00
This pull-request contains the following changes for MTD:
2019-09-21 10:59:54 -07:00
Merge Linus's 5.4-rc1-prerelease branch into android-mainline
2019-09-20 16:07:54 -07:00
netfilter: remove CONFIG_NETFILTER checks from headers.
2019-09-13 12:47:36 +02:00
netfilter: remove CONFIG_NETFILTER checks from headers.
2019-09-13 12:47:36 +02:00
netfilter: remove CONFIG_NETFILTER checks from headers.
2019-09-13 12:47:36 +02:00
netfilter: remove CONFIG_NETFILTER checks from headers.
2019-09-13 12:47:36 +02:00
Merge remote-tracking branch 'remotes/origin/tmp-935f8bc6f7aa' into msm-lahaina
2019-10-10 20:02:38 -07:00
dmaengine: imx-sdma: fix size check for sdma script_number
2019-10-14 13:33:44 +05:30
RDMA subsystem updates for 5.4
2019-09-21 10:26:24 -07:00
soc: qcom: qpnp-pbs: replace #ifdef with #if IS_ENABLED()
2019-11-06 16:18:26 -08:00
regulator: add proxy consumer library
2019-11-21 16:39:07 -08:00
rpmsg: Add snapshot of RPMSG drivers for lahaina
2019-10-01 15:16:41 -07:00
ANDROID: sched: Per-Sched-domain over utilization
2019-12-10 12:50:35 -08:00
drivers: soc: qcom: Add snapshot of driver for FSA4480 I2C device
2019-11-28 16:32:36 +08:00
soundwire: stream: make stream name a const pointer
2019-09-04 14:57:28 +05:30
spi: spi-msm-geni: Add SPI GENI driver snapshot
2019-11-08 11:00:24 +05:30
SUNRPC: Destroy the back channel when we destroy the host transport
2019-10-30 12:04:35 -04:00
usb: typec: Remove the callback members from struct typec_capability
2019-11-25 10:07:05 -08:00
Merge branch 'next-lockdown' of git://git.kernel.org/pub/scm/linux/kernel/git/jmorris/linux-security
2019-09-28 08:14:15 -07:00
topology: Add snapshot of possible sibling cpu mask changes
2019-12-04 16:27:58 -08:00
backlight: Expose brightness curve type through sysfs
2019-09-02 15:55:03 +01:00
FROMLIST: block: blk-crypto for Inline Encryption
2019-10-30 21:59:38 +00:00
FROMLIST: block: Add encryption context to struct bio
2019-10-30 14:14:59 -07:00
bitmap.h: fix kernel-doc warning and typo
2019-10-14 15:04:01 -07:00
lib: introduce copy_struct_from_user() helper
2019-10-01 15:45:03 +02:00
FROMLIST: block: blk-crypto for Inline Encryption
2019-10-30 21:59:38 +00:00
block: Delay default elevator initialization
2019-09-05 19:52:34 -06:00
FROMLIST: block: Add encryption context to struct bio
2019-10-30 14:14:59 -07:00
FROMLIST: block: Keyslot Manager for Inline Encryption
2019-10-30 13:15:53 -07:00
bpf: Change size to u64 for bpf_map_{area_alloc, charge_init}()
2019-10-31 21:41:33 +01:00
Bluetooth: btpower: Add snapshot of BT power driver
2019-09-06 10:00:36 -07:00
kprobes: Prohibit probing on BUG() and WARN() address
2019-09-05 10:15:16 +02:00
Merge remote-tracking branch 'remotes/origin/tmp-3fde1dfb006c' into msm-lahaina
2019-10-23 14:22:32 -07:00
We have a small collection of core framework updates this time, mostly around
2019-09-20 15:45:07 -07:00
mm, compaction: raise compaction priority after it withdrawns
2019-09-24 15:54:10 -07:00
include/linux/compiler.h: fix Oops for Clang-compiled kernels
2019-09-08 14:53:58 +02:00
compiler_attributes.h: Add 'fallthrough' pseudo keyword for switch/case use
2019-10-11 09:26:05 -07:00
Make use of gcc 9's "asm inline()" (Rasmus Villemoes):
2019-09-21 09:47:19 -07:00
driver-core: add include guard to linux/container.h
2019-09-04 13:38:26 +02:00
coresight-etm4x: Merge ETM changes
2019-09-11 16:55:47 +08:00
cpu/speculation: Uninline and export CPU mitigations helpers
2019-11-04 12:22:02 +01:00
sched: Add snapshot of affinity changes
2019-12-04 16:27:57 -08:00
sched: Add snapshot of Window Assisted Load Tracking (WALT)
2019-12-10 12:39:14 -08:00
ANDROID: sched, cpuidle: Track cpuidle state index in the scheduler
2019-12-04 16:27:58 -08:00
cpuidle-haltpoll: vcpu hotplug support
2019-09-03 09:36:36 +02:00
kernel: Add snapshot of changes to support cpu isolation
2019-12-10 12:42:32 -08:00
selinux/stable-5.4 PR 20190917
2019-09-23 11:21:04 -07:00
Merge Linus's 5.4-rc1-prerelease branch into android-mainline
2019-09-20 16:07:54 -07:00
kernel: Add snapshot of changes to support cpu isolation
2019-12-10 12:42:32 -08:00
Merge remote-tracking branch 'remotes/origin/tmp-935f8bc6f7aa' into msm-lahaina
2019-10-10 20:02:38 -07:00
dma-mapping: Remove exposure of dma_get_[base/size]
2019-10-24 10:11:29 -07:00
Merge remote-tracking branch 'remotes/origin/tmp-935f8bc6f7aa' into msm-lahaina
2019-10-10 20:02:38 -07:00
dynamic_debug: provide dynamic_hex_dump stub
2019-10-22 12:54:44 -07:00
msm: ipa: Adapt IPA driver to several DLKMs
2019-11-19 14:04:29 +02:00
EDAC: Prefer 'unsigned int' to bare use of 'unsigned'
2019-09-03 19:21:19 +02:00
x86, efi: Never relocate kernel below lowest acceptable address
2019-10-31 09:40:19 +01:00
block: Introduce elevator features
2019-09-05 19:52:33 -06:00
Revert "ANDROID: Revert "Merge tag 'modules-for-v5.4' of git://git.kernel.org/pub/scm/linux/kernel/git/jeyu/linux""
2019-11-15 12:17:38 +00:00
bpf: Fix use after free in subprog's jited symbol removal
2019-10-22 11:26:09 -07:00
Linux 5.4-rc1
2019-10-02 19:10:07 +02:00
fuse update for 5.4
2019-09-25 09:55:59 -07:00
FROMLIST: fscrypt: add inline encryption support
2019-10-30 22:01:39 +00:00
ANDROID: driver core: Allow fwnode_operations.add_links to differentiate errors
2019-10-24 20:54:01 +00:00
net: fix sk_page_frag() recursion from memory reclaim
2019-10-28 16:17:31 -07:00
Linux 5.3-rc7
2019-09-05 11:40:54 +02:00
HID: core: Add printk_once variants to hid_warn() etc
2019-09-18 15:58:13 +02:00
hrtimer: create hrtimer_quiesce_cpu() to isolate CPU from hrtimers
2019-12-04 16:27:52 -08:00
libnvdimm fixes v5.4-rc1
2019-09-29 10:33:41 -07:00
mm: introduce page_size()
2019-09-24 15:54:08 -07:00
hwmon: Fix HWMON_P_MIN_ALARM mask
2019-10-02 06:36:50 -07:00
- First round of vmbus hibernation support from Dexuan Cui.
2019-09-24 12:36:31 -07:00
Merge branch 'i2c/for-5.4' of git://git.kernel.org/pub/scm/linux/kernel/git/wsa/linux
2019-09-24 16:48:02 -07:00
powercap: idle_inject: Use higher resolution for idle injection
2019-09-03 11:33:29 +02:00
XArray updates for 5.4
2019-11-08 08:46:49 -08:00
net: remove unnecessary variables and callback
2019-10-24 14:53:49 -07:00
team: fix nested locking lockdep warning
2019-10-24 14:53:48 -07:00
net: remove unnecessary variables and callback
2019-10-24 14:53:49 -07:00
Merge branch 'next-lockdown' of git://git.kernel.org/pub/scm/linux/kernel/git/jmorris/linux-security
2019-09-28 08:14:15 -07:00
iommu/vt-d: Fix QI_DEV_IOTLB_PFSID and QI_DEV_EIOTLB_PFSID macros
2019-11-11 16:10:54 +01:00
UPSTREAM: interconnect: Add pre_aggregate() callback
2019-09-06 10:55:53 -07:00
UPSTREAM: interconnect: Add support for path tags
2019-09-06 10:55:53 -07:00
sched: avoid migrating when softint on tgt cpu should be short
2019-12-10 12:46:03 -08:00
augmented rbtree: add new RB_DECLARE_CALLBACKS_MAX macro
2019-09-25 17:51:39 -07:00
iommu/io-pgtable: Deprecate IO_PGTABLE_QUIRK_NO_DMA
2019-10-24 10:13:24 -07:00
iomap: move the iomap_dio_rw ->end_io callback into a structure
2019-09-19 15:32:45 -07:00
Merge remote-tracking branch 'remotes/origin/tmp-0453f563cce0' into msm-5.4
2019-11-27 09:46:55 -08:00
ANDROID: staging: ion: Fix missing entry in kerneldoc header
2019-10-03 16:15:34 -07:00
msm: ipa: Adapt IPA driver to several DLKMs
2019-11-19 14:04:29 +02:00
msm: ipa: Adapt IPA driver to several DLKMs
2019-11-19 14:04:29 +02:00
msm: ipa: Adapt IPA driver to several DLKMs
2019-11-19 14:04:29 +02:00
msm: ipa: Adapt IPA driver to several DLKMs
2019-11-19 14:04:29 +02:00
msm: ipa: Adapt IPA driver to several DLKMs
2019-11-19 14:04:29 +02:00
msm: ipa: Adapt IPA driver to several DLKMs
2019-11-19 14:04:29 +02:00
msm: ipa: Adapt IPA driver to several DLKMs
2019-11-19 14:04:29 +02:00
FROMLIST: genirq: Introduce irq_chip_get/set_parent_state calls
2019-10-24 15:31:14 +00:00
FROMLIST: irqdomain: add bus token DOMAIN_BUS_WAKEUP
2019-10-24 15:29:50 +00:00
jbd2: remove jbd2_journal_inode_add_[write|wait]
2019-09-24 15:54:07 -07:00
kernel.h: Add non_block_start/end()
2019-09-07 04:28:05 -03:00
Merge branch 'next-lockdown' of git://git.kernel.org/pub/scm/linux/kernel/git/jmorris/linux-security
2019-09-28 08:14:15 -07:00
afs: Provide an RCU-capable key lookup
2019-09-02 11:43:54 +01:00
FROMLIST: block: Keyslot Manager for Inline Encryption
2019-10-30 13:15:53 -07:00
kgdb: don't use a notifier to enter kgdb at panic; call directly
2019-09-25 17:51:40 -07:00
khugepaged: enable collapse pmd for pte-mapped THP
2019-09-24 15:54:11 -07:00
Bugfixes: unwinding of KVM_CREATE_VM failure,
2019-11-12 13:19:15 -08:00
leds: core: Fix leds.h structure documentation
2019-10-08 22:05:58 +02:00
Merge branch 'next-lockdown' of git://git.kernel.org/pub/scm/linux/kernel/git/jmorris/linux-security
2019-09-28 08:14:15 -07:00
include: mdio: Add driver data helpers
2019-09-05 12:32:05 +02:00
mm, memcg: make scan aggression always exclude protection
2019-10-07 15:47:20 -07:00
mm/memory_hotplug: fix try_offline_node()
2019-11-15 18:34:00 -08:00
Revert "Revert "mm, thp: restore node-local hugepage allocations""
2019-09-28 14:05:38 -07:00
libnvdimm fixes v5.4-rc1
2019-09-29 10:33:41 -07:00
net: phy: micrel: Update KSZ87xx PHY name
2019-10-17 16:31:52 -07:00
net: phy: fix write to mii-ctrl1000 register
2019-10-04 18:11:08 -07:00
Linux 5.4-rc7
2019-11-11 06:10:55 +01:00
Linux 5.4-rc7
2019-11-11 06:10:55 +01:00
fork: improve error message for corrupted page tables
2019-09-25 17:51:40 -07:00
mm/mmu_notifiers: annotate with might_sleep()
2019-09-07 04:28:04 -03:00
mm: thp: extract split_queue_* into a struct
2019-09-24 15:54:11 -07:00
ANDROID: ALSA: jack: Update supported jack switch types
2019-10-25 18:03:51 +00:00
ANDROID: unconditionally compile sig_ok in struct module
2019-10-18 18:11:18 +00:00
platform: msm-geni-se: Add missing fixes from msm-4.19
2019-11-13 18:05:35 +05:30
dmaengine: gpi: add GPI dmaengine driver snapshot
2019-10-29 12:30:13 +05:30
Merge "msm: ipa: Adapt IPA driver to several DLKMs"
2019-11-21 07:44:37 -08:00
ion: msm: Add support for ION heaps to implement prefetch and drain
2019-10-24 10:12:03 -07:00
Merge Linus's 5.4-rc1-prerelease branch into android-mainline
2019-09-20 16:07:54 -07:00
net: remove unnecessary variables and callback
2019-10-24 14:53:49 -07:00
netfilter: remove CONFIG_NETFILTER checks from headers.
2019-09-13 12:47:36 +02:00
netfilter: move nf_bridge_frag_data struct definition to a more appropriate header.
2019-09-13 12:35:33 +02:00
netfilter: move nf_bridge_frag_data struct definition to a more appropriate header.
2019-09-13 12:35:33 +02:00
NFS: Refactor nfs_instantiate() for dentry referencing callers
2019-09-20 15:15:24 -04:00
kernel: Add snapshot of changes to support cpu isolation
2019-12-10 12:42:32 -08:00
of: Make of_get_ddrtype module friendly
2019-10-03 17:15:33 -07:00
of: Make of_get_ddrtype module friendly
2019-10-03 17:15:33 -07:00
gpio: of: Make of_gpio_simple_xlate() private
2019-09-11 14:46:02 +01:00
of: reserved_mem: Check that memory reserved in device tree is in use
2019-09-27 10:25:31 -07:00
padata: remove cpu_index from the parallel_queue
2019-09-13 21:15:41 +10:00
mm: thp: handle page cache THP correctly in PageTransCompoundMap
2019-11-06 08:28:58 -08:00
mm, page_owner: rename flag indicating that page is allocated
2019-10-14 15:04:00 -07:00
mm: page cache: store only head pages in i_pages
2019-09-24 15:54:08 -07:00
pagewalk: separate function pointers from iterator data
2019-09-07 04:28:04 -03:00
pci-v5.4-changes
2019-09-23 19:16:01 -07:00
pci-v5.4-changes
2019-09-23 19:16:01 -07:00
Linux 5.4-rc6
2019-11-04 06:51:47 +01:00
net: phy: extract pause mode
2019-10-04 18:11:08 -07:00
net: fixed_phy: Add forward declaration for struct gpio_desc;
2019-09-05 11:54:14 +02:00
driver core: platform: Add platform_get_irq_byname_optional()
2019-10-07 12:52:44 +02:00
PM: QoS: Drop frequency QoS types from device PM QoS
2019-10-21 02:05:21 +02:00
posix-cpu-timers: Always clear head pointer on dequeue
2019-09-05 21:16:22 +02:00
lib/hexdump: make print_hex_dump_bytes() a nop on !DEBUG builds
2019-09-25 17:51:39 -07:00
FROMLIST: pwm: Convert period and duty cycle to u64
2019-11-26 10:57:36 -08:00
firmware: qcom_scm: Add calls for watchdog tests
2019-11-21 13:00:27 -08:00
firmware: qcom_scm: Merge qtee_shmbridge and qcom_scm
2019-11-19 22:45:36 -08:00
quota: fix wrong condition in is_quota_modification()
2019-09-12 12:09:16 +02:00
radix tree: Remove radix_tree_iter_find
2019-11-01 22:26:34 -04:00
vfs: Convert ramfs, shmem, tmpfs, devtmpfs, rootfs to use the new mount API
2019-09-12 21:05:34 -04:00
augmented rbtree: rework the RB_DECLARE_CALLBACKS macro definition
2019-09-25 17:51:39 -07:00
Merge branch 'sched-core-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/tip/tip
2019-09-16 17:25:49 -07:00
tasks, sched/core: With a grace period after finish_task_switch(), remove unnecessary code
2019-09-25 17:42:29 +02:00
reset: fix reset_control_ops kerneldoc comment
2019-10-28 12:18:23 +01:00
reset: fix reset_control_get_exclusive kerneldoc comment
2019-10-24 10:26:33 +02:00
msm: ipa: Adapt IPA driver to several DLKMs
2019-11-19 14:04:29 +02:00
cifs: Add support for root file systems
2019-09-16 11:43:38 -05:00
rpmsg: Add snapshot of RPMSG drivers for lahaina
2019-10-01 15:16:41 -07:00
sched: Add snapshot of task boost feature
2019-12-10 12:49:00 -08:00
efi/efi_test: Lock down /dev/efi_test and require CAP_SYS_ADMIN
2019-10-31 09:40:21 +01:00
vfs: Convert ramfs, shmem, tmpfs, devtmpfs, rootfs to use the new mount API
2019-09-12 21:05:34 -04:00
mm: Add notifier framework for showing memory
2019-10-10 12:37:35 -07:00
mm: shrinker: make shrinker not depend on memcg kmem
2019-09-24 15:54:11 -07:00
udp: drop skb extensions before marking skb stateless
2019-11-22 09:28:46 -08:00
net/tls: fix sk_msg trim on fallback to copy mode
2019-11-05 18:07:47 -08:00
mm, sl[aou]b: guarantee natural alignment for kmalloc(power-of-two)
2019-10-07 15:47:20 -07:00
ARM: smp: export pending IPI state
2019-10-01 17:56:59 +05:30
net: increase SOMAXCONN to 4096
2019-10-31 14:01:40 -07:00
net: stmmac: implement support for passive mode converters via dt
2019-09-11 15:27:09 +01:00
lib/string: Make memzero_explicit() inline instead of external
2019-10-08 13:27:05 +02:00
Merge Linus's 5.4-rc1-prerelease branch into android-mainline
2019-09-20 16:07:54 -07:00
mm: introduce MADV_PAGEOUT
2019-09-25 17:51:41 -07:00
swiotlb: Split size parameter to map/unmap APIs
2019-09-11 12:34:29 +02:00
UPSTREAM: base: soc: Handle custom soc information sysfs entries
2019-10-17 13:15:53 -07:00
ipc: fix sparc64 ipc() wrapper
2019-09-07 21:42:25 +02:00
sched: Add snapshot of sched_{up,down}migrate knobs
2019-12-10 12:45:24 -08:00
sysfs: Fixes __BIN_ATTR_WO() macro
2019-10-02 10:06:45 +02:00
block: centralize PI remapping logic to the block layer
2019-09-17 20:03:49 -06:00
tcp: add rcu protection around tp->fastopen_rsk
2019-10-13 10:13:08 -07:00
uaccess: add missing __must_check attributes
2019-09-25 17:51:40 -07:00
timer: create timer_quiesce_cpu() to isolate CPU from timers
2019-12-04 16:27:51 -08:00
topology: Add snapshot of possible sibling cpu mask changes
2019-12-04 16:27:58 -08:00
efi/tpm: Only set 'efi_tpm_final_log_size' after successful event log parsing
2019-10-07 15:24:36 +02:00
uaccess: implement a proper unsafe_copy_to_user() and switch filldir over to it
2019-10-07 12:56:48 -07:00
platform: msm: Add snapshot of USB BAM driver
2019-10-28 11:42:12 -07:00
vsock/virtio: remove unused 'work' field from 'struct virtio_vsock_pkt'
2019-10-28 04:25:04 -04:00
mm/vmalloc: modify struct vmap_area to reduce its size
2019-09-24 15:54:10 -07:00
w1: add 1-wire master driver for IP block found in SGI ASICs
2019-09-04 14:34:31 +02:00
Merge branch 'timers-core-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/tip/tip
2019-09-17 12:35:15 -07:00
workqueue: unconfine alloc/apply/free_workqueue_attrs()
2019-09-13 21:15:39 +10:00
xarray.h: fix kernel-doc warning
2019-10-14 15:04:01 -07:00
FROMLIST: Add flags option to get xattr method paired to __vfs_getxattr
2019-11-05 13:50:57 -08:00
zpool: add malloc_support_movable to zpool_driver
2019-09-24 15:54:12 -07:00
