`through parallelism detection, the data-flow approach has
`been demonstrated. While conventional explicit parallel-
`ism approaches can sometimes show high performance,
`they req uire afocused effort on the part ofthe programmer
`in order to understand and describe the parallelism of the
`programmed problem. On the other hand, the functional
`programming approach allows the implicit detection of
`parallelism at runtlme. At the same time, only a fraction of
`the programming effort needs to be expended. This shows
`that one of the main advantages brought by a data-flow
`architecture is its programmability which, intu rn,translates
`. into higher performance for a given amount of program-
`ming effort. In addition, the approach is completely scal-
`able and the configuration of the multiprocessor systems
`can be adapted to the size of the application. On the other
`hand, the runtime scheduling of instructions imposesover-
`head on regular operations and lowers the expectable per-
`formance. This expected loss of performance has been
`traced to the high level of resolution [small granularity}
`which has been adopted by many data-flow projects. in a
`signal processing application, the regularity ofthe low level
`of processing makes it more appropriate to design a system
`with multiple levels of resolution. indeed, we have dem-
`onstrated here an architecture with two hierarchy con-
`structs. The lowest consists in a layer of vector processors
`whilethe highest provides atrue data-flow approach. Future
`research will study how multiple layers could even include
`systolic arrays as leaf processorsfor dedicated applications.
`These would then be included into multiple hierarchy sys-
`terns.
`
`In summary, it can be said that the data-driven principles
`ofexecution are a necessity inthe design 61‘ multiprocessor
`systems, be they incorporated at design, compile, or run-
`time. The granularity of the scheduling model often pre-
`sents a tradeoff between delivering maximum amounts of
`parallelism and reducing communication costs.
`
`ACKNOWLEDGMENT
`
`The author would like to gratefully acknowledge the many
`helpful suggestions for improvement made by the anon-
`ymous referees.
`
`REFERENCES
`
`{3]
`
`[1] W. B. Ackerman, "Data-flow languages," in Proc. 1979 Nat.
`ComputerConf.lNewYork,NY,June-l~7),vol.48. Arlington,
`VA: AFIPS Press, 1979, pp. 1057—1095.
`[2] D. A. Adams, ”A computation model with data flow sequenc-
`ing," Tech. Rep. C5117, Comput. Sci. Dep., Stanford Univ.,
`Stanford, CA, Dec. 1968.
`J. Allen, “Computer architecture for digital signal process-
`ing,” Proc. lEEE, vol. 73, no. 5, pp. 852—873, May 1905.
`[4] Arvind and K. P. Gostelow, “The U-interpreter,” iEEE Com-
`puter, vol. 15, no. 2, pp. 42-48, Feb. 1982.
`[5] Arvind and R. A. lannucci, “Two fundamental issues in mul-
`tiprocessing: The dataflow solutions,” MIT laboratory for
`Computer Science, Tech. Rep. MlTlLCSlTM-241, Sept. 1983.
`[6] Arvind, V. Kathil, and K. Pingali, “A processing element for
`a large multiprocessor dataflow machine,” In Proc. int. Conf.
`on Circuits and Computers {New York, NY, Oct. 1980). New
`York, NY: IEEE, 1980.
`[7] Arvind and R. E. Thomas, ”l—Structures: An efficient data type
`for functional languages," Rep. LCSfTM-178, Lab. for Corn-
`puter Science, MIT, June 1930.
`E. A. Ashcroft and W. W. Wadge, “LUClD, A nonprocedural
`
`[a]
`
`[9]
`
`[10]
`
`[11]
`
`[12]
`
`[13]
`
`11 4}
`
`language with iteration," Commun. ACM, vol. 20, no. 7, pp.
`519426, July 1977.
`J. Backus, “Can programming be liberated from the von Neu-
`r'nann style? A functional style and its algebra of programs,"
`Commun. ACM, vol. 21, no. 8, pp. 613-641, Aug. 19:18.
`5. D. Brookes, C. A. R. Hoare, and A. W. Roscoe, ”A theory
`of communicating sequential processes," J. Assoc. Comput.
`Mach, vol. 31, no. 3, pp. 560-599, 1934.
`D. D. Chamberlin, ”Parallel implementation of a single
`assignment language,” PhD. dissertation, Stanford Univ.,
`Computer Science Dept., 1971.
`M. Chase, “A pipelined data flow architecture for digital sig-
`nal processing: The NEC pPD7231," in lEEE Workshop on Sig-
`nal Processing, Nov. 1984.
`J. B. Den nis, “Data-flow supercomputers,” Computer, pp. 48-
`56, Nov. 1930.
`
`-—, “Firstversion ofa data llow procedu re language," in Pro-
`gramming Symp: Proc. Colloque sur la Programmation (Paris.
`France, Apr. 1974), B. Robinet, Ed., Lecture Notes in Computer
`Science, vol. 19. New York, NY: Springer-Verlag, 1974, pp.
`362-376.
`
`NS]
`
`[16]
`
`[17}
`
`[13]
`
`[19]
`
`[20]
`
`[21]
`
`[22]
`
`[23]
`
`[24]
`
`[25]
`
`[26]
`
`[27]
`
`{23]
`
`[29]
`
`[30]
`
`{31 i
`
`[32}
`
`(33]
`
`J. 3. Dennis and K.—S. We ng, ”An abstract implementation for
`concurrent computation with streams,” in Proc. 19.79 int.
`Cor-if. on Parallel Processing, pp. 35-45, Aug. 1979.
`A. Di Cenzo, "Synthetic aperture radar and digital process-
`ing: An introduction." JPi. Publication 80-90, Feb. 15, 1981.
`D. D. Gaiski, D. A. Padua, D. J. Kuck, and R. H. Kuhn, “A sec-
`ond opinion on data-flow machines and languages," iEEE
`Computer, vol. 15, pp. 58-69, Feb. 1932.
`J. L. Gaudiot, "Structure handling in data—flow systems,“ iEEE
`Trans. Campus, vol. C-35, pp. 489-502, June 1986.
`J. L. Gaudiot, M. Dubois, L. T. Lee, and hi. Tohme, "The TX16:
`A highly programmable mold—microprocessor architecture,"
`lEEE Micro, vol. 6, pp. 13—31, Oct. 1986.
`l. L. Gaudiot and M. D Ercegovac, ”Performance evaluation
`of a simulated data-flow multicompuler with low resolution
`actors,“ J. Parallel and Distributed Comput. New York, NY:
`Academic Press, Dec. 1985.
`J. L. Gaudiot, R. W. Vedder, G. K. Tucker, D. Finn, and M. L.
`Campbell, "A distributed VLSI architecture for efficient sig-
`nal and data processing," lEEE Trans. Comput., vol. C-34, pp.
`10724087, Dec. 1935.
`K. P. Costelow and R. E. Thomas, "A view of dataflcnv," in Proc.
`Nat. Computer Cool. (New York, NY, June 4—7], vol. 48.
`Arlington, VA: AFiPS Fri-55,1979. pp. 629—636.
`J. R. Gurd, C. C. Kirkharn, and [. Watson, ”The Manchester
`data-flow computer,“ Commun. ACM, vol. 23. no. 1, pp. 34-
`52, Jan. 1985.
`
`l. Hartimo, K. Kronlof, 0. Simula, and J. Skytta, "DFSF: A data
`flow signal processor," iEEE Trans. Comput., vol. C-35, no. 1,
`pp. 23-33, Jan. 1956.
`K. Hiraki, T. Shimada, and K. Nishida, “A hardware design of
`the SIGMA-T—A data flow computer for scientific compu—
`tations," in Pro: 1984 int. Conf. on Parallel Processing, Aug.
`1904.
`
`C. A. R. Hoare, ”Communicating sequential processes,"
`Commun. ACM, vol. 21, no. 3, Aug. 1973.
`R. W. Hockney and C. R. Jesshope, Parallel Computers. Bris-
`tol, UK: Adam Hiiger, Ltd., 1991.
`E. B. Hogenauer, R. F. Hewbold, and Y. J. Inn, ”DDSP—A data
`flow computer for signal processing," in Proc. 1982 int. Conf.
`on Parallel ProceSsing, Aug. 1982.
`K. Hwang and F. A. Briggs, ComputerArchitectureand Parallel
`Processing. New York, NY: McGraw-Hill, 1984.
`L H. Jamieson and E. A. Ashcroft, “Performance analysis of
`dataflow signal processing algorithms,“ in Proc. 1966 int.
`Conf. on Parallel Processing (St. Charles, IL, Aug. 1986), pp.
`605-610.
`
`D. Johnson et al., ”Automatic partitioning of programs in
`multiprocessor systems," in Proc. lEEE COMPCON 80 “ESE.
`New York, Feb. 1980).
`H. T. Kung, ”Why systolic archtectu resi”lEEE Computer, vol.
`15, pp. 37-46, Jan. 1902.
`5. Y. Kung, K. S. Arun, R. J. Gal~Ezer, and D. V. Bhaskar Rao,
`“Wavefront array processor: Language, architecture and
`applications,” liEEE Trans. Comput., vol. 031, no. 11, pp. 1054—
`1066, Nov. 1932.
`
`GAUDIOT: DATA-DRIVEN MULTICOMPUTERS IN USP
`
`1233
`
`Petitioner Microsoft Corporation - Ex. 1066, p. 200
`Petitioner Microsoft Corporation - EX. 1066, p. 200
`-———————-—._...______________________
`
`
`
`[34]
`
`[35]
`
`[36]
`
`{37]
`
`[381
`
`[39]
`
`[40}
`
`[4‘1]
`
`[42]
`
`[43]
`
`5. Y. Kung, R. E. Owen, and J. G. Nash, eds, VLSlSignalPro-
`cessing ll. New York, NY: [EEE PRESS, 1986.
`E. A. Lee and D. G. Messerschmitt, "Static scheduling of syn-
`chronous data flow programs for digital signal processing,"
`(1555 Trans. Comput, vol. 036, no. 1, pp. 24—35, Jan. 1987.
`P. Le Guernic, A. Benveniste, P. Bournai and T. Gautier, ”SIG-
`NAL—A data flow-oriented language for signal processing,"
`lEEE Trans. Acoust, Speech, Signal Processing, vol. ASSP—EH,
`pp. 362—374, April 1986.
`J. R. McGraw, “Data-flow computing: The VAL language,"
`ACM Trans. Programming Languages and Systems, vol. 4, pp.
`44-52. 1952.
`J. R. McGraw and S. K. Skedzielewski, “SISAL: Streams and
`iteration in a single assignment language, langu e reference
`manual. version 1.2, " Lawrence Livermore Nat. La .Tech. Rep.
`TR M446, Mar. 1985.
`D. C. Munson, J. D. O'Brien, and W. K. Jenkins, "A tomo-
`graphic formulation of spotlight-mode synthetic aperture
`radar,” Proc. lEEE, vol. 71, no. 3, pp. 91?—925, Aug. 1981.
`J. H. Patel and E. H. Davidson, "improving the throughput of
`a pipeline by insertion of delays,“ in Prac. 3rd Ann. Symp. on
`Computer Architecture, pp. 159-164, ian. 19%.
`B. R. Rau, C. D. Glaeser, and R. L. Picard, "Efficient code gen-
`eration tor horizontal architectu res: compiler techniques and
`architectural support," in Proc. 9th int. Symp. on Computer
`Architecture, June 1982.
`J. E. Requa and I. R. McGraw, ”The piecewise data flow archi-
`tecture: Architectural concepts," iEEE Trans. Comput, vol.
`032, pp. 415—433, May 1933.
`J. E. Rodriguez, "A graph model for parallel computation,”
`TR E5L-R-39B, MAC-TR-scl, Lab. for Computer Science, MIT,
`Sept. 1969.
`
`[44] D. A. Schwartz and T. P. Barnwell lll, ”Cycle-static solutions:
`Optimal multiprocessor
`realizations of
`recursive algo-
`rithms,” in VLSl Signal Processing ii. New York, NY:
`lEEE
`PRESS, 1936.
`[45] H. W. Sorenson, “Kalman filtering techniques," in Advances
`in ("ontrofSystemg C. T. Leondes, Ed., vol. 3, pp. 219—264, 1966.
`
`
`
`lean-Luc Gaodiot (Member, IEEE) was born
`in Nancy, France, in 1954. He received the
`Dipldme d’l ngénieur from the Ecole Super-
`ieure d'lngénleurs en Eiectrotechnlque et
`Electronique, Paris, France, in 1976, and the
`M.Sc. and Phi]. degrees in computer sci-
`ence from the University of California, Los
`Angeles, in 1977 and 1982, respectively.
`His experience includes microprocessor
`systems design at Teledyne Controls, Santa
`Monica, CA (19794980) and research in
`innovative architectu res for the TRW Tech nology Research Center,
`El Segundo, CA (1980—1982). Since graduating in 1962, he has been
`on the flaw lty ofthe Department of Electrical Engi neeri ng-Systems,
`University of Southern California, where he is currently an Assis-
`tant Professor. His research interests include data-flow architeo
`tu res, fault-tolerant multiprocessors, and parallel logic program-
`ming systems. In addition to his academic duties. he has consulted
`for several aerospace companies in the Southern California area.
`Dr. Gaudiot is a member of ACM.
`
`1:34
`
`PROCEEDINGS OF THE IEEE, VOL. 75, N0. 9, SEPTEMBER 1987
`Petitioner Microsoft Corporation - Ex. 1066, p. 201
`Petitioner Microsoft Corporation - EX. 1066, p. 201
`—--—-———-————————_.._________________________
`
`
`
`(cid:3) (cid:3) (cid:3) (cid:3) (cid:3) (cid:3) (cid:3)
`
`(cid:36)(cid:87)(cid:87)(cid:68)(cid:70)(cid:75)(cid:80)(cid:72)(cid:81)(cid:87)(cid:3)(cid:22)(cid:38)(cid:3)
`
`Petitioner Microsoft Corporation - Ex. 1066, p. 202
`
`
`
`$1) rlililSitztrldCat“
`
`Search WorldCat
`
`Search
`
`flfleLSe-arch Find a Librang
`
`s< Retumto Search Re
`
`Its
`
`Add to fist
`
`Add tags
`
`Write a review
`
`Rate this item:
`
`1
`
`2
`
`3
`
`
`CiteiExport
`Share
`Pen'naiink
`4
`5
`
`Proceedings of the IEEE
`Author:
`institute oLEleotrioa! and Elegrqnics Ermineers
`Publisher:
`New York IEEE
`
`Get a Copy
`find—aw in the library
`
`EditioniFon-nat:
`
`Rating:
`Subjects
`
`[fl Joumali magazine : Periodical [31] Computer File :
`English megawafirm
`(not yet rated)
`0 with reviews . Be the first.
`
`Elektronik.
`glektrotechnik;
`
`lnstitute of Electrical and Electronics Engineers
`gig! all subiecLs
`
`More like this
`
`m
`
`Search this publication for other articles with the following words:
`I
`SEBI'CHI
`
`: Find a copy online
`
`Links to this Item
`
`egetlizch
`Online via SFX
`
`E Find a copy in the library
`
`Ilinda hall library
`Enter your location:
`Submit a complete postal address for best results.
`
`Find libraries!
`
`Displaying libraries 1—6 out of T39 for all 40 editions (5109 Cheny St,
`Kansas City. MO 84110. USA)
`
`Show libraries holding just this edition or narrow results by format
`
`Library
`
`1‘
`
`<<first<Prsv1g§lisg> list»
`Held formats
`
`Linda Hall Library
`Kansas City, MO 64110 United States
`
`fl Joumal iMagazinei
`“WSFEPGF
`
`Distance
`
`<1mile
`Mir
`
`Universi
`of Missouri-Kansas Ci
`Miller Nichols Library; Health Sciences
`Library; Dental Library
`Kansas City, MO 64110 United States
`
`U ivers'
`
`iso I—
`nsasCi
`UMKC School of Law, Leon E. Bloch Lawr
`Library
`
`Kansas City. MO 64110 United States
`
`Library info
`Ask a librariag
`Add to favoritg
`
`UJCMQ
`Add to favorites
`
`5]
`
`isumal tfleeaa'mmwspaier
`
`<1 mile
`men
`
`fit
`< 1 mile
`Jgumaii Maiam_in_ewspap_er W W
`
`Library info
`Add to favorites
`
`lof3
`
`680.1201 8, 1:03 PM
`Petitioner Microsoft Corporation - Ex. 1066, p. 203
`Petitioner Microsoft Corporation - EX. 1066, p. 203
`————————_______________________
`
`
`
`Proceedings ofthe TEEE (Journal, magazine, 1963) [WorIdCat.org]
`
`https:fz’wwwworldcatcrgftit]efprocecdings-ofithe-ieeefocl01973858925..
`
`4.
`
`5.
`
`a.
`
`Kansas City Public Library
`Central Library. KCLibrary, KC Library
`Kansas City, MO 64105 United States
`
`E
`
`,
`qumalrr Magaziflgflefiggeg
`
`University of £333
`KU Library
`Lawrence, KS 66045 United States
`
`_
`[E
`
`Jgumaliluiageztne i_s_w_sp§Ee_r
`
`5 miles
`
`MAP IT
`
`36
`
`1
`miss
`MAPIT
`
`University: of Central Missouri
`James C. Kirkpatrick Library
`.
`.
`.
`Warrensburg, MO 64093 United States
`
`_
`49 miles
`fl
`J_ournel r Magazine r Mammy men
`
`Libraminf_o
`askgiibrafl
`_
`A—dd era—“stirs
`
`1m _ f
`u mine
`mtoravomg
`
`Add to favorites
`LibraryM
`
`«First <Preu1_2 g. Next) List»
`
`.- Details
`
`GenretForrn:
`
`Online—Publikation
`Zeitschn‘ft
`
`Material Type:
`
`PeriodicaL internet resource
`
`Document Type:
`
`All Authors t
`Contributors:
`
`Journal t Magazine 1 Newspaper, Computer File. lntemet Resource
`
`Institute of Electrical and Etedronics Engineers
`
`ISSN:
`
`15584256, 0018-9219
`
`OCLC Number:
`
`973858925
`
`Description:
`
`Online-Ressource
`
`Responsibility:
`
`publ. monthly by the Institute of Electrical and Electronics Engineers.
`
`:1 Reviews
`
`Usersontfibeted resist";
`
`Add a review and share your thoughts with other readers.
`
`as the firsl.
`
`-_ Tags
`
`Add tags for "Proceedings of the lEEE".
`
`Be the first.
`
`—._ Similar Items
`
`Related Subjects: (9)
`
`Elektronik.
`
`Elektrotechnik.
`
`Institute of Electrical and Electronics Engineers
`
`NACHRICHTENTECHNIK - ALLGEMEIN
`
`KoRPERSCHAFrsegmcuTE
`
`TELECOMMUNICATIONS - GENERAL
`
`2 0f 3
`
`Petitioner Microsoft Corporation - Efii30f0663,p:(m
`Petitioner Microsoft Corporation - Ex. 1066, p. 204
`h—
`
`
`
`Proceedings ofthe IEEE (Joumal, magazine, 1963) [WorIdCat.org]
`
`https:fz’www.worldcat.org/tit]efproceedings-of—flie-ieeefoclc/973858925..
`
`TELECOMMUNICATIONS - GENERAL
`
`ORGANISATIONSIREPORTS
`
`RAPPORTS DES COLLECTWITES
`
`i. Linked Data
`
`3of3
`
`Petitioner Microsoft Corporation - Ex. 1066, p. 205
`Petitioner Microsoft Corporation - Bflfllflfifi, 11039511
`——_.___________________________________
`
`
`
`(cid:3) (cid:3) (cid:3) (cid:3) (cid:3) (cid:3) (cid:3)
`
`(cid:36)(cid:87)(cid:87)(cid:68)(cid:70)(cid:75)(cid:80)(cid:72)(cid:81)(cid:87)(cid:3)(cid:22)(cid:39)(cid:3)
`
`Petitioner Microsoft Corporation - Ex. 1066, p. 206
`
`
`
`Bib Details and Holdings @ the Linda Hall Library
`
`httpflflhalLhosted.exlibrisgroupcomi’vwebvfholdingslnfo?bibld=305..
`
`ll.
`LINDA HALL LIBRARY
`in i5 SCIENCE 0 ENGINEERING 0 TECHNOLOGY
`
`germ all coile
` Search My Searches
`I Nan-Searct
`
`
`
`Log in to your:
`
`...
`
`My List
`
`n Search Hlstorv
`
`Library Account About
`
`Permanent link to this record
`
`Proceedings of the IEEE.
`This Item
`Title:
`Proceedings of the IEEE.
`REE?“ View
`
`“"th'm‘
`I_n5ti_t_ute_of Electrical andElechonicsErlgjneers
`'—a—- ““9““
`Subjects:
`Radio——P<mdicais
`Actions
`Electronics—Periodicals
`- my
`Institute of Radio Engineers. Proceedings of the IRE
`- Escort
`Continua:
`LHL shelved as:
`' Kim—a"
`Institute of electrical and electronics engineers.
`- Add to “11/sz
`Proceedings of the IEEE.
`Institute of electrical and electronics engineers.
`Proceedings of the IEEE.
`
`Google Books
`
`"About This Book'_'
`
`m¢E£§:
`mete—dinggfit—heflE
`[New York, N.Y.]
`: Institute of Electrical and
`Electronics Engineers, [1963-
`v.
`: Ill.
`; 28 cm.
`Title from cover.
`Index: 48—59(1960—71) (cont'd. by the Institute's Index to IEEE periodicals, it“
`see); 76-77(1988-89), last issue of each vol. include index to that volume an:
`prev. 4 volumes; 78(1990)— , last issue of each volume include index to that
`volume and to previous two volumes.
`2nd collection index: 1960-71
`
`Monthly
`
`Emeflngflf the IR_E. Institute of Radio Engineers 1939
`0018—9219
`
`86645263 //r94 sn 80000610
`IEEPAD
`
`@LHL Serials - Closed Stacks
`
`Receipt Pending
`
`1 N
`
`ot Charged
`
`Index in last issue of volume.
`v51(1963)- 4350997)
`Vol. 86 no. 1 (January 1998) -Vol. 94 no. 12 (December 2006)
`Vol. 95 no. 1 (January 2007) ~Vol. 95 no. 7 (July 2007)
`LHL CSA Materials - Closed Stacks
`1
`
`Petitioner Microsoft Corporation - Ex. 1066, p. 207
`Petitioner Microsoft Corporation - EiOflOfi‘éJpfiEGW
`
`CSA shelved as:
`
`Additional title:
`
`Imprint:
`
`Physical format:
`Notes:
`
`Frequency:
`Related records:
`ISSN:
`
`LCCN:
`
`CODEN:
`
`Holdings Information
`
`Order information:
`Number of items:
`Status:
`
`Notes:
`
`Issues:
`
`Number of items:
`Status:
`
`lof2
`
`
`
`Bib Details and Holdings @ the Linda Hall Library
`
`110]:szlhall.hosted.exlibrisgroup.comfvwebv/holdingslnfo?bibId=305..
`
`Not Charged
`Issues:
`
`Vol. 91 no. 3 (March 2003)
`Vol. 92 no. 12 (December 2004)
`
`Order information:
`Number of items:
`Status:
`Notes:
`ISSUES:
`
`LHL Serials 2nd Collection - Closed Stacks
`Receipt Pending
`1
`Not Charged
`Subscription cancelled [cf. 3-2-03 ltr., IEEE]
`v51(1963)- -78(1990); 81(1993)- -85(1997); 86 n7-12; 87(1999)- ~89(200
`Vol. 90 no. 1-10 (January-October 2002)
`Vol. 90 no. 12 (December 2002)
`Vol. 91 no. 1 (January 2003) -Vol. 91 no. 7 (July 2003)
`Vol. 91 no. 9 (September 2003)
`Vol. 91 no. 10 (October 2003)
`Vol. 91 no. 12 (December 2003)
`Vol. 92 no. 2 (February 2004)
`Vol. 92 no. 7 (July 2004)
`Vol. 92 no. 10 - 12 (October - December 2004)
`Vol. 93 no. 1 (January 2005)
`Vol. 94 no. 1 (January 2006)
`
`
` Search My Searches My List Library Aacount About Help
`
`
`
`© 2018, Eda Hall Libra
`, All Rights Reserved
`Library Hours;
`5109 Cherry Street
`Monday - Friday: 9:00 a.n1. - 5:00 p.rn.
`Kansas City, MO 64110-4498
`Phone: 816.363.4600 or 800.662.1545
`
`
`
`
`
`2 of2
`
`Petitioner Microsoft Corporation - Wf2®%,lp;590fid
`Petitioner Microsoft Corporation - Ex. 1066, p. 208
`
`
`
`Bib Details and Holdings @ the Linda Hall Library
`
`http:/flhallhostcdexiibrisgroup.comfvwebvfstafl’vicw?bibld=3059if.
`
` E. 7i?
`—:'.:
`LINDA HALL LIBRARY
`seamen—
`i 3 SCIENCE . ENGINEERING - TECHNOLOGY
`Search My Searches
`
`New Searci
`
`Library Account About
`
`My List
`
`— Sear: h H Esta rv
`
`Actions
`- mt
`-E_xp_or_t
`. sing”
`» Ad_d_to
`
`v Li
`
`t
`
`
`Proceedings of the IEEE.
`This Item
`000 03077cas a2200685 a 4500
`- Racers! view
`001 305910
`Staff view
`005 201411251209590
`DOB 751101c19639999nyumr1p 0 aOeng (1
`010 _ la 86645263 //r94 lz sn 30000510
`012_ |a2 "33 len |i8612 Ik1 lll
`019 _ Ia 5312825
`022 0_ la 0018—9219
`030__ la IEEPAD
`035 _ la (OCoLCJ1753228
`035 __F l9 421462
`037 __ lb IEEE Service Center, 445 Hoes Lane, Piscataway, NJ 088544150
`040__ la MUL lc mm.
`id NSD |d IUL Jd SER |d NSD id AIP id OCL |d DLC |d NSD
`ld DLC |d NST |d OCL |d NST ld DLC |d IUL
`042 __ la lc
`la nsdp
`049 _ la LHLA
`050 00 la TKS700 ib .I6
`110 2_ la Institute of Electrical and Electronics Engineers
`210 0‘ |a Proc. IEEE.
`222 _0 la Proceedings of the IEEE
`245 10 la Proceedings of the IEEE.
`260 _ la [New York, N.Y.] :
`lb Institute of Electrical and Electronics Engineers,
`300__ la v.:
`lb ill.; 1: 28 cm.
`310 __ la Monthly
`362 0_ [21 [Vol. 51, no. 1] (Jan. 1963)-
`500 _ |a Title from cover.
`510 1_ la Applied science & technology index Ix 0003—6986
`510 1__
`la Computerii control abstracts Ix 0036~8113 lb 1968-
`510 1__
`la Electrical & electronics abstracts Ix 00368105 lb 1968~
`510 1_ la Index to IEEE publications Ix 0099-1368
`510 1_ la Physics abstracts. Science abstracts. Series A lx 0036-8091 lb 1968-
`510 2_ la Chemical abstracts ix 0009-2258
`510 2_ la Coal abstracts Ix 0309—4979
`510 2_ la Energy information abstracts lx 0147-6521
`510 2_ la Energy research abstracts lx 0160-3604
`510 2_ la Engineering Index annual (1968)
`ix 0360-8557
`510 2~ la Engineering index bioengineen‘ng abstracts ix 073645213
`510 2‘ la Environment abstracts Ix 0093-3287
`510 2_ la Excerpts medica
`510 2_ la GeoRef
`I): 0197-7482
`510 2_ la International aerospace abstracts |x 0020—5842
`510 2__ la Mathematical reviews Ix 0025—5629
`510 2_ la Reference sources Ix 0163-3546
`510 2’ la Ship abstracts Ix 03464025
`555 0_ la Index: 48—59(1960—71) (cont'd. by the Institute's Index to IEEE periodicals, which
`see); 76—77(1988—89), last issue of each vol. include index to that volume and to prev. 4
`volumes; 78(1990)- , last issue of each volume include index to that volume and to previous two
`volumes.
`
`Google Books
`"_A_tfl.|_t_7hfl0§ifl
`
`II: [1963—
`
`555 0_ [a 2nd coilection index: 1960—71
`562 __ |a Title received on deposit; do not claim as of 9.10.2010.
`650 _0 la Radio Iv Periodicals
`
`1 of2
`Petitioner Microsoft Corporation - EROflOEfidpfibQiit/I
`Petitioner Microsoft Corporation - Ex. 1066, p. 209
`———————-——_._._______________
`
`
`
`Bib Details and Holdings @ the Linda Hall Library
`
`http:/i'lhall.hosted,exlibrisgroup.com/webv/stafl'view?bibId=3059 it
`
`650 *0 la Electronics Iv Periodicals
`It Proceedings of the IRE Ix 0096—8390 iw (DLC)
`780 00 la Institute of Radio Engineers.
`86645262 iw (0CoLC)1753246
`850 _ la CU Ia CU-I
`Ia CU-S Ia CtW Ia DLC |a ICarbS |a IaAS |a InLP Ia InU Ia MnU
`|a MoKU la NBuU-SE Ia NN la NcD la NcRS la NjR la P la PU |a ViBle
`890 __ la Proceedings of the IEEE {Institute of Electrical and Electronics Engineers)
`901 _ lc Ser
`936 _ Ja Vol. 74, no. 6 (June 1986) LIC
`945 __ la Institute of electrical and electronics engineers. Proceedings of the IEEE.
`of electrical and electronics engineers. Proceedings of the IEEE.
`948 __ [a LTI 09/01/2008
`948 __ |a LTI 10(19f2010
`
`lb Institute
`
` Search My Searches My List Library Account About Help
`
`
`
`© 2018, Linda Hail Lib‘raj', All Rights Reserved
`Library Hours:
`5109 Cherry Street
`Monday - Friday: 9:00 am. - 5:00 pm.
`Kansas City, MO 641104498
`Phone: 815.353.4500 or 800.662.1545
`
`
`
`
`
`2 9132
`
`Petitioner Microsoft Corporation - reseaméipsfi W
`Petitioner Microsoft Corporation - Ex. 1066, p. 210
`———————-—__..__________________________
`
`
`
`(cid:3) (cid:3) (cid:3) (cid:3) (cid:3) (cid:3) (cid:3)
`
`(cid:36)(cid:87)(cid:87)(cid:68)(cid:70)(cid:75)(cid:80)(cid:72)(cid:81)(cid:87)(cid:3)(cid:22)(cid:40)(cid:3)
`
`Petitioner Microsoft Corporation - Ex. 1066, p. 211
`
`
`
`Scapus
`
`Document details
`
`6 of 8 Next)
`(Previous
`(Backto results
`{l EXPOFI
`at. DOWHIDBd
`1E}: Prlflt E E—mail
`tasters-Literati; View at Publisher
`
`Save to PDF
`
`1’} Add to List More... )
`
`journal of Parallel and Distributed Computing
`Volume 10, Issue 4. December 1990. Pages 33384-8
`Architectures for statically scheduled dataflow (Article)
`Ashford LeeI E., Bier,J.C.
`,2,
`University ofCalifornia Berkeley, Berkeley, CA 94720, United States
`
`v VIEW references (52)
`Abstract
`When dataflow program graphs can be statically scheduled, little run-time overhead (software or hardware) is
`necessary. This paper describes a class ofparallel architectures consisting ofvon Neumann processors and one or
`more shared memories, where the order ofshared-mernory accesses is determined at compile time and enforced at
`run time. The architecture is extremely lean in hardware. vet fer a set of important applications it can perform as well
`as any shared~memory architecture. Dataflow graphs can be mapped onto it statically. Furthermore, itsupports shared
`data structures without the run—time overhead oft-structures. A software environment has been constructed that
`automatically maps signal processing applications onto a simulation ofsuch an architecture, where the architecture is
`.
`.
`.
`.
`.
`.
`.
`.
`Implemented using Motorola DSP96U02 microcomputers. Static(compilemme) scheduling Is possible for a subclass
`ofdatafiow program graphs where the firing pattern ofactors is data independent This model is suitable for digital
`signal processing and some other scientific computation. It supports recurrences. manifest iteration. and conditional
`assignment. However, it does not support true recursion, data-dependent iteration, or conditional evaluation. An
`effort is under way to weaken the constraints ofthe model to determine the implications for hardware design. ©
`1990,
`
`iSSN: 07437315
`CODEN:JPDCE
`Source Type: Journal
`Original language: English
`
`DOI: 1G.1015f0743-7315(90}90034-M
`DocumentType: Article
`_
`
`References (52)
`All
`Export
`
`[Eh Print E E-mail
`
`Save to PDF
`
`View in search results format >
`Create bibliography
`
`1
`
`2
`
`Arvincl. Gostelow, K.P.
`The U-lnterpreter
`(1982) Computer, 15 (2), pp. 42-49. Cited 95 times.
`dol: 10.1109}MC.1982.1653940
`
`,.,',--,,,;1,!, L,,‘.,;,,,,Eg._
`
`View at Publisher
`
`Arvind. Nikhil, Pingali
`i-structures: Data structures for parallel computing
`(1987) Computation Structures Group Memo 269
`MIT, (revised Mar. 1989) ACM Trans. Programming Languages Systems, to appear
`
`Metrics G) View all metrics)
`
`16
`
`0
`
`Citations in See us
`p
`30th Percentile
`Field~Weighted
`Citation Impact
`
`Qafi
`
`Plumx Metrlcs
`Usage. Captures, Mentions,
`gag-a; Media and (item-,5
`beyond Scopus.
`
`v
`
`Cited by 16 documents
`,
`y
`A representation for genetic-
`algorithm—based multiprocessor
`task scheduling
`
`Jelodar. M5. , Fakhraie. S.N. ,
`Montazeri, F.
`
`{2006) 2006 EH? Congress on
`Evolutionary Computation, CEC
`200.6
`
`5°“tenti°"'c°"sf'°”?
`multiprocessor DSP systems
`ransactlon ordering In
`Khandelia, M. , Bambha, N.K. ,
`Bhattacharyya, 5.5.
`(2006} iEEE Fansactions on
`Signal Processing
`Ciptirnal scheduling Dfdlg'tal
`signal processmg data-flow
`graphs using shortest-path
`algorithms
`Shatnawi, A.
`, Ahmad. MD. ,
`Swamy, M.N.5.
`{2002) Computerjournal
`
`View all 16 citing documents
`
`Inform me when this document
`is cited in Scopus:
`
`.
`I - ‘
`'
`Petitioner Microsoft Corporation - Ex. 1066, p. 212
`Petitioner M1crosoft (53" gr; Tfificgfl,Ӥ 0W6, p. 212
`———————————______________________
`
`Related documents
`
`
`
`3
`
`Arvind. Private communication. 1989.
`
`4
`
`5
`
`I5
`
`Bier.JefFrey C, Lee, Edward A.
`Frigg: A Simulation enwronment for multiple-processor DSP system development
`(1989) Proceedings — iEEEinternationai Conference on Computer Design: VLF! in Computers and
`Processors, pp. 280-283. Cited 4 times.
`.4312." juééefii View at Publisher
`
`Bienjefirrey C., Lee. Edward A.
`A class ofmultiprocessor archltectures for real—time DSP
`{1990) Proceedings - {EEE internationai Symposium on Circuits and Systems. 4. pp. 2622—2625. Cited 4
`times.
`ébififiguédugei
`'
`'
`M
`
`View at Pu blusher
`‘
`'
`
`Burton. Sleep
`Executing functional programs on a virtual tree ofprocessors
`{1981) Proc. ACM Conference Functionai Programming Language Computer Architecture. pp. 18?—
`194. Cited 97 times.
`
`Dependent Iteration
`Ha, S.
`. Lee, E.A.
`(1991) iEEE Transactions on
`Computers
`Task Allocation and Scheduling
`Digital Signal Processing
`Models For Multiprocessor
`Konstantinides. K. , Kaneshiro,
`RJ'- ’ Tani, J-R‘
`{1990)iEEE Transactions on
`Acoustic, Speech. and Signai
`Processing
`
`r parallel programs
`
`fictive—pass scheduling algorithm
`Kim. D_ ’ Yi, 3.43.
`.
`4
`a 99 ’] Paraiiei Computing
`View all related documents based
`on references
`
`Find more related documents in
`Scopus based on:
`
`“”th >
`
`7
`
`Chase
`
`A pipelined data flow architecture for signal processing: The NEC uPD7231
`(1984) VLSI Signai Processing. Cited 4 times.
`IEEE, New York
`
`3
`
`Chu, W.W., Holloway. L.J., La n, M.-T., Efe. K.
`Task Allocation in Distributed Data Processing
`
`[1980) Computer, 13 (11). pp. 57~69. Cited 193 times.
`doi: 10.1109}MC.1980.1653419
`
`gag-gaugpgnfig View at Publisher
`
`9
`
`Chu, W.W., Lan, LM.—T.
`Task Allocation and Precedence Relations For Distributed Realtime Systems
`(1987) IEEE fiansactions on Computers, C—36 (6), pp. 667-679. Cited 94 times.
`doi: 10.1109fT(119811676960
`
`53g}; 1;“;ng View at Publisher
`
`10 Cohen. 6., Dubois, D., Quadrat.J.P., Viot. M.
`A Linear-System-Theoretic View of Discrete-Event Processes and its Use For
`Performance Evaluation in Manufacturing
`
`{1985) iEEE Fansactions on Automatic (.‘ontrori'l 30 (3), pp. 210-220. Cited 287 times-
`doi: 10.1109}TAC.1985.1103925
`
`igggu'g-mfigg View at Publisher
`
`Petitioner Microsoft Corporation - Ex. 1066, p. 213
`Petitioner Microsoft Corporation - EX. 1066, p. 213
`-—————————_._.___________________
`
`
`
`11 Cornish,Hogan,Jensen
`The Texas Instruments distributed data processor
`(1979} Free Louisiana Computer Exposition, pp. 189-193. Cited 7 times.
`Lafayette, LA
`
`12 Davis. A.L.
`
`ARCHITECTURE AND SYSTEM METHOD OF DDMI: A RECURSIVELY STRUCTU RED
`DATA DRIVEN MACHINE.
`
`r1973) , pp. 210-215. Cited 51 times.
`
`9355;; 'Lnglggufig View at Publisher
`
`13 Dennis
`
`First version data flow procedure language
`(1975} Tech. Memo MAC TMGI. Cited 13 times.
`MIT Laboratory for Computer Science
`
`14 Dennis,J.B.
`
`Data Flow Supercomputers
`
`(1980) Computer, 13 (11), pp. 43-55. Cited 290 times.
`doi: 10.1109;MC.1930.1553413
`
`iufiggjg 1.5.7};
`
`View at Publisher
`
`15 Dennis.i.B.. and (330 GR. An efficient pipelined dataflow processor architecture Proc. IEEE. to appear
`
`15 Dennis, 630
`(1988} ProcACM SIGARCH Conférence on Supercomputing
`FL
`
`17 Driseoll. Sarnak. Sleator. Ta rjan
`Making data structures persistent
`(1986) Proc. 18th Annuai ACM Symposium on Theory ofComputing, pp. 109-121. Cited 65 times.
`Berkeley. CA
`
`13 Eie. K.
`
`Heuristic Models ofTask Assignment Scheduling in Distributed Systems
`(1932) Computer, 15 (6), pp. 50-56. Cited 166 times.
`doi: 10.1109}MC.1932.1654050
`
`gagged-”egg; View at Publisher
`
`19 Fisher.iA.
`The VLIW Machine: A Multiprocessor for Compiling Scientific Code
`
`(1934) Computer, 17 (7). pp. 45-53. Cited 49 times.
`doi:10.1109IMC19841659135
`
`eL‘kB‘lJc— “Lie-5% View at Publisher
`
`Petitioner Microsoft Corporation - Ex. 1066, p. 214
`Petitioner Microsoft Corporation - EX. 1066, p. 214
`_________________________________
`
`
`
`20 Geo. Tio, Hum
`Design ofan efficient dataflow architecture without datafiow
`(1988) Pros. international Coni‘ierence on Fifth Generation Computer Systems. Cited 10 times.
`
`21 Gaudiot.]ean—Luc
`
`STRUCTURE HANDLING lN DATA-FLOW SYSTEMS.
`
`(1986) JEEE iransacrions on Computers. C35 {6}, pp. 439-502. Cited 18 times.
`doi: 10.1109FC.1936.5009426
`
`Joi-Sfis'uiinia‘ir; View at Publisher
`
`22 Gaudiot,J.—L.
`
`Data—Driven multieornputers in digital signal processing
`
`(1987) Proceedings ofthe iEEE, 7S (9), pp. 1220-1234. Cited 8 times.
`dni: 10.1109!PROC.1987.13875
`
`Fis‘dfi’JE-si’wisefeé View at Publisher
`
`23 Granski, M.. Koren, l.r Silberman, GM.
`The Effect ofOperation Scheduling on the Performance ofa Data Flow Computer
`(1987} iEEE Transactions on Computers, 036 (9). pp- 1019-1029. Cited 14 times.
`doi‘. 10.1109ITC.1987.5009533
`
`sii’éais?'._.i.si2n§é View at Publisher
`
`24 Ha. 5.. and Lee. E. A. Compile-time scheduling and assignment ofdatafiow program graphs with data-
`dependent iteration. To appear
`
`25 Ha, Lee
`
`{1989) iEEE Trans. Paraiiei Distrib. Compot.
`Electronics Research Lab, UC Berkeley, Also Memorandum UCBiERL M89g‘57
`
`26 Hoare,C.A.R.
`
`Communicating Sequential Processes
`
`(1978) Communications ofthe ACM, 21 (8), pp. 666-677. Cited 2491 times.
`doi:10.114335996359585
`
`so'gial;2'..g..;”{.§_2
`
`View at Publisher
`
`37 Ho
`
`Parallel sequencing and assembly line problems
`(1961) Open Res, 9 (6). pp. 842—348. Cited 454 times.
`
`23 Hudak
`
`A semantic model of reference counting and its abstraction
`(1986) Proc. 1986/4014 Conference on Lisp and Fundionai Programming. pp. 351363. Cited 70 times.
`MIT. Cambridge. MA
`
`Petitioner Microsoft Corporation - Ex. 1066, p. 215
`Petitioner Microsoft Corporation - EX. 1066, p. 215
`———————-——___.__________________________
`
`
`
`29
`
`iannucci
`
`A dataflowivon Neumann hybrid architecture
`(1988) Tech. Rep. TR—418. Cited 17 times.
`MIT Laboratory for Computer Science
`
`30
`
`Iqbal. M.Ashra£ Saltz.Joe| H., Bokhari, Shahid H.
`COM PARATlVE ANALYSIS OF STATIC AND DYNAMIC LOAD BALANCING
`STRATEGIES.
`
`(1986) Proceedings ofthe internationai Conflsrence on Paraiiei Proceasing, pp. 1040-1047. Cited 25 times.
`ISBN: 0818607245
`
`SjfijE-Lékufi’s
`
`31
`
`Jagadlsh, H.V., Mathews. R.G., Kailath, T.I Newkirk.j.A.
`A Study of Pipelining in Computing Arrays
`
`(1986) iEEE Transactions on Computers. C—35 {5}. pp. 431-440. Cited 14 times.
`doi: lU.1109fTC.l986.1676785
`
`page lists—ills???
`
`View at Publisher
`
`32 Kelier, Lin,Tana|ra
`Rediflow multiprocessing
`(1984) Proc. iEEE COMPCON, pp. 410-417. Cited 31 times.
`
`33 Kim, S.).. Browne,_].C.
`General approach to mapping of parallel computations upon multiprocessor
`a rch itectu res
`
`{1983) Proceedings ofthe international Conference on Paraiiei Processing, 3. pp. 1-8. Cited 202 times.
`aii “Mani-{Mfg View at