Analysis method for accurately calculating WCET (worst case execution time) of task high-speed cache
The invention relates to an analysis method for accurately calculating WCET (worst case execution time) of a task high-speed cache. The method comprises the following steps of firstly, generating the iteration range of a basic block; then, according to the iteration range of the basic block, calcula...
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 | GAO XIANG TAO RONG SHU YUNXING QIN JIE JI MENGLUO DIAO WENGUANG LI YAPING |
| description | The invention relates to an analysis method for accurately calculating WCET (worst case execution time) of a task high-speed cache. The method comprises the following steps of firstly, generating the iteration range of a basic block; then, according to the iteration range of the basic block, calculating the iteration range of an instruction block, and finding the minimum iteration range of all instruction blocks from the calculated iteration range of the instruction block; according to the minimum iteration range of the instruction blocks, calculating the loss times, and removing the minimum iteration range; finally, according to the minimum iteration range, calculating the total maximum loss times of the high-speed cache, so as to calculate the WCET of the task high-speed cache. The method has the advantage that the estimating accuracy of the WCET of the high-speed cache can be obviously improved. |
| format | Patent |
| fullrecord | <record><control><sourceid>epo_EVB</sourceid><recordid>TN_cdi_epo_espacenet_CN104679521A</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>CN104679521A</sourcerecordid><originalsourceid>FETCH-epo_espacenet_CN104679521A3</originalsourceid><addsrcrecordid>eNqNyj0KwkAQQOE0FqLeYey0CBh_sQwhYmUVsAzDZJJd3OyGzATN7U3hAawePL55VKUe3ShWoGU1oYI69IBEQ4_KbgRCR4NDtb6BZ5YXsHmHXnT6wsAfpkFt8KC25S2EGhTlBcY2JpaOuZocGV5Gsxqd8OrXRbS-5UV2j7kLJUuHxJ61zB7J7ni-XE_7JD38Y7578T3t</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>patent</recordtype></control><display><type>patent</type><title>Analysis method for accurately calculating WCET (worst case execution time) of task high-speed cache</title><source>esp@cenet</source><creator>GAO XIANG ; TAO RONG ; SHU YUNXING ; QIN JIE ; JI MENGLUO ; DIAO WENGUANG ; LI YAPING</creator><creatorcontrib>GAO XIANG ; TAO RONG ; SHU YUNXING ; QIN JIE ; JI MENGLUO ; DIAO WENGUANG ; LI YAPING</creatorcontrib><description>The invention relates to an analysis method for accurately calculating WCET (worst case execution time) of a task high-speed cache. The method comprises the following steps of firstly, generating the iteration range of a basic block; then, according to the iteration range of the basic block, calculating the iteration range of an instruction block, and finding the minimum iteration range of all instruction blocks from the calculated iteration range of the instruction block; according to the minimum iteration range of the instruction blocks, calculating the loss times, and removing the minimum iteration range; finally, according to the minimum iteration range, calculating the total maximum loss times of the high-speed cache, so as to calculate the WCET of the task high-speed cache. The method has the advantage that the estimating accuracy of the WCET of the high-speed cache can be obviously improved.</description><language>eng</language><subject>CALCULATING ; COMPUTING ; COUNTING ; ELECTRIC DIGITAL DATA PROCESSING ; PHYSICS</subject><creationdate>2015</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=20150603&DB=EPODOC&CC=CN&NR=104679521A$$EHTML$$P50$$Gepo$$Hfree_for_read</linktohtml><link.rule.ids>230,308,776,881,25542,76290</link.rule.ids><linktorsrc>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20150603&DB=EPODOC&CC=CN&NR=104679521A$$EView_record_in_European_Patent_Office$$FView_record_in_$$GEuropean_Patent_Office$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>GAO XIANG</creatorcontrib><creatorcontrib>TAO RONG</creatorcontrib><creatorcontrib>SHU YUNXING</creatorcontrib><creatorcontrib>QIN JIE</creatorcontrib><creatorcontrib>JI MENGLUO</creatorcontrib><creatorcontrib>DIAO WENGUANG</creatorcontrib><creatorcontrib>LI YAPING</creatorcontrib><title>Analysis method for accurately calculating WCET (worst case execution time) of task high-speed cache</title><description>The invention relates to an analysis method for accurately calculating WCET (worst case execution time) of a task high-speed cache. The method comprises the following steps of firstly, generating the iteration range of a basic block; then, according to the iteration range of the basic block, calculating the iteration range of an instruction block, and finding the minimum iteration range of all instruction blocks from the calculated iteration range of the instruction block; according to the minimum iteration range of the instruction blocks, calculating the loss times, and removing the minimum iteration range; finally, according to the minimum iteration range, calculating the total maximum loss times of the high-speed cache, so as to calculate the WCET of the task high-speed cache. The method has the advantage that the estimating accuracy of the WCET of the high-speed cache can be obviously improved.</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>2015</creationdate><recordtype>patent</recordtype><sourceid>EVB</sourceid><recordid>eNqNyj0KwkAQQOE0FqLeYey0CBh_sQwhYmUVsAzDZJJd3OyGzATN7U3hAawePL55VKUe3ShWoGU1oYI69IBEQ4_KbgRCR4NDtb6BZ5YXsHmHXnT6wsAfpkFt8KC25S2EGhTlBcY2JpaOuZocGV5Gsxqd8OrXRbS-5UV2j7kLJUuHxJ61zB7J7ni-XE_7JD38Y7578T3t</recordid><startdate>20150603</startdate><enddate>20150603</enddate><creator>GAO XIANG</creator><creator>TAO RONG</creator><creator>SHU YUNXING</creator><creator>QIN JIE</creator><creator>JI MENGLUO</creator><creator>DIAO WENGUANG</creator><creator>LI YAPING</creator><scope>EVB</scope></search><sort><creationdate>20150603</creationdate><title>Analysis method for accurately calculating WCET (worst case execution time) of task high-speed cache</title><author>GAO XIANG ; TAO RONG ; SHU YUNXING ; QIN JIE ; JI MENGLUO ; DIAO WENGUANG ; LI YAPING</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-epo_espacenet_CN104679521A3</frbrgroupid><rsrctype>patents</rsrctype><prefilter>patents</prefilter><language>eng</language><creationdate>2015</creationdate><topic>CALCULATING</topic><topic>COMPUTING</topic><topic>COUNTING</topic><topic>ELECTRIC DIGITAL DATA PROCESSING</topic><topic>PHYSICS</topic><toplevel>online_resources</toplevel><creatorcontrib>GAO XIANG</creatorcontrib><creatorcontrib>TAO RONG</creatorcontrib><creatorcontrib>SHU YUNXING</creatorcontrib><creatorcontrib>QIN JIE</creatorcontrib><creatorcontrib>JI MENGLUO</creatorcontrib><creatorcontrib>DIAO WENGUANG</creatorcontrib><creatorcontrib>LI YAPING</creatorcontrib><collection>esp@cenet</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>GAO XIANG</au><au>TAO RONG</au><au>SHU YUNXING</au><au>QIN JIE</au><au>JI MENGLUO</au><au>DIAO WENGUANG</au><au>LI YAPING</au><format>patent</format><genre>patent</genre><ristype>GEN</ristype><title>Analysis method for accurately calculating WCET (worst case execution time) of task high-speed cache</title><date>2015-06-03</date><risdate>2015</risdate><abstract>The invention relates to an analysis method for accurately calculating WCET (worst case execution time) of a task high-speed cache. The method comprises the following steps of firstly, generating the iteration range of a basic block; then, according to the iteration range of the basic block, calculating the iteration range of an instruction block, and finding the minimum iteration range of all instruction blocks from the calculated iteration range of the instruction block; according to the minimum iteration range of the instruction blocks, calculating the loss times, and removing the minimum iteration range; finally, according to the minimum iteration range, calculating the total maximum loss times of the high-speed cache, so as to calculate the WCET of the task high-speed cache. The method has the advantage that the estimating accuracy of the WCET of the high-speed cache can be obviously improved.</abstract><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | |
| ispartof | |
| issn | |
| language | eng |
| recordid | cdi_epo_espacenet_CN104679521A |
| source | esp@cenet |
| subjects | CALCULATING COMPUTING COUNTING ELECTRIC DIGITAL DATA PROCESSING PHYSICS |
| title | Analysis method for accurately calculating WCET (worst case execution time) of task high-speed cache |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-01T12%3A58%3A21IST&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=GAO%20XIANG&rft.date=2015-06-03&rft_id=info:doi/&rft_dat=%3Cepo_EVB%3ECN104679521A%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 |