÷ƒ’À;è TeX output 1996.03.25:2220‹ÿÿÿÿ ¯î™� ý7g ªî™� ýxg�‘<áó<ÂÖN ff cmbx12çDesigning–ffdigital“optical“computing“systems:‘32p�s3o•ŒÌw“er‘ffdistributionŽŸÊ<�’¸³¤and–ffcross“talkŽŸ#ÿ[�‘|�ˆó0X«Q cmr12ÛJonathan–ê¨P›ÿV.“Pratt“and“Vincen�¬rt“P˜.“HeuringŽŸe¿�� ôó*ý': ó3 cmti10ÕWhen–êêthis“work“was“p–ÿp¹erforme“d,›êêb“oth˜the˜authors˜wer“e˜with˜the˜Boulder˜Opto“ele“ctr“onic˜Computingޤÿ[�Systems–ØwCenter“and“Dep›ÿp¹artment“of“Ele˜ctric˜al“and“Computer“Engine˜ering,‘Ü(University“of“Color˜ado,Ž¡�‘ÁùCampus–êêBox“425,“Boulder,“Color›ÿp¹ado“80309-0425.‘ vThey“ar˜e“now“with“the“Dep˜artment“ofŽ¡�‘ÿdR–ÿp¹adiolo“gy,–êêUniversity“of“Color›ÿp¹ado“He˜alth“Scienc˜es“Center,“Box“A034,“4200“East“Ninth“A�¸\venue,Ž¡�’®QãDenver,–êêColor‘ÿp¹ado“80262.ŽŸMÊ<�’Ï"nó9X«Q ff cmr12äAbstractŽŸ$ÿ[�‘$;âó'Kñ`y ó3 cmr10ÒComplex–$ùoptical“computer“designs“mš²!ust“implicitly“or“explicitly“allo˜w“for“p�MÞo˜w˜er“bud-Ž¡�‘!égeting,‘_õto–:ÙcompšMÞensate“for“cross“talk“and“loss“in“b˜oth“devices“and“in�²!terconnections.Ž¡�‘!éW‘ÿee–éÏdevš²!elop“algorithms“for“calculating“the“system“cross“talk“and“p�MÞo˜w˜er“loss“in“opti-Ž¡�‘!écal–»ßsystems,‘Á>using“a“graph-theoretic“mošMÞdel.‘IDevices“are“mo˜deled“as“directed“graphsŽ¡�‘!éwith–�…no�MÞdes“represenš²!ting“inputs“and“outputs,‘ŸKand“edges“are“w˜eigh˜ted“with“the“p�MÞo˜w˜erŽ¡�‘!érelationships›YYb�MÞet•²!w“een˜no•MÞdes.‘Ä.Systems˜are˜mo“deled˜b•²!y˜in“terconnecting˜the˜individualŽ¡�‘!édevice–Bgraphs“in“a“manner“that“re ects“the“connectivit�²!y“of“the“system.‘*pA‘%system'sŽ¡�‘!ép�MÞo•²!w“er–�>budget“is“ecienš²!tly“computed“b˜y“a“depth- rst“searc˜h“of“its“graph.‘˜eThe“al-Ž¡�‘!égorithms›�yha•²!v“e˜b•MÞeen˜incorp“orated˜in�²!to˜an˜optical˜computer-aided˜design˜system˜thatŽ¡�‘!éis–#¦noš²!w“b�MÞeing“used“to“design“a“bit-serial“optical“computer“con˜taining“h˜undreds“ofŽ¡�‘!écomp�MÞonen�²!ts.Ž¡�‘2¶ÝKey–Ý”w�²!ords:‘L:Optical“computing,›ë`optical“systems,˜optical“comm•²!unications,˜p�MÞo“w“erŽ¡�‘!éloss,–¦fcross“talk,“graphs.ŽŸ!ÿ[�����’•F8ž«‚cŽŽŽ��’’;Œó)!",š ó3 cmsy10Ô ŽŽŽ’ Õ'ÒOptical–¦fSo�MÞciet�²!y“of“America,“1992.ŽŽŸ�’çÛ1ŽŽŒ‹* ¯î™� ý7g ªî™� ýxg��ó,ò"V ó3 cmbx10×1.Ž‘–“In�¦ttro�Y‹ductionŽ©&9N�ÛW‘ÿVe–¬describ�SŽe“a“tec�¬rhnique“that“facilitates“the“design“of“digital“optical“computers“and“otherޤÿ[�complex–9aoptical“circuitry‘ÿV,‘\Õsucš¬rh“as“optical“comm˜unications“systems.‘ýÈAlthough“there“has“b�SŽeenŽ¡�some–fÁdiscussion“in“the“literature“of“p�SŽo•¬rw“er–fÁbudgeting“in“optical“systems,�Ÿû¥2ó|{Ycmr8À1ó×2cmmi8Á;À2Ž‘Ã=Ûthe“treatmen�¬rt“hasŽ¡�b�SŽeen–Ùulimited“to“relativš¬rely“uncomplicated“applications,‘in“whic˜h“heuristics“and“simple“analysisŽ¡�are–cnsucienš¬rt“to“estimate“p�SŽo˜w˜er“loss“and“cross“talk“of“the“system“from“the“loss“and“cross“talkŽ¡�of–Úçindividual“comp�SŽonenš¬rts.‘ÞJThe“primary“motiv‘ÿXäation“for“this“researc˜h“is“to“implemen˜t“a“stored-Ž¡�program–@…bit-serial“optical“computer,�Ÿû¥2À3Á;À4Ž‘�Ûconš¬rtaining“h˜undreds“of“comp�SŽonen˜ts,‘Uüin˜terconnectedŽ¡�in–;Œquite“complex“fashion.‘+ŒIn“sucš¬rh“a“system,‘OÅsimple“heuristics“for“p�SŽo˜w˜er“loss“and“cross“talkŽ¡�estimation–æfsuc�¬rh“as“are“describšSŽed“in“Refs.“1“and“2“are“inadequate“b˜ecause“a“giv�¬ren“opticalŽ¡�signal–)Ämighš¬rt“tak˜e“an˜y“one“of“a“m˜ultitude“of“paths“bšSŽefore“b˜eing“detected“and“th�¬rus“doingŽ¡�useful–YÑwš¬rork.‘˜The“metho�SŽds“dev˜elop�SŽed“here“are“applicable“to“a“wide“v‘ÿXäariet˜y“of“optical“systemsŽ¡�b�SŽesides–˜%optical“computing“systems,‘…sucš¬rh“as“optical“comm˜unications“systems“and“opticalŽ¡�signal‘ê¨pro�SŽcessors.Ž¡�‘ŸôIn–ݧa“previous“pap�SŽer�Ÿû¥2À5Ž‘�«Ûwš¬re“discussed“the“use“of“a“graph-theoretic“tec˜hnique“for“sync˜hronizingŽ¡�optical–J systems“that“rely“on“time“of“ ighš¬rt“rather“than“latc˜hing“or“gating“for“sync˜hronization.Ž¡�In–H[this“papšSŽer“w�¬re“extend“these“graph-theoretic“metho˜ds“to“the“estimation“of“cross“talk“andŽ¡�loss–ê¨in“optical“systems.ŽŸ.€��×2.Ž‘dP•¦to“w“er–2�Loss“and“Cross“T‘þó\alk“in“the“Systemަ��A.Ž‘iÆIn�¦ttro�Y‹ductionަ�ÛAppropriate–ÿÞsignal“levš¬rels“m˜ust“b�SŽe“main˜tained“in“an˜y“digital“optical“system“that“uses“signalŽ¡�levš¬rel–æ�thresholds“to“enco�SŽde“transmitted“information.‘7‡Usually“a“high-lev˜el“signal“represen˜ts“aŽ¡�logic–jþ1“and“a“lo•¬rw-lev“el–jþsignal“represenš¬rts“a“logic“0.‘RIn“these“systems“the“device“c˜haracteristicsŽ¡�of–ŒžimpšSŽortance“are“p˜o•¬rw“er–Œžloss“and“cross“talk.‘‡P•¬ro“w“er–Œžloss“quanš¬rti es“the“atten˜uation“of“opticalŽ¡�pšSŽo•¬rw“er–)ˆin“devices.‘õCross“talk“represen�¬rts“the“addition“of“extraneous“optical“p˜o•¬rw“er–)ˆto“signalsŽŽŸ�’ç2ŽŽŒ‹¨ ¯î™� ý7g ªî™� ýxg�Ûtransmitted–ê¨b�¬ry“these“devices.‘8à.–õT.“.ޤÿ[�‘Ÿô.–õT.“.“W‘ÿVe–šæpresen�¬rt“a“graph-theoretic“device“mošSŽdel“that“p˜ermits“ecien�¬rt“and“complete“p˜o•¬rw“erŽ¡�analysis–SRof“optical“systems.‘ rÞBy“tracš¬rking“certain“p�SŽo˜w˜er{related“quan˜tities,‘­|w˜e“can“deter-Ž¡�mine–&|the“w�¬rorst{case“opšSŽerating“conditions“of“a“system,‘5qand“optimal“logic“thresholds“can“b˜eŽ¡�computed.Ž¡�‘ŸôThe–BÒfolloš¬rwing“discussion“assumes“either“that“loss“and“cross“talk“are“indep�SŽenden˜t“of“w˜a˜v˜e-Ž¡�length–ê¨or“that“linewidths“are“small“enough“to“p�SŽermit“these“v‘ÿXäariations.ŽŸ.€��×B.Ž‘§,P•¦to“w“er›2�Lev“els˜and˜Correct˜Device˜Op�Y‹erationŽŸ&9N�ÛHere–V¤wš¬re“discuss“the“t˜ypšSŽe“of“p˜o•¬rw“er–V¤information“desired“from“a“system“mo˜del.‘ |ÕSince“theŽ¡�ob‘§jectivš¬re–*±is“to“ nd“w˜eak“p�SŽoin˜ts“in“the“system“p�SŽo˜w˜er“ o˜w,‘:³only“p�SŽo˜w˜er“extremes“are“consid-Ž¡�ered.‘£OP•¬ro“w“er–"extremes“are“the“cross“talk“and“signal“levš¬rels“obtained“when“the“w˜orst“p�SŽossibleŽ¡�comš¬rbinations–G¸of“device“states“and“input“p�SŽo˜w˜er“lev˜els“are“assumed.‘ PThe“p�SŽo˜w˜er“extremesŽ¡�at–`€detection“p�SŽoinš¬rts“are“of“particular“in˜terest,‘}õbšSŽecause“these“are“the“lo˜cations“where“designŽ¡� aš¬rws–¨Mare“expressed“through“signal“misin˜terpretation.‘"ÂDetection“p�SŽoin˜ts“are“places“where“sig-Ž¡�nal›öóp�SŽo•¬rw“er˜is˜in“terpreted.‘ç¤Detection˜p�SŽoin“ts˜in˜a˜system˜ma“y˜b�SŽe˜con“trol˜p�SŽoin“ts˜where˜the˜signalŽ¡�levš¬rel–Éis“used“to“con˜trol“a“device;‘,Úat“the“input“to“a“logic“gate,‘!Ñfor“example.‘½COr“they“ma˜y“b�SŽeŽ¡�output–ÿ2pšSŽoin�¬rts“where“the“p˜o•¬rw“er›ÿ2lev“el˜is˜detected˜and˜con“v“ey“ed˜to˜an˜output˜subsystem˜as˜aŽ¡�data–§Æstream.‘"•That“distinction“is“irrelev‘ÿXäanš¬rt“for“this“discussion,‘µ&and“w˜e“will“refer“to“detectionŽ¡�pšSŽoin�¬rts–…°in“b˜oth“of“these“cases.‘ øConsider“the“problem“of“correctly“in�¬rterpreting“a“bit“streamŽ¡�at–ÝÝsome“arbitrary“detection“p�SŽoin�¬rt.‘Figure“1“depicts“a“stream“of“1's“and“0's“arriving“at“aŽ¡�detection›Ÿ{p�SŽoin•¬rt.‘WXó1·ág£ cmmi12ÜP�ŸÌÌÁDŽ‘ UÛrepresen“ts˜the˜p�SŽo“w“er˜detection˜threshold˜of˜the˜detector:‘¢…that˜p�SŽo“w“erŽ¡�lev•¬rel›'°b�SŽelo“w˜whic“h˜the˜detector˜detects˜a˜0˜and˜ab�SŽo“v“e˜whic“h˜it˜detects˜a˜1.‘÷ãÜP�ŸÌÌÁS�r}À1Ž– …–Ûand˜ÜP�ŸÌÌÁS�r}À2Ž“Ûde neŽ¡�a–H˜safetš¬ry“zone“around“ÜP�ŸÌÌÁDŽ‘µ¤Û.‘R°They“are“based“on“the“uncertain˜t˜y“in“ÜP�ŸÌÌÁDŽ‘ þ<Ûand“are“established“soŽ¡�that–XŸthe“cš¬rhance“of“erroneous“signal“in˜terpretation“is“negligible.‘2By“de nition,‘uÔthe“device“willŽ¡�opšSŽerate–ë$correctly“as“long“as“all“1's“arriving“at“the“detection“p˜oinš¬rt“ha˜v˜e“p�SŽo˜w˜er“lev˜els“greaterŽ¡�than–¥ ÜP�ŸÌÌÁS�r}À1Ž‘òÛand“all“0's“arriving“at“the“detection“p�SŽoinš¬rt“ha˜v˜e“p�SŽo˜w˜er“lev˜els“less“than“ÜP�ŸÌÌÁS�r}À2Ž‘ ]æÛ.‘h TheŽŽŸ�’ç3ŽŽŒ‹« ¯î™� ý7g ªî™� ýxg�Ûw•¬reak“est–à 1“arriving“at“the“detection“pšSŽoin�¬rt“under“all“conditions“from“all“p˜ossible“paths“to“theޤÿ[�p�SŽoin�¬rt–s9is“de ned“as“ÜP�ŸÌÌÀ1minŽ‘ê¼Û,›•^and“similarly‘ÿV,˜the“strongest“0“is“de ned“as“ÜP�ŸÌÌÀ0maxŽ‘‘ÚÛ.‘Ò”Prop�SŽer“deviceŽ¡�opšSŽeration–ê¨can“b˜e“ensured“if“the“follo�¬rwing“relations“are“met:ޤ!ò~�ÜP�ŸÌÌÀ0maxŽ‘Ë~Ü<–9¤P�ŸÌÌÁS�r}À2Ž›—ŠÜ<“P�ŸÌÌÁDŽ‘ ïHÜ<“P�ŸÌÌÁS�r}À1Ž˜Ü<“P�ŸÌÌÀ1minŽ‘ê¼Ü:�’‘Û(1)ŽŽ¡�It–AÒis“also“desirable“to“ha•¬rv“e–AÒinformation“abšSŽout“ÜP�ŸÌÌÀmaxŽ‘QÖÛ,‘c—the“maxim�¬rum“p˜o•¬rw“er›AÒlev“el˜that˜can˜o�SŽccurޤÿ[�at–9Ëthe“inputs“to“a“givš¬ren“device.‘&HA‘9¶p�SŽo˜w˜er“detector“ma˜y“pro˜vide“erroneous“results“when“theŽ¡�pšSŽo•¬rw“er–sof“a“logic“1“arriving“at“a“detection“p˜oin�¬rt“is“to˜o“large;‘!Øthat“is,‘¦when“ÜP�ŸÌÌÀmaxŽ‘aIÛexceeds“ÜP�ŸÌÌÁDŽŽ¡�Ûbš¬ry–ʬsome“large“amoun˜t.‘ØìA‘Êrsecond“and“more“imp�SŽortan˜t“reason“for“computing“ÜP�ŸÌÌÀmaxŽ‘‚Ûis“thatŽ¡�it– makš¬res“the“ma‘§jor“con˜tribution“to“cross“talk,‘oas“discussed“b�SŽelo˜w.‘�$Kno˜wledge“of“the“p�SŽo˜w˜erŽ¡�triple–©×ÜP�ŸÌÌÀ0maxŽ‘‘ÚÜ;‘ÿþP�ŸÌÌÀ1minŽ‘ê¼Ü;“Ûand“ÜP�ŸÌÌÀmaxŽ‘û­Ûat“eacš¬rh“device“in“a“system“p�SŽermits“the“trac˜king“of“p�SŽo˜w˜er“lev˜elsŽ¡�throughout–ê¨the“en�¬rtire“system.ŽŸ/ú��×C.Ž‘üÃMo�Y‹deling–2�the“DeviceŽŸ%ëÔ�ÛHere–K3wš¬re“discuss“the“means“for“calculating“the“p�SŽo˜w˜er“triples“ÜP�ŸÌÌÀ0maxŽ‘‘ÚÜ;‘ßúP�ŸÌÌÀ1minŽ‘ê¼Ü;“Ûand“ÜP�ŸÌÌÀmaxŽ‘� Ûat“theŽ¡�outputs–ê¨of“a“givš¬ren“device,“giv˜en“the“v‘ÿXäalues“of“the“triples“at“eac˜h“of“its“inputs.‘8à.–õT.“.Ž¡�‘Ÿô.–õT.“.“The›°‹p�SŽo•¬rw“er˜triple˜for˜the˜Üj‘¬ÓÛth˜output˜of˜a˜device˜is˜computed˜from˜the˜input˜triplesŽ¡�and–ê¨the“coupling“terms“as“follo�¬rws:ŽŸ!ò~���‘§ÜP�ŸÌÌÀ1minŽ‘ê¼Û(�outŽ‘øØ)�ŸÌÌÁjŽŽŽ��‘=ükÛ=ŽŽ������‘\…minŽŽŽŸÿZ���‘MuEÜs–URó2!",š cmsy10Ý2“ÛstatesŽŽŽŽ’„*!Ýf����‘<öÛminŽŽŽŸÿZ���‘ÿþinputsŽ‘' ÜiŽŽŽ‘1d‡Û[ÜP�ŸÌÌÀ1minŽ‘ê¼Û(�inŽ‘ ʤ)�ŸÌÌÁiŽ‘‚Ý‘ª¨ÜL�ŸÌÌÁijŽ–JäÛ(ÜsÛ)]ÝgÜ;‘ÿþL�ŸÌÌÁijŽ“Û(ÜsÛ)–ª¤Ý2�“ÛlossŽ‘ Ü;ŽŽ���’Äü|Û(2)ŽŽŽŽŸ/2p���ÜP�ŸÌÌÀ0maxŽ‘‘ÚÛ(�outŽ‘øØ)�ŸÌÌÁjŽŽŽ��‘=ükÛ=ŽŽ������‘[`ŸmaxŽŽŽŸÿZ���‘MuEÜs–URÝ2“ÛstatesŽŽŽŽ���’Œ°ÛŸõÿüóú±u cmex10«XŽŽŸ $��’†*ÀinputsŽ’žÄ†ÁiŽŽ��Ÿäÿð�’£©^«8ŽŸ �’£©^>ޤ�’£©^>Ž¡�’£©^<ŽŸ �’£©^>Ž¡�’£©^>Ž¡�’£©^:ŽŽ�ŸõÌú��’¯ŒíÜP�ŸÌÌÀmaxŽ�‘QÖÛ(in)Ž�‘#@Ÿ€ÁiŽ‘)O„Ý‘ª¨ÜL�ŸÌÌÁijŽ–JäÛ(ÜsÛ)›URÜ;‘UPL�ŸÌÌÁijŽ“Û(ÜsÛ)˜Ý2�˜Ûcross‘ÿþtalkŽ‘2-ºÜ;ŽŽŸÿZ��’¯ŒíP�ŸÌÌÀ0maxŽ‘‘ÚÛ(�inŽ‘ ʤ)�ŸÌÌÁiŽ‘‚Ý‘ª¨ÜL�ŸÌÌÁijŽ–JäÛ(ÜsÛ)›URÜ;‘UPL�ŸÌÌÁijŽ“Û(ÜsÛ)˜Ý2�˜ÛlossŽ‘½ÎÜ;ŽŽŽŽŽŽ���’Äü|Û(3)ŽŽŽŽŸ)Ìd���‘@ÜP�ŸÌÌÀmaxŽ‘QÖÛ(�outŽ‘øØ)�ŸÌÌÁjŽŽŽ��‘=ükÛ=ŽŽ������‘[`ŸmaxŽŽŽŸÿZ���‘MuEÜs–URÝ2“ÛstatesŽŽŽŽ���’Œ°ÛŸõÿü«XŽŽŸ $��’†*ÀinputsŽ’žÄ†ÁiŽŽ’£©^ÜP�ŸÌÌÀmaxŽ�‘QÖÛ(in)Ž�‘#@Ÿ€ÁiŽ‘)O„Ý‘ª¨ÜL�ŸÌÌÁijŽ‘JäÛ(ÜsÛ)Ü:ŽŽ���’Äü|Û(4)ŽŽŽŽŸ$%ƒ�Equation–)"(2)“states“that“the“p�SŽo•¬rw“er–)"of“the“minim�¬rum“1“emerging“from“the“ó3›»ˆ@ cmti12ÞjÛth“output“of“theŽ¡�device–Ñ…will“b�SŽe“the“minimš¬rum“o˜v˜er“all“p�SŽossible“states“of“the“minim˜um“o˜v˜er“all“p�SŽossible“inputsŽ¡�haš¬rving–àÌloss“terms“of“the“minim˜um“1's“arriving“at“those“inputs“min˜us“the“loss“terms.‘àAEquationŽ¡�(3)–™Ystates“that“the“p�SŽo•¬rw“er–™Yof“the“maxim�¬rum“0“emerging“from“the“ÞjÛth“output“of“the“device“willŽŽŸ�’ç4ŽŽŒ‹í ¯î™� ý7g ªî™� ýxg�Ûb�SŽe–.âthe“maximš¬rum“o˜v˜er“all“p�SŽossible“states“of“the“sum“of“the“inputs“of“(ÜP�ŸÌÌÀmaxŽ‘€¸Ûmin˜us“the“crossޤÿ[�talk–B`term)“for“those“inputs“that“ha•¬rv“e–B`cross“talk“terms“in“that“state,‘XNplus“(ÜP�ŸÌÌÀ0maxŽ‘Ô:Ûmin�¬rus“theŽ¡�loss–ì—term)“for“those“inputs“that“ha•¬rv“e–ì—loss“terms“in“the“particular“state.‘>®Equation“(4)“statesŽ¡�that–òÜP�ŸÌÌÀmaxŽ‘nÈÛemerging“from“the“ÞjÛth“output“of“the“device“will“b�SŽe“the“maximš¬rum“o˜v˜er“all“theŽ¡�pšSŽossible–ìÁstates“of“the“sum“o•¬rv“er–ìÁall“the“Þi“Ûinputs“of“ÜP�ŸÌÌÀmaxŽ‘>—Ûmin�¬rus“the“loss“or“cross“talk“b˜et•¬rw“eenŽ¡�eacš¬rh–ˆJof“those“inputs“and“the“output“ÞjÛ.‘ÇThese“equations“are“in“represen˜tational“format,‘¯³asŽ¡�the–m?subtraction“of“the“loss“parameters“implies“logarithmic“units“for“p�SŽo•¬rw“er;‘— so–m?in“practice“theŽ¡�summations–ê¨require“con•¬rv“ersion–ê¨to“linear“units.‘8à.–õT.“.Ž¡�‘ŸôThe–\·loss“and“cross“talk“terms“ÜL�ŸÌÌÁijŽ‘ §›Ûare“the“edge“w•¬reigh“ts›\·men“tioned˜ab�SŽo“v“e.‘ � Note˜thatŽ¡�circuit–»”heuristics“are“ignored“b�SŽecause“the“extremes“are“takš¬ren“o˜v˜er“all“device“states.‘)/That“is,Ž¡�the›$úp�SŽo•¬rw“er˜triple˜is˜guaran“teed˜to˜b•SŽe˜a˜b“ound˜on˜the˜w•¬rorst˜case;‘B#but˜in˜a˜circuit,‘3Žthe˜w“orstŽ¡�case–ºëma�¬ry“not“bšSŽe“as“p˜o˜or“as“the“triple“oš¬rwing“to“the“exclusion“of“some“com˜binations“of“statesŽ¡�and–Ñinputs.‘ÕZEquation“(3)“shoš¬rws“the“most“imp�SŽortan˜t“reason“for“trac˜king“ÜP�ŸÌÌÀmaxŽ‘QÖÛ:‘¡2the“greatestŽ¡�pšSŽo•¬rw“er–�2pro˜duces“the“largest“p˜ossible“cross“talk“term“in“this“mo˜del.‘¹Thš¬rus“ÜP�ŸÌÌÀmaxŽ‘âÛis“essen˜tial“forŽ¡�calculating–ê¨subsequen�¬rt“ÜP�ŸÌÌÀ0maxŽ‘|‚Ûterms.Ž¡�‘ŸôAs–ÂÎexample“system“comp�SŽonenš¬rts,‘ýúconsider“lithium“niobate“directional“couplers“and“passiv˜eŽ¡�3-dB›ùRcouplers–ù�as“logic“devices“and“optical“ b�SŽer“and“3-dB˜splitters“for“in�¬rterconnection.‘è‚FigureŽ¡�3–Q?shoš¬rws“a“lithium“niobate“directional“coupler“con gured“as“a“ v˜e-terminal“optical“device.�Ÿû¥2À6ŽŽ¡�ÛOf–©the“three“device“inputs,–ضa,“b,“and›©c,“only˜the˜ rst˜t•¬rw“o˜are˜transmitting˜inputs;‘RinputsŽ¡�that–±¥couple“pšSŽo•¬rw“er–±¥directly“to“the“outputs.‘�×Input“c,‘ãda“detection“p˜oin�¬rt“in“our“terminology‘ÿV,Ž¡�functions–í:as“a“device“conš¬rtrol.‘@–As“the“logic“equation“sho˜ws,‘íßwhen“sucien˜t“p�SŽo˜w˜er“is“appliedŽ¡�to–Lhc,‘lthe“switc�¬rh“is“placed“in“the“bar“state;‘�(otherwise“it“is“in“the“cross“state.‘ The“graph“mo�SŽdelŽ¡�on–{the“righš¬rt“of“the“ gure“mak˜es“c“in˜to“a“detection“p�SŽoin˜t“that“is“indep�SŽenden˜t“of“the“t˜w˜o-stateŽ¡�coupling›¼b�SŽet•¬rw“een˜the˜other˜inputs˜and˜outputs.‘­Figure˜4˜illustrates˜at˜a˜more˜functionalŽ¡�lev•¬rel›ê¨ho“w˜the˜transmission˜coupling˜o�SŽccurs.Ž¡�‘Ÿô3-dB‘ “couplers– Ýand“splitters“are“mo�SŽdeled“as“devices“with“t•¬rw“o– Ýinputs“and“t•¬rw“o‘ Ýoutputs,Ž¡�with–W×3-dB‘W»of“loss“from“eacš¬rh“input“to“eac˜h“output,›s#no“cross“talk,˜a“single“device“state,˜andŽ¡�no–[�detection“p�SŽoinš¬rts.‘‹˜Lossy“in˜terconnections,‘wÊsuc˜h“as“optical“ bšSŽers,‘wÊare“mo˜deled“as“devicesŽŽŸ�’ç5ŽŽŒ‹*ñ ¯î™� ý7g ªî™� ýxg�Ûwith–Stone“input,›­§one“output,˜a“single“loss“term,˜no“cross“talk,˜a“single“device“state,˜andޤÿ[�no–¾ detection“pšSŽoin�¬rts.‘´ÇThere“is“no“need“to“mo˜del“loss-free“in�¬rterconnections,‘óžsince“they“addŽ¡�nothing–Ö4to“the“analysis.‘2Ho•¬rw“ev“er,›ÚKif–Ö4it“is“desired“to“mo�SŽdel“them“for“clarit�¬ry‘ÿV,˜or“if“a“graphicalŽ¡�system–üãmo�SŽdel“already“exists“that“conš¬rtains“them,‘Arthey“ma˜y“bšSŽe“mo˜deled“exactly“lik�¬re“lossyŽ¡�in�¬rterconnections,–ê¨but“with“zero“loss“and“cross“talk.Ž©.€��×D.Ž‘ŒÐMo�Y‹deling–2�the“SystemŽŸ&9N�ÛIn–1®this“section“wš¬re“extend“the“applicabilit˜y“of“the“device“graph“mo�SŽdel“to“complete“systems.Ž¡�.–õT.“.“The–{´problem“of“ nding“critical“paths“is“ecien�¬rtly“solv‘ÿXäable“with“order“(ÜnÛ)“depth- rstŽ¡�searcš¬rh–Ûz(DFS)‘Úúalgorithms.�Ÿû¥2À9Ž‘ ›~ÛThe“p�SŽo˜w˜er“triples“are“calculated“b˜y“scanning“the“v˜ertices“inŽ¡�ascending–¤>order“and“applying“Eqs.“(2){(4)“to“eacš¬rh.‘!gWhen“the“searc˜h“algorithm“detects“thatŽ¡�the–>÷conditions“of“Eq.‘ÿ¥(1)“are“not“met,‘aMit“is“desirable“to“kno�¬rw“the“critical“path“to“the“detectorŽ¡�so–ê¨that“the“problem“can“b�SŽe“corrected.‘8à.–õT.“.ަ��×3.Ž‘dDiscussionŽŸ&9N�ÛThe–®�tec�¬rhnique“describšSŽed“ab˜o•¬rv“e–®�is“indisp˜ensable“in“designing“complex“optical“systems“whoseŽ¡�comp�SŽonen•¬rts›å÷ha“v“e˜signi can“t˜nonidealities.‘*ÌIt˜has˜b•SŽeen˜incorp“orated˜in�¬rto˜a˜digital˜opticalŽ¡�computer-assisted–À0design“system,‘õ’HA‘ÿVTCH,�Ÿû¥2À10Ž‘ À8Ûwhere“it“has“pro•¬rv“en›À0in“v‘ÿXäaluable˜in˜the˜designŽ¡�of–@Øoptical“counš¬rters�Ÿû¥2À11Á;À12Ž‘\Ûand“an“optical“dela˜y“line“memory“system.�Ÿû¥2À13Ž‘ @àÛIt“is“no˜w“b�SŽeing“used“inŽ¡�designing–ê¨a“bit-serial“optical“computer“no�¬rw“under“construction“in“our“lab�SŽoratories.‘8à.–õT.“.Ž¡�‘ŸôAs–a¯wš¬re“men˜tioned“ab�SŽo˜v˜e,‘qlinear“cross“talk“and“loss“b�SŽeha˜viors“are“assumed“in“the“deviceŽ¡�mošSŽdels–Ú[for“computing“the“p˜o•¬rw“er–Ú[triples.‘øIf“the“transfer“functions“of“the“devices“are“non-Ž¡�linear,‘6then–æthe“three“equations“should“bšSŽe“mo˜di ed“to“incorp˜orate“the“appropriate“transferŽ¡�c�¬rharacteristics.ŽŽŸ�’ç6ŽŽŒ‹7) ¯î™� ý7g ªî™� ýxgŸ&9N�ÛThis–(Yresearcš¬rh“w˜as“supp�SŽorted“b˜y“the“National“Science“F‘ÿVoundation“Engineering“Researc˜h“Cen-ŽŸÿ[�ters–»ùprogram“under“granš¬rt“CDR‘»¬8622236“and“b˜y“the“Colorado“Adv‘ÿXäanced“T‘ÿVec˜hnology“Institute.ŽŽŸ�’ç7ŽŽŒ‹?² ¯î™� ý7g ªî™� ýxg�ó5ÂÖN  cmbx12àReferencesŽŸ$ÿ[����‘ßüÛ1Ü:ŽŽŽ‘~ÛJ.–“C.“P�¬ralais,‘WŽÞFib›ÿffer–?ˆOptic“Communic˜ationsÛ,›WŽ2nd–“ed.“(Pren•¬rtice-Hall,˜Englew“o•SŽo“d‘“Cli s,ޤÿ[�‘~N.J.,–ê¨1988),“pp.“270-271.Ž©ÿ[����‘ßü2Ü:ŽŽŽ‘~ÛE.–ò®E.“Bash“and“H.“A.“Carnes,‘$F\Digital“optical“comm�¬runications“systems,"in“ÞFib‘ÿffer‘OFOptics,Ž¡�‘~ÛJ.–ê¨Daly‘ÿV,“ed.“(CR�¬rC“Press,“Bo�SŽca“Raton,“Fla.,“1987),“pp.“153-154.ަ����‘ßü3Ü:ŽŽŽ‘~ÛV.–dÀP‘ÿV.“Heuring,›ÃFH.“F.“Jordan,˜and“J.“P‘ÿV.“Pratt,˜"A‘d_bit“serial“arc�¬rhitecture“for“opticalŽ¡�‘~computing,"–ê¨Appl.“Opt.“à31,“Û3213-3224“(1992).ަ����‘ßü4Ü:ŽŽŽ‘~ÛV.–MP‘ÿV.“Heuring,›e»H.“F.“Jordan,˜and“J.“P‘ÿV.“Pratt,˜"Bit“serial“optical“computer“design,"“inŽ¡�‘~ÞOptic‘ÿffal–Ý~Computing“1988,›Ò;ÛP‘ÿV.‘£êCha•¬rv“el,˜J.–£êW.“Go•SŽo“dman,˜and–£êG.“Robin,˜eds.,˜ProšSŽc.“So˜c.Ž¡�‘~Photo-Opt.–ê¨Instrum.“Eng.“à963,“Û346-353“(1988).ަ����‘ßü5Ü:ŽŽŽ‘~ÛV.–(õP›ÿV.“Heuring“and“J.“P˜.“Pratt,‘8ˆ"Designing“con•¬rtin“uous›(õdata o“w˜optical˜computing˜sys-Ž¡�‘~tems,›ú¨I.–‘sync�¬rhronization,"“in“ÞOSA‘·A�³2nnual‘·wMe‘ÿffeting,˜ÛV›ÿVol.“15“of“1990“OSA‘�¢T˜ec�¬rhnicalŽ¡�‘~Digest–ê¨Series“(Optical“SošSŽciet�¬ry“of“America,“W‘ÿVashington,“D.C.,“1990),“pap˜er“T‘ÿVuUU2.ަ����‘ßü6Ü:ŽŽŽ‘~ÛA.–&F.“Benner,›MZH.“F.“Jordan,˜and“V.“P‘ÿV.“Heuring,˜"Digital“optical“computer“with“opticallyŽ¡�‘~switc�¬rhed–ê¨directional“coupler,"“Opt.“Eng.“à30,“Û1936-1941“(1991).ަ����‘ßü7Ü:ŽŽŽ‘~ÛJ.–ÅžP›ÿV.“T˜rem•¬rbla“y˜,‘:P˜.–ÅžG.“Sorenson,‘:ÞThe–%ÛThe›ÿffory“and“Pr˜actic˜e“of“Compiler“Writing‘ÅžÛ(McGra�¬rw-Ž¡�‘~Hill,–ê¨New“Y‘ÿVork,“1987),“pp.“635-640.ަ����‘ßü8Ü:ŽŽŽ‘~ÛC.–ê¨Berge,“ÞGr‘ÿffaphs“Û(Elsevier,“New“Y‘ÿVork,“1985),“pp.“143-152.ަ����‘ßü9Ü:ŽŽŽ‘~ÛW.–ÕúM.“W›ÿVaite“and“G.“Go�SŽos,‘ÚÞCompiler‘ 3Construction“Û(Springer-V˜erlag,‘ÚNew“Y˜ork,‘Ú1987),Ž¡�‘~pp.‘ê¨398-399.ަ����10Ü:ŽŽŽ‘~ÛJ.–vP›ÿV.“Pratt,‘2€"HA˜TCH› ó3 cmmi10ÓP�Ÿ¤zÀ1minŽ‘‘"Ò(dBm)ŽŽŸ ™l‰ffÔ¡��‘ ñ;1Ž�’²¹.0ŽŽ¤ÿZ��‘ ñ;2Ž�’°åû-3ŽŽ¡��‘ ñ;3Ž�’°åû-5ŽŽ¡��‘ ñ;4Ž�’°åû-5ŽŽ¡��‘ ñ;5Ž�’°åû-8ŽŽ¡��‘ ñ;6Ž�’®).-11ŽŽ¡��‘ ñ;7Ž�’°åû-8ŽŽŸ ™l‰ffÔŽŸ�’ä Û11ŽŽŒøMÒƒ’À;è¯î™Ô ó<ÂÖN ff cmbx12ó9X«Q ff cmr12ó5ÂÖN  cmbx12ó3›»ˆ@ cmti12ó2!",š cmsy10ó1·ág£ cmmi12ó0X«Q cmr12ó,ò"V ó3 cmbx10ó*ý': ó3 cmti10ó)!",š ó3 cmsy10ó(  b> ó3 cmmi10ó'Kñ`y ó3 cmr10ó×2cmmi8ó|{Ycmr8óú±u cmex10ùOißßßß