Unhiding Redundancy in SAT
|
|
- Elizabeth Flowers
- 6 years ago
- Views:
Transcription
1 Armin Bir Institut or Forml Mols n Vriition Jonns Kplr Univrsity Linz, Austri joint work wit Mrijn Hul n Mtti Järvislo Dution t Sl 2011 Rinr Cstl, Trns, Grmny Mony, Mr 7, 2011
2 Motivtion 1/21 SAT solvrs ppli to u ormuls million o vrils ststs solvrs us prprossin/inprossin n p n tiv inprossin tniqus or millions o vrils tis tlk: uniin runny in lr ormuls lmost linr rnomiz loritm usin t inry implition rp st nou to ppli to lrn luss ppr sumitt, vill on rqust
3 Binry Implition Grp BIG 2/21 (ā ) (ā ) ( ) ( ) ( ) ( ) (ḡ ) ( ) (ḡ ) (ā ē ) ( ) ( ) }{{} non inry luss
4 Trnsitiv Rution TRD 3/21 (ā ) (ā ) ( ) ( ) ( ) ( ) (ḡ ) ( ) (ḡ ) (ā ē ) ( ) ( ) TRD
5 Hin Tutoloy Elimintion HTE [HulJärvisloBir LPAR 2010] 4/21 (ā ) (ā ) ( ) ( ) ( ) ( ) (ḡ ) ( ) (ā ē ) ( ) ( ) HTE
6 Hin Tutoloy Elimintion HTE [HulJärvisloBir LPAR 2010] 5/21 (ā ) (ā ) ( ) ( ) ( ) ( ) (ḡ ) ( ) ( ) ( ) HTE
7 Sl-Susumin Rsolution SSR [EénBir-SAT 05] 6/21 C l D D l C D l l rsolvnt D susums son ntnt D l ssum ivn CNF ontins ot ntnts...( l)( l) i D is to CNF tn D l n rmov wi in ssn rmovs l rom D l...( l)( )... us in SATLit prprossor now ommon in mny SAT solvrs
8 HTE = Rvrs SSR + Tutoloy Elimintion in litrl ition (HLA) uss SSR in rvrs orr [HulJärvisloBir LPAR 2010] 7/21 C l D D l C D l l ssum ivn CNF ontins rsolvnt n irst ntnt...( l)( ) w n rpl D y D l...( l)( l)... wi in ssn s l to D, rpt HLA until ix-point kp rminin non-tutoloil luss tr rmovin litrls in HTE = ssum C l is inry luss mor nrl vrsions in t ppr rmov luss wit litrl impli y ntion o notr litrl in t lus HTE onlunt n BCP prsrvin moulo quivlnt vril rnmin
9 Hin Litrl Elimintion HLE ttr xplin on inry implition rp [HulJärvisloBir sumitt] 8/21 rmov litrl rom lus wi implis notr litrl in t lus...(ā )( )( )......(ā )( )( )... rlt work or ll uss BCP: symmtri rnin implmnt in MiniSAT ut swit o y ult istilltion [HnSomnzi DAV 07] viviition [PittHmiSis ECAI 08] in tniqu in CryptoMiniSAT HTE/HLE only uss t inry implition rp!
10 Hin Litrl Elimintion HLE [HulJärvisloBir sumitt] 9/21 (ā ) (ā ) ( ) ( ) ( ) ( ) (ḡ ) ( ) ( ) HLE ll ut imply lso implis
11 Hin Litrl Elimintion HLE [HulJärvisloBir sumitt] 10/21 (ā ) (ā ) ( ) ( ) ( ) ( ) (ḡ ) ( ) ( )
12 TRD + HTE + HLE [HulJärvisloBir sumitt] 11/21 (ā ) (ā ) ( ) ( ) ( ) ( ) (ḡ ) ( ) ( )
13 Fil Litrl Elimintion FL 12/21 tully quit ol tniqu... [Frmn PTsis 95] [LBrr 01]... ssum litrl l, BCP, i onlit, unit l rtr ostly to run until ompltion onjtur: t lst qurti on BCP is linr n lso in prti n quit xpnsiv n to o it or ll vrils n rstrt i nw inry lus nrt usul in prti: lit ommon impli litrls or ssumption l n ssumption l vn on BIG (FL2) onjtur to qurti [VnGlr 05]...(ā )( )( )( ā)... unit lus ā susum y runnin on HLA until ompltion
14 Equivlnt Litrl Sustitution ELS [AspvllPlssTrjn 79] [Li 00] [Vl 01] [Brmn 04] [VnGlr 05] 13/21 ompos BIG into stronly onnt omponnts (SCCs) i tr is n l wit l n l in t sm omponnt unstisil otrwis rpl ll litrls y rprsnttiv linr loritm n ppli routinly urin r olltion ut s wit il litrl prprossin my nrt nw inry luss...(ā )( )( )( )......( )...
15 Tim Stmpin [HulJärvisloBir sumitt] 14/21 DFS tr wit isovr n inis tims: [s(l), in(l)] [29,32] [11,16] [17,28] [30,31] [14,15] [12,13] [20,27] [18,19] [2,5] [1,6] [25,26] [21,24] [7,10] [3,4] [22,23] [8,9] tr s prntsis torm: l nstor in DFS tr o k i [s(k), in(k)] [s(l), in(l)] wll known nstor rltionsip ivs nssry onitions or (trnsitiv) implition: i [s(k),in(k)] [s(l),in(l)] tn l k i [s( l), in( l)] [s( k), in( k)] tn l k
16 Uniin: Applyin Tim Stmpin to TRD/HTE/HLE/FL2/... [HulJärvisloBir sumitt] 15/21 tim stmpin in prvious xmpl os not ovr [11,16] = [s(),in()] [s(),in()] = [3,4] [17,28] = [s( ),in( )] [s( ),in( )] = [8,9] in xmpl still ot HTE unin, HLE works too (sin ) ovr vily pns on DFS orr s solution w propos multipl rnomiz DFS rouns/pss so w pproximt qurti prolm (rility) rnomly y linr loritm i BIG is tr on tim stmpin ovrs vrytin
17 Uniin trou Tim Stmpin [HulJärvisloBir sumitt] 16/21 Uniin (ormul F) 1 stmp := 0 2 or litrl l in BIG(F) o 3 s(l) := 0; in(l) := 0 4 prt(l) := l; root(l) := l 5 or r RTS(F) o 6 stmp := Stmp(r, stmp) 7 or litrl l in BIG(F) o 8 i s(l) = 0 tn 9 stmp := Stmp(l, stmp) 10 rturn Simpliy(F) Stmp (litrl l, intr stmp) 1 stmp := stmp s(l) := stmp 3 or ( l l ) F 2 o 4 i s(l ) = 0 tn 5 prt(l ) := l 6 root(l ) := root(l) 7 stmp := Stmp(l,stmp) 8 stmp := stmp in(l) := stmp 10 rturn stmp Simpliy (ormul F) 1 or C F 2 F := F \ {C} 3 i UHTE(C) tn ontinu 4 F := F {UHLE(C)} 5 rturn F
18 Uniin HTE [HulJärvisloBir sumitt] 17/21 UHTE (lus C) 1 l pos := irst lmnt in S + (C) 2 l n := irst lmnt in S (C) 3 wil tru 4 i s(l n ) > s(l pos ) tn 5 i l pos is lst lmnt in S + (C) tn rturn ls 6 l pos := nxt lmnt in S + (C) 7 ls i in(l n ) < in(l pos ) or ( C = 2 n (l pos = l n or prt(l pos ) = l n )) tn 8 i l n is lst lmnt in S (C) tn rturn ls 9 l n := nxt lmnt in S (C) 10 ls rturn tru S + (C) S (C) squn o litrls in C orr y s() squn o ntions o litrls in C orr y s() O( C lo C )
19 Uniin HLE [HulJärvisloBir sumitt] 18/21 UHLE (lus C) 1 inis := inis tim o irst lmnt in S + rv(c) 2 or l S + rv(c) strtin t son lmnt 3 i in(l) > inis tn C := C \ {l} 4 ls inis := in(l) 5 inis := inis tim o irst lmnt in S (C) 6 or l S (C) strtin t son lmnt 7 i in( l) < inis tn C := C \ {l} 8 ls inis := in( l) 9 rturn C S + rv(c) rvrs o S + (C) O( C lo C )
20 Avn Tim Stmpin [HulJärvisloBir sumitt] 19/21 Stmp (litrl l, intr stmp) 1 BSC stmp := stmp BSC s(l) := stmp; os(l) := stmp 3 ELS l := tru // l rprsnts SCC 4 ELS S.pus(l) // pus l on SCC stk 5 BSC or ( l l ) F 2 6 TRD i s(l) < os(l ) tn F := F \ {( l l )}; ontinu 7 FLE i s(root(l)) os( l ) tn 8 FLE l il := l 9 FLE 10 FLE wil s(l il ) > os( l ) o l il := prt(l il ) F := F {( l il )} 11 FLE i s( l ) 0 n in( l ) = 0 tn ontinu 12 BSC i s(l ) = 0 tn 13 BSC prt(l ) := l 14 BSC root(l ) := root(l) 15 BSC stmp := Stmp(l,stmp) 16 ELS i in(l ) = 0 n s(l ) < s(l) tn 17 ELS s(l) := s(l ); l := ls // l is quivlnt to l 18 OBS os(l ) := stmp // st lst osrv tim ttriut 19 ELS i l = tru tn // i l rprsnts SCC 20 BSC stmp := stmp ELS o 22 ELS l := S.pop() // t quivlnt litrl 23 ELS s(l ) := s(l) // ssin qul isovr tim 24 BSC in(l ) := stmp // ssin qul inis tim 25 ELS wil l l 26 BSC rturn stmp
21 Implmnttion [HulJärvisloBir sumitt] 20/21 implmnt s on inprossin ps in our SAT solvr Linlin si vril limintion, istilltion, lok lus limintion, proin,... ursts o rnomiz DFS rouns n swpin ovr t wol ormul st nou to pplil to lr lrn luss s wll uniin is prtiullry tiv or lrn luss si UHTE n UHLE w lso v ypr inry rsolution UHBR not usul in prti
22 Linlin 571 on SAT 09 Comptition Applition Bnmrks [HulJärvisloBir sumitt] 21/21 oniurtion sol st uns un simp lim v.stmp (no ur) % 33.0% 16.1% v.stmp (w/ur) % 32.8% 15.8% si stmp (no ur) % 32.3% 15.8% si stmp (w/ur) % 32.8% 15.8% no uniin % 28.6% 17.6% oniurtion t stmp runnt l runnt units stmp v.stmp (no ur) 22 64% 59% % % v.stmp (w/ur) 26 67% 70% % % si stmp (no ur) 6 0% 52% % 273 0% si stmp (w/ur) 7 0% 66% % 308 0% no uniin 0 0% 0% 0 0.0% 0 0% similr rsults or rt n SAT 10 R instns
Review: Binary Trees. CSCI 262 Data Structures. Search Trees. In Order Traversal. Binary Search Trees 4/10/2018. Review: Binary Tree Implementation
Rviw: Binry Trs CSCI 262 Dt Struturs 21 Binry Srh Trs A inry tr is in rursivly: = or A inry tr is (mpty) root no with lt hil n riht hil, h o whih is inry tr. Rviw: Binry Tr Implmnttion Just ollow th rursiv
More informationReachability. Directed DFS. Strong Connectivity Algorithm. Strong Connectivity. DFS tree rooted at v: vertices reachable from v via directed paths
irt Grphs OR SFO FW LX JFK MI OS irph is rph whos s r ll irt Short or irt rph pplitions on-wy strts lihts tsk shulin irphs ( 12.) irt Grphs 1 irt Grphs 2 irph Proprtis rph G=(V,) suh tht h os in on irtion:
More informationOverview Linear Algebra Review Linear Algebra Review. What is a Matrix? Additional Resources. Basic Operations.
Oriw Ro Jnow Mon, Sptmr 2, 24 si mtri oprtions (, -, *) Cross n ot prouts Dtrminnts n inrss Homonous oorints Ortonorml sis itionl Rsours 8.6 Tt ook 6.837 Tt ook 6.837-stff@rpis.sil.mit.u Ck t ours wsit
More informationLecture Outline. Memory Hierarchy Management. Register Allocation. Register Allocation. Lecture 19. Cache Management. The Memory Hierarchy
Ltur Outlin Mmory Hirrhy Mngmnt Rgistr Allotion Ltur 19 Rgistr Allotion Rgistr intrrn grph Grph oloring huristis Spilling Ch Mngmnt Pro. Boik CS 164 Ltur 17 1 Pro. Boik CS 164 Ltur 17 2 Th Mmory Hirrhy
More informationSoftware Pipelining Can we decrease the latency? Goal of SP Lecture. Seth Copen Goldstein Software Pipelining
5-4 Ltur 5-745 Sotwr Piplinin Copyrit St Copn Goltin -8 Sotwr Piplinin Sotwr piplinin i n IS tniqu tt rorr t intrution in loop. Poily movin intrution rom on itrtion to t prviou or t nxt itrtion. Vry lr
More informationMERGE-BASED SpMV PERFECT WORKLOAD BALANCE. GUARANTEED. Duane Merrill, NVIDIA Research
MERGE-BASED SpMV PERFECT WORKLOAD BALANCE. GUARANTEED. Dun Mrrill, NVIDIA Rsr SPARSE MATRIX-VECTOR MULTIPLICATION SpMV (Ax = y) -- -- -- -- -- -- -- -- * = 2.0 0.0 2.0 4.0 sprs mtrix A ns vtor x ns vtor
More informationHistory Rgistr Allotion Exmpl As ol s intrmit o Consir this progrm with six vrils: := + := + := - 1 Us in th originl FORTRAN ompilr (1950 s) Vry ru lg
Th Mmory Hirrhy Avn Compilrs CMPSCI 710 Spring 2003 Highr = smllr, str, losr to CPU A rl sktop mhin (min) Rgistr Allotion Emry Brgr rgistrs 8 intgr, 8 loting-point; 1-yl ltny L1 h 8K t & instrutions; 2-yl
More informationWORKSHOP 2 Solid Shell Composites Modeling
WORKSHOP 2 Soli Shll Composits Moling WS2-1 WS2-2 Workshop Ojtivs Bom fmilir with stting up soli omposit shll mol Softwr Vrsion Ptrn 2011 MD Nstrn 2011.1 Fils Rquir soli_shll. WS2-3 Prolm Dsription Simult
More informationGlobal Register Allocation
Ltur Outlin Glol Rgistr Allotion Mmory Hirrhy Mngmnt Rgistr Allotion vi Grph Coloring Rgistr intrrn grph Grph oloring huristis Spilling Ch Mngmnt 2 Th Mmory Hirrhy Rgistrs 1 yl 256-8000 yts Ch 3 yls 256k-16M
More informationLecture Outline. Memory Hierarchy Management. Register Allocation. Register Allocation. Lecture 38. Cache Management. Managing the Memory Hierarchy
Ltur Outlin Mmory Hirrhy Mngmnt Rgistr Allotion Ltu8 (rom nots y G. Nul n R. Boik) Rgistr Allotion Rgistr intrrn grph Grph oloring huristis Spilling Ch Mngmnt 4/27/08 Pro. Hilingr CS164 Ltu8 1 4/27/08
More informationTiling the plane with equilateral convex pentagons
Prol Volum 52, Issu 3 (2016) Tiling th pln with quiltrl onvx pntgons Mri Fishr 1 Mthmtiins n non-mthmtiins hv n onrn with fining pntgonl tilings for lmost 100 yrs, yt tiling th pln with onvx pntgons rmins
More informationReading. K-D Trees and Quad Trees. Geometric Data Structures. k-d Trees. Range Queries. Nearest Neighbor Search. Chapter 12.6
Rn Cptr 12.6 K-D Trs n Qu Trs CSE 326 Dt Struturs Ltur 9 2/2/05 K-D Trs n Qu Trs - Ltur 9 2 Gomtr Dt Struturs Ornzton o ponts, lns, plns, to support str prossn Appltons Astropsl smulton voluton o ls Grps
More informationCS 331: Artificial Intelligence Bayesian Networks (Inference) Inference
S 331: rtificil Intllignc ysin Ntworks Infrnc 1 Infrnc Suppos you r givn ysin ntwork with th grph structur n th prmtrs ll figur out Now you woul lik to us it to o infrnc You n infrnc to mk prictions or
More informationPartitioning a Polygon into Two Mirror Congruent Pieces
rtitioning olygon into Two Mirror Congrunt is Dni El-Khhn Thoms Fvns John Iono 1 Introution olygon omposition prolms r wll stui in th litrtur [6], yt mny vrints o ths prolms rmin opn. In this ppr, w r
More informationWORKSHOP 17 BOX BEAM WITH TRANSIENT LOAD
WORKSHOP 17 BOX BEAM WITH TRANSIENT LOAD WS17-1 WS17-2 Workshop Ojtivs Prform mol nlysis for linr ynmi mol. Also, prform linr trnsint nlysis for th mol. Viw th shp of th mol ovr tim. Crt n X vs Y plot
More informationQuadrilateral Decomposition by Two-Ear Property Resulting in CAD Segmentation
Quriltrl Domposition y wo-er Proprty Rsulting in CAD Sgmnttion Mhrvo Rnrinrivony Astrt W minly im t splitting simply onnt polygon into st o onvx quriltrls without insrting nw ounry nos. Our pproh is s
More informationH SERIES. Percentage Basics. Curriculum Ready.
Prntg Bsis Curriulum Ry www.mtltis.om Copyrigt 009 P Lrning. All rigts rsrv. First ition print 009 in Austrli. A tlogu ror or tis ook is vill rom P Lrning Lt. ISBN 98--986--0 Ownrsip o ontnt T mtrils in
More informationALASKA RAILROAD CORPORATION
LSK RI LRO ORPORT ION LSK R I LRO ORPORT ION LSK RILRO ORPORTION NGINRING SRVIS P.O. OX 107500, NHORG, LSK 99510-7500 SPN RPLMNT PORTG, K PROJT : SPN RPLMNT TITL PG TL OF ONTNTS 1 14 U:\\eng-projects\ridges\R
More informationOutline. Graphs Describing Precedence. Graphs Describing Precedence. Topological SorFng of DAGs. Graphs Describing Precedence 4/25/12. Part 10.
4// Outlin Prt. Grphs CS Algorithms n Dt Struturs Introution Trminology Implmnting Grphs Grph Trvrsls Topologil Sorting Shortst Pths Spnning Trs Minimum Spnning Trs Ciruits Grphs Dsriing Prn Grphs Dsriing
More informationQuality Screw Conveyor Unit Modules. Catalog No. 298A
Quality Screw onveyor Unit Modules atalog No. 298 SIMPLIY PURHSIN SRW ONVYORS: UY UNIT MOULS Three rades of M onstruction for Screw iameters 6, 9, 12, 14 & 16. Normal uty Usually for Non-brasive materials
More informationCSE P 501 Compilers. Register Allocation Hal Perkins Spring UW CSE P 501 Spring 2018 P-1
CSE P 501 Compilrs Rgistr Allotion Hl Prkins Spring 2018 UW CSE P 501 Spring 2018 P-1 Agn Rgistr llotion onstrints Lol mthos Fstr ompil, slowr o, ut goo nough or lots o things (JITs, ) Glol llotion rgistr
More informationCompiling: Examples and Sample Problems
REs for Kywors Compiling: Exmpls n mpl Prolms IC312 Mchin-Lvl n ystms Progrmming Hnri Csnov (hnric@hwii.u) It is sy to fin RE tht scris ll kywors Ky = if ls for whil int.. Ths cn split in groups if n Kywor
More informationCS153: Compilers Lecture 20: Register Allocation I
CS153: Copilrs Ltur 20: Ristr Alloation I Stpn Con ttps://www.sas.arvar.u/ourss/s153 Pr-lass Puzzl Wat s t iniu nur o olors n to olor a ap o t USA? Evry stat is assin on olor Aant stats ust ivn irnt olors
More informationWORKSHOP 12 ANCHOR LOADS AND BOUNDARY CONDITIONS USING A FIELD
WORKSHOP 12 ANCHOR LOADS AND BOUNDARY CONDITIONS USING A FIELD WS12-1 WS12-2 Workshop Ojtivs Using fil for prssur loing, n rting onstrints t th lotions for wshrs Prolm Dsription Crt fil with th sin funtion,
More informationRATING: CT RING MOTOR CURRENT MEASURING CONNECT TO ANALOG INPUT #8 & +5VDC OL1 OL1 OL1 M1 STARTER PART #: M1 OVELOAD PART #: SETTING: OL2 OL2
8 7 5 4 00V L L L MIN ISNT PRT #: RTIN: RT SMPL RWIN LY: NS R RQUIR PR MIN L L L MIN US PRT #: RTIN: T RIN MOTOR URRNT MSURIN NT TO NLO INPUT #8 & +5V USS mp M M M MR MR MR OL OL OL M STRTR PRT #: P RTIN:
More informationThe Network Layer: Routing Algorithms. The Network Layer: Routing & Addressing Outline
PS 6 Ntwork Programming Th Ntwork Layr: Routing lgorithms Michl Wigl partmnt of omputr Scinc lmson Univrsity mwigl@cs.clmson.du http://www.cs.clmson.du/~mwigl/courss/cpsc6 Th Ntwork Layr: Routing & ddrssing
More informationHSHM-H110AX-5CPX HSHM-H105BX-5CPX TYPE B21, 105 SIGNAL CONTACTS HSHM-HXXXXXX-5CPX-XXXXX
M TM HSHM PRSS-FIT HR, -ROW, HSHM SRIS FOR HIGH SP HR MTRI PPLITIONS * UP TO Gb/s T RTS * LOW ROSSTLK T HIGH FRQUNIS * / (SINGL-N/IFFRNTIL) IMPN * MOULR/SLL FORMT I -- * MT LINS PR INH * SHIPS WITH PROTTIV
More informationCPSC 826 Internetworking. The Network Layer: Routing & Addressing Outline. The Network Layer: Routing Algorithms. Routing Algorithms Taxonomy
PS Intrntworking Th Ntwork Layr: Routing & ddrssing Outlin Th Ntwork Layr: Routing lgorithms Michl Wigl partmnt of omputr Scinc lmson Univrsity mwigl@cs.clmson.du Novmbr, Ntwork layr functions Routr architctur
More informationEfficient Evaluation of Forward XPath Axes over XML Streams
Eiint Evlution o Fow XPt Axs ov XML Stms Aul Niz M. P. Snivs Kum Inin Institut o Tnoloy Ms INDIA Quyin Stm XML Limit tim o intst t is not sto psistntly Contnt- n stutu-s mtin Issus Eiiny n Slility Applitions
More informationNo valido para navegacion real
60 SZM/MQ STOR PIZZOLL MR EL PLT pproach pt Elev 118.75 Spanish ly 73' lt Set: hpa MR EL PLT, RGENTIN.RR.MINIMUM.LTITUES. Trans level: y T Trans alt: 36-30 80 78 NM 5 0 10 20 30 40 50 37-00 37-30 330^
More informationAIR FORCE STANDARD DESIGN RPA SQUADRON OPERATIONS
RWIN IST NR NOTS 1. US TS OUMNTS IN ONUTION WIT T STNR SIN OUMNT N T INTRTIV PRORMMIN WORST. Sheet Number NM -1 OVR ST -1 STNR SIN PN -2 MOU PN -3 MOU XON -4 MOUS & PN & XON -5 MOUS & PN & XON -6 MOUS
More informationFinding a Funicular Curve Through Two Points
This is th glss pyrmi t th Louvr Musum in Pris, sign y rhitt I.M. Pi. It is support from nth y stl ls. In signing strutur suh s this, it is oftn most usful to slt l of rtin siz n tnsil strngth, n thn to
More informationUNSIGNED HARDCOPY NOT CONTROLLED
UNSIN ROPY NOT ONTROLL ardware ngineering No. LMS -0 Subject: PPROV Y STTUS PURPOS Manager, ardware ngineering Maintenance Revision efines the requirements for electrical connector keying. Two areas are
More informationBelow, are instructions about how to set each goal and report achievements in Your Club, Service, and Foundation Giving.
Rotry Clu Cntrl is n onlin tool to hlp lus st nd trk lu gols nd hivmnts. This rfrn guid outlins th stps you nd to tk to st nd dit gols s wll s rport hivmnts in Rotry Clu Cntrl. If ny dt is displyd inorrtly,
More informationProblem Final Exam Set 2 Solutions
CSE 5 5 Algoritms nd nd Progrms Prolem Finl Exm Set Solutions Jontn Turner Exm - //05 0/8/0. (5 points) Suppose you re implementing grp lgoritm tt uses ep s one of its primry dt strutures. Te lgoritm does
More informationClass Overview. Database Design. Database Design Process. Database Design. Introduction to Data Management CSE 414
Introution to Dt Mngement CSE 44 Unit 6: Coneptul Design E/R Digrms Integrity Constrints BCNF Introution to Dt Mngement CSE 44 E/R Digrms ( letures) CSE 44 Autumn 08 Clss Overview Dtse Design Unit : Intro
More information22 CP Value Representation corrections related to OL, UC and UR
22 CP-1544 - Value Representation corrections related to OL, UC and UR Page 1 1 Status Letter Ballot 2 Date of Last Update 2016/03/18 3 Person Assigned David Clunie 4 mailto:dclunie@dclunie.com 5 Submitter
More informationIntroduction to Data Mining
Introduction to Data Mining Lctur #15: Clustring-2 Soul National Univrsity 1 In Tis Lctur Larn t motivation and advantag of BFR, an xtnsion of K-mans to vry larg data Larn t motivation and advantag of
More informationEE 231 Fall EE 231 Homework 10 Due November 5, 2010
EE 23 Fall 2 EE 23 Homwork Du Novmbr 5, 2. Dsign a synhronous squntial iruit whih gnrats th following squn. (Th squn should rpat itslf.) (a) Draw a stat transition diagram for th iruit. This is a systm
More informationPerformance, Scalability, and Numerical Stability of Manycore. Wen-mei Hwu University of Illinois at Urbana-Champaign
Prformn, Slility, nd Numril Stility of Mnyor Algorithms Wn-mi Hwu Univrsity of Illinois t Urn-Chmpign Cry XE6 Nods Blu Wtrs ontins,64 Cry XE6 omput nods. Dul-sokt Nod Two AMD Intrlgos hips 6 or moduls,
More informationCR_CON2_003 CR_CON2_009 CR_CON2_005 CR_CON2_011 CR_CON1_018 CR_CON2_015 CR_CON2_017 CR_CON2_021 CR_CON2_023 CR_CON2_027_N CR_CON2_029_P CR_CON2_033
GTS NO R GTS N USR ONNTORS GTS ON / GTS ON R_ON_0 R_ON_0 R_ON_0 R_ON_0 R_ON_0 R_ON_0 R_ON_0 R_ON_0 R_ON_00 R_ON_0 J J 0 0 0 0 0 0 J 0 0 0 0 0 0 J R_ON_0 R_V R_ON_ R_ON_0 RF_ I M MII_RST T_R T0 GN=GN;V=PV;V=PV
More informationLecture 39: Register Allocation. The Memory Hierarchy. The Register Allocation Problem. Managing the Memory Hierarchy
Ltur 39: Rgistr Alloation [Aapt rom nots y R. Boik an G. Nula] Topis: Mmory Hirarhy Managmnt Rgistr Alloation: Rgistr intrrn graph Graph oloring huristis Spilling Cah Managmnt Th Mmory Hirarhy Computrs
More information22nd STREET ELEVATION. 23rd STREET ELEVATION
SIN N OMPLX () Square : Washington 00 nd STRT LVTION Y PLN: T: MR, 0 PRINT ON 00% RYL ONTNT PPR 0 0 00 rd STRT LVTION ON-STG PU PPLITION LO LVTIONS nd and rd STRT NUMR: -0 L SIN N OMPLX () Square : Washington
More informationS675, S750 Stretchair Parts List A D
Page of 7 F G PRTS LIST Number Part Number escription M675-038 STR, 6" NTRL LOKING, TOTL LK TWIN WHL M675-04 STR, 6" NTRL LOKING, IR LK, TWIN WHL S-HX-ZP-M6-0 SRW, HX H, M6 X 0 MM LG 4 W-LI-ZP-5-47-03
More informationPortability, Scalability, and Numerical Stability in Accelerated Kernels
Portility, Slility, nd Numril Stility in Alrtd Krnls John Strtton Dotorl Cndidt: Univrsity of Illinois t Urn-Chmpign Snior Arhitt: MultiorWr In Outlin Prformn Portility Wht CPU progrmmrs nd to lrn from
More informationATTACHMENT FOUR REFERENCE DOCUMENTS. This information is not a part of the Contract or any Addenda. This is provided for informational purposes only.
Step One-Section One TTMNT OUR RRN OUMNTS This information is not a part of the ontract or any ddenda. This is provided for informational purposes only. 8 0 ate 0-0- ORMOY OM MOIITION 80. (0) () RMOVL
More informationTHE OTTAWA CHINESE ALLIANCE CHURCH
T OTTW INS LLIN UR LS, OTTW, ONTRIO Sheet List 0.00 TITL ST 0..6 ISSU OR SIT PLN ONTROL.00 SIT PLN 0..6 ISSU OR SIT PLN ONTROL.0 ONSTRUTION SSMLIS.0 SIT TILS.50 UILIN PRKIN & LVL MO.00 LVL 0 - PRKIN LVL
More informationInterference graph. Register Allocation. A bigger example. Units of allocation
Rgistr Alloation Intrfrn graph Th prolm: assign mahin rsours (rgistrs, stak loations) to hol run-tim ata Constraint: simultanously liv ata alloat to iffrnt loations Goal: minimiz ovrha of stak loas & stors
More informationModel Intelli-INCH. Miniature Stepper Motor Controllers/Drivers. Electrical Specifications. Models. Key Features. i/o connector, Intelli-inch-lr
Model Intelli-INH lectrical Specifications Supply Input 9V to 30V 1 xamples: igikey part 271-2446 or 62-1068 imensions 1 X 1 (254mm X 254mm) square Step Resolution 1/16 microstep Operating Modes Standalone
More informationCD _. _. 'p ~~M CD, CD~~~~V. C ~'* Co ~~~~~~~~~~~~- CD / X. pd.0 & CD. On 0 CDC _ C _- CD C P O ttic 2 _. OCt CD CD (IQ. q"3. 3 > n)1t.
n 5 L n q"3 +, / X g ( E 4 11 " ') $ n 4 ) w Z$ > _ X ~'* ) i 1 _ /3 L 2 _ L 4 : 5 n W 9 U~~~~~~ 5 T f V ~~~~~~~~~~~~ (Q ' ~~M 3 > n)1 % ~~~~V v,~~ _ + d V)m X LA) z~~11 4 _ N cc ', f 'd 4 5 L L " V +,
More informationDrawout Assembly Ensamble de zócalo extraíble Kit de montage pour socle, débrochage
Dwout Aly El zólo xtíl Kit ot pou ol, éo U.S. Ct. No. Euo O No. It: DCAMRC_ 3VL9600-4WA_ DCAMFC_ 3VL9600-4WC_ DCANRC_ 3VL9700-4WA_ DCANFC_ 3VL9700-4WC_ U.S. Ct. No. DCXM_ DCXN_ Euo O No. 3VL9600-4WS_ 3VL9700-4WS_
More information7 C B D ( 1 : 5 ) C ( 1 : 5 ) E ( 1 : 5 ) B ( 1 : 5 ) A ( 1 : 5 ) Birsta SafeEND W / A SIMPLEX LEFT TRANSITION ~ 4500.
Safend 0 SINGL SI W / PROFIL HIGHT 00 / 0 MM `0 L=000 GRVL L=00 SPHLT 000 000 0 00 0 POS.,.,. &. PROVI S INSTLLTION KIT: 0... ( : )... ( : ) ( : ) 0 ( : ).. ( : ) HG. IN PRT LIST STNS FOR HOT IP GLVNIZING
More informationISO VIEW COVER, EXPRESS EXIT 4X4 FLIP COVER OPEN VIEW EXPRESS EXIT ON TROUGH VIEW
RV MO WN T 00899MO OVL 07-JN-5 0078MO HUH 7-SP-5 5.90 RF.87 RF.000 RF ISO VIW SL OVR, 0.50 OVR XTNSION X FLIP OVR FGS-MX-- (NOT INLU IN KIT).07 RF 7.7 RF FLIP OVR OPN VIW SL X STRIGHT STION RF RKT, XPRSS
More informationDistance vector protocol
istne vetor protool Irene Finohi finohi@i.unirom.it Routing Routing protool Gol: etermine goo pth (sequene of routers) thru network from soure to Grph strtion for routing lgorithms: grph noes re routers
More informationCONVEX POLYGONS FOR APERIODIC TILING
Rsrh n ommunitions in Mthmtis n Mthmtil Sins Vol. 8, Issu 1, 2017, Pgs 69-79 ISSN 2319-6939 Pulish Onlin on Sptmr 7, 2017 2017 Jyoti Ami Prss http://jyotimiprss.org ONVX POLYGONS FOR APRIOI TILING TRUHISA
More informationMAC 1147 Exam #6 Review
MAC 1147 Exam #6 Review Instructions: Exam #6 will consist of 8 questions plus a bonus problem. Some questions will have multiple parts and others will not. Some questions will be multiple choice and some
More information68HC11 PROGRAMMER'S MODEL
8H11 PROGRMMER'S MODEL s (,, and D) s and are general-purpose 8-bit accumulators used to hold operands and results of arithmetic calculations or data manipulations. Some instructions treat the combination
More informationVocabulary Check. 410 Chapter 4 Trigonometry
40 pter 4 Trigonometr etion 4.8 pplitions n Moels You soul e le to solve rigt tringles. You soul e le to solve rigt tringle pplitions. You soul e le to solve pplitions of simple rmoni motion. Voulr ek.
More informationIf you are at the university, either physically or via the VPN, you can download the chapters of this book as PDFs.
Lecture 5 Wlks, Trils, Pths nd Connectedness Reding: Some of the mteril in this lecture comes from Section 1.2 of Dieter Jungnickel (2008), Grphs, Networks nd Algorithms, 3rd edition, which is ville online
More informationATTACHMENT FOUR REFERENCE DOCUMENTS. This information is not a part of the Contract or any Addenda. This is provided for informational purposes only.
Step One-Section One TTMNT OUR RRN OUMNTS This information is not a part of the ontract or any ddenda. This is provided for informational purposes only. 2 7 8 0 2 ate - 7-0- RTION 22 0 8 0 7.27 () 0 2.8
More informationRegister Allocation. Register Allocation
Rgistr Allocation Jingk Li Portlan Stat Univrsity Jingk Li (Portlan Stat Univrsity) CS322 Rgistr Allocation 1 / 28 Rgistr Allocation Assign an unboun numbr of tmporaris to a fix numbr of rgistrs. Exampl:
More informationThe Basic Properties of the Integral
The Bsic Properties of the Integrl When we compute the derivtive of complicted function, like + sin, we usull use differentition rules, like d [f()+g()] d f()+ d g(), to reduce the computtion d d d to
More informationDICOM Correction Proposal Form
DICOM Correction Proposal Form Tracking Information - Administration Use Only Correction Proposal Number CP- 136 STATUS Draft Date of Last Update October 26, 1998 Person Assigned Submitter Name Harry Solomon
More informationFinding two vertex connected components in linear time
TO 1 Finding two vertex connected components in linear time Guy Kortsarz TO 2 ackward edges Please read the DFS algorithm (its in the lecture notes). The DFS gives a tree. The edges on the tree are called
More informationCouncil Name: The requirement has been satisfied. The requirement is to be satisfied in Stage. Council delegate Council seal.
. ITION Location of Land Parish: WOON Township: - Section: 1. rown llotment: PRT rown Portion: - Title References /T VOL Last Plan Reference: Postal ddress: (t time of subdivision) M o-ordinates: (Of approx.
More informationSupplementary Figure 1 Location and characteristics of Landes and Sologne focus regions. Land use in Central-Western Europe (a), and elevation maps
Supplmntary Figur 1 Loation an haratristis o Lans an Sologn ous rgions. Lan us in Cntral-Wstrn Europ (a), an lvation maps o Cntral-Wstrn Europ (), th Lans stuy rgion () an th Sologn stuy rgion (). Not
More informationCharacteristics of Fault Simulation. Fault Simulation Techniques. Parallel Fault Simulation. Parallel Fault Simulation
Chrtristis o Fult Simultion Fult tivity with rspt to ult-r iruit is otn sprs oth in tim n sp. For mpl F is not tivt y th givn pttrn, whil F2 ts only th lowr prt o this iruit. Fult Simultion Thniqus Prlll
More informationCS 245: Database System Principles
CS 245: Database System Principles Chapter 18 [18] Concurrency Control Tn Notes 09: Concurrency Control Hector Garcia-Molina DB (consistency constraints) CS 245 Notes 09 1 CS 245 Notes 09 2 Example: Schedule
More informationSJ QUINNEY COLLEGE OF LAW
W 1 2 3 4 5 MRGNY ISTRIUTION 1000X LV. MHIN 1000W 1000V RWY 1000U ORRIOR- 1000Y HIGH TMP VULT 1000T PNTRY 1530 XRIS 1520 XTRIOR IK (34) 1010L LG & GROUNS STG 1010K MHNIL 1010J MIN L 1010G RSSING /SHOWR
More informationCovered Clause Elimination
Covered Clause Elimination Marijn Heule TU Delft, The Netherlands Matti Järvisalo Univ. Helsinki, Finland Armin Biere JKU Linz, Austria Abstract Generalizing the novel clause elimination procedures developed
More informationMDP NO VALIDO PARA NAVEGACION REAL MAR DEL PLATA, ARGENTINA. .RADAR.MINIMUM.ALTITUDES. Trans level: By ATC GES NDB MDP VILLA GESSELL
SZM/MQ MR EL PLT pproach pt Elev 118.75 Spanish ly 73' lt Set: hpa MR EL PLT, RGENTIN.RR.MINIMUM.LTITUES. Trans level: y T Trans alt: ' 36-30 5 0 10 20 30 40 50 37-00 37-30 330^ 300^ 55 NM 230^ 2300 20
More informationG104 POINT TO POINT DIAGRAM
+19 [19] +19 [19] SN_PHOLHP_P SN_PHWHP_P SN_TONRNK_N SN_TSP_P SN_TSP_N LPLW_N SN_STK_ SN_STKPWM SN_PUNWK_N + [] VMION_P SN_MISP_P V [] SN_MINW_P 1 5 6 7 8 9 10 L [M] (P1) 10 POINT TO POINT IRM L [] (P)
More informationObjectives. Two Ways to Implement Lists. Lists. Chapter 24 Implementing Lists, Stacks, Queues, and Priority Queues
Chaptr 24 Implmnting Lists, Stacks, Quus, and Priority Quus CS2: Data Structurs and Algorithms Colorado Stat Univrsity Original slids by Danil Liang Modifid slids by Chris Wilcox Objctivs q To dsign common
More informationINSTITUTE FOR PLASMA RESEARCH BHAT, GANDHINAGAR
R NOMNLTUR VLU TT TYP INVOLUT PRSSUR NL P.5 mm MOUL NUM *m NUM.5*m ILLT RIUS.*m WIT 5 mm +..5 etail R 5.5 ±. 5 etail MTRIL SS MR 5mmx5 Section view - QTY NOS SLOTS +. ll dimenssions are in mm RWN Y K Y
More informationTeach Me, O God. for Chris Green. œ œœ. . œ œ. p Œ w. Œ œ. œ w. œ rit. . Œ w. Œ. # w. Œ w
Bsed on slm 119:1 5, 17 18, 5 Tech Me, O God for Chr Green Chrpher Wlker Keybord NTRO With rub (h = c 54) Soprno/Melody l Tenor *Bss p lo ys, # lo % REFRN mpo Tech, O mpo % mpo ys # # # 1990, 1999, Chrpher
More informationDuality in linear interval equations
Aville online t http://ijim.sriu..ir Int. J. Industril Mthemtis Vol. 1, No. 1 (2009) 41-45 Dulity in liner intervl equtions M. Movhedin, S. Slhshour, S. Hji Ghsemi, S. Khezerloo, M. Khezerloo, S. M. Khorsny
More informationAPPLICATION NOTE VACUUM FLUORESCENT DISPLAY MODULE GRAPHIC DISPLAY MODULE GP1157A01B
N--3225 PPLITION NOT VUUM LUORSNT ISPLY MOUL GRPHI ISPLY MOUL GP115701 GNRL SRIPTION UT GP115701 is a graphic display module using a UT 256 64 V. onsisting of a V, display drivers and a control circuit,
More informationCCD Color Camera. KP-HD20A/KP-HD1001/5 Series. Remote control protocol Specifications. (preliminary version)
olor amera KP-H20/KP-H01/5 Series Remote control protocol Specifications (preliminary version) Hitachi Kokusai lectric Inc. MOL SIGN HK - Sep.11.9 (first edition) Hirayama Hirayama SYMOL T SRIPTION (RWN)
More informationMDP NO VALIDO PARA NAVEGACION REAL MAR DEL PLATA, ARGENTINA .RADAR.MINIMUM.ALTITUDES. GES NDB MDP VILLA GESSELL MAR DEL PLATA ASTOR PIAZZOLLA
SZM/MQ MR EL PLT pproach pt Elev 118.75 Spanish ly 73' lt Set: hpa MR EL PLT, RGENTIN.RR.MINIMUM.LTITUES. Trans level: y T Trans alt: 36-30 10 20 30 40 50 37-00 37-30 330^ 300^ 55 NM 230^ 2300 20 80 60
More informationDOCUMENT STATUS: - NOTICE OF PROPRIETARY INFORMATION
RVSON STORY RV T SRPTON O Y 50 /0/00 PROUTON RLS 4 MM //0 RPL P/N 40- WT 40-; RPL P/N 40-00 & 40-0 WT 40-45 N RMOV P/N 40-54 & 40-000 ROM T SSMLY 55 S //0 UPT NLR N ST SSY 5 MM 0//0 RPL 40- WT 40- TO SR
More informationPrinter riendly View Page of 6 Service Manual: SYSTM WIRIN IRMS - 3500 POWR ISTRIUTION > 6.0 VIN U 2006 hevrolet utaway 6.0 ng 3500 ig : 6.0 VIN U, Power istribution ircuit ( of 6) K STRTR K R TTRY K USI
More informationName Student ID Department/Year. Final Examination. Introduction to Computer Networks Class#: Fall :50-11:30 Tuesday January 10, 2006
Name Student I epartment/year inal xamination Introduction to omputer Networks lass#: 901 31110 all 2005 9:50-11:30 Tuesday January 10, 2006 Prohibited 1. You are not allowed to write down the answers
More informationThis module calculates the motor speed based on a rotor position measurement when the direction information is available.
SPEED_FRQ Spd Calulator Basd on Rotor Angl With Dirtion Information Dsription This modul alulats th motor spd basd on a rotor position masurmnt whn th dirtion information is availabl. thta_l dir_qep SPEED_FRQ
More informationLionbridge ondemand for Adobe Experience Manager
Lionbridge ondemand for Adobe Experience Manager Version 1.1.0 Configuration Guide October 24, 2017 Copyright Copyright 2017 Lionbridge Technologies, Inc. All rights reserved. Published in the USA. March,
More informationCHAPTER 14 GRAPH ALGORITHMS ORD SFO LAX DFW
SO OR HPTR 1 GRPH LGORITHMS LX W KNOWLGMNT: THS SLIS R PT ROM SLIS PROVI WITH T STRUTURS N LGORITHMS IN JV, GOORIH, TMSSI N GOLWSSR (WILY 16) 6 OS MINIMUM SPNNING TRS SO 16 PV OR 1 1 16 61 JK 1 1 11 WI
More informationREVIT Title Sheet OFFICE WAREHOUSE. (Revit 2018) SHEET LIST Sheet Number Sheet Name. No. Description Date October 2017
RVIT 08 SHT LIST Sheet Number Sheet Name 000 Title Sheet Site Plan 0 Floor Plans 0 Graphic Plans 00 Reflected eilings Plans levations uilding Sections Wall Sections Wall Sections Stairs, levator 00 Interior
More informationCONNECTIONS MADE SIMPLE
ONNTIONS M SIMPL NOW VILL IN PRSS! ompatible with popular press tools Guaranteed for life PRO-ONNT PRSS Full Port Forged rass all Valves w/ djustable Packing Gland STNR RSS L-FR RSS ertified to ertified
More information115 mph wind, ft mean hgt, ASCE 7-10, CLOSED bldg,
ob:(94571) / -MN LUMR /URN OUS / /3 Part-Scissor ot chord 2x4 SP #1/#2 :1 2x4 SP 150f-1.5: 2x4 SP Stud :W8 2x SP Stud: Right cantilever is exposed to wind wind =.0 psf. (a) ontinuous lateral restraint
More information1⅝" - 3¾" (40-95mm) FIXTURE BASE. 3/4" (19mm) 4" - 6¾" ( mm) ALLEN KEY (INCLUDED)
PG: 1 O 7 IMPORTNT - R RULLY OR INSTLLING IXTUR. RTIN THS INSTRUTIONS OR UTUR RRN. THIS PROUT MUST INSTLL IN ORN WITH TH NTIONL LTRIL O N LL PPLIL LOL OS, Y PRSON MILIR WITH TH ONSTRUTION N OPRTION O TH
More information01 : : 02 : : 03 : : 04 : : 05 : : 06 : : 07 I:\2013_Ecohawks_Central File_Structure_4_plotset.rvt 11/15/ :21:28 AM E : : : : D C : : B : : A DE
I:\0_cohawks_entral File_Structure plotset.rvt /5/0 ::8 M SIGN RITRI UILING O: INTRNTIONL UILING O (I), 009 ITION, GRVITY LOS: LOTION UNIFORM ONNTRT UNIFORM LIV LO LIV LO LO ROOF 0 PSF ------ 5 PSF OFFIS
More informationSplatz SAT Solver POS 16
Splatz SAT Solver Armin Biere Johannes Kepler Universität Linz Pragmatics of SAT 2016 POS 16 Université de Bordeaux Bordeaux, France Monday, 4th July, 2016 Motivation 1 What do you really want to have
More information. (h - 1) (h - 1) [(h - 1) + 1] [(h - 1)2 - l(h - 1) J 1 O h = lim = lim. f is continuous from the right at 3
144 D CHAPTER LMTS AND DERVATVES EXERCSES 1. (a) (i) lim f () = 3 (ii) lim f() = 0 -----++ -----+-3+ (iii) lim f() does not eist since the left and right limits are not equal. (The left limit is -.) -----+-3
More informationCS553 Lecture Introduction to Data-flow Analysis 1
! Ide Introdution to Dt-flow nlysis!lst Time! Implementing Mrk nd Sweep GC!Tody! Control flow grphs! Liveness nlysis! Register llotion CS553 Leture Introdution to Dt-flow Anlysis 1 Dt-flow Anlysis! Dt-flow
More informationVAT GX - IP VIDEO FIELD ADD-ON/RETROFIT SINGLE CHANNEL ENCODER
L00 LL -800-999-600 VT GX - IP VIDO ILD DD-ON/RTROIT SINGL HNNL NODR NTWORK ONNTORS SING: MTRIL: P + BS X7240 OLOR: DRK BLU SUSTINBILITY: MMORY: PV R 256 MB RM, 256 MB LSH BTTRY BKD- RL TIM LOK POWR: POWR
More informationCarley Foundry Customer Specifications Index
01-SI-S-3-3224 - 0132-2030 10/02 02-5000 N 04-03-002 10 04-03-011 5 05-16 2-17-1989 0500-TS-001 06-03-004 16 06-03-015 3 074-6876-002 11-02 074-8432-119 6-28-02 2-O-01420 -- 3.O 4/1/86 4-74-4502 11 4-O-04188
More informationAir Elimination Equipment
ir limination quipment ir Separator Flow/ harts 125 PS Working Pressure 1 24 ir Separators With Flow hart ndicates pressure drop in feet of water versus flow in gallons per pressure drop in MTROL ir Separators.
More informationStore Tours Washington DC
Things To Look For: Th Customr Journy == Entrn == Cln n inviting? Opning hours post? Wht o you noti vn for you ntr? == First Imprssion == Lighting? Musi plying? Dos th stor fl wloming? Dos somon grt you
More informationRubik's Shells.
Ruik's Shells Ruik's Shells is a puzzle that consists of 4 intersecting rings, coloured heels ith 8 alls each, hich can rotat The heels are in to pairs; to axes ith a pair of heels on each, and the to
More informationElectronic Hook Switch Guide SAVI 700 SERIES CS500 SERIES MDA200 VOYAGER LEGEND CS
lectronic Hook Switch uide 016 SVI 700 S500 VOYR LN S Next lectronic Hook Switch uide ontents lectronic Hook Switch ables (HS) provide remote desk phone call control (answer/end) with your Plantronics
More informationPlease Join Us At the 2019 Breakfast With Friends
ply m v ov ps sv s lp Coli Ciis Commuiy Svis p ou il of fis wo wok wi us o suppo os wi isbiliis sigifi l llgs. As w mbk o ou ig y of, w o gi ig ou o ou fis. Tos wo v suppo us i ps, os w o ou gy wo v b impss
More information