abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
AbcLinuxu hledá autory!
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×
včera 17:25 | IT novinky

Do prodeje (Farnell) se dostal jednodeskový počítač Tinker Board (unboxing). Jedná se o konkurenci Raspberry Pi 3 od společnosti Asus. Porovnání (jpg) těchto počítačů například na CNXSoft. Cena Tinker Boardu je 55 £.

Ladislav Hagara | Komentářů: 6
včera 14:44 | Zajímavý projekt

Byla zveřejněna pravidla hackerské soutěže Pwn2Own 2017, jež proběhne od 15. do 17. března v rámci bezpečnostní konference CanSecWes ve Vancouveru. Soutěžit se bude o více než milion dolarů v pěti kategoriích. Letos se bude útočit i na Ubuntu. Jedná se již o 10. ročník této soutěže.

Ladislav Hagara | Komentářů: 1
včera 13:33 | Nová verze

Po sedmi měsících vývoje od vydání verze 5.7 byla vydána verze 5.8 (YouTube) toolkitu Qt. Z novinek lze zmínit například Qt Lite pro vestavěná zařízení. Nově jsou plně podporovány moduly Qt Wayland Compositor (YouTube) a Qt SCXML (YouTube). Současně byla vydána verze 4.2.1 integrovaného vývojového prostředí (IDE) Qt Creator.

Ladislav Hagara | Komentářů: 1
včera 11:52 | Pozvánky

Lednový Prague Containers Meetup se koná ve čtvrtek 26. ledna 2017 od 18:00 v Apiary, Pernerova 49, Praha 8. Přijďte se podívat na přednášky o Enterprise Kubernetes a Jenkins as a code.

little-drunk-jesus | Komentářů: 0
včera 11:40 | Pozvánky

Program letošního ročníku konference Prague PostgreSQL Developer Days, která se koná již 15. a 16. února 2017 na ČVUT FIT, Thákurova 9, Praha 6, byl dnes zveřejněn. Najdete ho na stránkách konference včetně anotací přednášek a školení. Registrace na konferenci bude otevřena zítra (24. ledna) v brzkých odpoledních hodinách.

TomasVondra | Komentářů: 0
22.1. 02:20 | Zajímavý článek

David Revoy, autor open source webového komiksu Pepper&Carrot nebo portrétu GNU/Linuxu, upozorňuje na svém blogu, že nový Inkscape 0.92 rozbíjí dokumenty vytvořené v předchozích verzích Inkscape. Problém by měl být vyřešen v Inkscape 0.92.2 [reddit].

Ladislav Hagara | Komentářů: 0
22.1. 02:02 | Komunita

Øyvind Kolås, hlavní vývojář grafických knihoven GEGL a babl, které využívá grafický program GIMP, žádá o podporu na Patreonu. Díky ní bude moci pracovat na vývoji na plný úvazek. Milník 1000 $, který by stačil na holé přežití, se již téměř podařilo vybrat, dalším cílem je dosažení 2500 $, které mu umožní běžně fungovat ve společnosti.

xkomczax | Komentářů: 12
21.1. 23:54 | Pozvánky

DevConf.cz 2017, již devátý ročník jedné z největších akcí zaměřených na Linux a open source ve střední Evropě, proběhne od pátku 27. ledna do neděle 29. ledna v prostorách Fakulty informačních technologií Vysokého učení technického v Brně. Na programu je celá řada zajímavých přednášek a workshopů. Letos je povinná registrace.

Ladislav Hagara | Komentářů: 0
21.1. 22:11 | Nová verze

Byla vydána verze 1.0.0 emulátoru terminálu Terminology postaveného nad EFL (Enlightenment Foundation Libraries). Přehled novinek v poznámkách k vydání.

Ladislav Hagara | Komentářů: 0
20.1. 17:00 | Nová verze

Byl vydán Docker 1.13. Přehled novinek na YouTube a v poznámkách k vydání na GitHubu. Docker umožňuje běh aplikací v softwarových kontejnerech (Wikipedia).

Ladislav Hagara | Komentářů: 7
Jak se stavíte k trendu ztenčování přenosných zařízení (smartphony, notebooky)?
 (11%)
 (2%)
 (73%)
 (3%)
 (10%)
Celkem 387 hlasů
 Komentářů: 31, poslední včera 19:19
Rozcestník
Reklama

Dotaz: rychlost skriptu na debian amd64 vs. gentoo

30.4.2007 14:01 hajoucha | skóre: 21
rychlost skriptu na debian amd64 vs. gentoo
Přečteno: 210×

Dobrý den

mám následující skript:

#!/bin/bash

FILE=`basename $1 .out`

