zephyr

109674 Commits

85 Branches

204 Tags

1.8 GiB

Tree: 72b94f0d05

Commit Graph

Author SHA1 Message Date

Author	SHA1	Message	Date
Anas Nashif	4593f0d71c	kernel: priority queues: declare as static inlines After the move to C files we got some drop in the performance when running latency_measure. This patch declares the priority queue functions as static inlines with minor optimizations. The result for one metric (on qemu): 3.6 and before the anything was changed: Get data from LIFO (w/ ctx switch): 13087 ns after original change (`46484da502`): Get data from LIFO (w/ ctx switch): 13663 ns with this change: Get data from LIFO (w/ ctx switch): 12543 ns So overall, a net gain of ~ 500ns that can be seen across the board on many of the metrics. Signed-off-by: Anas Nashif <anas.nashif@intel.com>	1 year ago
TaiJu Wu	1f5f0cf838	sched: Remove multi-level queue priority limit Modified bitmask to bitmask array, it can make multilevel queue remove 32 bit prioriry limit. We can scan bitmask array to find which queue have ready thread. Only need the number of queues as priority because the priority is checked on create_thread. Signed-off-by: TaiJu Wu <tjwu1217@gmail.com>	1 year ago
Anas Nashif	46484da502	kernel: move priority queue handling to own file/header clean up headers under include/ and move handling of priority queue to own file/header. No need for the header include/zephyr/kernel/internal/sched_priq.h anymore. Move the relevant structures where they are being used in kernel_structs.h. Signed-off-by: Anas Nashif <anas.nashif@intel.com>	1 year ago

Anas Nashif

4593f0d71c

kernel: priority queues: declare as static inlines

After the move to C files we got some drop in the performance when
running latency_measure. This patch declares the priority queue
functions as static inlines with minor optimizations.

The result for one metric (on qemu):

3.6 and before the anything was changed:

  Get data from LIFO (w/ ctx switch): 13087 ns

after original change (46484da502):

  Get data from LIFO (w/ ctx switch): 13663 ns

with this change:

  Get data from LIFO (w/ ctx switch): 12543 ns

So overall, a net gain of ~ 500ns that can be seen across the board on many
of the metrics.

Signed-off-by: Anas Nashif <anas.nashif@intel.com>

1 year ago

TaiJu Wu

1f5f0cf838

sched: Remove multi-level queue priority limit

Modified bitmask to  bitmask array, it can make multilevel queue remove
32 bit prioriry limit.

We can scan bitmask array to find which queue have ready thread.

Only need the number of queues as priority because the priority
is checked on create_thread.

Signed-off-by: TaiJu Wu <tjwu1217@gmail.com>

1 year ago

Anas Nashif

46484da502

kernel: move priority queue handling to own file/header

clean up headers under include/ and move handling of priority queue to
own file/header.
No need for the header  include/zephyr/kernel/internal/sched_priq.h
anymore. Move the relevant structures where they are being used in
kernel_structs.h.

Signed-off-by: Anas Nashif <anas.nashif@intel.com>

1 year ago

3 Commits (72b94f0d053d496c3e93f834f10cf645c784d9cc)