Compiling a program from a graph

A compiler generates a program to run on a processing system having one or more chips, each comprising one or more processing modules having an execution unit and multiple memory banks which cannot be accessed by different load or store operations in a single instruction. An input graph comprises da...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Godfrey Da Costa, David Lacey
Format: Patent
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator Godfrey Da Costa
David Lacey
description A compiler generates a program to run on a processing system having one or more chips, each comprising one or more processing modules having an execution unit and multiple memory banks which cannot be accessed by different load or store operations in a single instruction. An input graph comprises data nodes 512 representing variables or constants, compute vertices 514 representing computations to perform, and edges 516 representing the flow of data. The graph may describe a neural network machine learning program. The graph is compiled into an executable program including multi-access instructions which perform multiple store operations, multiple loads, or a mixture of load and store operations, in a single instruction. The compiler assigns multi-access instructions to implement edges of the graph, and allocates data elements to the memory banks so as to avoid conflict arising from multi-access instructions attempting to perform multiple operations on the same memory bank.
format Patent
fullrecord <record><control><sourceid>epo_EVB</sourceid><recordid>TN_cdi_epo_espacenet_GB2582785A</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>GB2582785A</sourcerecordid><originalsourceid>FETCH-epo_espacenet_GB2582785A3</originalsourceid><addsrcrecordid>eNrjZFBwzs8tyMzJzEtXSFQoKMpPL0rMVUgrys8FcoHsggweBta0xJziVF4ozc0g7-Ya4uyhm1qQH59aXJCYnJqXWhLv7mRkamFkbmHqaExYBQCZ3SP_</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>patent</recordtype></control><display><type>patent</type><title>Compiling a program from a graph</title><source>esp@cenet</source><creator>Godfrey Da Costa ; David Lacey</creator><creatorcontrib>Godfrey Da Costa ; David Lacey</creatorcontrib><description>A compiler generates a program to run on a processing system having one or more chips, each comprising one or more processing modules having an execution unit and multiple memory banks which cannot be accessed by different load or store operations in a single instruction. An input graph comprises data nodes 512 representing variables or constants, compute vertices 514 representing computations to perform, and edges 516 representing the flow of data. The graph may describe a neural network machine learning program. The graph is compiled into an executable program including multi-access instructions which perform multiple store operations, multiple loads, or a mixture of load and store operations, in a single instruction. The compiler assigns multi-access instructions to implement edges of the graph, and allocates data elements to the memory banks so as to avoid conflict arising from multi-access instructions attempting to perform multiple operations on the same memory bank.</description><language>eng</language><subject>CALCULATING ; COMPUTING ; COUNTING ; ELECTRIC DIGITAL DATA PROCESSING ; PHYSICS</subject><creationdate>2020</creationdate><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=20201007&amp;DB=EPODOC&amp;CC=GB&amp;NR=2582785A$$EHTML$$P50$$Gepo$$Hfree_for_read</linktohtml><link.rule.ids>230,308,777,882,25545,76296</link.rule.ids><linktorsrc>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=20201007&amp;DB=EPODOC&amp;CC=GB&amp;NR=2582785A$$EView_record_in_European_Patent_Office$$FView_record_in_$$GEuropean_Patent_Office$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>Godfrey Da Costa</creatorcontrib><creatorcontrib>David Lacey</creatorcontrib><title>Compiling a program from a graph</title><description>A compiler generates a program to run on a processing system having one or more chips, each comprising one or more processing modules having an execution unit and multiple memory banks which cannot be accessed by different load or store operations in a single instruction. An input graph comprises data nodes 512 representing variables or constants, compute vertices 514 representing computations to perform, and edges 516 representing the flow of data. The graph may describe a neural network machine learning program. The graph is compiled into an executable program including multi-access instructions which perform multiple store operations, multiple loads, or a mixture of load and store operations, in a single instruction. The compiler assigns multi-access instructions to implement edges of the graph, and allocates data elements to the memory banks so as to avoid conflict arising from multi-access instructions attempting to perform multiple operations on the same memory bank.</description><subject>CALCULATING</subject><subject>COMPUTING</subject><subject>COUNTING</subject><subject>ELECTRIC DIGITAL DATA PROCESSING</subject><subject>PHYSICS</subject><fulltext>true</fulltext><rsrctype>patent</rsrctype><creationdate>2020</creationdate><recordtype>patent</recordtype><sourceid>EVB</sourceid><recordid>eNrjZFBwzs8tyMzJzEtXSFQoKMpPL0rMVUgrys8FcoHsggweBta0xJziVF4ozc0g7-Ya4uyhm1qQH59aXJCYnJqXWhLv7mRkamFkbmHqaExYBQCZ3SP_</recordid><startdate>20201007</startdate><enddate>20201007</enddate><creator>Godfrey Da Costa</creator><creator>David Lacey</creator><scope>EVB</scope></search><sort><creationdate>20201007</creationdate><title>Compiling a program from a graph</title><author>Godfrey Da Costa ; David Lacey</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-epo_espacenet_GB2582785A3</frbrgroupid><rsrctype>patents</rsrctype><prefilter>patents</prefilter><language>eng</language><creationdate>2020</creationdate><topic>CALCULATING</topic><topic>COMPUTING</topic><topic>COUNTING</topic><topic>ELECTRIC DIGITAL DATA PROCESSING</topic><topic>PHYSICS</topic><toplevel>online_resources</toplevel><creatorcontrib>Godfrey Da Costa</creatorcontrib><creatorcontrib>David Lacey</creatorcontrib><collection>esp@cenet</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Godfrey Da Costa</au><au>David Lacey</au><format>patent</format><genre>patent</genre><ristype>GEN</ristype><title>Compiling a program from a graph</title><date>2020-10-07</date><risdate>2020</risdate><abstract>A compiler generates a program to run on a processing system having one or more chips, each comprising one or more processing modules having an execution unit and multiple memory banks which cannot be accessed by different load or store operations in a single instruction. An input graph comprises data nodes 512 representing variables or constants, compute vertices 514 representing computations to perform, and edges 516 representing the flow of data. The graph may describe a neural network machine learning program. The graph is compiled into an executable program including multi-access instructions which perform multiple store operations, multiple loads, or a mixture of load and store operations, in a single instruction. The compiler assigns multi-access instructions to implement edges of the graph, and allocates data elements to the memory banks so as to avoid conflict arising from multi-access instructions attempting to perform multiple operations on the same memory bank.</abstract><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier
ispartof
issn
language eng
recordid cdi_epo_espacenet_GB2582785A
source esp@cenet
subjects CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
title Compiling a program from a graph
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-19T17%3A49%3A25IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-epo_EVB&rft_val_fmt=info:ofi/fmt:kev:mtx:patent&rft.genre=patent&rft.au=Godfrey%20Da%20Costa&rft.date=2020-10-07&rft_id=info:doi/&rft_dat=%3Cepo_EVB%3EGB2582785A%3C/epo_EVB%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true