Lines Matching full:bitmaps
86 for the scheduler: bitmaps and bucket lists.
121 * Possible group states. These values are used as indexes for the bitmaps
188 unsigned long bitmaps[QFQ_MAX_STATE]; /* Group bitmaps. */ member
190 u32 min_slot_shift; /* Index of the group-0 bit in the bitmaps. */
756 unsigned long mask = mask_from(q->bitmaps[ER], grp->index); in qfq_calc_state()
771 * q->bitmaps[dst] |= q->bitmaps[src] & mask;
772 * q->bitmaps[src] &= ~mask;
778 q->bitmaps[dst] |= q->bitmaps[src] & mask; in qfq_move_groups()
779 q->bitmaps[src] &= ~mask; in qfq_move_groups()
784 unsigned long mask = mask_from(q->bitmaps[ER], index + 1); in qfq_unblock_groups()
968 ineligible = q->bitmaps[IR] | q->bitmaps[IB]; in qfq_update_eligible()
970 if (!q->bitmaps[ER]) { in qfq_update_eligible()
1053 mask = mask_from(q->bitmaps[ER], agg->grp->index); in qfq_update_start()
1181 if (!q->bitmaps[ER]) in qfq_choose_next_agg()
1184 grp = qfq_ffs(q, q->bitmaps[ER]); in qfq_choose_next_agg()
1195 __clear_bit(grp->index, &q->bitmaps[ER]); in qfq_choose_next_agg()
1205 __clear_bit(grp->index, &q->bitmaps[ER]); in qfq_choose_next_agg()
1207 __set_bit(grp->index, &q->bitmaps[s]); in qfq_choose_next_agg()
1309 __clear_bit(grp->index, &q->bitmaps[IR]); in qfq_schedule_agg()
1310 __clear_bit(grp->index, &q->bitmaps[IB]); in qfq_schedule_agg()
1311 } else if (!q->bitmaps[ER] && qfq_gt(roundedS, q->V) && in qfq_schedule_agg()
1318 __set_bit(grp->index, &q->bitmaps[s]); in qfq_schedule_agg()
1321 s, q->bitmaps[s], in qfq_schedule_agg()
1386 __clear_bit(grp->index, &q->bitmaps[IR]); in qfq_deactivate_agg()
1387 __clear_bit(grp->index, &q->bitmaps[EB]); in qfq_deactivate_agg()
1388 __clear_bit(grp->index, &q->bitmaps[IB]); in qfq_deactivate_agg()
1390 if (test_bit(grp->index, &q->bitmaps[ER]) && in qfq_deactivate_agg()
1391 !(q->bitmaps[ER] & ~((1UL << grp->index) - 1))) { in qfq_deactivate_agg()
1392 mask = q->bitmaps[ER] & ((1UL << grp->index) - 1); in qfq_deactivate_agg()
1400 __clear_bit(grp->index, &q->bitmaps[ER]); in qfq_deactivate_agg()
1405 __clear_bit(grp->index, &q->bitmaps[ER]); in qfq_deactivate_agg()
1406 __clear_bit(grp->index, &q->bitmaps[IR]); in qfq_deactivate_agg()
1407 __clear_bit(grp->index, &q->bitmaps[EB]); in qfq_deactivate_agg()
1408 __clear_bit(grp->index, &q->bitmaps[IB]); in qfq_deactivate_agg()
1412 __set_bit(grp->index, &q->bitmaps[s]); in qfq_deactivate_agg()