grep "TEMP_HOT" $1 | awk '{print $1, $3}' > $FILE.temp
grep "TEMP_COLD" $1 | awk '{print $1, $3}' > $FILE.cold
grep "CURRENT" $1 | awk '{print $1, $3}' > $FILE.curr
sed '/Time/!d; /???/d;' $1 |cut -d : -f 2- |sed 's/:/ /g' |awk '{print $1, $3, $5, $7}' |sort -n |uniq > $FILE.fin
echo "hotovo sefe!"

exit 0
ten pouštím na soubor, který má cca 200MiB. Na stanici s debianem amd64 (2GiB RAM) s procesorem :
model name      : AMD Athlon(tm) 64 X2 Dual Core Processor 5600+
stepping        : 3
cpu MHz         : 2812.829
cache size      : 1024 KB
trvá

real    1m12.978s
user    1m23.369s
sys     0m1.752s

kdežto na stanici s gentoo (zrejme 32bit, 1GiB RAM) s procesorem
model name      : AMD Athlon(tm) 64 Processor 3500+
stepping        : 0
cpu MHz         : 2203.408
cache size      : 512 KB

trvá:
real    0m26.438s
user    0m23.921s
sys     0m1.736s

Ani jeden stroj není jinými procesy nijak zatížen. Liší se pouze verze "sort" a "uniq". Gentoo má 6.4 vs. debianí 5.97. Ale i přesto... vysvětluje to tak závratný rozdíl v časech při takovém rozdílu hw? Zdrojová data jsou k mání třeba zde: data

Pozn: ten skript odpovídá mým skromným znalostem..., takže případná zlepšení jsou samozřejmě vítána :)

Odpovědi

30.4.2007 14:32 Ash
Rozbalit Rozbalit vše Re: rychlost skriptu na debian amd64 vs. gentoo
Zásadní rozdíl v rychlosti u sort/uniq by mohlo způsobovat UTF8. LANG=C sort to přepnete do ascii. Není to ten důvod?
30.4.2007 14:43 hajoucha | skóre: 21
Rozbalit Rozbalit vše Re: rychlost skriptu na debian amd64 vs. gentoo
...ano, tohle docela pomohlo, leč stále (na debianu):

$ time ./rozhod.sh 2.5Anew.out
hotovo sefe!

real    0m39.779s
user    0m50.043s
sys     0m1.620s


Na gentoo je výsledek teměř totožný jako předtím:


$ time ./rozhod.sh 2.5Anew.out
hotovo sefe!

real    0m25.424s
user    0m23.621s
sys     0m1.672s

30.4.2007 16:07 Ash
Rozbalit Rozbalit vše Re: rychlost skriptu na debian amd64 vs. gentoo
Tak to asi bude tím... Použil jste to pro všechny ty operace? Tedy i pro sed, awk... je to obecně problém multibyte kódování, protože při čtení každého znaku ze souboru se volá jakási mb_funkce() což v současné době způsobuje značné zdržení. Takže to ovlivnňuje všechny nástroje, grep atd.
1.5.2007 08:52 hajoucha | skóre: 21
Rozbalit Rozbalit vše Re: rychlost skriptu na debian amd64 vs. gentoo
..ouha, tak ted už ano:
real    0m26.678s
user    0m35.222s
sys     0m1.716s

Přestože jsou nyní výsledky srovnatelné, čekal jsem, že na debianu půjde skript mnohem rychleji, vzhledem k dvojnásobku paměti, dvojímu jádru a ješte rychlejšimu taktování. No nic, hlavní zádrhel je vyřešen, za což moc děkuji. K dalšímu zrychlení bude zřejmě potřeba se zamyslet nad strukturou toho skriptu jako takového... :)

1.5.2007 09:20 Michal
Rozbalit Rozbalit vše Re: rychlost skriptu na debian amd64 vs. gentoo
Dvojjadro tomu nijak nepomuze, nemas to napsane multithreadove ;-) A vetsi pamet take ne. Kam se ztratil prirustek 20% narustu taktu? Dost mozna, ze v 64bitech. Ono gcc generuje nekdy naprosto uzasne prekvapujici kod, kde si clovek rika "takhle by me to v zivote ani nenapadlo napsat" ;-)
1.5.2007 09:51 hajoucha | skóre: 21
Rozbalit Rozbalit vše Re: rychlost skriptu na debian amd64 vs. gentoo

ano, to je pravda. Dvojjádro není žádný argument, nechal jsem se unést. Ovšem nerozumím té paměti.... je tím myšleno, že pokud se celý soubor vejde do RAM, tak už je to pak jedno? Jo, tak to bych taky bral.

