Test for sequential updated DeepBKZ execution

[nariaki3551]

• Performance
• Memory usage

compile

• cmake .. -DSHARED_MEMORY_ONLY=ON -DBOOST_DIR=/home/tateiwa/usr/source/boost_1_75_0 && make seqcmaplap -j 4

commands

if [ $# -eq 0 ]
  then
    echo "No arguments supplied"
    exit 1
fi
b=$1
for seed in {0..9};
do
  ./bin/seqcmaplap -a deepbkz -b ${b} -i ./storage/SVPChallengeBasis/dim100/BKZ20/dim100seed${seed}BKZ20.txt -c dim100.seed${seed}.b${b}.csv > dim100.seed${seed}.b${b}.txt &
done

[nariaki3551]

Memory usage

summary: Memory usages were constant when I executed ExDeepBKZ (extended DeepBKZ), about 3.9 MB.

cmaplap DeepBKZ

blocksize = 30

--------------------------------------------------------------------------------
Command:            ./bin/seqcmaplap -a deepbkz -b 30 -i ./storage/sample_mats/dim80.txt
Massif arguments:   (none)
ms_print arguments: massif.out.deepbkz.b30.dim80
--------------------------------------------------------------------------------


    KB
581.6^                                                                       #
     |                                                                       #
     |                                                                       #
     |                                                                       #
     |                                                                       #
     |                                                                       #
     |                                                                       #
     | @::@@@ :@@  ::  ::   :              :          :         @: :      : @#
     | @::@ @ :@   :   ::   :              :          :         @: :      : @#
     | @::@ @::@ :@: :::::: :::@::::::::@::::::::@:@::::::@:::::@::::::@::::@#
     | @::@ @::@ :@: ::::::::::@::::::::@::::::::@:@::::::@:: ::@:::: :@::::@#
     | @::@ @::@ :@: ::::::::::@::::::::@::::::::@:@::::::@:: ::@:::: :@::::@#
     | @::@ @::@ :@: ::::::::::@::::::::@::::::::@:@::::::@:: ::@:::: :@::::@#
     | @::@ @::@ :@: ::::::::::@::::::::@::::::::@:@::::::@:: ::@:::: :@::::@#
     | @::@ @::@ :@: ::::::::::@::::::::@::::::::@:@::::::@:: ::@:::: :@::::@#
     | @::@ @::@ :@: ::::::::::@::::::::@::::::::@:@::::::@:: ::@:::: :@::::@#
     | @::@ @::@ :@: ::::::::::@::::::::@::::::::@:@::::::@:: ::@:::: :@::::@#
     | @::@ @::@ :@: ::::::::::@::::::::@::::::::@:@::::::@:: ::@:::: :@::::@#
     | @::@ @::@ :@: ::::::::::@::::::::@::::::::@:@::::::@:: ::@:::: :@::::@#
     | @::@ @::@ :@: ::::::::::@::::::::@::::::::@:@::::::@:: ::@:::: :@::::@#
   0 +----------------------------------------------------------------------->Gi
     0                                                                   38.15

Number of snapshots: 95
 Detailed snapshots: [1, 5, 7, 10, 12, 26, 37, 48, 51, 61, 71, 81, 91, 94 (peak)]

extended DeepBKZ

blocksize = 30

--------------------------------------------------------------------------------
Command:            ./bin/seqcmaplap -a exdeepbkz -b 30 -i ./storage/sample_mats/dim80.txt
Massif arguments:   (none)
ms_print arguments: massif.out.exdeepbkz.b30.dim80
--------------------------------------------------------------------------------


    MB
2.351^                           :               :       ::                   
     |   : : : ::    #    :::    :   ::      :  ::     : :   :        :    :::
     |   : ::::: @:::#:::@:: :::@::::: ::::::::::::::::::: ::::::@::::::::@:::
     |   ::::::: @:::#: :@:: :::@:: :: :: ::::::::: :::::: ::::::@::::::::@:::
     |   ::::::: @:::#: :@:: :::@:: :: :: ::::::::: :::::: ::::::@::::::::@:::
     |   ::::::: @:::#: :@:: :::@:: :: :: ::::::::: :::::: ::::::@::::::::@:::
     |   ::::::: @:::#: :@:: :::@:: :: :: ::::::::: :::::: ::::::@::::::::@:::
     |   ::::::: @:::#: :@:: :::@:: :: :: ::::::::: :::::: ::::::@::::::::@:::
     |   ::::::: @:::#: :@:: :::@:: :: :: ::::::::: :::::: ::::::@::::::::@:::
     |   ::::::: @:::#: :@:: :::@:: :: :: ::::::::: :::::: ::::::@::::::::@:::
     |   ::::::: @:::#: :@:: :::@:: :: :: ::::::::: :::::: ::::::@::::::::@:::
     |   ::::::: @:::#: :@:: :::@:: :: :: ::::::::: :::::: ::::::@::::::::@:::
     |   ::::::: @:::#: :@:: :::@:: :: :: ::::::::: :::::: ::::::@::::::::@:::
     |   ::::::: @:::#: :@:: :::@:: :: :: ::::::::: :::::: ::::::@::::::::@:::
     |   ::::::: @:::#: :@:: :::@:: :: :: ::::::::: :::::: ::::::@::::::::@:::
     |   ::::::: @:::#: :@:: :::@:: :: :: ::::::::: :::::: ::::::@::::::::@:::
     |   ::::::: @:::#: :@:: :::@:: :: :: ::::::::: :::::: ::::::@::::::::@:::
     | ::::::::: @:::#: :@:: :::@:: :: :: ::::::::: :::::: ::::::@::::::::@:::
     | : ::::::: @:::#: :@:: :::@:: :: :: ::::::::: :::::: ::::::@::::::::@:::
     | : ::::::: @:::#: :@:: :::@:: :: :: ::::::::: :::::: ::::::@::::::::@:::
   0 +----------------------------------------------------------------------->Gi
     0                                                                   54.70

Number of snapshots: 71
 Detailed snapshots: [9, 13 (peak), 16, 22, 55, 65]

blocksize = 50

--------------------------------------------------------------------------------
Command:            ./bin/seqcmaplap -a exdeepbkz -b 50 -i ./storage/sample_mats/dim80.txt
Massif arguments:   (none)
ms_print arguments: massif.out.exdeepbkz.b50.dim80
--------------------------------------------------------------------------------


    MB
3.860^                                                       ##               
     |         @             ::   @@                         #  ::            
     |  :::  : @  ::::       :    @               ::         # ::             
     |  ::   : @  : :        : @@ @               ::         # ::             
     |  ::   ::@::: : :::::::: @ :@ :::::::@::@@:::::::::@:::# :: :::::::::::@
     |  :: @@::@::: : :::: ::: @ :@ : :: : @::@ : ::: : :@: :# :: :: : ::::: @
     |  :: @ ::@::: : :::: ::: @ :@ : :: : @::@ : ::: : :@: :# :: :: : ::::: @
     |  :: @ ::@::: : :::: ::: @ :@ : :: : @::@ : ::: : :@: :# :: :: : ::::: @
     |  :: @ ::@::: : :::: ::: @ :@ : :: : @::@ : ::: : :@: :# :: :: : ::::: @
     |  :: @ ::@::: : :::: ::: @ :@ : :: : @::@ : ::: : :@: :# :: :: : ::::: @
     |  :: @ ::@::: : :::: ::: @ :@ : :: : @::@ : ::: : :@: :# :: :: : ::::: @
     |  :: @ ::@::: : :::: ::: @ :@ : :: : @::@ : ::: : :@: :# :: :: : ::::: @
     |  :: @ ::@::: : :::: ::: @ :@ : :: : @::@ : ::: : :@: :# :: :: : ::::: @
     |  :: @ ::@::: : :::: ::: @ :@ : :: : @::@ : ::: : :@: :# :: :: : ::::: @
     |  :: @ ::@::: : :::: ::: @ :@ : :: : @::@ : ::: : :@: :# :: :: : ::::: @
     |  :: @ ::@::: : :::: ::: @ :@ : :: : @::@ : ::: : :@: :# :: :: : ::::: @
     |  :: @ ::@::: : :::: ::: @ :@ : :: : @::@ : ::: : :@: :# :: :: : ::::: @
     |  :: @ ::@::: : :::: ::: @ :@ : :: : @::@ : ::: : :@: :# :: :: : ::::: @
     |  :: @ ::@::: : :::: ::: @ :@ : :: : @::@ : ::: : :@: :# :: :: : ::::: @
     |  :: @ ::@::: : :::: ::: @ :@ : :: : @::@ : ::: : :@: :# :: :: : ::::: @
   0 +----------------------------------------------------------------------->Ti
     0                                                                   1.517

Number of snapshots: 55
 Detailed snapshots: [3, 6, 18, 20, 25, 28, 35, 38 (peak), 54]