В принципе хорошо подходит, если строка содержит очень много символов — 100кб и выше.
Табличка даже для 2х байт наверняка может целиком уместиться в кэше констант.
Еще лучше если символы обрабатываются независимо и код предварительной обработки имеет мало ветвлений.
Также желательно строку дополнять символами так, чтобы ее длина была кратной числу ядер ГПУ.