No, když na ten skript tak koukám, tak mi přijde, že nejnáročnější bude sort. Zajímalo by mě, zdali třídí rovnou to co leze z roury, nebo jestli počká, až dostane všechno a pak to roztřídí naráz? Nebo jak to vlastně dělá?

Ze souboru potřebuji nejprve vybrat řádky obsahující slova TEMP_COLD, TEMP_HOT a CURR. Ŕádky s jednotlivými slovy chci uložit do zvláštních souborů. Nelze to udělat nějak lépe, než, že ten soubor projdu 3x za sebou? Jinými slovy, nelze místo prvních tří grepů pustit grep jenom jeden a říci mu, aby dával příslušné řádky do třech různých souborů? Počítám, že tohle přímo nepůjde, ale myšlenka je zřejmá...Nebo ještě jinak, když už prvním grepem najdu příslušné datové řádky, rád bych je alespoň zároveň vyhodil ze souboru, abych je nemusel příště procházet zase...To by šlo?

1.5.2007 10:28 Michal Kubeček | skóre: 71 | Luštěnice
Rozbalit Rozbalit vše Re: rychlost skriptu na debian amd64 vs. gentoo
je tím myšleno, že pokud se celý soubor vejde do RAM, tak už je to pak jedno?

Pokud na realizaci úlohy potřebujete určité množství paměti a toto množství máte k dispozici, pak je celkem jedno, jestli máte ještě nějakou navíc. Množství paměti se na rychlosti může projevit pouze v případě, že je buď paměti nedostatek a je nutno swapovat, nebo je při nedostatku paměti program nucen použít paměťově úspornější, ale pomalejší algoritmus.

Fuky avatar 1.5.2007 10:36 Fuky | skóre: 52 | blog: 4u
Rozbalit Rozbalit vše Re: rychlost skriptu na debian amd64 vs. gentoo

Prvních tří grepů se můžeš zbavit např. takto:

#!/bin/bash

echo -e "AAA nic TRI\nBBB nic TRI\nCCC nic TRI" |\
gawk '
  /AAA/ { print $1, $3 > "file.a" }
  /BBB/ { print $1, $3 > "file.b" }
  /CCC/ { print $1, $3 > "file.c" }
'

1.5.2007 11:09 hajoucha | skóre: 21
Rozbalit Rozbalit vše Re: rychlost skriptu na debian amd64 vs. gentoo
zdá se, že to nebyl dobrý nápad:
real    0m58.647s
user    0m59.440s
sys     0m1.216s


#!/bin/bash

FILE=`basename $1 .out`

LANG=C gawk '
  /TEMP_HOT/ { print $1, $3 > "file.temp"}
  /TEMP_COLD/ { print $1, $3 > "file.cold" }
  /CURRENT/ { print $1, $3 > "file.curr" }
' $1
LANG=C sed '/Time/!d; /???/d; s/:/ /g' $1 | LANG=C awk '{print $3, $5, $7, $9}' |LANG=C sort -n |LANG=C uniq > $FILE.fin
echo "hotovo sefe!"

exit 0

Fuky avatar 1.5.2007 15:05 Fuky | skóre: 52 | blog: 4u
Rozbalit Rozbalit vše Re: rychlost skriptu na debian amd64 vs. gentoo

Zkoušel jsem:

#!/bin/bash

if [ "$2" == "gawk" ]; then
  gawk '
    /AAA/ { print $1, $3 > "gawk.a"; next }
    /BBB/ { print $1, $3 > "gawk.b"; next }
    /CCC/ { print $1, $3 > "gawk.c"; next }
  ' $1
elif [ "$2" == "grep" ]; then
  grep "AAA" $1 |gawk '{ print $1, $3 }' > grep.a
  grep "BBB" $1 |gawk '{ print $1, $3 }' > grep.b
  grep "CCC" $1 |gawk '{ print $1, $3 }' > grep.c
elif [ "$2" == "sed" ]; then
  grep "AAA" $1 |sed -n 's/\([^ ]\+\) \+\([^ ]\+\) \+\([^ ]\+\)/\1 \3/p' > sed.a
  grep "BBB" $1 |sed -n 's/\([^ ]\+\) \+\([^ ]\+\) \+\([^ ]\+\)/\1 \3/p' > sed.b
  grep "CCC" $1 |sed -n 's/\([^ ]\+\) \+\([^ ]\+\) \+\([^ ]\+\)/\1 \3/p' > sed.c
elif [ "$2" == "bash" ]; then
  grep "AAA" $1 |while read c1 c2 c3; do echo $c1 $c3; done > bash.a
  grep "BBB" $1 |while read c1 c2 c3; do echo $c1 $c3; done > bash.b
  grep "CCC" $1 |while read c1 c2 c3; do echo $c1 $c3; done > bash.c
