{'fraction_non_alphanumeric': 0.03298611111111111, 'fraction_numerical': 0.013888888888888888, 'mean_word_length': 4.601941747572815, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
An O(p + log p) algorithm of discrete FGDLS

Feedback guided dynamic loop scheduling (FGDLS) is a recent dynamic method (Bull, 1998) that aims to schedule a parallel loop within a sequential outer loop. The method uses the feedback from the execution times of the current parallel loop to guide the scheduling of the next parallel loop. In this paper we propose an O(p + log p) algorithm for the FGDLS method in the discrete case. This approach applies the balanced workload scheduling (Tabirca et al., 2002) to the piecewise constant workloads to obtain the iteration bounds.