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
190 unsigned long bitmaps[QFQ_MAX_STATE]; /* Group bitmaps. */ member
192 u32 min_slot_shift; /* Index of the group-0 bit in the bitmaps. */
758 unsigned long mask = mask_from(q->bitmaps[ER], grp->index); in qfq_calc_state()
773 * q->bitmaps[dst] |= q->bitmaps[src] & mask;
774 * q->bitmaps[src] &= ~mask;
780 q->bitmaps[dst] |= q->bitmaps[src] & mask; in qfq_move_groups()
781 q->bitmaps[src] &= ~mask; in qfq_move_groups()
786 unsigned long mask = mask_from(q->bitmaps[ER], index + 1); in qfq_unblock_groups()
970 ineligible = q->bitmaps[IR] | q->bitmaps[IB]; in qfq_update_eligible()
972 if (!q->bitmaps[ER]) { in qfq_update_eligible()
1055 mask = mask_from(q->bitmaps[ER], agg->grp->index); in qfq_update_start()
1183 if (!q->bitmaps[ER]) in qfq_choose_next_agg()
1186 grp = qfq_ffs(q, q->bitmaps[ER]); in qfq_choose_next_agg()
1197 __clear_bit(grp->index, &q->bitmaps[ER]); in qfq_choose_next_agg()
1207 __clear_bit(grp->index, &q->bitmaps[ER]); in qfq_choose_next_agg()
1209 __set_bit(grp->index, &q->bitmaps[s]); in qfq_choose_next_agg()
1314 __clear_bit(grp->index, &q->bitmaps[IR]); in qfq_schedule_agg()
1315 __clear_bit(grp->index, &q->bitmaps[IB]); in qfq_schedule_agg()
1316 } else if (!q->bitmaps[ER] && qfq_gt(roundedS, q->V) && in qfq_schedule_agg()
1323 __set_bit(grp->index, &q->bitmaps[s]); in qfq_schedule_agg()
1326 s, q->bitmaps[s], in qfq_schedule_agg()
1391 __clear_bit(grp->index, &q->bitmaps[IR]); in qfq_deactivate_agg()
1392 __clear_bit(grp->index, &q->bitmaps[EB]); in qfq_deactivate_agg()
1393 __clear_bit(grp->index, &q->bitmaps[IB]); in qfq_deactivate_agg()
1395 if (test_bit(grp->index, &q->bitmaps[ER]) && in qfq_deactivate_agg()
1396 !(q->bitmaps[ER] & ~((1UL << grp->index) - 1))) { in qfq_deactivate_agg()
1397 mask = q->bitmaps[ER] & ((1UL << grp->index) - 1); in qfq_deactivate_agg()
1405 __clear_bit(grp->index, &q->bitmaps[ER]); in qfq_deactivate_agg()
1410 __clear_bit(grp->index, &q->bitmaps[ER]); in qfq_deactivate_agg()
1411 __clear_bit(grp->index, &q->bitmaps[IR]); in qfq_deactivate_agg()
1412 __clear_bit(grp->index, &q->bitmaps[EB]); in qfq_deactivate_agg()
1413 __clear_bit(grp->index, &q->bitmaps[IB]); in qfq_deactivate_agg()
1417 __set_bit(grp->index, &q->bitmaps[s]); in qfq_deactivate_agg()