System and method for scheduling and arbitrating events in computing and networking
A method for high-speed scheduling and arbitration of events for computing and networking is disclosed. The method includes the software and hardware implementation of a unique data structure, known as a pile, for scheduling and arbitration of events. According to the method, events are stored in lo...
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| 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 | NADJ PAUL FUNNEKOTTER EDWARD D CARR DAVID WALTER |
| description | A method for high-speed scheduling and arbitration of events for computing and networking is disclosed. The method includes the software and hardware implementation of a unique data structure, known as a pile, for scheduling and arbitration of events. According to the method, events are stored in loosely sorted order in piles, with the next event to be processed residing in the root node of the pile. The pipelining of the insertion and removal of events from the piles allows for simultaneous event removal and next event calculation. The method's inherent parallelisms thus allow for the automatic rescheduling of removed events for re-execution at a future time, also known as event swapping. The method executes in O(1) time. |
| format | Patent |
| fullrecord | <record><control><sourceid>epo_EVB</sourceid><recordid>TN_cdi_epo_espacenet_US8032561B1</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>US8032561B1</sourcerecordid><originalsourceid>FETCH-epo_espacenet_US8032561B13</originalsourceid><addsrcrecordid>eNrjZAgOriwuSc1VSMxLUchNLcnIT1FIyy9SKE7OSE0pzcnMSwfLJBYlZZYUJZaA-KllqXklxQqZeQrJ-bkFpSUwNXmpJeX5RdlALg8Da1piTnEqL5TmZlBwcw1x9tBNLciPTy0uSExOBSqODw22MDA2MjUzdDI0JkIJABACOIk</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>patent</recordtype></control><display><type>patent</type><title>System and method for scheduling and arbitrating events in computing and networking</title><source>esp@cenet</source><creator>NADJ PAUL ; FUNNEKOTTER EDWARD D ; CARR DAVID WALTER</creator><creatorcontrib>NADJ PAUL ; FUNNEKOTTER EDWARD D ; CARR DAVID WALTER</creatorcontrib><description>A method for high-speed scheduling and arbitration of events for computing and networking is disclosed. The method includes the software and hardware implementation of a unique data structure, known as a pile, for scheduling and arbitration of events. According to the method, events are stored in loosely sorted order in piles, with the next event to be processed residing in the root node of the pile. The pipelining of the insertion and removal of events from the piles allows for simultaneous event removal and next event calculation. The method's inherent parallelisms thus allow for the automatic rescheduling of removed events for re-execution at a future time, also known as event swapping. The method executes in O(1) time.</description><language>eng</language><subject>CALCULATING ; COMPUTING ; COUNTING ; ELECTRIC DIGITAL DATA PROCESSING ; PHYSICS</subject><creationdate>2011</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&date=20111004&DB=EPODOC&CC=US&NR=8032561B1$$EHTML$$P50$$Gepo$$Hfree_for_read</linktohtml><link.rule.ids>230,308,776,881,25542,76289</link.rule.ids><linktorsrc>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20111004&DB=EPODOC&CC=US&NR=8032561B1$$EView_record_in_European_Patent_Office$$FView_record_in_$$GEuropean_Patent_Office$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>NADJ PAUL</creatorcontrib><creatorcontrib>FUNNEKOTTER EDWARD D</creatorcontrib><creatorcontrib>CARR DAVID WALTER</creatorcontrib><title>System and method for scheduling and arbitrating events in computing and networking</title><description>A method for high-speed scheduling and arbitration of events for computing and networking is disclosed. The method includes the software and hardware implementation of a unique data structure, known as a pile, for scheduling and arbitration of events. According to the method, events are stored in loosely sorted order in piles, with the next event to be processed residing in the root node of the pile. The pipelining of the insertion and removal of events from the piles allows for simultaneous event removal and next event calculation. The method's inherent parallelisms thus allow for the automatic rescheduling of removed events for re-execution at a future time, also known as event swapping. The method executes in O(1) time.</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>2011</creationdate><recordtype>patent</recordtype><sourceid>EVB</sourceid><recordid>eNrjZAgOriwuSc1VSMxLUchNLcnIT1FIyy9SKE7OSE0pzcnMSwfLJBYlZZYUJZaA-KllqXklxQqZeQrJ-bkFpSUwNXmpJeX5RdlALg8Da1piTnEqL5TmZlBwcw1x9tBNLciPTy0uSExOBSqODw22MDA2MjUzdDI0JkIJABACOIk</recordid><startdate>20111004</startdate><enddate>20111004</enddate><creator>NADJ PAUL</creator><creator>FUNNEKOTTER EDWARD D</creator><creator>CARR DAVID WALTER</creator><scope>EVB</scope></search><sort><creationdate>20111004</creationdate><title>System and method for scheduling and arbitrating events in computing and networking</title><author>NADJ PAUL ; FUNNEKOTTER EDWARD D ; CARR DAVID WALTER</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-epo_espacenet_US8032561B13</frbrgroupid><rsrctype>patents</rsrctype><prefilter>patents</prefilter><language>eng</language><creationdate>2011</creationdate><topic>CALCULATING</topic><topic>COMPUTING</topic><topic>COUNTING</topic><topic>ELECTRIC DIGITAL DATA PROCESSING</topic><topic>PHYSICS</topic><toplevel>online_resources</toplevel><creatorcontrib>NADJ PAUL</creatorcontrib><creatorcontrib>FUNNEKOTTER EDWARD D</creatorcontrib><creatorcontrib>CARR DAVID WALTER</creatorcontrib><collection>esp@cenet</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>NADJ PAUL</au><au>FUNNEKOTTER EDWARD D</au><au>CARR DAVID WALTER</au><format>patent</format><genre>patent</genre><ristype>GEN</ristype><title>System and method for scheduling and arbitrating events in computing and networking</title><date>2011-10-04</date><risdate>2011</risdate><abstract>A method for high-speed scheduling and arbitration of events for computing and networking is disclosed. The method includes the software and hardware implementation of a unique data structure, known as a pile, for scheduling and arbitration of events. According to the method, events are stored in loosely sorted order in piles, with the next event to be processed residing in the root node of the pile. The pipelining of the insertion and removal of events from the piles allows for simultaneous event removal and next event calculation. The method's inherent parallelisms thus allow for the automatic rescheduling of removed events for re-execution at a future time, also known as event swapping. The method executes in O(1) time.</abstract><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | |
| ispartof | |
| issn | |
| language | eng |
| recordid | cdi_epo_espacenet_US8032561B1 |
| source | esp@cenet |
| subjects | CALCULATING COMPUTING COUNTING ELECTRIC DIGITAL DATA PROCESSING PHYSICS |
| title | System and method for scheduling and arbitrating events in computing and networking |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-05T22%3A07%3A30IST&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=NADJ%20PAUL&rft.date=2011-10-04&rft_id=info:doi/&rft_dat=%3Cepo_EVB%3EUS8032561B1%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 |