Sort --parallel não está paralelizando


10

Estou tentando criar um conjunto exclusivo de linhas extraídas de um arquivo com egrep com sort -u e depois contá-las. Aproximadamente 10% das linhas (todos os 100 caracteres do alfabeto [ATCG]) são duplicados. Existem dois arquivos, cerca de 3 shows cada, 50% não são relevantes, portanto, talvez 300 milhões de linhas.

LC_ALL=C  grep -E  <files> |  sort --parallel=24  -u | wc -m

Entre LC_ALL = C e usando -x para acelerar o grep, a parte mais lenta é a classificação. A leitura das páginas de manual me levou a --parallel = n, mas a experimentação não mostrou absolutamente nenhuma melhoria. Uma pequena escavação com top mostrou que, mesmo com --parallel = 24, o processo de classificação só é executado em um processador de cada vez.

Eu tenho 4 chips com 6 núcleos e 2 threads / core, fornecendo um total de 48 processadores lógicos. Veja lscpu porque / proc / cpuinfo seria muito longo.

Architecture:          x86_64
CPU op-mode(s):        32-bit, 64-bit
Byte Order:            Little Endian
CPU(s):                48
On-line CPU(s) list:   0-47
Thread(s) per core:    2
Core(s) per socket:    6
Socket(s):             4
NUMA node(s):          8
Vendor ID:             AuthenticAMD
CPU family:            21
Model:                 1
Stepping:              2
CPU MHz:               1400.000
BogoMIPS:              5199.96

o que estou perdendo? Mesmo se o processo estiver vinculado a E / S, não devo ver o processamento paralelo? O processo de classificação usa 99% do processador em que está realmente a qualquer momento, portanto, devo ver paralelismo, se estiver acontecendo. Memória não é uma preocupação, tenho 256 GB para brincar e nada disso é usado por mais nada.

Algo que descobri canalizando grep para um arquivo e depois lendo o arquivo com a classificação:

 LC_ALL=C  grep -E  <files>  > reads.txt ; sort reads.txt  -u | wc -m

default, file 1m 50s
--parallel=24, file 1m15s
--parallel=48, file 1m6s
--parallel=1, no file 10m53s
--parallel=2, no file 10m42s
--parallel=4 no file 10m56s

others still running

Ao fazer esses benchmarks, é bastante claro que, quando a entrada de pipeline não é paralela. Quando é permitido ler uma classificação de arquivo, a carga é dividida conforme as instruções.


O sortque é isso em que distribuição? O padrão sortnão conhece essa opção.
9--15

uname -afornece "3.13.0-46-generic # 79-Ubuntu SMP" e lsb_release -areivindica o nome de código 14.04.2 confiável, e a versão do tipo que faz parte dos gnu coreutils, de acordo com man sort.
Jeremy Kemball

Parece-me que há porções aqui que precisa ser re-leitura: gnu.org/software/coreutils/manual/html_node/...
Hannu

Não sei se entendi o que você está recebendo no @Hannu, poderia ser mais específico? sort --parallel = 2 também não é paralelo. Nem 4 ou 8. nproc devolve 48 como deveria.
Jeremy Kemball

11
Eu diria ... não use coreutils para isso. Surpreendentemente tivemos uma pergunta muito semelhante e bem .... todos os outros métodos funciona melhor superuser.com/a/485987/10165
Journeyman Geek

Respostas:


24

A classificação não cria um encadeamento, a menos que seja necessário, e para arquivos pequenos, é muito sobrecarga. Agora, infelizmente, a classificação trata um cachimbo como um pequeno arquivo. Se você deseja alimentar dados suficientes para 24 threads, precisará especificar a classificação para usar um buffer interno grande (a classificação é feita automaticamente quando apresentada com arquivos grandes). Isso é algo que devemos melhorar no upstream (pelo menos na documentação). Então você vai querer algo como:

(export LC_ALL=C; grep -E  <files> | sort -S1G --parallel=24 -u | wc -m)

Observe que eu configurei LC_ALL = C para todos os processos, pois todos eles serão beneficiados com esses dados).

BTW, você pode monitorar os segmentos de classificação com algo como:

watch -n.1 ps -C sort -L -o pcpu
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.