usersguide.ps

C++编写的高性能矩阵乘法的Stranssen算法

%!PS-Adobe-2.0
%%Creator: dvipsk 5.58f Copyright 1986, 1994 Radical Eye Software
%%Title: UsersGuide.dvi
%%Pages: 16
%%PageOrder: Ascend
%%BoundingBox: 0 0 612 792
%%DocumentPaperSizes: Letter
%%EndComments
%DVIPSCommandLine: dvips UsersGuide -o UsersGuide.ps
%DVIPSParameters: dpi=600, compressed, comments removed
%DVIPSSource:  TeX output 1996.11.12:1456
%%BeginProcSet: texc.pro
/TeXDict 250 dict def TeXDict begin /N{def}def /B{bind def}N /S{exch}N
/X{S N}B /TR{translate}N /isls false N /vsize 11 72 mul N /hsize 8.5 72
mul N /landplus90{false}def /@rigin{isls{[0 landplus90{1 -1}{-1 1}
ifelse 0 0 0]concat}if 72 Resolution div 72 VResolution div neg scale
isls{landplus90{VResolution 72 div vsize mul 0 exch}{Resolution -72 div
hsize mul 0}ifelse TR}if Resolution VResolution vsize -72 div 1 add mul
TR[matrix currentmatrix{dup dup round sub abs 0.00001 lt{round}if}
forall round exch round exch]setmatrix}N /@landscape{/isls true N}B
/@manualfeed{statusdict /manualfeed true put}B /@copies{/#copies X}B
/FMat[1 0 0 -1 0 0]N /FBB[0 0 0 0]N /nn 0 N /IE 0 N /ctr 0 N /df-tail{
/nn 8 dict N nn begin /FontType 3 N /FontMatrix fntrx N /FontBBox FBB N
string /base X array /BitMaps X /BuildChar{CharBuilder}N /Encoding IE N
end dup{/foo setfont}2 array copy cvx N load 0 nn put /ctr 0 N[}B /df{
/sf 1 N /fntrx FMat N df-tail}B /dfs{div /sf X /fntrx[sf 0 0 sf neg 0 0]
N df-tail}B /E{pop nn dup definefont setfont}B /ch-width{ch-data dup
length 5 sub get}B /ch-height{ch-data dup length 4 sub get}B /ch-xoff{
128 ch-data dup length 3 sub get sub}B /ch-yoff{ch-data dup length 2 sub
get 127 sub}B /ch-dx{ch-data dup length 1 sub get}B /ch-image{ch-data
dup type /stringtype ne{ctr get /ctr ctr 1 add N}if}B /id 0 N /rw 0 N
/rc 0 N /gp 0 N /cp 0 N /G 0 N /sf 0 N /CharBuilder{save 3 1 roll S dup
/base get 2 index get S /BitMaps get S get /ch-data X pop /ctr 0 N ch-dx
0 ch-xoff ch-yoff ch-height sub ch-xoff ch-width add ch-yoff
setcachedevice ch-width ch-height true[1 0 0 -1 -.1 ch-xoff sub ch-yoff
.1 sub]/id ch-image N /rw ch-width 7 add 8 idiv string N /rc 0 N /gp 0 N
/cp 0 N{rc 0 ne{rc 1 sub /rc X rw}{G}ifelse}imagemask restore}B /G{{id
gp get /gp gp 1 add N dup 18 mod S 18 idiv pl S get exec}loop}B /adv{cp
add /cp X}B /chg{rw cp id gp 4 index getinterval putinterval dup gp add
/gp X adv}B /nd{/cp 0 N rw exit}B /lsh{rw cp 2 copy get dup 0 eq{pop 1}{
dup 255 eq{pop 254}{dup dup add 255 and S 1 and or}ifelse}ifelse put 1
adv}B /rsh{rw cp 2 copy get dup 0 eq{pop 128}{dup 255 eq{pop 127}{dup 2
idiv S 128 and or}ifelse}ifelse put 1 adv}B /clr{rw cp 2 index string
putinterval adv}B /set{rw cp fillstr 0 4 index getinterval putinterval
adv}B /fillstr 18 string 0 1 17{2 copy 255 put pop}for N /pl[{adv 1 chg}
{adv 1 chg nd}{1 add chg}{1 add chg nd}{adv lsh}{adv lsh nd}{adv rsh}{
adv rsh nd}{1 add adv}{/rc X nd}{1 add set}{1 add clr}{adv 2 chg}{adv 2
chg nd}{pop nd}]dup{bind pop}forall N /D{/cc X dup type /stringtype ne{]
}if nn /base get cc ctr put nn /BitMaps get S ctr S sf 1 ne{dup dup
length 1 sub dup 2 index S get sf div put}if put /ctr ctr 1 add N}B /I{
cc 1 add D}B /bop{userdict /bop-hook known{bop-hook}if /SI save N @rigin
0 0 moveto /V matrix currentmatrix dup 1 get dup mul exch 0 get dup mul
add .99 lt{/QV}{/RV}ifelse load def pop pop}N /eop{SI restore userdict
/eop-hook known{eop-hook}if showpage}N /@start{userdict /start-hook
known{start-hook}if pop /VResolution X /Resolution X 1000 div /DVImag X
/IE 256 array N 0 1 255{IE S 1 string dup 0 3 index put cvn put}for
65781.76 div /vsize X 65781.76 div /hsize X}N /p{show}N /RMat[1 0 0 -1 0
0]N /BDot 260 string N /rulex 0 N /ruley 0 N /v{/ruley X /rulex X V}B /V
{}B /RV statusdict begin /product where{pop product dup length 7 ge{0 7
getinterval dup(Display)eq exch 0 4 getinterval(NeXT)eq or}{pop false}
ifelse}{false}ifelse end{{gsave TR -.1 .1 TR 1 1 scale rulex ruley false
RMat{BDot}imagemask grestore}}{{gsave TR -.1 .1 TR rulex ruley scale 1 1
false RMat{BDot}imagemask grestore}}ifelse B /QV{gsave newpath transform
round exch round exch itransform moveto rulex 0 rlineto 0 ruley neg
rlineto rulex neg 0 rlineto fill grestore}B /a{moveto}B /delta 0 N /tail
{dup /delta X 0 rmoveto}B /M{S p delta add tail}B /b{S p tail}B /c{-4 M}
B /d{-3 M}B /e{-2 M}B /f{-1 M}B /g{0 M}B /h{1 M}B /i{2 M}B /j{3 M}B /k{
4 M}B /w{0 rmoveto}B /l{p -4 w}B /m{p -3 w}B /n{p -2 w}B /o{p -1 w}B /q{
p 1 w}B /r{p 2 w}B /s{p 3 w}B /t{p 4 w}B /x{0 S rmoveto}B /y{3 2 roll p
a}B /bos{/SS save N}B /eos{SS restore}B end
%%EndProcSet
TeXDict begin 40258431 52099146 1000 600 600 (UsersGuide.dvi)
@start /Fa 24 123 df<93397FC003F8923A07FFF81FFE031F9038FC7FFF923BFF807E
FE1F80913B01FC003FF87FDA07F8D9FFF013C0DA0FE014E04A4848EBC0FFDA3F80168002
7FED807F0300ED3E0002FE6D90C8FC8301015D4A5CA4160113034A5CA416030007B812FC
A4290007F00003F8C8FC1607130F4A5CA4160F131F4A5CA4161F133F4A5CA4163F137F91
C75BA4167F5B4992C9FCA3486C4A7E007FD9F83F13FFB5FC5DA242407EBF35>11
D<120FEA3FC0EA7FE012FFA413C0A2EA7F80EA1E000B0B788A19>46
D<013FB77E18F018FC18FF9028003FF000077F050013E04BEC3FF0180F727E727E85027F
15014B6E7EA21A80197FA202FF17C05DA54918E092C9FCA41AC05B4A16FFA41A8013074A
5DA21A00A24E5A130F4A5E180761180F61011F4C5A4A153F614E5A4EC7FC4D5A013FED07
FC4A4A5AEF3FF0EFFFC0017F02075BB848C8FC17F817C04CC9FC433E7EBD45>68
D<013FB812FCA49026003FF0C7123F18074B14011800A2197CA2027F16385DA502FF141C
5DA4053C130049153892C7127817F81601160792B5FC495DA39138FE000F160316010107
5D4A13001938A21970A2010F4A5A4A16E093C8FCA2F001C0A2011F16034A16801807180F
190060013F5E4A157EEF01FE1707017FED7FFCB9FCA260A23E3E7EBD3E>I<013FB812F0
A49026003FF0C7FC181F4B140718031801A3027FED00E05DA514FF4B1338A40578130049
157092C7FC17F016011603160F4990B55AA49138FE001F160701076E5A5CA21601A21603
010F5D5CA293C9FCA3131F5CA5133F5CA3497EB612FCA43C3E7EBD3B>I<4BB46C137003
1F01F013F092B538FC01E00203ECFE03020F9038803F07913A1FF8000FCFDA7FE01307DA
FF80EB03FF010390C76C13C0D907FC804948157F495A4948153F495A01FF17804A151F48
90C9FC5A485A5B000F180084485AA248485EA295C7FC485AA412FF5BA6047FB512E05BA3
9339003FF800171F6D5EA2127FA2173F7F003F5FA26C7EA26C6C157F6C7E6D4B5A6C6C5C
6C6D5B6C6D5BD93FF0EB0FCF6DB4EB7F0701079039FFFE03800101ECF8016D6C01E0C8FC
DA07FEC9FC3C4276BF47>I<90263FFFF893380FFFFE5013FC6281D9003F94387FFC0063
023BEFEFF0A2DA39FEED01CFA2F1039F147902719338071FE0DA70FF150EA2191C1A3F91
26F07F80143802E0601970A219E06F6C157F0101EE01C002C0DB03805BA2F007006F7E06
0E13FF130302804B91C7FC6F7E60A24E5A010716E04A6C6C5DEF01C0A2EF038019034990
3903FC0700010E60170EA25F6F6C481307131E011C4B5CA26F6C5AA24D130F133C01384B
5C017C147F01FE92C7FC2603FF80017E4A7EB500FC033FB512F8167C043C5E4A1338573E
7DBD53>77 D<0007B912F0A35A903BFC001FF8007F01E04A130F4848160390C7FC001E17
0119E048023F14005E1238A212781270157F5E5AA4C800FF15005EA55C93C9FCA55C5DA5
14075DA5140F5DA5141F5DA3EC7FF80003B77E4893C8FCA33C3D76BC42>84
D<EC7FC0903803FFF8010F13FE90383F807F90397E003F8001FF6D7E6F7E14804813006F
7E7E5B133890C7120FA25EA2EC1FFF49B5FC130F90383FF81FD9FFC05B00031300EA07FC
485A4848133F485A495C007FED81C05B157FA200FFED038015FF007F5B5C903AC007BF07
00003F90380F3F8F3A1FF03E1FFE260FFFFC5B00039038F00FF03A007F8007C02A2A7CA8
2D>97 D<EC1FF0ECFFFE0103EBFF8090390FF00FC090393FC007E090387F800F9039FF00
1FF0485A4848EB3FE0485A151F484814C0001FEC07004990C7FC123FA2485AA412FF5BA9
007FEC038015076D1400003F5C151E6C6C5B6C6C5B6C6C5B3903FC07E06CB512806C6C48
C7FCEB0FF0242A7AA828>99 D<EE03F8ED01FFA4ED000F160717F0A4160FA217E0A4161F
A217C0A491381FE03FECFFF8010301FE138090390FF01FBF90393FC007FF90387F8001EB
FE0048487F0003ED7F00485A485AA248485C123F5E485AA3150112FF495CA41503A25E90
C7FCA26C7E1507A2003F4A5A6D131F001F143F6C6CEB7FFC6C6C48B512E02703FC0FCF13
C06CB5128F39007FFE0FD90FF0EBE0002D407ABE33>I<EC3FE0903801FFF8010713FE90
380FE07F90393F803F8090397F001FC001FEEB0FE0485A1203484814F048481307A2485A
A2123FA24848130F90B6FCA3D8FFC0C8FC5BA8127FED01C01503003F15806D1307001FEC
0F006D131E6C6C5B6C6C13F83903FE03F0C6B512C0013F90C7FCEB07F8242A7BA828>I<
ED07F0ED3FFCEDFFFE913801FC3F913807F0FF4A4813804A5AEC3F81027F140015004A13
7C4A90C7FCA213015CA513035CA50007B512F8A4260007F0C8FCA2130F5CA5131F5CA513
3F5CA5137F91C9FCA55B5BA3487E007F13FEA2B5FCA229407DBF1C>I<147FEB3FFFA413
017F5CA513015CA513035CA4ED07F80107EB3FFF4AB512C09138F1F01F9139F7C00FE0EC
FF809139FE0007F0495AA25C5CA24A130F131F4A14E0A4161F133F4A14C0A4163F137F91
C71380A4167F5B491500A3486CECFF80007FD9FC3F13FEB5484813FCA32F3F7DBE33>
104 D<143C14FEEB01FF5BA25BA3EB03FEEB01FCEB00F01400ABEB03F8EA01FF14F0A3EA
001F130FA214E0A5131F14C0A5133F1480A5137F1400A55B5BA31201387FFFF814F0A2B5
FC183E7DBD1A>I<902707F007F8EB03FCD803FFD93FFF90381FFF804AB5D8C07F13E091
26E1F01FEBF80F913CE7C00FE3E007F027001FEF80EBE7C0903D0FFE0007FF0003F84A5C
A24A5C4A5CA24A5C011F020F14074A4A14F0A5013F021F140F4A4A14E0A5017F023F141F
91C74914C0A549027F143F4992C71380A3486C4A6CEB7FC0007FD9FC3FD9FE1FB5FCB548
48494813FEA348287DA74C>109 D<903907F007F8D803FFEB3FFF4AB512C09138E1F01F
9139E7C00FE039001FEF80903A0FFE0007F05CA25C5CA24A130F131F4A14E0A4161F133F
4A14C0A4163F137F91C71380A4167F5B491500A3486CECFF80007FD9FC3F13FEB5484813
FCA32F287DA733>I<EC0FF0ECFFFE01036D7E90390FF03FC090391FC00FE090393F0003
F001FE6D7E484880491300000381485A000F815B121FA2485AA2007F1680A2170048485B
A54B5AA290C75BA24B5A6C7E5E4B5A003F141F6C6C5C4B5A6C6C017EC7FC6C6C485A3903
FC07F8C6B512E0013F1380D90FF8C8FC292A7BA82D>I<903807F03FD803FFEBFFC002E3
13F0ECE7C79138EF8FF839001FEE0FEB0FFE02FC13F014F816E09138F0038092C7FC5C13
1FA25CA4133F5CA5137F91C8FCA55B5BA3487E007F13FEB5FCA325287EA724>114
D<9138FF81C0010713E3011F13FFD97F00138001FC133F4848131F49130F485A15074848
1400A27FA27F6D90C7FC13FF14F86C13FF15C06C14F06C6C7F7F01077F9038007FFE1407
140100381300157EA2003C143EA2157E007C147C127E5D127F4A5A90388007E039FFE01F
C000F9B5C7FC00F013FC38E01FE0222A7DA824>I<EB0380A4130791C7FCA25BA25BA213
3EA2137E13FE12011207001FB512C0B6FCA3D801FCC7FCA212035BA512075BA5120F5BA4
1407001F130E13C0A4141E141C1380EBC03C143814786D5A380FE1E06CB45A00015BD800
7EC7FC1A3978B723>I<B500C3B53803FFFCA204FE14F814C72907FC003FE00013C0496D
48EB7F000003173E030F143C18386D5E0001141F705B153F4D5A15776D4B5A0000ECE7F0
4DC7FCEC01C3170E9038FF0383017F5D91380703F85FEC0E01021E5CD93F9C14F002BC6D
5A02B813FDDAF8005B4A13FF5F6D5A94C8FC5C4A137E167C6DC7FC1678010E14383E2878
A642>119 D<48B539C07FFFC0A348028014803C0007FE003FF8006D4814C0010192C7FC
6E133C01005C027F5B6F5A91383F81C0EDC380DA1FC7C8FC15EFEC0FFE6E5A5D140381A2
4A7E140FEC1E7F023C7FEC383F02707FECE01F010180903803C00F49486C7ED90F007F01
3F13034980D803FF497E007F9039801FFFFCB5495BA332277FA630>I<017FB512FEA391
388003FC9039FE0007F801F8EB0FF049EB1FE0A249EB3FC00001EC7F8049EBFF004A5A4A
5A4848485A4A5A4A5AC7485AA24A5A4AC7FC495A49481370495A494813E0495A495A495A
1501D9FF0013C0485A4848130348481307484814804848130F4848133F397F8001FFB7FC
1600A227277EA628>122 D E /Fb 8 84 df<ED03C04B7EA34B7EA34B7EA34B7EA24B7E
157BA2EDFBFF15F1A202018015E0A2020380EDC07FA2DA07807F163FA24A486C7EA24A80
021E130FA2023E80023C1307A2027C8002781303A202F8804A7FA249B77EA3498202C0C7
127FA249486E7EA2010F8291C8121FA24982011E150FA2013E82013C1507137C017E82EA
01FE2607FF804A7EB500F80103B6FCA440417CC04A>65 D<DB1FF8EB03804AB5FC020FEC
E007023FECF00F913AFFF803FC1F499038C0007ED907FEC7EA1F3F4948EC0FFFD91FF080
4948804948804948804890C9127F485A0007173F5B4848161FA2121F49160F123F5B1807
127FA34993C7FC12FFAC127F7FF00380A2123F7FA2001F17076D1700120F606C7E6D160E
0003171E6C6C5E6C7F6D6C5D6D6C5D6D6C4A5AD90FFC4A5A6D6CEC0F80902601FFC0013F
C7FC6D9038F801FE023FB512F8020F14E0020114809126001FF8C8FC39427ABF47>67
D<B6D8E007B6FCA4C601E0C7000713006D486E5AB3A591B7FCA402C0C71203B3A7496C4A
7EB6D8E007B6FCA4403E7CBD4A>72 D<B612F8A439007FF0006D5AB3B3B0497EB612F8A4
1D3E7DBD25>I<B500E093381FFFFCA36E5EC6F1FC00D977F8EE77F8A3D973FC16E7A2D9
71FEED01C7A3D970FFED0387A26E6CEC0707A36E6C140EA26E6C141CA36E6C1438A26E6C
1470A36E6C14E0A26E6CEB01C0A36E6CEB0380A292397F800700A392383FC00EA26F6C5A
A36F6C5AA36F6C5AA26F6C5AA36FB45AA26F5BA213F8486C6EC7FCD807FF4D7EB500F801
3E010FB512FCA3161C4E3E7BBD5A>77 D<B712FCEEFFC017F017FCC69039E0000FFF6D48
010113809338007FC0EF3FE0EF1FF0EF0FF8A218FC1707A218FEA718FCA2170F18F818F0
171FEF3FE0EF7FC0933801FF8093380FFE0091B612F817E094C7FC02C0C9FCB3A5497EB6
12E0A4373E7CBD43>80 D<B712F016FF17C017F8C69039E0003FFC6D48EB03FF04007F71
7E717E717EA284170F84A760171F604D5A604D5A4C48C8FCEE07FEEE3FF891B612E094C9
FC839139C0007FE0EE1FF8EE07FC707E707EA2707FA2717EA684A61A80F101C018F0173F
1903496CDA1FF81380B600E01507EF0FFC943907FE0F00943801FFFECB6C5AF00FF04240
7CBD49>82 D<D903FE130E90381FFFC0017FEBF01E48B5EAFC3E3903FE01FF3A07F8003F
FED80FE0130F48481307491301123F90C8FC48157E127E00FE153EA2161EA36C150EA27F
A26C6C91C7FC7F13F86CB4FC14F06C13FF6C14F015FE6C6E7E0001816C15F0013F80010F
801300020F7F02007F150F030313808181EE7FC0A200E0153FA3161FA27EA36C1680163F