elif [ "$2" == "c" ]; then
  grep "AAA" $1 |./column > c.a
  grep "BBB" $1 |./column > c.b
  grep "CCC" $1 |./column > c.c
fi

Nejvíce zdržuje vypsání prvního a třetího sloupce. Rychlejší způsob než C jsem nenašel.

column.c:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define BUFFER_MAX 1024

int main(void)
{
  int i;
  char buffer[BUFFER_MAX];
  char *p_buffer;
  char *column;

  while (fgets(buffer, BUFFER_MAX, stdin) != NULL) {
    p_buffer = buffer;

    for (i = 0; i < 3; ++i) {
      if (p_buffer == NULL) {
        continue;
      }

      while (*p_buffer == ' ') {
        ++p_buffer;
      }

      if ((column = strsep(&p_buffer, " ")) == NULL) {
        continue;
      }

      switch (i) {
        case 0: printf("%s", column);  break;
        case 2: printf(" %s", column); break;
        default:                       break;
      }
    }
  }

  return 0;
}

Fuky avatar 1.5.2007 11:04 Fuky | skóre: 52 | blog: 4u
Rozbalit Rozbalit vše Re: rychlost skriptu na debian amd64 vs. gentoo

Jestli Tě zajímá jak pracuje sort, máš k dispozici jeho zdrojáky ;-) Všimni si, že si vytváří v /tmp pomocné soubory (ls -lh /tmp/sort*), takže když ho použiješ na velký soubor může pomalé RW disku znatelně zpomalit jeho běh, což může být další zásadní rozdíl mezi sestavami, na kterých jsi prováděl testy.

1.5.2007 11:15 hajoucha | skóre: 21
Rozbalit Rozbalit vše Re: rychlost skriptu na debian amd64 vs. gentoo
:) zdrojáky si nechávám jako opravdu až tu nejzazší možnost, hlavně proto, že nejsem v C vůbec zběhlý a tak se obávám, že by mi to zabralo příliš mnoho casu

Ovšem s těmi disky to bude skvělá trefa. Sestava s gentoo má zřejmě disky o něco rychlejší.
1.5.2007 09:50 Michal
Rozbalit Rozbalit vše Re: rychlost skriptu na debian amd64 vs. gentoo
<sarkasmus>Predne bych ti chtel napsat co to jsou komprimacni programy. Kdyz nimi prozenes textovy soubor (obzvlaste s takovym mnozstim opakujicich se casti jako tento) tak dokazou zmensit jejich objem na 1/25 a lidi pak stahujou mnohem mensi mnozstvi dat. U sebe to pak dekomrimuji a ziskaji puvodni soubor. Opravdu. Nekecam! viz napr. man bzip2<sarkasmus>

Pro srovnani vysledky z gentoo 64bit, Core 2 Duo E6600 @ 3.5GHz
real    0m10.949s
user    0m13.385s
sys     0m1.212s
real<(user+sys) takze asi preci jen to je napsano mutithreadove.
1.5.2007 10:05 hajoucha | skóre: 21
Rozbalit Rozbalit vše Re: rychlost skriptu na debian amd64 vs. gentoo
už jsem to opravil... sbalene to ma nejakych 8MiB. Člověk holt nemyslí na všechno :)

sbalena data
1.5.2007 10:06 hajoucha | skóre: 21
Rozbalit Rozbalit vše Re: rychlost skriptu na debian amd64 vs. gentoo
už jsem to opravil... sbalene to ma nejakych 8MiB. Člověk holt nemyslí na všechno :)

sbalena data
1.5.2007 10:08 hajoucha | skóre: 21
Rozbalit Rozbalit vše Re: rychlost skriptu na debian amd64 vs. gentoo
hrome... překlep! Platí až ten druhý link.
1.5.2007 10:32 Michal Kubeček | skóre: 71 | Luštěnice
Rozbalit Rozbalit vše Re: rychlost skriptu na debian amd64 vs. gentoo
Na to, abyste využil více procesorů (jader), nepotřebujete multithreadovou aplikaci. Když propojíte dva příkazy (náročné na procesor) rourou a nic jiného v systému procesor(y) zatěžovat nebude, poběží každý na jednom procesoru a na dvouprocesorovém systému to bude rychlejší i bez multithreadových aplikací. Schválně se můžete podívat do zdrojáků použitých utilit, zda někde volají pthread_create().

Založit nové vláknoNahoru

Tiskni Sdílej: Linkuj Jaggni to Vybrali.sme.sk Google Del.icio.us Facebook

ISSN 1214-1267   www.czech-server.cz
© 1999-2015 Nitemedia s. r. o. Všechna práva vyhrazena.