%PDF-1.4
%
1 0 obj
<<
/Metadata 2 0 R
/Type /Catalog
/Pages 3 0 R
>>
endobj
4 0 obj
<<
/Author (Peter Ahrens)
/CreationDate (D:20180516165947Z)
/IEEE#20Article#20ID (8425208)
/IEEE#20Issue#20ID (8425144)
/IEEE#20Publication#20ID (8424926)
/Meeting#20Ending#20Date (25 May 2018)
/Meeting#20Starting#20Date (21 May 2018)
/ModDate (D:20230829160859-04'00')
/Producer <4F70656E50444620312E302E302D534E415053484F543B206D6F646966696564207573696E67206954657874AE20372E312E3120A9323030302D323031382069546578742047726F7570204E5620284147504C2D76657273696F6E29>
/Subject (2018 IEEE International Parallel and Distributed Processing Symposium \(IPDPS\);2018; ; ;10.1109/IPDPS.2018.00064)
/Title (A Fill Estimation Algorithm for Sparse Matrices and Tensors in Blocked Formats)
>>
endobj
2 0 obj
<<
/Length 5932
/Subtype /XML
/Type /Metadata
>>
stream
application/pdf
IEEE
2018 IEEE International Parallel and Distributed Processing Symposium (IPDPS);2018; ; ;10.1109/IPDPS.2018.00064
2018 IEEE International Parallel and Distributed Processing Symposium (IPDPS);2018; ; ;10.1109/IPDPS.2018.00064
Fill Estimation
Sparse Matrix
Sparse Tensor
Block Sparse
Block Size Selection
Randomized Algorithm
Sampling Algorithm
Autotuning
Performance Engineering
Performance Model
Numerical Linear Algebra
Phil
A Fill Estimation Algorithm for Sparse Matrices and Tensors in Blocked Formats
A Fill Estimation Algorithm for Sparse Matrices and Tensors in Blocked Formats
Peter Ahrens
Helen Xu
Nicholas Schiefer
2018 IEEE International Parallel and Distributed Processing Symposium (IPDPS)
546
May 2018
10.1109/IPDPS.2018.00064
556
2018-05-16T16:59:47Z
2023-08-29T16:08:59-04:00
2023-08-29T16:08:59-04:00
8425208
8425144
8424926
25 May 2018
21 May 2018
OpenPDF 1.0.0-SNAPSHOT; modified using iText® 7.1.1 ©2000-2018 iText Group NV (AGPL-version)
uuid:a6b9df96-9ac3-464a-b592-173064080aa3
uuid:be9a8f08-9ca4-4780-8c82-c24104907a10
endstream
endobj
3 0 obj
<<
/Kids [5 0 R 6 0 R]
/Type /Pages
/Count 11
/ITXT (2.1.7)
>>
endobj
5 0 obj
<<
/Kids [7 0 R 8 0 R 9 0 R 10 0 R 11 0 R 12 0 R 13 0 R 14 0 R 15 0 R 16 0 R]
/Type /Pages
/Count 10
/Parent 3 0 R
>>
endobj
6 0 obj
<<
/Kids [17 0 R]
/Type /Pages
/Count 1
/Parent 3 0 R
>>
endobj
7 0 obj
<<
/Contents [18 0 R 19 0 R 20 0 R]
/CropBox [0 0 612 792]
/MediaBox [0 0 612 792]
/Parent 5 0 R
/Resources <<
/ExtGState <<
/GS0 21 0 R
/GS1 22 0 R
>>
/Font <<
/C0_0 23 0 R
/C0_1 24 0 R
/T1_0 25 0 R
/T1_1 26 0 R
/T1_2 27 0 R
/T1_3 28 0 R
/T1_4 29 0 R
/F8 30 0 R
>>
/ProcSet [/PDF /Text /ImageB]
/XObject <<
/Im0 31 0 R
>>
>>
/Rotate 0
/Thumb 32 0 R
/Type /Page
>>
endobj
8 0 obj
<<
/Contents [33 0 R 34 0 R 35 0 R]
/CropBox [0 0 612 792]
/MediaBox [0 0 612 792]
/Parent 5 0 R
/Resources <<
/ExtGState <<
/GS0 21 0 R
/GS1 36 0 R
>>
/Font <<
/T1_0 26 0 R
/T1_1 27 0 R
/T1_10 37 0 R
/T1_11 38 0 R
/T1_12 39 0 R
/T1_13 40 0 R
/T1_14 29 0 R
/T1_2 41 0 R
/T1_3 42 0 R
/T1_4 43 0 R
/T1_5 44 0 R
/T1_6 45 0 R
/T1_7 46 0 R
/T1_8 47 0 R
/T1_9 48 0 R
/F16 30 0 R
>>
/ProcSet [/PDF /Text]
>>
/Rotate 0
/Thumb 49 0 R
/Type /Page
>>
endobj
9 0 obj
<<
/Contents [50 0 R 51 0 R 52 0 R 53 0 R 54 0 R]
/Thumb 55 0 R
/Type /Page
/Resources <<
/ExtGState <<
/GS2 56 0 R
/GS3 21 0 R
>>
/ProcSet [/PDF /Text /ImageB /ImageC /ImageI]
/Font <<
/T1_0 26 0 R
/T1_2 25 0 R
/T1_1 27 0 R
/Xi3 29 0 R
/T1_19 39 0 R
/T1_18 57 0 R
/T1_17 58 0 R
/T1_16 59 0 R
/T1_11 41 0 R
/T1_8 37 0 R
/T1_10 44 0 R
/T1_7 48 0 R
/T1_9 38 0 R
/T1_15 60 0 R
/T1_4 45 0 R
/T1_14 61 0 R
/T1_3 47 0 R
/T1_13 62 0 R
/T1_6 43 0 R
/T1_12 42 0 R
/T1_5 46 0 R
/F22 30 0 R
>>
>>
/CropBox [0 0 612 792]
/Parent 5 0 R
/Rotate 0
/MediaBox [0 0 612 792]
>>
endobj
10 0 obj
<<
/Contents [63 0 R 64 0 R 65 0 R 66 0 R 67 0 R]
/Thumb 68 0 R
/Type /Page
/Resources <<
/ExtGState <<
/GS1 21 0 R
/GS5 56 0 R
>>
/ProcSet [/PDF /Text /ImageB /ImageC /ImageI]
/Font <<
/T1_0 26 0 R
/T1_2 47 0 R
/Xi4 29 0 R
/T1_1 41 0 R
/T1_11 27 0 R
/T1_8 62 0 R
/T1_10 43 0 R
/T1_7 25 0 R
/T1_9 37 0 R
/T1_4 45 0 R
/T1_3 39 0 R
/T1_6 42 0 R
/T1_5 44 0 R
/F14 30 0 R
>>
>>
/CropBox [0 0 612 792]
/Parent 5 0 R
/Rotate 0
/MediaBox [0 0 612 792]
>>
endobj
11 0 obj
<<
/Contents [69 0 R 70 0 R 71 0 R 72 0 R 73 0 R]
/Thumb 74 0 R
/Type /Page
/Resources <<
/ExtGState <<
/GS2 56 0 R
/GS3 21 0 R
>>
/ProcSet [/PDF /Text /ImageB /ImageC /ImageI]
/Font <<
/T1_0 26 0 R
/T1_2 39 0 R
/T1_1 41 0 R
/Xi5 29 0 R
/T1_11 46 0 R
/T1_8 25 0 R
/T1_10 27 0 R
/T1_7 43 0 R
/T1_9 62 0 R
/T1_4 45 0 R
/T1_14 38 0 R
/T1_3 44 0 R
/T1_13 37 0 R
/T1_6 42 0 R
/T1_12 48 0 R
/T1_5 47 0 R
/F17 30 0 R
>>
>>
/CropBox [0 0 612 792]
/Parent 5 0 R
/Rotate 0
/MediaBox [0 0 612 792]
>>
endobj
12 0 obj
<<
/Contents [75 0 R 76 0 R 77 0 R 78 0 R 79 0 R]
/Thumb 80 0 R
/Type /Page
/Resources <<
/ExtGState <<
/GS2 56 0 R
/GS3 21 0 R
>>
/ProcSet [/PDF /Text /ImageB /ImageC /ImageI]
/Font <<
/T1_0 26 0 R
/Xi6 29 0 R
/T1_2 42 0 R
/T1_1 45 0 R
/T1_16 61 0 R
/T1_11 27 0 R
/T1_8 48 0 R
/T1_10 62 0 R
/T1_7 39 0 R
/T1_9 37 0 R
/T1_15 60 0 R
/T1_4 47 0 R
/T1_14 58 0 R
/T1_3 44 0 R
/T1_13 59 0 R
/T1_6 43 0 R
/T1_12 57 0 R
/T1_5 41 0 R
/F19 30 0 R
>>
>>
/CropBox [0 0 612 792]
/Parent 5 0 R
/Rotate 0
/MediaBox [0 0 612 792]
>>
endobj
13 0 obj
<<
/Contents [81 0 R 82 0 R 83 0 R]
/CropBox [0 0 612 792]
/MediaBox [0 0 612 792]
/Parent 5 0 R
/Resources <<
/ExtGState <<
/GS0 21 0 R
/GS1 56 0 R
/GS2 84 0 R
>>
/Font <<
/C0_0 85 0 R
/T1_0 26 0 R
/T1_1 41 0 R
/T1_10 42 0 R
/T1_11 46 0 R
/T1_12 37 0 R
/T1_13 48 0 R
/T1_14 38 0 R
/T1_15 29 0 R
/T1_2 62 0 R
/T1_3 43 0 R
/T1_4 39 0 R
/T1_5 44 0 R
/T1_6 45 0 R
/T1_7 47 0 R
/T1_8 25 0 R
/T1_9 27 0 R
/F18 30 0 R
>>
/ProcSet [/PDF /Text]
>>
/Rotate 0
/Thumb 86 0 R
/Type /Page
>>
endobj
14 0 obj
<<
/Contents [87 0 R 88 0 R 89 0 R 90 0 R 91 0 R]
/Thumb 92 0 R
/Type /Page
/Resources <<
/ExtGState <<
/GS1 21 0 R
/GS5 56 0 R
>>
/ProcSet [/PDF /Text /ImageB /ImageC /ImageI]
/Font <<
/T1_0 26 0 R
/T1_2 27 0 R
/T1_1 93 0 R
/Xi8 29 0 R
/T1_11 42 0 R
/T1_8 25 0 R
/T1_10 43 0 R
/T1_7 44 0 R
/T1_9 37 0 R
/T1_4 47 0 R
/T1_3 45 0 R
/T1_6 39 0 R
/T1_5 41 0 R
/F14 30 0 R
>>
>>
/CropBox [0 0 612 792]
/Parent 5 0 R
/Rotate 0
/MediaBox [0 0 612 792]
>>
endobj
15 0 obj
<<
/Contents [94 0 R 95 0 R 96 0 R 97 0 R 98 0 R]
/Thumb 99 0 R
/Type /Page
/Resources <<
/ExtGState <<
/GS1 21 0 R
>>
/ProcSet [/PDF /Text /ImageB /ImageC /ImageI]
/Font <<
/T1_0 26 0 R
/T1_2 27 0 R
/T1_1 93 0 R
/Xi9 29 0 R
/T1_11 48 0 R
/T1_8 25 0 R
/T1_10 43 0 R
/T1_7 47 0 R
/T1_9 46 0 R
/T1_4 41 0 R
/T1_14 40 0 R
/T1_3 45 0 R
/T1_13 38 0 R
/T1_6 44 0 R
/T1_12 37 0 R
/T1_5 39 0 R
/F17 30 0 R
>>
>>
/CropBox [0 0 612 792]
/Parent 5 0 R
/Rotate 0
/MediaBox [0 0 612 792]
>>
endobj
16 0 obj
<<
/Contents [100 0 R 101 0 R 102 0 R 103 0 R 104 0 R]
/Thumb 105 0 R
/Type /Page
/Resources <<
/ExtGState <<
/GS2 106 0 R
>>
/ProcSet [/PDF /Text /ImageB /ImageC /ImageI]
/Font <<
/T1_0 41 0 R
/Xi10 29 0 R
/T1_2 26 0 R
/T1_1 44 0 R
/T1_4 59 0 R
/T1_3 28 0 R
/T1_6 57 0 R
/T1_5 60 0 R
/F9 30 0 R
>>
>>
/CropBox [0 0 612 792]
/Parent 5 0 R
/Rotate 0
/MediaBox [0 0 612 792]
>>
endobj
17 0 obj
<<
/Contents [107 0 R 108 0 R 109 0 R 110 0 R 111 0 R]
/Thumb 112 0 R
/Type /Page
/Resources <<
/ExtGState <<
/GS1 21 0 R
/GS5 56 0 R
>>
/ProcSet [/PDF /Text /ImageB /ImageC /ImageI]
/Font <<
/T1_0 113 0 R
/T1_2 26 0 R
/T1_1 114 0 R
/T1_4 60 0 R
/T1_3 93 0 R
/T1_6 27 0 R
/T1_5 57 0 R
/Xi11 29 0 R
/F9 30 0 R
>>
>>
/CropBox [0 0 612 792]
/Parent 6 0 R
/Rotate 0
/MediaBox [0 0 612 792]
>>
endobj
18 0 obj
<<
/Length 10
/Filter /FlateDecode
>>
stream
x+ |
endstream
endobj
19 0 obj
<<
/Length 5808
/Filter /FlateDecode
>>
stream
HWQs6~Уtc! ssI\rڻ&CSņ"}$UX,O{gξ<;C4Q@ŶSA~J+N!ju-ʄM-ĊԤ D"I
)nvw_}b6+]]sTm_~T*.ʼ:G}ݻ*ot9)iڼoT蘢Ab\:+{_3c RK ,EtcH b[7Us529|wӖ[w
R6ŕ.p_*=DI." ßV~ocƞJs"&"JBe]:HfyUHAR!mȖQ&8 Z5bݧҿYꗋW+": ˑ3k%: ,ʠo͋>ڱКۇG%U^?,1;O$.R-|._Λ]Xǿ," _mWXjaDEnewwUY1vc8ı2K?\f XΗ
ZGnv%aa@j64xiοu[o 怖[+WyTO1#VGni
(9/8
:1pOÏCkOs[nwR!G{>jDTIї><83Sֆgmٍ.~%$F8<7,z_S ]Wh
7d@ۉư;<_<چ>
zN .1^,Mf\l2
!3y
PhS3sԠ4d7Qo(FiH88?`8rp4
"SU?zˊ?v4gנǠ1($aݾ@9A(LK(s+3p=?TG荠Gzd)MJĥa*Kis]Bx ,"!GL!5ƵA ?~~UCC\k)gќ{ԧwU/SsB6iUw,;d`[D#LQO%~w+Iu@fٰQC'T4調DKw5
cΎ}"T-oOVvNj
)p_|kv&B*$,*
E
3a{@y+!: PYSQC2n!ƩIW WOUpUp<4\^dž4rMmNz2/-ԵCh`,eRǠ9O(x099F+}u肚*>Ms"f ]-1xE@g"}3!.ywA(!W1.XF|N@T Pzq4
]ȁ%d'jd
ҸM a:#4SxEQS i<Qr+OedLWOКg I5oƸаy3FڠfP$~]$6SXKRÏ_1w