(original) (raw)

%!PS-Adobe-2.0 %%Creator: dvipsk 5.58f Copyright 1986, 1994 Radical Eye Software %%Title: paper.dvi %%Pages: 3 %%PageOrder: Ascend %%BoundingBox: 0 0 612 792 %%EndComments %DVIPSCommandLine: dvips paper -o paper.ps %DVIPSParameters: dpi=300, compressed, comments removed %DVIPSSource: TeX output 1996.03.04:0109 %%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 4 get round 4 exch put dup dup 5 get round 5 exch put 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 add]/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 showpage userdict /eop-hook known{eop-hook}if}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 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 300 300 (paper.dvi) @start /Fa 38 122 df<12FE12FC07027D860C>45 D57 D<1303A25B130BA213131323A2EB4180A21381EA010113FFEA020112061204380800C0A2 121838FC07F014147E9319>65 D<3807FFC03800C03038018018A438030030146014C0EB FF80380600C01460A21430481360A214C0130138180300EAFFFC15147E9318>II<3807FFE03800C03038018018140C14041406EA0300A40006 130CA314184813101430146014C038180300EAFFFC17147E931A>I<3807FFF83800C038 38018018A31410EA03021400A213FEEA0604A21410EB00205AA2144014C0EA1801B51280 15147E9317>I<3807FFF83800C03838018018A31410EA03021400A213FEEA0604A390C7 FC5AA45AB4FC15147E9316>II73 D77 D<3907C03F800000EB0C0038016008A21320133000025B1318A2130C00045B1304130613 0238080340A2EB01C0A23818008012FE19147E9319>I<3807FFC03800C0703801803014 18A338030030A21460EB01C03807FE000006C7FCA35AA45AB4FC15147E9317>80 D83 D<381FFFF038381830EA2030141012401420 EA806000001300A35BA4485AA448C7FCEA3FF014147B9318>I<39FE07E0FC3938018030 D8180313201305154001091380A290381181001331EB218213411484EB8188EB80C83819 00D0120F000E13E0120C5C00085B1E147A9322>87 D97 D99 D<133C130C1318A41330EA07B0 EA0C701210EA30601260A3EAC0C013C8A21241EA62D0EA3C700E147C9312>II< 131C13661364136013C0A3EA07F8EA00C0EA0180A5EA0300A512021206A312C412C81270 0F1A81930B>II<121E12065AA45AEA19E0EA1E301218 12381230A3EA6060136413C413C812C013700E147D9312>I<120212061200A51238124C A2128C12981218A212301232A21264A2123807147D930B>I<121E12065AA45A1338134C 1388EA310012361238EA3F80EA61C0EA60C8A3EAC0D013600E147E9310>107 D<123C120C1218A41230A41260A412C012C8A312D0126006147D9309>I<3830F8783859 0D8C384E0E0C129CEA980C1218A238301818141914311432EA6030141C180D7D8C1C>I< EA30F0EA5B18124C129C12981218A2EA30301332A21364126013380F0D7D8C13>IIIII<1207EA188013C0EA3080EA3800121E121FEA0380120112C1EA81 001282127C0A0D7D8C0E>I<1204120CA35AEAFF80EA1800A25AA45A1261A21262126412 3809127D910C>III<38381820004C13701420EA8C3012981218A238306040A314803818B100EA 0F1E140D7D8C17>I121 D E /Fb 2 80 df<3903F001FE39007800701520135C019C1340138EA3D801071380A2EB0380A2390201 C100A3EB00E14813E21472A2143A48133CA2141C121800381308B4FC1F1A7E991F>78 DI E /Fc 2 52 df<1218127812981218AC12FF08107D8F0F>49 D<121FEA2180EA60C0A212 001380EA0100121FEA00801340136012C0A2EA8040EA6080EA1F000B107F8F0F>51 D E /Fd 2 25 df<6C13C0EAC00138600300EA30066C5A6C5A6C5A6C5A6C5AA2EA0360EA 0630487E487E487E487E38C001C0EA800012127A911E>2 D24 D E /Fe 78 125 df12 DI<3801F8FC38060582380C0F07EA180E0106C7FCA3B6FC38180603AB397E1F8FC01A1480 931C>I<12181238127012C012800505799311>19 D<1241EAE38012611220A3EA4100A2 128209097F9311>34 D<124012E012601220A31240A2128003097D9309>39 D<124012E012601220A31240A2128003097D8209>44 D<12FFA2080280860B>I<124012 E0124003037D8209>I<120FEA30C0EA6060A2EA4020EAC030A9EA4020EA6060A2EA30C0 EA0F000C137E9211>48 D<120C121C12EC120CAFEAFFC00A137D9211>I<121FEA60C013 60EAF07013301260EA0070A2136013C012011380EA02005AEA08101210EA2020EA7FE012 FF0C137E9211>II<136013E0A2EA016012021206120C 120812101220126012C0EAFFFCEA0060A5EA03FC0E137F9211>III<1240EA7FFC13F8EA4010EA80301320EA00 401380EA0100A25A12021206A2120EA512040E147E9311>II<120FEA3080EA6040EA4060EAC0201330A31240EA6070EA30B0EA0F301200 13201360EAE0401380EA4100123E0C137E9211>I<124012E012401200A7124012E01240 030D7D8C09>I<124012E012401200A7124012E012601220A31240A2128003137D8C09>I< EA1F80EA60C0EAC06012E0A2EA00C0EA0180EA030012025AA4C7FCA41204120E12040B14 7E9310>63 DI<1330A2 1378A3139CA2EA019E130EA2EA0207A200061380EA07FFEA0403380801C0A2001813E0EA 380038FE07FC16147F9319>IIIIII< EBFC2038070360380C00E04813605A00701320126000E01300A4EB0FF8EB00E012601270 12307E7E380703603800FC2015147E931A>I<38FF87FC381C00E0A8EA1FFFEA1C00A938 FF87FC16147F9319>III<38FF83F8381C00E01480EB01001302130C5B1320 137013B8EA1D38EA1E1CEA1C0E130F7FEB0380EB01C014E0130038FF83FC16147F9319> II<00FEEB0FE0001E 140000171317A338138027A23811C047A23810E087A3EB7107A2133AA2131CA2123839FE 083FE01B147F931E>I<38FC01FC381E00700017132013801213EA11C0EA10E01370A213 38131C130E130F1307EB03A0EB01E01300A20038136000FE132016147F9319>III82 DI<387FFFF03860703000401310A200801308A3 00001300ACEA07FF15147F9318>I<38FF81FC381C00701420AD120C000E134000061380 38038300EA00FC16147F9319>II<39FF0FF0FC3938038030 A2001CEBC020A2001E1460390E04E040A200071480EB0870A23903887900EB9039A23801 F03EEBE01EA23800C00CA31E147F9321>I<38FF87F8381E01C0000F138000071300EA03 8213C4EA01CCEA00E813F01378A2135C139EEA010E487E00021380380403C0EA0801001C 13E038FE07FC16147F9319>II<12FCA212C0B3A712FCA2061D7E 9509>91 DI<12FCA2120CB3 A712FCA2061D809509>I<127FEAE1C0EAE040EA40601200EA07E0EA3860126012C01364 A2EA61E4EA3E380E0D7E8C11>97 D<12F01230A6EA33E0EA3430EA3808EA300C1306A513 0CEA3808EA3430EA23E00F147F9312>II<13781318A6EA0F98EA1878EA2038EA601812C0A51260 EA2038EA1858EA0F9E0F147F9312>IIII<12F01230A6EA33E0 EA3430EA38181230A9EAFC7E0F147F9312>I<1220127012201200A512F01230AB12FC06 157F9409>I<1202120712021200A5120F1203AE124312E212E6127C081B82940A>I<12F0 1230A6137C133013601380EA31001233EA3F801231EA30C0136013701330EAFC7C0E147F 9311>I<12F01230B212FC06147F9309>I<38F3E1F03834321838381C0CEA3018A938FC7E 3F180D7F8C1B>IIIIIII<1210A312301270EAFF80EA3000A71380 A3EA1100120E09127F910D>III<38F87CF8 3870703038305820A238188840138CA2380D04801306A238060300A3150D7F8C18>IIIIII E /Ff 74 128 df11 D<13FEEA038138060180EA0E03381C010090C7FCA5B51280EA 1C03AE38FF8FF0141A809915>II<90387E1F803901C17040390703C0600006EB80E0000E14401500A5 B612E0380E0380AE397F8FE3FC1E1A809920>I34 D<126012F012F812681208A31210A212201240 050B7D990B>39 D<1380EA010012025A120C120812185AA35AA412E0AA1260A47EA37E12 08120C12047E7EEA008009267D9B0F>I<7E12407E7E12181208120C7EA37EA41380AA13 00A41206A35A1208121812105A5A5A09267E9B0F>I<126012F0A212701210A31220A212 40A2040B7D830B>44 DI<126012F0A2126004047D830B>I<1304 130C1318A31330A31360A313C0A3EA0180A3EA0300A31206A35AA35AA35AA35AA35AA20E 257E9B13>II<12035AB4FC1207B3A2EA7FF80D187D9713> III<1318A21338137813F813B8EA0138 1202A212041208121812101220124012C0B5FCEA0038A6EA03FF10187F9713>III<1240EA7FFF13FEA2EA4004EA80081310A2EA00201340A21380 120113005AA25A1206A2120EA5120410197E9813>III<126012F0A212601200A8126012F0A2126004107D8F0B>I<1260 12F0A212601200A8126012F0A212701210A31220A21240A204177D8F0B>I<130CA3131E A2132F1327A2EB4380A3EB81C0A200017F1300A248B47E38020070A2487FA3487FA2003C 131EB4EBFFC01A1A7F991D>65 DIIIIII<39FFE1FFC0390E001C00AB380FFFFC380E00 1CAC39FFE1FFC01A1A7F991D>III<39FFE01FC0390E000F00140C14 085C5C5C495A0102C7FC5B130C131C132E1347EB8380EA0F03380E01C06D7EA2147080A2 80141E141F39FFE07FC01A1A7F991E>III< 00FEEB7FC0000FEB0E001404EA0B80EA09C0A2EA08E01370A21338131CA2130E1307EB03 84A2EB01C4EB00E4A21474143CA2141C140C121C38FF80041A1A7F991D>I<137F3801C1 C038070070000E7F487F003C131E0038130E0078130F00707F00F01480A80078EB0F00A2 0038130E003C131E001C131C6C5B6C5B3801C1C0D8007FC7FC191A7E991E>II82 DI<007FB5FC38701C0700401301A200C0 148000801300A300001400B13803FFE0191A7F991C>I<39FFE07FC0390E000E001404B2 00065B12076C5B6C6C5A3800E0C0013FC7FC1A1A7F991D>I<3AFF81FF07F03A3C007801 C0001CEC0080A36C90389C0100A33907010E02A33903830F04EB8207A2150C3901C40388 A33900E801D0A390387000E0A301305B01201340241A7F9927>87 D92 D97 D<12FC121CA913FCEA1D07381E0380381C01C0130014E0A6EB01C0 1480381E0300EA1906EA10F8131A809915>II<133F1307A9EA03E7EA0C17EA180F487E1270 12E0A6126012706C5AEA1C373807C7E0131A7F9915>IIII<12FC121CA9137CEA1D87381E0380A2121CAB38FF9F F0141A809915>I<1218123CA212181200A612FC121CAE12FF081A80990A>II<12FC121CA9 EB1FC0EB0F00130C5B13205B13E0121DEA1E70EA1C7813387F131E7F148038FF9FE0131A 809914>I<12FC121CB3A6EAFF80091A80990A>I<38FC7C1F391D8E6380391E0781C0A200 1C1301AB39FF9FE7F81D107F8F20>IIIIIII<1208A41218A212 38EAFFC0EA3800A81320A41218EA1C40EA07800B177F960F>I<38FC1F80EA1C03AB1307 120CEA0E0B3803F3F01410808F15>I<38FF0F80383C0700EA1C061304A26C5AA26C5AA3 EA03A0A2EA01C0A36C5A11107F8F14>I<39FE7F1F8039381C0700003C1306381C0C0413 0E380E16081317A238072310149013A33803C1A014E0380180C0A319107F8F1C>I<38FE 3F80383C1E00EA1C086C5AEA0F306C5A6C5A12017F1203EA0270487E1208EA181CEA381E 38FC3FC012107F8F14>I<38FF0F80383C0700EA1C061304A26C5AA26C5AA3EA03A0A2EA 01C0A36C5AA248C7FCA212E112E212E4127811177F8F14>II124 D127 D E /Fg 1 85 df<003FBAFCA3903BF8000FFE000701C06D48130090C7163F007EF01F80007C180FA200 781807A300701803A500F019C0481801A5C893C7FCB3B3A64B7E92383FFF800103B712F8 A342467CC54B>84 D E /Fh 30 122 df<126012F0A2126004047C830C>46 D<130CA3131EA2132F1327A2EB4380A3EB81C0A200017F1300A248B47E38020070A2487F A2000C133C0008131CA2003C131EB4EBFFC01A1A7E991E>65 DI70 D73 D77 D80 D82 DI<39FF801FC0391C00070014066C1304A36C5BA26C6C5A A36C6C5AA26C6C5AA3EB7080A213790139C7FCA2131EA3130CA21A1A7E991E>86 D<1360A213F0A3EA0138A3EA021CA2487EA2EA07FEEA0807A2001013801303003813C038 FC0FF014137F9217>97 DI<3801F080EA060DEA1C03EA38011230EA7000 126000E01300A5006013801270123038380100EA1C02EA060CEA01F011137E9216>IIII<3801F840380706C0EA0C01EA38001230007013 40126000E01300A3EB1FF0EB01C01260127012301238120CEA07023801FC4014137E9218 >I<38FF9FF0381C0380A8EA1FFFEA1C03A838FF9FF014137F9217>III<38FF81 F8381C01E01480EB030013045B5B5B137013F8EA1F38EA1C1C7FA27FEB038014C014E038 FF87F815137F9218>II<00FE EB3F80001EEB3C00A20017135CA23813809CA33811C11CA2EA10E2A31374A21338A21238 39FE10FF8019137F921C>I<38FC07F0381E01C0381F00801217EA1380EA11C0A2EA10E0 137013781338131C130EA21307130313011238EAFE0014137F9217>II114 DII<38FF87F0381C01C0EB0080AD380C01 001206EA0306EA00F814137F9217>I<38FF01F8383C00E0001C13807E380F0100EA0702 EA038213C4EA01ECEA00E813F01370A7EA03FE15137F9217>121 D E /Fi 48 125 df<3801FEFC380783C7380E078F121E14861480A2B512F0A2381E0780 A9387F9FE0A21814809316>11 DI<121C123C127C12F812E00605789313>19 D<127012F812FCA212741204A21208121012201240060B7D930B>39 D<127012F8A312781208A21210A212201240050B7D840B>44 DI<127012F8A3127005057D840B>I<131CA2133EA2136FA2EBEF8013C700017F1383A238 0301E013FF487FEA0600000E1378120C001C137C39FF01FF80A219147F931C>65 DI68 DIII<38FFC3FFA2 381E0078A7381FFFF8A2381E0078A738FFC3FFA218147E931D>I74 D<38FFC0FFA2381E007014C0EB038049C7FC13 0E5B133C13FEEA1FDE138F381E07806D7E6D7E801300147839FFC0FF80A219147E931D> II<00FEEB01FC 6C1303001F14E0381B8006A23819C00CA23818E018A2EB7030A3EB3860A2EB1CC0A2EB0F 80A239FF0707FCA21E147E9323>I<48B4FC380783C0381E00F0481378A248133CA200F8 133EA60078133C007C137C003C1378003E13F8001E13F0380783C03801FF0017147E931C >79 DI82 DI<387FFFFCA238703C1C0060130C00E0130E00C01306A200001300AB3803FFC0 A217147F931A>I<387FC1FFA2380F80603807C0E03803E1C03801E380D800F7C7FC13FE 137C7FA2137FEBEF80EBC7C0380183E0380301F0EA0700000E137839FF01FF80A219147F 931C>88 D<39FF803F80A2391F001C00380F80186C6C5A3803E07000015B6D5A3800F980 137F6DC7FC131EA7EBFFC0A219147F931C>I97 D<12FCA2123CA5EA3DF8EA3F0EEA3C07EB 038014C0A51480EB0700EA3E0EEA31F812147F9315>II<133FA2130FA5EA07EFEA1C1F487E12 7012F0A512701238381C3FC0EA07EF12147F9315>II103 D<12FCA2123CA5137CEA3D8EEA3E0F123CA838FF3FC0A212147F9315> I<1238127CA312381200A312FCA2123CA912FFA208157F940B>I<12FCA2123CA5133FA2 13381360EA3DC0123F7FEA3CF0137813387F38FF3F80A211147F9314>107 D<12FCA2123CB012FFA208147F930B>I<38FC7C1F39FD8E6380393E0F83C0003C1303A8 39FF3FCFF0A21C0D7F8C1F>II< EA07E0EA1C38EA781EEA700EEAF00FA5EA700EEA781EEA3C3CEA07E0100D7F8C13>II114 DI<120CA3121CA2EA3FC012FFEA3C00A61360A3EA1C40EA0F800B127F910F>I< EAFC3FA2EA3C0FA85B381C3FC0EA0FCF120D7F8C15>I<38FE0F80A2383C06006C5AA26C 5AA2EA07B0A2EA03E0A26C5AA2110D7F8C14>I<38FE7F1FA2383C1E0C133E001E131813 3F380F673014B0EBC3F0000713E0A2380381C0A2180D7F8C1B>I<38FE0F80A2383C0600 6C5AA26C5AA2EA07B0A2EA03E0A26C5AA25B126112F390C7FC12E6127811137F8C14> 121 DI124 D E /Fj 8 122 df<3903FE0FC03900E007 0014045C5C48485A148001C1C7FC13C2EA0386138E13A713C7380783801303A26D7E120E 6D7EA3487F38FF83FC1A177E961B>75 D<133E130CA41318A4EA03B0EA0C701218EA3030 13601260A3EAC0C013C812401241EA62D0EA1C700F177C9612>100 DI111 D114 DI<38380410384C0C18A3388C18101218A338303020A30010134038185880 38078F00150E7D8D18>119 D121 D E /Fk 45 123 df<120EA2121E1238127012E012800707779C15>19 D<126012F012F812681208A31210A2122012401280050C7C9C0C>39 D<126012F0A212701210A41220A212401280040C7C830C>44 DI<126012F0A2126004047C830C>I<126012F0A212601200AA126012F0A212701210A412 20A212401280041A7C910C>59 D<1306A3130FA3EB1780A2EB37C01323A2EB43E01341A2 EB80F0A338010078A2EBFFF83802003CA3487FA2000C131F80001E5BB4EBFFF01C1D7F9C 1F>65 DI68 D70 D<90381F8080EBE0613801801938070007000E13035A14015A007813 00A2127000F01400A6ECFFF0EC0F80007013071278A212387EA27E6C130B380180113800 E06090381F80001C1E7E9C21>I<39FFF0FFF0390F000F00AC90B5FCEB000FAD39FFF0FF F01C1C7F9B1F>II<3807FF8038007C00133CB3 127012F8A21338EA7078EA4070EA30E0EA0F80111D7F9B15>I<39FFF01FE0390F000780 EC060014045C5C5C5C5C49C7FC13021306130FEB17801327EB43C0EB81E013016D7E1478 A280143E141E80158015C039FFF03FF01C1C7F9B20>III79 DI82 D<3807E080EA1C19EA30051303EA600112E0 1300A36C13007E127CEA7FC0EA3FF8EA1FFEEA07FFC61380130FEB07C0130313011280A3 00C01380A238E00300EAD002EACC0CEA83F8121E7E9C17>I<007FB512C038700F010060 130000401440A200C014201280A300001400B1497E3803FFFC1B1C7F9B1E>I<39FFF07F C0390FC01E003807800CEBC00800035B6C6C5A13F000005BEB7880137C013DC7FC133E7F 7F80A2EB13C0EB23E01321EB40F0497E14783801007C00027F141E0006131F001F148039 FF807FF01C1C7F9B1F>88 D<39FFF003FC390F8001E00007EB00C06D13800003EB01006D 5A000113026C6C5A13F8EB7808EB7C18EB3C10EB3E20131F6D5A14C06D5AABEB7FF81E1C 809B1F>I97 D<12FC121CAA137CEA1D87381E0180381C 00C014E014601470A6146014E014C0381E018038190700EA10FC141D7F9C17>IIII<13F8EA018CEA 071E1206EA0E0C1300A6EAFFE0EA0E00B0EA7FE00F1D809C0D>II<12 FC121CAA137C1387EA1D03001E1380121CAD38FF9FF0141D7F9C17>I<1218123CA21218 C7FCA712FC121CB0EAFF80091D7F9C0C>I<12FC121CAAEB0FE0EB0780EB06005B13105B 5B13E0121DEA1E70EA1C781338133C131C7F130F148038FF9FE0131D7F9C16>107 D<12FC121CB3A9EAFF80091D7F9C0C>I<39FC7E07E0391C838838391D019018001EEBE0 1C001C13C0AD3AFF8FF8FF8021127F9124>III114 DI<1204 A4120CA2121C123CEAFFE0EA1C00A91310A5120CEA0E20EA03C00C1A7F9910>I<38FC1F 80EA1C03AD1307120CEA0E1B3803E3F014127F9117>I<38FF07E0383C0380381C0100A2 EA0E02A2EA0F06EA0704A2EA0388A213C8EA01D0A2EA00E0A3134013127F9116>I<39FF 3FC7E0393C0703C0001CEB01801500130B000E1382A21311000713C4A213203803A0E8A2 EBC06800011370A2EB8030000013201B127F911E>I122 D E /Fl 20 118 df66 D69 D71 D76 DI97 D100 DI<903907F001F890393FFE0FFC90397C1F1E3E9038F007F03A01E003E01C2603 C00113080007ECF000000F80EB8000001F80A7000F5CEBC00100075C00035C6C6C485A6D 485A26037C1FC7FC38073FFE380607F090C9FC120EA3120FA2EA07C090B512C06C14FC6C 14FF6C1580000315C03A0F80003FE048C7EA07F0003EEC01F8003C1400127C0078157C12 F8A5007C15F8A26CEC01F06CEC03E06C6CEB07C0D803E0EB1F00D801FC13FE39003FFFF0 0107138027397EA52B>103 DII107 DI<3901F807 F800FFEB1FFEEC781F9138E00F803A07F98007C02601FB007F150301FE805BA35BB3A548 6C497EB500F1B512E0A32B267EA530>110 DI113 D<3903F00F8000FFEB3FE0EC70F0ECC1F83807F1833801F303A29038F601F0EC004001FC 1300A45BB3A3487EB512F8A31D267EA522>I<90387F81803803FFE3380F807F381E001F 00381307A2481303A200F01301A37EA200FE90C7FCEA7F8013FC383FFFC06C13F06C13FC 00037F6C7FD8001F13801300EC1FC00040130F00C0EB07E014036C1301A47E15C06C1303 6C1480EC070000F7130E38E3C03C38C0FFF8EB3FC01B287DA622>I<1330A61370A413F0 A21201A212031207001FB5FCB6FCA2D803F0C7FCB2EC0180A912019038F80300A21200EB 7C066D5AEB1FF8EB03F019367EB421>II E end %%EndProlog %%BeginSetup %%Feature: *Resolution 300dpi TeXDict begin %%EndSetup %%Page: 1 1 1 0 bop -70 26 a Fl(Earthquak)n(e)29 b(Ground)f(Motion)i(Mo)r(deling)h (in)e(Large)g(Basins)790 114 y Fk(Jacob)q(o)14 b(Bielak,)f(PI)39 164 y(Keiiti)h(Aki,)f(Omar)f(Ghattas,)i(Thomas)e(Gross,)i(Da)o(vid)e (R.)h(O'Hallaron,)f(F)m(rancisco)i(J.)g(S\023)-21 b(anc)o(hez-Sesma;)14 b(co-PIs)-43 214 y(Hesheng)h(Bao,)e(Y)m(oshiaki)g(Hisada,)g(Louk)n(as)g (F.)h(Kalliv)o(ok)n(as,)d(Jonathan)j(R.)f(Shew)o(c)o(h)o(uk,)g(James)h (M.)f(Stic)o(hnoth,)h(Jifeng)f(Xu)-88 382 y Fj(Keywor)n(ds)s Fi(|)t(absorbing)c(b)q(oundaries,)g(computational)f(geometry)m(,)i (\014-)-130 420 y(nite)f(elemen)o(t)h(metho)q(ds,)f(lo)q(cal)g(site)g (e\013ects,)g(mesh)h(generation,)f(parallel)-130 458 y(unstructured)i(PDE)h(solv)o(ers,)g(parallelizing)f(compilers,)h (seismic)g(w)o(a)o(v)o(e)-130 496 y(propagation,)f(strong)g(ground)g (motion.)207 599 y Fh(I.)20 b(Pr)o(oject)15 b(Summar)n(y)-130 707 y Fg(T)-55 662 y Ff(HE)d(main)k(ob)r(jectiv)o(e)g(of)e(our)h (researc)o(h)g(is)g(to)g(dev)o(elop)h(the)f(capa-)-52 706 y(bilit)o(y)j(for)e(predicting,)j(b)o(y)d(computer)h(sim)o (ulation,)i(the)d(ground)-130 751 y(motion)i(of)f(large)g(basins)i (during)f(strong)g(earthquak)o(es,)h(and)e(to)g(use)-130 795 y(this)c(capabilit)o(y)i(to)d(study)h(the)f(seismic)i(resp)q(onse)f (of)f(the)g(Greater)g(Los)-130 840 y(Angeles)i(Basin.)-88 885 y(Researc)o(h)d(in)g(b)q(oth)f(computational)j(mec)o(hanics)f(and)f (computer)g(sci-)-130 930 y(ence)f(is)h(necessary)g(to)f(ac)o(hiev)o(e) h(this)f(goal.)17 b(Computational)c(mec)o(hanics)-130 974 y(researc)o(h)d(is)g(concerned)g(with)g(the)f(dev)o(elopmen)o(t)j (of)c(parallel)k(n)o(umerical)-130 1019 y(metho)q(ds)g(for)f(sim)o (ulation)j(of)d(large-scale)i(w)o(a)o(v)o(e)e(propagation)i(through) -130 1063 y(nonlinear)g(heterogeneous)e(media.)17 b(This)11 b(includes)h(absorbing)g(b)q(ound-)-130 1107 y(aries,)j(treatmen)o(t)g (of)f(atten)o(uation,)i(and)f(tec)o(hniques)h(for)e(incorp)q(orat-)-130 1152 y(ing)g(seismic)h(excitations)g(and)f(nonlinear)h(constitutiv)o(e) g(la)o(ws.)-88 1198 y(Researc)o(h)f(in)h(computer)f(science)h(fo)q (cuses)g(on)f(building)j(a)d(soft)o(w)o(are)-130 1242 y(to)q(olc)o(hain,)20 b(called)f(Arc)o(himedes,)g(for)e(automated)i (solution)g(of)e(PDE)-130 1286 y(problems)e(on)f(parallel)j(computers.) j(Arc)o(himedes)15 b(is)f(designed)i(to)e(in-)-130 1331 y(sulate)j(the)f(user)g(from)f(issues)i(of)f(parallelism)j(and)d(comm)o (unication,)-130 1375 y(and)11 b(to)g(allo)o(w)g(easy)g(and)h(natural)g (expression)g(of)e(\014nite)i(elemen)o(t)f(meth-)-130 1420 y(o)q(ds)j(and)g(solv)o(ers.)19 b(A)12 b(cen)o(tral)j(feature)e (of)g(Arc)o(himedes)i(is)e(its)h(supp)q(ort)-130 1464 y(of)c(unstructured)i(meshes,)f(suc)o(h)g(as)g(those)f(that)h(arise)g (in)g(seismic)h(mo)q(d-)-130 1509 y(eling.)-88 1554 y(These)e(n)o (umerical)j(metho)q(ds)e(and)g(parallel)i(soft)o(w)o(are)d(to)q(ols)h (are)g(used)-130 1599 y(to)16 b(mo)q(del)h(and)f(understand)i(the)e (earthquak)o(e-induced)j(ground)e(mo-)-130 1643 y(tion)g(of)f (realistic)j(basins.)28 b(The)17 b(kno)o(wledge)h(gained)f(is)g(essen)o (tial)i(for)-130 1688 y(design)f(of)d(earthquak)o(e-resistan)o(t)k (structures)d(adapted)h(to)f(lo)q(cal)i(site)-101 1771 y Fi(J.)11 b(Bielak)f Fe(is)h(Professor)f(of)h(Civil)h(and)f(En)o (vironmen)o(tal)h(Engineering)f(and)g(Di-)-130 1805 y(rector)d(of)i (the)f(Computational)g(Mec)o(hanics)g(Lab)q(oratory)m(,)g(Carnegie)g (Mellon)g(Uni-)-130 1839 y(v)o(ersit)o(y)m(.)17 b(E-mail:)f (bielak@cs.cm)o(u.edu.)-101 1878 y Fi(K.)11 b(Aki)g Fe(is)g(W.M.)h(Kec) o(k)f(F)m(oundation)h(Professor)e(of)h(Geological)e(Sciences)i(and)-130 1912 y(F)m(ounding)i(Scien)o(ti\014c)f(Director)f(of)g(the)g(Southern)h (California)g(Earthquak)o(e)g(Cen-)-130 1946 y(ter,)f(Univ)o(ersit)o(y) i(of)e(Southern)h(California.)-101 1985 y Fi(O.)18 b(Ghattas)f Fe(is)g(Asso)q(ciate)f(Professor)g(of)g(Civil)i(and)f(En)o(vironmen)o (tal)i(En-)-130 2019 y(gineering,)14 b(and)g(co-Director)e(of)h(the)g (Computational)g(Mec)o(hanics)h(Lab)q(oratory)m(,)-130 2052 y(Carnegie)c(Mellon)i(Univ)o(ersit)o(y)m(.)17 b(E-mail:)f (oghattas@cs.cm)o(u.edu.)-101 2092 y Fi(T.)11 b(Gross)f Fe(is)h(Asso)q(ciate)e(Professor)h(of)g(Computer)g(Science,)h(Carnegie) e(Mellon)-130 2125 y(Univ)o(ersit)o(y)m(.)17 b(E-mail:)f(trg@cs.cm)o (u.edu.)-101 2165 y Fi(D.R.)9 b(O'Hallaron)f Fe(is)h(Researc)o(h)g (Computer)g(Scien)o(tist,)i(Sc)o(ho)q(ol)f(of)f(Computer)-130 2198 y(Science,)j(Carnegie)e(Mellon)h(Univ)o(ersit)o(y)m(.)18 b(E-mail:)e(droh@cs.cm)o(u.edu.)-101 2238 y Fi(F.)c(S\023)-19 b(anc)o(hez-Sesma)12 b Fe(is)h(Professor)f(of)g(Earthquak)o(e)g (Engineering)h(at)f(the)g(In-)-130 2272 y(stitute)g(of)f(Engineering,)h (National)f(Univ)o(ersit)o(y)h(of)f(Mexico.)-101 2311 y Fi(H.)16 b(Bao)f Fe(is)h(Graduate)e(Studen)o(t,)k(Computational)c (Mec)o(hanics)i(Lab)q(oratory)m(,)-130 2345 y(Departmen)o(t)g(of)g (Civil)i(and)e(En)o(vironmen)o(tal)i(Engineering,)h(Carnegie)c(Mellon) -130 2378 y(Univ)o(ersit)o(y)m(.)i(E-mail:)f(h)o(bao@cs.cm)o(u.edu.) -101 2418 y Fi(Y.)11 b(Hisada)g Fe(is)g(Lecturer,)g(Departmen)o(t)f(of) h(Arc)o(hitecture,)g(Kogakuin)g(Univ)o(er-)-130 2451 y(sit)o(y)m(,)i(Japan.)i(E-mail:)h(hisada@cc.k)o(ogakuin.ac.jp.)-101 2491 y Fi(L.F.)g(Kalliv)o(ok)n(as)e Fe(is)h(Visiting)h(Assistan)o(t)g (Professor,)g(Computational)f(Me-)-130 2524 y(c)o(hanics)10 b(Lab)q(oratory)m(,)f(Departmen)o(t)g(of)h(Civil)g(and)g(En)o(vironmen) o(tal)h(Engineering,)-130 2558 y(Carnegie)f(Mellon)i(Univ)o(ersit)o(y)m (.)17 b(E-mail:)f(louk)n(as@cs.cm)o(u.edu.)-101 2597 y Fi(J.R.)8 b(Shew)o(c)o(h)o(uk)f Fe(is)h(Graduate)f(Studen)o(t,)k (Computer)c(Science,)i(Carnegie)e(Mel-)-130 2631 y(lon)12 b(Univ)o(ersit)o(y)m(.)17 b(E-mail:)f(jrs@cs.cm)o(u.edu.)-101 2671 y Fi(J.M.)j(Stic)o(hnoth)c Fe(is)j(Graduate)f(Studen)o(t,)j (Computer)d(Science,)j(Carnegie)-130 2704 y(Mellon)12 b(Univ)o(ersit)o(y)m(.)17 b(E-mail:)f(stic)o(hnot@cs.cm)o(u.edu.)-101 2744 y Fi(J.)11 b(Xu)f Fe(is)g(Graduate)g(Studen)o(t,)h(Computational)f (Mec)o(hanics)g(Lab)q(oratory)m(,)g(De-)-130 2777 y(partmen)o(t)i(of)f (Civil)i(and)e(En)o(vironmen)o(tal)j(Engineering,)e(Carnegie)e(Mellon)i (Uni-)-130 2811 y(v)o(ersit)o(y)m(.)17 b(E-mail:)f(jxu@cs.cm)o(u.edu.) 975 382 y Ff(conditions,)f(leading)h(to)d(the)g(reduction)h(of)f (seismic)i(risk.)1299 468 y Fh(I)q(I.)21 b(Area)14 b(Ba)o(ck)o(gr)o (ound)1017 534 y Ff(The)g(reduction)i(of)e(the)g(earthquak)o(e)i (hazard)f(to)f(the)g(general)i(p)q(op-)975 578 y(ulation)21 b(is)e(cen)o(tral)h(to)e(the)h(mission)h(of)f(the)f(National)j (Earthquak)o(e)975 623 y(Hazard)d(Reduction)h(Program.)31 b(T)m(o)17 b(this)i(end,)g(it)f(is)g(essen)o(tial)h(that)975 667 y(within)13 b(seismic)h(regions)f(new)f(facilities)j(b)q(e)d (designed)i(to)d(resist)i(earth-)975 711 y(quak)o(es)i(and)g(existing)i (structures)e(b)q(e)f(retro\014tted)h(as)g(necessary)m(.)22 b(As-)975 756 y(sessing)13 b(the)e(free-\014eld)h(ground)g(motion)g(to) g(whic)o(h)f(a)h(structure)f(will)i(b)q(e)975 800 y(exp)q(osed)j (during)h(its)f(lifetime)h(is)e(a)h(critical)h(\014rst)e(step)h(in)f (the)h(design)975 845 y(pro)q(cess.)34 b(Ground)20 b(motion)f(is)g (usually)i(sp)q(eci\014ed)f(through)g(seismic)975 889 y(design)14 b(sp)q(ectra,)e(whic)o(h)i(essen)o(tially)h(prescrib)q(e)f (an)e(equiv)n(alen)o(t)j(lateral)975 933 y(force)g(that)h(the)f (structure)h(m)o(ust)g(withstand)h(without)f(failure.)26 b(This)975 978 y(force,)13 b(whic)o(h)i(is)f(a)f(function)i(of)e(the)h (fundamen)o(tal)h(natural)g(p)q(erio)q(d)h(of)975 1022 y(the)i(structure,)h(is)f(based)h(up)q(on)g(past)f(seismic)h(history)g (in)f(the)g(gen-)975 1067 y(eral)f(geographic)h(lo)q(cation)g(and)f(p)q (osition)i(with)d(resp)q(ect)h(to)f(p)q(ossible)975 1111 y(earthquak)o(e)h(sources)g(suc)o(h)f(as)g(activ)o(e)h(faults,)g(exp)q (ected)g(earthquak)o(e)975 1156 y(magnitudes,)e(and)e(general)i (geologic)g(conditions.)1017 1203 y(Observ)n(ations)j(of)f(ground)h (motion)g(during)h(recen)o(t)e(strong)g(earth-)975 1247 y(quak)o(es)f(ha)o(v)o(e)g(sho)o(wn,)g(ho)o(w)o(ev)o(er,)g(that)f (three-dimensional)k(lo)q(cal)e(site)975 1292 y(e\013ects,)e(whic)o(h)g (are)g(normally)h(giv)o(en)g(only)g(passing)g(atten)o(tion)g(in)f(de-) 975 1336 y(sign,)24 b(can)e(b)q(e)f(extremely)i(signi\014can)o(t,)i (and)d(can)g(adv)o(ersely)h(a\013ect)975 1381 y(structural)11 b(safet)o(y)m(.)k(Three)10 b(common)g(e\013ects)g(often)f(observ)o(ed)i (in)f(basins)975 1425 y(or)20 b(sedimen)o(tary)h(v)n(alleys)h(are)d(an) h(ampli\014catio)q(n)i(and)f(signi\014can)o(tly)975 1470 y(longer)d(duration)g(of)f(the)g(surface)g(ground)g(motion)h(with)f (resp)q(ect)g(to)975 1514 y(that)g(on)f(ro)q(c)o(k,)i(as)e(w)o(ell)i (as)e(a)h(more)f(rapid)i(spatial)g(v)n(ariation)h(of)d(the)975 1558 y(ground)h(motion)g(whic)o(h)g(can)g(cause)f(large)h(di\013eren)o (tial)j(base)c(motion)975 1603 y(of)d(extended)h(structures)g(suc)o(h)f (as)h(bridges)g(or)f(dams.)1017 1650 y(Examples)h(of)g(all)g(these)g (e\013ects)g(are)f(plen)o(tiful.)20 b(P)o(erhaps)15 b(the)e(most)975 1695 y(dramatic)k(recen)o(t)f(o)q(ccurrences)h(are)f(those)g(in)h (Mexico)g(Cit)o(y)f(in)h(1985)975 1739 y(and)f(within)g(the)f(San)g(F)m (rancisco)i(Ba)o(y)e(area)g(during)i(the)e(1989)g(Loma)975 1783 y(Prieta)k(earthquak)o(e.)32 b(F)m(or)18 b(b)q(oth)h(of)e(these)h (ev)o(en)o(ts)h(and)f(their)h(after-)975 1828 y(sho)q(c)o(ks,)d (ampli\014cations)i(greater)d(than)g(4)f(or)h(5)g(and)g(durations)i(of) d(up)975 1872 y(to)h(15)g(to)f(30)h(seconds)h(greater)f(than)h(the)f (corresp)q(onding)i(motion)f(on)975 1917 y(ro)q(c)o(k)11 b(w)o(ere)f(quite)i(common,)f(due)g(to)f(lo)q(cal)j(site)e(conditions.) 18 b(Studies)13 b(of)975 1961 y(these)g(and)g(other)g(earthquak)o(es)i (indicate)g(that)d(the)h(presence)h(of)e(large)975 2006 y(sedimen)o(t-\014lled)k(basins)e(signi\014can)o(tly)i(ampli\014es)f (the)e(strength)g(of)f(the)975 2050 y(w)o(a)o(v)o(es)h(observ)o(ed)h (within)h(the)e(basins.)1017 2097 y(It)22 b(is)i(no)o(w)f(generally)i (recognized)g(that)e(while)h(one-)f(and)h(t)o(w)o(o-)975 2142 y(dimensional)e(lo)q(cal)d(mo)q(dels)h(can)e(help)i(explain)g (observ)o(ed)f(b)q(eha)o(vior)975 2186 y(in)14 b(certain)h(situations,) h(a)e(complete)h(quan)o(titativ)o(e)h(understanding)h(of)975 2231 y(strong)g(ground)i(motion)f(in)f(large)h(basins)g(requires)h(a)e (sim)o(ultaneous)975 2275 y(consideration)e(of)d(three-dimensional)k (e\013ects)d(of)e(earthquak)o(e)j(source,)975 2320 y(propagation)20 b(path,)f(and)f(lo)q(cal)h(site)f(conditions.)34 b(F)m(urthermore,)18 b(in)975 2364 y(the)11 b(case)h(of)f(soft)f(to)h(medium)i(soils,)g(or)e (if)g(the)g(excitation)j(is)d(un)o(usually)975 2408 y(strong,)18 b(consideration)i(of)c(the)h(inelastic)i(b)q(eha)o(vior)g(of)d(the)h (soil)i(ma-)975 2453 y(terial)e(also)f(b)q(ecomes)g(necessary)m(.)24 b(The)15 b(large)i(scale)f(asso)q(ciated)h(with)975 2497 y(mo)q(deling)i(strong)e(ground)g(motion)h(in)f(large)h(basins,)g(as)f (w)o(ell)g(as)g(its)975 2542 y(nonlinearit)o(y)n(,)j(conspire)f(to)e (place)h(enormous)h(demands)f(on)g(compu-)975 2586 y(tational)g (resources,)f(and)g(place)g(this)g(problem)g(among)g(the)f(\\Grand)975 2630 y(Challenges")f(in)f(high)h(p)q(erformance)e(computing.)1017 2678 y(Sim)o(ulating)g(the)e(earthquak)o(e)g(resp)q(onse)h(of)e(a)h (large)g(basin)h(is)f(accom-)975 2722 y(plished)k(b)o(y)d(n)o (umerically)k(solving)e(the)f(partial)h(di\013eren)o(tial)h(equations) 975 2767 y(\(PDEs\))g(of)f(elastic)h(\(or)f(elasto-plastic)q(\))i(w)o (a)o(v)o(e)f(propagation)h(through)975 2811 y(a)d(highly)h (heterogeneous)h(medium.)j(Sp)q(ecial)c(consideration)q(s)h(include)p eop %%Page: 2 2 2 1 bop -130 -23 a Ff(\(i\))14 b(the)g(incorp)q(oration)j(of)c (absorbing)j(b)q(oundaries)g(that)e(allo)o(w)h(w)o(a)o(v)o(es)-130 21 y(to)e(pass)g(out)g(of)g(the)g(computational)i(domain)f(with)g (minim)o(um)g(re\015ec-)-130 66 y(tion,)j(\(ii\))h(mo)q(deling)g(the)e (source)h(and)f(propagation)j(path,)e(and)g(\(iii\))-130 110 y(in)o(tro)q(ducing)f(atten)o(uation)f(in)o(to)f(the)f(n)o (umerical)i(mo)q(del.)-88 163 y(A)e(v)n(ariet)o(y)i(of)e(n)o(umerical)j (metho)q(ds)f(ha)o(v)o(e)f(b)q(een)h(used)f(for)g(appro)o(xi-)-130 208 y(mating)d(the)g(solution)h(of)e(these)h(problems.)17 b(While)12 b(b)q(oundary)g(elemen)o(t)-130 252 y(metho)q(ds)h(ha)o(v)o (e)g(b)q(een)f(p)q(opular)i(for)e(mo)q(derately-sized)j(linear)e(mo)q (dels,)-130 297 y(the)i(inhomogeneit)o(y)m(,)i(nonlinearit)o(y)n(,)g (and)e(large)g(scale)h(of)e(suc)o(h)h(basins)-130 341 y(as)g(the)g(Greater)g(Los)g(Angeles)h(Basin)g(preclude)g(their)g(use)f (here.)22 b(On)-130 386 y(the)d(other)f(hand,)j(uniform)e(grid)h (domain)f(metho)q(ds)h(suc)o(h)f(as)f(\014nite)-130 430 y(di\013erences)e(b)q(ecome)e(impractical)i(for)d(the)g(v)o(ery)h (large)h(problem)f(sizes)-130 474 y(in)o(v)o(olv)o(ed.)22 b(Consider,)15 b(for)f(example,)h(the)f(Los)g(Angeles)h(Basin.)21 b(F)m(or)13 b(a)-130 519 y(shear)d(w)o(a)o(v)o(e)g(v)o(elo)q(cit)o(y)i (of)d(0.4km/s)i(and)f(a)g(frequency)h(of)e(2Hz,)h(a)g(regular)-130 563 y(discretization)16 b(of)d(the)g(elasticit)o(y)j(op)q(erator)e(w)o (ould)g(place)g(grid)g(p)q(oin)o(ts)-130 608 y(0.02km)h(apart)h(to)e (ac)o(hiev)o(e)i(second)g(order)g(accuracy)m(.)23 b(The)15 b(region)h(of)-130 652 y(in)o(terest)g(has)g(dimensions)i(140km)p Fd(\002)p Ff(100km)p Fd(\002)p Ff(20km;)g(th)o(us,)e(a)f(regular)-130 696 y(discretization,)h(go)o(v)o(erned)f(b)o(y)f(the)f(softest)h(la)o (y)o(er,)g(requires)g(35)g(billion)-130 741 y(grid)i(p)q(oin)o(ts)g (with)f(three)g(displacemen)o(t)j(comp)q(onen)o(ts)e(p)q(er)f(no)q(de.) 23 b(A)o(t)-130 785 y(least)16 b(a)g(terab)o(yte)g(of)g(primary)g (memory)g(w)o(ould)h(b)q(e)f(needed,)h(and)f(on)-130 830 y(the)i(order)h(of)f(10)134 814 y Fc(13)185 830 y Ff(op)q(erations)i(w)o(ould)g(b)q(e)e(required)i(at)e(eac)o(h)h(time) -130 874 y(step.)e(The)12 b(stabilit)o(y)j(condition)g(asso)q(ciated)f (with)e(explicit)j(time)e(in)o(te-)-130 919 y(gration)i(of)d(the)i (semidiscrete)h(equations)g(of)e(motion)h(imp)q(oses)h(a)e(time)-130 963 y(incremen)o(t)19 b(at)e(least)h(as)g(small)h(as)f(0.004s.)30 b(Th)o(us,)19 b(a)e(tera\015op)i(com-)-130 1007 y(puter)14 b(w)o(ould)g(ha)o(v)o(e)f(to)g(run)g(for)g(three)g(da)o(ys)h(to)f(sim)o (ulate)i(a)e(min)o(ute)h(of)-130 1052 y(shaking.)-88 1105 y(Instead,)i(w)o(e)f(ha)o(v)o(e)h(b)q(een)g(dev)o(eloping)j (unstructured)e(mesh)e(meth-)-130 1150 y(o)q(ds)h(that)g(tailor)h(the)f (mesh)g(size)g(to)g(the)f(lo)q(cal)j(w)o(a)o(v)o(elength)f(of)e(prop-) -130 1194 y(agating)k(w)o(a)o(v)o(es.)31 b(F)m(or)17 b(a)h(basin)h(suc)o(h)f(as)f(Los)h(Angeles,)h(shear)f(w)o(a)o(v)o(e) -130 1239 y(v)o(elo)q(cit)o(y)h(v)n(aries)f(from)e(0.4km/s)i(to)e (3.5km/s.)30 b(Since)18 b(mesh)f(densit)o(y)-130 1283 y(v)n(aries)e(with)f(the)g(cub)q(e)g(of)g(shear)g(w)o(a)o(v)o(e)g(v)o (elo)q(cit)o(y)m(,)h(and)f(since)h(the)f(soft-)-130 1327 y(est)g(soils)h(are)f(concen)o(trated)h(in)f(the)g(top)g(la)o(y)o(ers,) g(this)h(means)f(that)g(an)-130 1372 y(adaptiv)o(e)e(metho)q(d)f(ma)o (y)f(result)i(in)f(t)o(w)o(o)e(to)h(three)h(orders)g(of)f(magnitude) -130 1416 y(few)o(er)j(equations)j(than)e(with)h(structured)f(grids.)21 b(With)15 b(the)f(dev)o(elop-)-130 1461 y(men)o(t)d(of)g(suc)o(h)g (metho)q(ds,)h(mo)q(deling)h(Los)e(Angeles)h(for)f(realistic)i(v)n (alues)-130 1505 y(of)k(earthquak)o(e)i(p)q(erio)q(d)g(and)f(w)o(a)o(v) o(e)f(v)o(elo)q(cit)o(y)i(b)q(ecomes)f(practical)h(on)-130 1549 y(the)c(largest)g(of)f(to)q(da)o(y's)h(parallel)i(sup)q (ercomputers.)22 b(W)m(e)15 b(fa)o(v)o(or)f(\014nite)-130 1594 y(elemen)o(t)h(metho)q(ds)f(for)g(spatial)i(appro)o(ximation,)g (for)e(their)g(abilit)o(y)i(to)-130 1638 y(e\016cien)o(tly)k(resolv)o (e)g(m)o(ultiscale)g(phenomena)g(as)f(w)o(ell)g(as)f(their)h(\014rm) -130 1683 y(theoretical)f(foundation.)29 b(F)m(or)16 b(temp)q(oral)i(appro)o(ximation,)i(w)o(e)c(ha)o(v)o(e)-130 1727 y(used)c(b)q(oth)g(explicit)i(and)d(precondition)q(ed)j(conjugate) e(gradien)o(t-based)-130 1772 y(implicit)i(metho)q(ds.)j(W)m(e)11 b(ha)o(v)o(e)g(found)g(that)g(our)h(mesh)f(generators)g(giv)o(e)-130 1816 y(us)f(suc)o(h)h(go)q(o)q(d)g(con)o(trol)g(o)o(v)o(er)f(mesh)g (resolution)j(that)d(the)g(Couran)o(t)g(con-)-130 1860 y(dition)15 b(is)e(not)g(onerous,)g(with)g(the)g(result)h(that)e (implicit)k(metho)q(ds)d(are)-130 1905 y(generally)i(less)f(e\016cien)o (t)g(than)g(explicit)h(metho)q(ds.)-88 1958 y(While)c(unstructured)f (mesh)g(metho)q(ds)g(for)f(sim)o(ulating)j(w)o(a)o(v)o(e)d(propa-)-130 2003 y(gation)k(through)f(heterogeneous)h(media)f(result)h(in)f(man)o (y)f(few)o(er)g(equa-)-130 2047 y(tions,)g(they)f(in)o(tro)q(duce)h(a)e (n)o(um)o(b)q(er)h(of)f(computational)j(di\016culties)g(that)-130 2092 y(m)o(ust)k(b)q(e)g(o)o(v)o(ercome.)27 b(First,)17 b(mesh)f(resolution)i(m)o(ust)f(closely)g(follo)o(w)-130 2136 y(w)o(a)o(v)o(elength;)c(to)q(o)d(coarse)i(a)e(resolution)j(will)g (in)o(tro)q(duce)f(error,)f(to)q(o)g(\014ne)-130 2180 y(will)20 b(result)f(in)h(unnecessary)g(computation)g(as)f(w)o(ell)g (as)g(excessiv)o(ely)-130 2225 y(small)c(time)g(steps)f(\(when)g (explicit)i(in)o(tegration)g(metho)q(ds)f(are)f(used\).)-130 2269 y(Second,)h(mesh)f(asp)q(ect)g(ratios)h(m)o(ust)f(remain)g(close)h (to)f(one;)g(large)g(as-)-130 2314 y(p)q(ect)h(ratios)h(will)h(ev)o(en) o(tually)g(result)f(in)g(instabili)q(t)o(y)i(in)d(time.)24 b(Third,)-130 2358 y(unstructured)15 b(mesh)f(metho)q(ds)h(are)f(not)f (easy)h(to)g(program)g(on)g(paral-)-130 2402 y(lel)h(computers;)f (their)g(irregular)h(data)f(structures)g(require)g(non)o(trivial)-130 2447 y(mappings)h(on)o(to)e(parallel)i(mac)o(hines,)f(and)g(irregular)h (comm)o(unication)-130 2491 y(patterns)g(are)e(generated.)20 b(Our)14 b(computer)h(science)f(researc)o(h)h(fo)q(cuses)-130 2536 y(on)i(t)o(w)o(o)f(areas:)24 b(fast,)17 b(robust)g(computational)i (geometry)e(and)g(mesh)-130 2580 y(generation)e(tec)o(hniques)h(for)d (highly)j(spatially-v)n(ari)q(ab)q(le)h(meshes;)d(and)-130 2625 y(compilers)h(and)g(to)q(ols)f(that)g(simplify)h(the)f (programming)h(of)f(unstruc-)-130 2669 y(tured)g(mesh)f(metho)q(ds)h (on)f(parallel)j(systems.)-88 2722 y(As)g(w)o(e)g(ha)o(v)o(e)i(seen,)g (seismic)g(w)o(a)o(v)o(e)f(propagation)i(problems)f(place)-130 2767 y(sp)q(ecial)k(demands)f(on)f(mesh)g(generators,)i(including)h (the)c(need)i(for)-130 2811 y(tigh)o(t)f(con)o(trol)f(o)o(v)o(er)g (mesh)g(resolution)j(and)d(asp)q(ect)g(ratio,)i(and)e(the)975 -23 y(need)d(to)f(supp)q(ort)h(extremely)g(large)g(problem)g(sizes.)24 b(W)m(e)15 b(ha)o(v)o(e)h(b)q(een)975 21 y(dev)o(eloping)21 b(fast,)f(stable,)g(and)f(e\016cien)o(t)g(computational)j(geometry)975 66 y(and)13 b(meshing)h(algorithms)h(for)e(generating)h(v)o(ery)f (large)g(scale)h(meshes,)975 110 y(as)d(needed)h(for)f(the)g(large)h (basins)h(w)o(e)d(target.)17 b(Since)12 b(rep)q(eated)g(compu-)975 154 y(tations)i(will)g(b)q(e)e(p)q(erformed)i(with)f(a)f(single)i(mesh) f(\(one)g(or)f(t)o(w)o(o)g(dozen)975 199 y(earthquak)o(e)k(scenarios,)h (eac)o(h)e(in)o(v)o(olving)j(thousands)e(of)f(time)g(steps\),)975 243 y(w)o(e)f(ha)o(v)o(e)i(decided)g(to)f(generate)g(and)g(partition)i (the)e(meshes)g(sequen-)975 288 y(tially)m(.)33 b(Ho)o(w)o(ev)o(er,)19 b(care)f(m)o(ust)g(b)q(e)g(tak)o(en)g(in)h(designing)h(and)f(imple-)975 332 y(men)o(ting)f(e\016cien)o(t)f(algorithms)i(for)e(these)g(steps,)g (lest)h(they)f(b)q(ecome)975 377 y(the)i(b)q(ottlenec)o(ks.)38 b(Additionall)q(y)m(,)23 b(3-D)c(tetrahedral)i(mesh)f(genera-)975 421 y(tion)15 b(can)g(fail)h(dramatically)h(due)e(to)g(\015oating-p)q (oin)o(t)i(roundo\013)f(errors)975 465 y(when)g(pro)q(cessing)h (near-degenerate)h(geometric)e(features.)25 b(T)m(o)15 b(o)o(v)o(er-)975 510 y(come)f(this)g(problem,)h(w)o(e)f(ha)o(v)o(e)g (dev)o(elop)q(ed)i(a)d(new)h(adaptiv)o(e)i(metho)q(d)975 554 y(for)h(fast)g(exact)g(arithmetic,)j(and)d(ha)o(v)o(e)h(implemen)o (ted)h(it)f(in)g(a)f(C)f(li-)975 599 y(brary)m(.)h(W)m(e)11 b(ha)o(v)o(e)i(used)f(the)f(resulting)j(meshing)f(algorithms)h(to)d (create)975 643 y(a)i(mesh)f(of)h(the)f(San)i(F)m(ernando)f(Basin,)h (con)o(taining)h(28)e(million)j(tetra-)975 687 y(hedra,)g(in)f(4)g (hours)g(on)h(one)f(pro)q(cessor)h(of)e(a)h(DEC)f(8400.)23 b(The)15 b(mesh)975 732 y(has)f(a)f(maxim)o(um)i(asp)q(ect)f(ratio)g (of)f(5.6)g(and)h(includes)i(a)d(spatial)i(reso-)975 776 y(lution)h(v)n(ariabilit)o(y)h(of)c(an)h(order)g(of)g(magnitude.)21 b(This)14 b(demonstrates)975 821 y(the)f(sp)q(eed)h(and)g(stabilit)o(y) h(of)e(the)g(meshing)i(algorithms.)1017 877 y(Our)c(to)q(ol)g(and)h (compiler)h(e\013ort)e(is)h(based)g(on)f(Arc)o(himedes,)h(an)g(in)o (te-)975 922 y(grated)g(system)h(for)e(automated)i(solution)h(of)d(PDE) i(problems)g(on)f(par-)975 966 y(allel)27 b(computers)f(\(see)f(h)o (ttp://www.cs.cm)o(u.edu/afs/cs.cm)o(u.edu-)975 1010 y(/pro)r(ject/quak)o(e/publ)q(ic)q(/www/arc)o(himed)q(es.h)o(tml)q(\).) j(A)15 b(cen)o(tral)i(fea-)975 1055 y(ture)f(of)g(Arc)o(himedes)i(is)f (its)f(supp)q(ort)i(for)e(e\016cien)o(t)h(mapping)h(of)e(un-)975 1099 y(structured)g(mesh)f(computations)h(arising)h(from)d(n)o (umerical)j(solution)975 1144 y(of)10 b(PDEs)h(on)f(parallel)j (systems.)k(Arc)o(himedes)11 b(is)g(designed)h(to)e(insulate)975 1188 y(the)k(user)h(from)f(issues)h(of)f(paralleli)q(sm)j(and)e(comm)o (unication,)i(and)d(to)975 1232 y(allo)o(w)j(easy)f(and)h(natural)g (expression)h(of)e(unstructured)h(mesh)f(\014nite)975 1277 y(elemen)o(t)f(metho)q(ds)h(and)f(solv)o(ers.)23 b(The)14 b(to)q(ols)i(emplo)o(y)g(inno)o(v)n(ativ)o(e)h(al-)975 1321 y(gorithms)i(for)e(mesh)g(generation,)j(partitionin)q(g,)h(and)d (unstructured)975 1366 y(parallel)f(computation)g(as)e(a)g(base)h(up)q (on)f(whic)o(h)h(adv)n(anced)g(metho)q(ds)975 1410 y(for)i(n)o (umerical)h(solution)h(of)e(w)o(a)o(v)o(e)g(propagation)i(problems)f (ma)o(y)f(b)q(e)975 1455 y(implemen)o(ted)d(b)o(y)f(application)i(sp)q (ecialists.)1017 1511 y(Input)d(to)h(Arc)o(himedes)g(includes)i(\(i\))d (the)h(problem)g(geometry)m(,)g(and)975 1555 y(\(ii\))k(a)f(sequen)o (tial)i(program)f(con)o(taining)h(an)f(elemen)o(t-lev)o(el)h(descrip-) 975 1600 y(tion)c(of)f(the)g(\014nite)i(elemen)o(t)f(appro)o(ximation)i (as)d(w)o(ell)h(as)f(a)g Fh(Ma)n(tlab)p Ff(-)975 1644 y(lik)o(e)k(high-lev)o(el)i(description)f(of)e(the)g(solution)i(metho)q (d.)29 b(The)17 b(input)975 1689 y(program)j(is)g(written)f(in)h(C,)f (augmen)o(ted)h(with)f(\014nite-elemen)o(t)j(and)975 1733 y(linear)17 b(algebra-sp)q(eci\014c)h(primitiv)o(e)f(op)q (erations)g(that)f(include)h(v)o(ector)975 1778 y(and)j(matrix)h(assem) o(bly)m(,)h(b)q(oundary)g(condition)g(imp)q(osition,)i(sparse)975 1822 y(matrix-v)o(ector)11 b(pro)q(ducts,)g(dot)e(pro)q(ducts,)j(and)e (preconditionin)q(g.)19 b(Ad-)975 1866 y(ditional)e(functions)e(are)f (sp)q(eci\014c)i(to)e(elastic)h(w)o(a)o(v)o(e)f(propagation,)j(and)975 1911 y(include)h(absorbing)g(b)q(oundaries,)h(damping,)f(and)f(seismic) g(input)h(in-)975 1955 y(corp)q(oration.)i(Arc)o(himedes)14 b(programs)g(con)o(tain)h(no)e(explicit)j(comm)o(u-)975 2000 y(nication)i(statemen)o(ts,)e(and)g(th)o(us)g(are)g(written)g (without)g(an)o(y)h(kno)o(wl-)975 2044 y(edge)g(of)f(the)h(parallel)i (mac)o(hine's)e(underlyin)q(g)i(comm)o(unication)g(sys-)975 2088 y(tem.)34 b(Arc)o(himedes)20 b(pro)o(vides)h(an)e(implemen)o (tation)j(of)c(the)h(qualit)o(y)975 2133 y(mesh)12 b(generator)g (discussed)i(ab)q(o)o(v)o(e,)e(and)h(a)e(pro)o(v)n(ably-asymptoti)q (cal)q(ly)975 2177 y(optimal)17 b(mesh)f(partitioner)h(that)e(runs)h (in)g Fb(O)q Ff(\()p Fb(N)t Ff(\))f(time.)24 b(The)15 b(paral-)975 2222 y(lelizing)h(compiler)g(generates)e(co)q(de)g(for)f (an)o(y)g(parallel)j(system)e(with)g(C)975 2266 y(and)h(MPI)g(implemen) o(tations)q(,)i(includin)q(g)g(net)o(w)o(orks)e(of)g(w)o(orkstations) 975 2311 y(\(using)d(the)f(Argonne/Mississi)q(ppi)k(State)10 b(MPICH)h(implemen)o(tation\),)975 2355 y(In)o(tel)g(P)o(aragon)g (\(also)g(using)h(MPICH\))d(and)i(the)f(Cra)o(y)g(T3D)h(\(using)g(the) 975 2399 y(CRI/EPCC)i(MPI)g(implemen)o(tation\).)1017 2456 y(W)m(e)j(ha)o(v)o(e)h(used)h(Arc)o(himedes)g(to)e(build)j(an)e (explicit)i(elastic)f(w)o(a)o(v)o(e)975 2500 y(propagation)h(co)q(de.) 28 b(The)16 b(co)q(de)h(is)g(curren)o(tly)h(b)q(eing)g(used)f(to)f (study)975 2545 y(the)g(earthquak)o(e-induce)q(d)j(dynamics)f(of)e(the) g(San)h(F)m(ernando)g(Basin.)975 2589 y(Results)j(of)e(a)h(t)o(ypical)h (sim)o(ulation,)i(in)e(whic)o(h)f(the)g(basin)h(w)o(as)e(sub-)975 2634 y(jected)24 b(to)g(a)h(mo)q(del)g(earthquak)o(e)h(excitation)g (with)f(a)f(maxim)o(um)975 2678 y(frequency)d(of)e(2Hz,)i(indicate)h(a) e(factor)g(of)g(ampli\014cation)j(of)c(eigh)o(t)975 2722 y(in)j(the)f(softer)g(parts)h(of)f(the)g(basin)i(compared)f(to)f(that)h (on)f(ro)q(c)o(k,)975 2767 y(suggesting)f(substan)o(tiall)q(y)h (greater)d(damage)h(in)f(these)h(regions)g(\(see)975 2811 y(h)o(ttp://www.cs.cm)o(u.edu/afs/cs.cm)o(u.edu/pro)r(ject/quak)o (e/p)q(ubl)q(i)q(c-)p eop %%Page: 3 3 3 2 bop -130 -23 a Ff(/www/sf.h)o(tml\).)23 b(The)15 b(sim)o(ulation)j(in)o(v)o(olv)o(ed)f(a)e(mesh)g(of)g(14)g(million)-130 21 y(tetrahedra)i(and)f(7.5)g(million)i(equations,)h(and)d(w)o(as)f(p)q (erformed)i(in)f(6)-130 66 y(hours)c(on)f(64)h(pro)q(cessors)g(of)f (the)g(T3D)g(at)g(the)g(Pittsburgh)i(Sup)q(ercom-)-130 110 y(puting)i(Cen)o(ter.)120 193 y Fh(I)q(I)q(I.)21 b(Rela)n(ted)14 b(Resear)o(ch)g(Areas)-88 258 y Ff(A)h(n)o(um)o(b)q(er) i(of)f(the)h(n)o(umerical)h(and)f(computational)i(issues)e(faced)-130 302 y(in)g(mo)q(deling)h(earthquak)o(e-induced)h(ground)e(motion)g(are) e(shared)i(b)o(y)-130 347 y(man)o(y)22 b(other)f(applications)j(in)e (computational)i(science)e(and)f(engi-)-130 391 y(neering.)36 b(Unstructured)20 b(mesh)f(metho)q(ds)h(are)f(desirable)i(for)e(PDE) -130 436 y(problems)d(that)e(exhibit)i(m)o(ultiscale)g(phenomena,)g(or) e(are)g(c)o(haracter-)-130 480 y(ized)j(b)o(y)f(complex)h (geometries|exactly)h(the)e(set)g(of)f(problems)i(that)-130 524 y(Arc)o(himedes)d(addresses.)19 b(W)m(e)13 b(are)g(planning)j(a)d (public)i(release)f(of)e(this)-130 569 y(soft)o(w)o(are)g(to)q(olc)o (hain)j(to)d(b)q(ene\014t)h(researc)o(hers)g(in)h(other)e(areas)h(who)f (are)-130 613 y(in)o(terested)e(in)g(using)g(parallel)h(mac)o(hines)g (for)d(unstructured)i(mesh)g(com-)-130 658 y(putations)20 b(\(p)q(ortions)g(ha)o(v)o(e)f(already)h(b)q(een)f(released\).)35 b(Man)o(y)19 b(suc)o(h)-130 702 y(researc)o(hers)d(don't)g(wish)g(to)g (b)q(other)g(with)g(lo)o(w)g(lev)o(el)h(details)g(of)e(pro-)-130 747 y(gramming)j(a)f(parallel)i(mac)o(hine,)g(y)o(et)d(still)j(w)o(an)o (t)e(the)f(e\016ciency)i(as-)-130 791 y(so)q(ciated)g(with)g(a)f (message-passing)i(co)q(de.)29 b(The)17 b(Arc)o(himedes)i(com-)-130 835 y(piler/run)o(time)d(system)e(is)g(designed)h(so)e(that)g(it)h(can) f(b)q(e)h(extended)g(b)o(y)-130 880 y(users)f(without)g(ha)o(ving)h(to) e(rebuild)j(the)d(system.)17 b(F)m(or)12 b(example,)i(users)-130 924 y(can)k(write)g(their)h(o)o(wn)f(parallel)j(preconditioner)g (routines)e(and)f(reg-)-130 969 y(ister)e(them)g(with)g(the)g(Arc)o (himedes)h(compiler)h(without)e(recompiling)-130 1013 y(an)o(y)f(co)q(de.)23 b(This)16 b(is)f(a)g(k)o(ey)g(idea)h(b)q(ecause) f(it)h(pro)o(vides)g(a)f(mec)o(hanism)-130 1057 y(for)e(the)g(system)g (to)g(gro)o(w)g(and)h(ev)o(olv)o(e.)-88 1104 y(Our)19 b(approac)o(h)j(for)d(allo)o(wing)k(users)d(to)g(arbitrarily)j(extend)d (the)-130 1149 y(Arc)o(himedes)28 b(compiler/run)o(ti)q(me)i(system)d (is)h(based)g(on)f(a)g(no)o(v)o(el)-130 1193 y(compile-time)19 b(in)o(terpreter)g(called)g(Catacom)o(b.)29 b(The)17 b(idea)h(is)g(to)f(re-)-130 1237 y(place)f(functions)h(t)o(ypically)g (found)f(in)g(run-time)g(libraries)h(with)f(Cat-)-130 1282 y(acom)o(b)k(functions)i(that)e(are)f(in)o(terpreted)j(at)d (compile-time.)40 b(This)-130 1326 y(approac)o(h)17 b(pro)o(vides)g (the)e(extensibili)q(t)o(y)j(of)d(in)o(terpreted)h(systems)g(lik)o(e) -130 1371 y(Matlab,)h(while)f(a)o(v)o(oiding)i(the)e(ine\016ciency)h (of)e(run-time)h(in)o(terpreta-)-130 1415 y(tion.)h(F)m(urther,)10 b(it)g(eliminates)j(the)d(com)o(binatorial)j(explosion)f(problem)-130 1459 y(that)17 b(plagues)h(run-time)g(libraries)h(as)e(the)g(n)o(um)o (b)q(er)g(of)g(indep)q(enden)o(t)-130 1504 y(problem)e(dimensions)i (increases.)k(The)14 b(Catacom)o(b)g(idea)h(of)f(compile-)-130 1548 y(time)9 b(in)o(terpretation)j(has)d(b)q(een)g(successfully)j(in)o (tegrated)e(in)o(to)f(an)h(HPF)-130 1593 y(compiler)17 b(for)e(the)g(In)o(tel)g(P)o(aragon)h(and)g(the)f(Cra)o(y)g(T3D,)f(and) i(is)f(cur-)-130 1637 y(ren)o(tly)f(b)q(eing)h(in)o(tegrated)f(in)o(to) g(Arc)o(himedes.)-88 1684 y(The)i(mesh)h(generation)h(asp)q(ects)f(of)f (our)h(w)o(ork)f(are)h(applicable)i(to)-130 1728 y(a)e(m)o(uc)o(h)h (broader)h(sp)q(ectrum)f(of)f(problems.)32 b(Indeed,)19 b(since)f(the)g(re-)-130 1773 y(lease)e(of)e(Arc)o(himedes')i(qualit)o (y)h(2-D)e(mesh)g(generator)h(last)f(summer,)-130 1817 y(it)f(has)g(b)q(een)g(adopted)g(b)o(y)g(h)o(undreds)h(of)e(users)h (around)h(the)f(w)o(orld)g(for)-130 1862 y(suc)o(h)e(div)o(erse)h (problems)f(as)g(computer)g(graphics)h(radiosit)o(y)m(,)g(stereo)f(vi-) -130 1906 y(sion,)i(in)o(terp)q(olation)i(of)d(sp)q(eec)o(h)h(signals,) h(computer)f(animation,)h(elec-)-130 1950 y(trical)20 b(curren)o(ts)g(in)f(the)g(heart,)i(transp)q(ort)f(pro)q(cesses)g(in)f (estuaries,)-130 1995 y(Sc)o(hr\177)-19 b(odinger's)12 b(equation)f(in)g(quan)o(tum)f(con\014ned)h(structures,)g(triangu-)-130 2039 y(lation)16 b(of)f(surv)o(ey)g(data,)g(and)h(realtime)g(sim)o (ulation)h(of)e(terrain.)23 b(F)m(ur-)-130 2084 y(thermore,)d(the)f (adaptiv)o(e)h(exact)g(arithmetic)g(library)g(will)h(so)q(on)e(b)q(e) -130 2128 y(made)c(publicly)i(a)o(v)n(ailable)h(to)c(b)q(ene\014t)h (other)g(researc)o(hers)h(in)f(compu-)-130 2172 y(tational)g(geometry)f (and)f(mesh)h(generation.)85 2256 y Fh(IV.)21 b(Potential)14 b(Rela)n(ted)g(Pr)o(ojects)-88 2320 y Ff(W)m(e)h(plan)h(on)f(extending) i(the)e(ground)h(motion)g(mo)q(deling)h(w)o(ork)e(in)-130 2365 y(t)o(w)o(o)h(directions)i(in)f(the)f(future.)26 b(First,)17 b(w)o(e)e(in)o(tend)j(to)e(use)g(our)g(par-)-130 2409 y(allel)f(co)q(des)e(to)g(mo)q(del)h(other)f(hea)o(vily-p)q(opu)q (lated)q(,)i(seismically)q(-active)-130 2454 y(basins,)d(suc)o(h)f(as)g (Kan)o(to)g(and)g(Kob)q(e)g(in)g(Japan,)g(Mexico)h(Cit)o(y)m(,)f(and)g (San)-130 2498 y(F)m(rancisco.)33 b(Three-dimensional)21 b(site)d(e\013ects)g(ha)o(v)o(e)h(b)q(een)f(observ)o(ed)-130 2542 y(in)d(these)g(basins)h(during)g(recen)o(t)e(strong)h(earthquak)o (es,)h(and)f(w)o(ork)f(on)-130 2587 y(c)o(haracterizing)j(the)e(sites)g (is)g(progressing,)i(making)e(computer)h(sim)o(u-)-130 2631 y(lation)f(viable.)-88 2678 y(The)d(second)h(direction)h(in)f (whic)o(h)f(w)o(e)g(in)o(tend)h(to)f(mo)o(v)o(e)h(is)f(to)g(mo)q(del) -130 2722 y(earthquak)o(e-induced)24 b(liquefaction)f(in)e(large)h (basins.)40 b(Recen)o(t)21 b(ad-)-130 2767 y(v)n(ances)12 b(in)g(the)f(dev)o(elopmen)o(t)i(of)e(constitutiv)o(e)j(la)o(ws)d(for)g (soil)i(materials)-130 2811 y(mak)o(e)h(it)g(no)o(w)f(p)q(ossible)j(to) d(tak)o(e)h(in)o(to)g(consideration)j(the)c(in)o(teraction)975 -23 y(of)g(the)g(p)q(ore)g(\015uid)h(\(w)o(ater\))f(with)g(the)g(soil)h (sk)o(eleton.)k(This)c(t)o(w)o(o-phase)975 21 y(b)q(eha)o(vior)19 b(allo)o(ws)f(the)f(realistic)i(mo)q(deling)g(of)e(the)g(ev)o(olution)i (of)e(soil)975 66 y(deformation)j(up)e(to)g(the)g(p)q(oin)o(t)i(of)e (failure)h(due)g(to)f(increased)i(p)q(ore)975 110 y(pressure)15 b(under)f(transien)o(t)h(excitation.)22 b(The)14 b(highly)i(nonlinear)g (phe-)975 154 y(nomenon)i(of)e(liquefaction)k(will)e(necessitate)g (dynamically)q(-adap)q(tiv)o(e)975 199 y(meshing)f(for)e(trac)o(king)i (slip)g(fron)o(ts,)f(with)g(its)g(attendan)o(t)h(di\016culties)975 243 y(on)d(parallel)i(systems.)k(The)13 b(complexit)o(y)j(and)e(large)h (scale)f(of)g(compu-)975 288 y(tations)19 b(asso)q(ciated)g(with)f (liquefaction)i(mo)q(deling)g(will)f(require)f(the)975 332 y(next)13 b(generation)i(of)e(parallel)j(sup)q(ercomputers.)1017 377 y(Ultimately)m(,)e(it)g(will)h(b)q(e)f(desirable)i(to)d(treat)g (seismic)i(basin)g(mo)q(dels)975 421 y(in)h(a)e(sto)q(c)o(hastic)i (rather)g(than)f(deterministic)i(manner.)23 b(This)16 b(en)o(tails)975 465 y(running)11 b(large)g(n)o(um)o(b)q(ers)f(of)f (individua)q(l)j(sim)o(ulations)q(,)g(stemming)f(from)975 510 y(the)k(uncertain)o(ties)j(in)d(material)i(prop)q(erties)f(and)g (the)f(need)h(to)f(sim)o(u-)975 554 y(late)c(di\013eren)o(t)h(fault)e (scenarios,)i(whic)o(h)f(places)h(ev)o(en)f(greater)f(demands)975 599 y(on)i(sup)q(ercomputing)j(p)q(erformance.)i(The)12 b(dev)o(elopmen)o(t)i(of)d(p)q(eta\015op-)975 643 y(lev)o(el)16 b(computing)g(will)g(b)q(e)f(instrumen)o(tal)i(to)d(the)h(success)g(of) f(suc)o(h)h(an)975 687 y(approac)o(h.)1270 764 y Fh(V.)21 b(Fur)n(ther)14 b(Inf)o(orma)n(tion)1017 825 y Ff(The)d(pro)r(ject)i (is)f(supp)q(orted)i(under)f(NSF's)f(Grand)h(Challenges)h(Ini-)975 869 y(tiativ)o(e,)f(a)o(w)o(ard)f(n)o(um)o(b)q(er)h(ASC-9318163.)k(The) 12 b(NSF)f(program)i(area)f(is)975 913 y(Siting)18 b(and)f(Geotec)o (hnical)i(Systems)e(\(CMS/ENG\),)g(with)g(Dr.)f(Clif-)975 958 y(ford)d(Astill)j(as)d(program)h(manager.)19 b(The)13 b(con)o(tact)h(for)f(the)h(pro)r(ject)g(is)975 1002 y(Prof.)c(Jacob)q (o)h(Bielak.)18 b(F)m(urther)10 b(information)i(ma)o(y)f(b)q(e)f (obtained)j(from)975 1047 y(h)o(ttp://www.cs.cm)o(u.edu/)p Fd(\030)p Ff(quak)o(e.)1394 1123 y Fh(References)975 1173 y Fe([1])38 b(X.)8 b(Li,)h(J.)f(Bielak,)i(and)f(O.)g(Ghattas,)h (\\Three-dimensional)f(earthquak)o(e)f(site)1048 1207 y(resp)q(onse)f(on)h(a)f(CM-2",)i(in)g Fa(Pr)n(o)n(c)n(e)n(e)n(dings)f (of)h(the)f(T)m(enth)h(World)e(Confer)n(enc)n(e)1048 1241 y(on)12 b(Earthquake)e(Engine)n(ering)p Fe(,)h(1992,)e(pp.)k (959{964)o(.)975 1275 y([2])38 b(J.R.)14 b(Shew)o(c)o(h)o(uk)h(and)f (O.)h(Ghattas,)23 b(\\A)13 b(compiler)h(for)g(parallel)g(\014nite)g (el-)1048 1308 y(emen)o(t)e(metho)q(ds)g(with)g(domain-decomp)q(osed)h (unstructured)g(meshes",)18 b(in)1048 1342 y Fa(Domain)11 b(De)n(c)n(omp)n(osition)g(Metho)n(ds)h(in)h(Scienc)n(e)g(and)g(Engine) n(ering)p Fe(,)f(v)o(ol.)1048 1376 y(180)e(of)h Fa(Contemp)n(or)n(ary)g (Mathematics)p Fe(,)e(pp.)k(445{450.)c(American)i(Mathe-)1048 1410 y(matical)g(So)q(ciet)o(y)m(,)h(1994.)975 1444 y([3])38 b(X.)16 b(Li,)h(J.)g(Bielak,)h(and)f(O.)g(Ghattas,)30 b(\\Seismic)17 b(resp)q(onse)f(in)h(a)f(three-)1048 1478 y(dimensional)c(basin)g(on)e(a)h(CM{2",)i(in)e Fa(Pr)n(o)n(c)n(e)n(e)n (dings)h(of)f(the)g(Eighth)g(Inter-)1048 1511 y(national)c(Confer)n (enc)n(e)i(of)f(the)g(International)f(Asso)n(ciation)g(for)h(Computer) 1048 1545 y(Metho)n(ds)j(and)g(A)n(dvanc)n(es)h(in)h(Ge)n(ome)n (chanics)p Fe(,)d(1994.)975 1579 y([4])38 b(Y.)14 b(Hisada,)26 b(\\An)14 b(e\016cien)o(t)h(metho)q(d)f(for)h(computing)g(Green's)f (functions)1048 1613 y(for)d(a)g(la)o(y)o(ered)h(half-space)g(with)g (sources)g(and)g(receiv)o(ers)f(at)g(close)h(depths",)1048 1647 y Fa(Bul)r(letin)h(of)h(the)g(Seismolo)n(gic)n(al)e(So)n(ciety)i (of)f(A)o(meric)n(a)p Fe(,)g(P)o(art)h(1,)g(v)o(ol.)g(84,)1048 1681 y(no.)g(5,)h(pp.)g(1456{147)o(2,)d(1994;)i(P)o(art)h(2,)f(v)o(ol.) h(85,)g(no.)f(4,)h(pp.)g(1080{1093)o(,)1048 1714 y(1995.)975 1748 y([5])38 b(T.)23 b(Stric)o(k)o(er,)29 b(J.M.)24 b(Stic)o(hnoth,)k(D.)c(O'Hallaron,)k(S.)c(Hinric)o(hs,)k(and)1048 1782 y(T.)10 b(Gross,)i(\\Decoupling)e(sync)o(hronization)h(and)f(data) f(transfer)h(in)g(message)1048 1816 y(passing)f(systems)g(of)g (parallel)f(computers",)k(in)d Fa(Pr)n(o)n(c)n(e)n(e)n(dings)g(of)g (the)g(9th)g(In-)1048 1850 y(ternational)g(Confer)n(enc)n(e)i(on)h(Sup) n(er)n(c)n(omputing)p Fe(,)e(Barcelona,)g(Spain,)i(July)1048 1884 y(1995,)d(A)o(CM,)i(pp.)h(1{10.)975 1917 y([6])38 b(J.M.)9 b(Stic)o(hnoth)g(and)g(T.)f(Gross,)j(\\A)c(comm)o(unication)i (bac)o(k)o(end)g(for)f(parallel)1048 1951 y(language)i(compilers",)15 b(in)d Fa(Fifth)f(Workshop)f(on)i(Compilers)f(for)g(Par)n(al)r(lel)1048 1985 y(Computers)p Fe(,)f(Malaga,)g(Spain,)i(June)g(1995,)e(pp.)i (65{77.)975 2019 y([7])38 b(J.)11 b(Bielak,)h(L.F.)g(Kalliv)o(ok)n(as,) h(J.)e(Xu,)h(and)f(R.)g(Monop)q(oli,)k(\\Finite)d(elemen)o(t)1048 2053 y(absorbing)j(b)q(oundary)h(for)e(the)i(w)o(a)o(v)o(e)e(equation)i (in)f(a)g(halfspace)g(with)h(an)1048 2087 y(application)11 b(to)f(engineering)i(seismology",)i(in)e Fa(Pr)n(o)n(c)n(e)n(e)n(dings) f(of)h(the)f(Thir)n(d)1048 2120 y(International)e(Confer)n(enc)n(e)i (on)g(the)f(Mathematic)n(al)f(and)h(Numeric)n(al)h(As-)1048 2154 y(p)n(e)n(cts)j(of)h(Wave)f(Pr)n(op)n(agation)p Fe(,)f(Mandelieu-La)h(Nap)q(oule,)h(F)m(rance,)h(April)1048 2188 y(1995,)9 b(SIAM)i(and)h(INRIA,)e(pp.)j(489{498)o(.)975 2222 y([8])38 b(F.J.)19 b(S\023)-17 b(anc)o(hez-Sesma)19 b(and)g(F.)h(Luzon,)39 b(\\Seismic)19 b(resp)q(onse)g(of)g(three-)1048 2256 y(dimensional)14 b(alluvial)g(v)n(alleys)h(for)e(inciden)o(t)h(P,) g(S)f(and)g(Ra)o(yleigh)h(w)o(a)o(v)o(es",)1048 2290 y Fa(Bul)r(letin)d(of)h(the)f(Seismolo)n(gic)n(al)g(So)n(ciety)g(of)h (A)o(meric)n(a)p Fe(,)e(v)o(ol.)i(85,)f(pp.)h(269{)1048 2323 y(284,)e(1995.)975 2357 y([9])38 b(F.J.)13 b(S\023)-17 b(anc)o(hez-Sesma,)13 b(R.)f(Ben)1452 2350 y(\023)1456 2357 y(ites,)i(and)e(J.)h(Bielak,)19 b(\\The)11 b(assessmen)o(t)i(of) 1048 2391 y(strong)i(ground)h(motion|what)f(lies)h(ahead?",)29 b(in)17 b Fa(Pr)n(o)n(c)n(e)n(e)n(dings)f(of)g(the)1048 2425 y(Eleventh)9 b(World)g(Confer)n(enc)n(e)i(on)f(Earthquake)e (Engine)n(ering)p Fe(,)i(Acapulco,)1048 2459 y(Mexico,)h(June)h(1996,)h (to)e(app)q(ear.)975 2493 y([10])21 b(J.R.)16 b(Shew)o(c)o(h)o(uk,)32 b(\\Robust)16 b(adaptiv)o(e)g(\015oating-p)q(oin)o(t)g(geometric)f (predi-)1048 2526 y(cates",)e(in)e Fa(Pr)n(o)n(c)n(e)n(e)n(dings)g(of)g (the)g(Twelfth)g(A)o(nnual)h(Symp)n(osium)f(on)g(Com-)1048 2560 y(putational)f(Ge)n(ometry)p Fe(.)f(A)o(CM,)i(1996,)j(to)c(app)q (ear.)975 2594 y([11])21 b(J.R.)11 b(Shew)o(c)o(h)o(uk,)k(\\T)m (riangle:)f(Engineering)c(a)g(2D)g(qualit)o(y)h(mesh)g(generator)1048 2628 y(and)k(Delauna)o(y)h(triangulator",)28 b(in)17 b Fa(Workshop)c(on)j(Applie)n(d)f(Computa-)1048 2662 y(tional)c(Ge)n(ometry)p Fe(.)e(A)o(CM,)i(1996,)j(to)c(app)q(ear.)975 2696 y([12])21 b(G.E.)13 b(Blello)q(c)o(h,)h(A.)e(F)m(eldmann,)j(O.)e (Ghattas,)f(J.R.)h(Gilb)q(ert,)h(G.L.)e(Miller,)1048 2729 y(D.R.)18 b(O'Hallaron,)h(E.J.)f(Sc)o(h)o(w)o(ab)q(e,)g(J.R.)g (Shew)o(c)o(h)o(uk,)i(and)e(S.-H.)f(T)m(eng,)1048 2763 y(\\Automated)7 b(parallel)i(solution)g(of)f(unstructured)i(PDE)f (problems",)i Fa(Com-)1048 2797 y(munic)n(ations)g(of)h(the)f(A)o(CM)p Fe(,)h(1996,)i(to)c(app)q(ear.)p eop %%Trailer end userdict /end-hook known{end-hook}if %%EOF