LINUX.ORG.RU
Форум — Development  

Парсинг и GPU

 ,


0

1

Давно хотел спросить ЛОР, но как-то до сих пор стеснялся. Сейчас вроде как на пике соотв. хайп цикла всеобщая истерия на почве больших данных и их обработки на GPU. Но я так понял, что массовое распараллеливание в основном для задач линейной алгебры подходит. А как обстоит дело с распараллеливанием парсеров для КС- (и более общих) грамматик? Ну вот, например, компиляцию кода на C++ реально ускорить?

★★★★★
← Посоветуйте большой проект, который является эталоном кодинга
Tied-что-нибудь для автоудаления из списка по принципу ON DELETE CASCADE →

Парсеры упираются в чтение данных с диска и условия парсинга. Не должно для них какое-то распараллеливание давать сильный прирост.

peregrine ★★★★★
()

Если регэкспами парсить, то реально.

anonymous
()
Ответ на: комментарий от seiken

А что такое «условия парсинга»

Вся логика по которой ты парсишь. У тебя же далеко не простейший случай поиска, а общий, например когда вложенные теги в xml и прочее.

Кстати, в видяхах тоже есть тонкое место - шина обмена данными с оперативной памятью и внутренней памятью видеокарты.

peregrine ★★★★★
()
Ответ на: комментарий от peregrine

xml

Кстати, как-то читал статью про ускорение парсинга xml с помощью SIMD. С помощью строковых инструкций SSE4

https://software.intel.com/en-us/articles/xml-parsing-accelerator-with-intel-...

Типа слегка параллельно парсили (точнее матчили). «After applying the STTNI optimization, Intel XML parser gets overall 25% performance improvement. For some cases, the performance gains can be achieved up to 70%»

Deleted
()

Только плис, только хардкор.

anonymous
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.
← Посоветуйте большой проект, который является эталоном кодинга
Development
Tied-что-нибудь для автоудаления из списка по принципу ON DELETE CASCADE →