Method for unit distance encoding of asynchronous pointers for non-power-of-two sized buffers

A technique for encoding index values of asynchronous pointers for a non-power-of-two sized buffer that supports the unit distance property. The technique includes converting N+1 pointer index values corresponding to index locations 0 through N of the buffer from the natural binary-coded decimal for...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: MANNION DAVID JAMES
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 MANNION DAVID JAMES
description A technique for encoding index values of asynchronous pointers for a non-power-of-two sized buffer that supports the unit distance property. The technique includes converting N+1 pointer index values corresponding to index locations 0 through N of the buffer from the natural binary-coded decimal format to a unit distance code format such as the gray code, adding a 0 bit in the MSB position of each of the N+1 converted pointer index values, adding a first pointer index value at index location N+1 equal to the pointer index value at index location N except that a 1 bit replaces the 0 bit in the MSB position, and adding a plurality of pointer index values at index locations greater than N+1 but less than or equal to N+n+1 that are equal to the first added pointer index value, where "n" equals the number of bits in each pointer index value prior to conversion. The 1 bits of the plurality of added pointer index values, starting with the LSB position and continuing with bit positions nearest the LSB, are then successively cleared until the pointer index value corresponding to the highest index location has a 1 bit in the MSB position and 0 bits in the remaining bit positions.
format Patent
fullrecord <record><control><sourceid>epo_EVB</sourceid><recordid>TN_cdi_epo_espacenet_US6553448B1</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>US6553448B1</sourcerecordid><originalsourceid>FETCH-epo_espacenet_US6553448B13</originalsourceid><addsrcrecordid>eNqNyzEKAjEQQNE0FqLeYS6QQnZXrBXFxkotZYnJxA3ITMhMWPT0ingAq9-8PzXXI-rAASIXqJQUQhJ15BGQPIdEd-AITp7kh8LEVSBzIsUi34eYbOYRi-VodWSQ9MIAtxrjh8zNJLqH4OLXmYH97rw9WMzco2TnkVD7y2nVdU3brjfL5g_yBrTIPGo</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>patent</recordtype></control><display><type>patent</type><title>Method for unit distance encoding of asynchronous pointers for non-power-of-two sized buffers</title><source>esp@cenet</source><creator>MANNION DAVID JAMES</creator><creatorcontrib>MANNION DAVID JAMES</creatorcontrib><description>A technique for encoding index values of asynchronous pointers for a non-power-of-two sized buffer that supports the unit distance property. The technique includes converting N+1 pointer index values corresponding to index locations 0 through N of the buffer from the natural binary-coded decimal format to a unit distance code format such as the gray code, adding a 0 bit in the MSB position of each of the N+1 converted pointer index values, adding a first pointer index value at index location N+1 equal to the pointer index value at index location N except that a 1 bit replaces the 0 bit in the MSB position, and adding a plurality of pointer index values at index locations greater than N+1 but less than or equal to N+n+1 that are equal to the first added pointer index value, where "n" equals the number of bits in each pointer index value prior to conversion. The 1 bits of the plurality of added pointer index values, starting with the LSB position and continuing with bit positions nearest the LSB, are then successively cleared until the pointer index value corresponding to the highest index location has a 1 bit in the MSB position and 0 bits in the remaining bit positions.</description><edition>7</edition><language>eng</language><subject>CALCULATING ; COMPUTING ; COUNTING ; ELECTRIC DIGITAL DATA PROCESSING ; PHYSICS</subject><creationdate>2003</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=20030422&amp;DB=EPODOC&amp;CC=US&amp;NR=6553448B1$$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&amp;date=20030422&amp;DB=EPODOC&amp;CC=US&amp;NR=6553448B1$$EView_record_in_European_Patent_Office$$FView_record_in_$$GEuropean_Patent_Office$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>MANNION DAVID JAMES</creatorcontrib><title>Method for unit distance encoding of asynchronous pointers for non-power-of-two sized buffers</title><description>A technique for encoding index values of asynchronous pointers for a non-power-of-two sized buffer that supports the unit distance property. The technique includes converting N+1 pointer index values corresponding to index locations 0 through N of the buffer from the natural binary-coded decimal format to a unit distance code format such as the gray code, adding a 0 bit in the MSB position of each of the N+1 converted pointer index values, adding a first pointer index value at index location N+1 equal to the pointer index value at index location N except that a 1 bit replaces the 0 bit in the MSB position, and adding a plurality of pointer index values at index locations greater than N+1 but less than or equal to N+n+1 that are equal to the first added pointer index value, where "n" equals the number of bits in each pointer index value prior to conversion. The 1 bits of the plurality of added pointer index values, starting with the LSB position and continuing with bit positions nearest the LSB, are then successively cleared until the pointer index value corresponding to the highest index location has a 1 bit in the MSB position and 0 bits in the remaining bit positions.</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>2003</creationdate><recordtype>patent</recordtype><sourceid>EVB</sourceid><recordid>eNqNyzEKAjEQQNE0FqLeYS6QQnZXrBXFxkotZYnJxA3ITMhMWPT0ingAq9-8PzXXI-rAASIXqJQUQhJ15BGQPIdEd-AITp7kh8LEVSBzIsUi34eYbOYRi-VodWSQ9MIAtxrjh8zNJLqH4OLXmYH97rw9WMzco2TnkVD7y2nVdU3brjfL5g_yBrTIPGo</recordid><startdate>20030422</startdate><enddate>20030422</enddate><creator>MANNION DAVID JAMES</creator><scope>EVB</scope></search><sort><creationdate>20030422</creationdate><title>Method for unit distance encoding of asynchronous pointers for non-power-of-two sized buffers</title><author>MANNION DAVID JAMES</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-epo_espacenet_US6553448B13</frbrgroupid><rsrctype>patents</rsrctype><prefilter>patents</prefilter><language>eng</language><creationdate>2003</creationdate><topic>CALCULATING</topic><topic>COMPUTING</topic><topic>COUNTING</topic><topic>ELECTRIC DIGITAL DATA PROCESSING</topic><topic>PHYSICS</topic><toplevel>online_resources</toplevel><creatorcontrib>MANNION DAVID JAMES</creatorcontrib><collection>esp@cenet</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>MANNION DAVID JAMES</au><format>patent</format><genre>patent</genre><ristype>GEN</ristype><title>Method for unit distance encoding of asynchronous pointers for non-power-of-two sized buffers</title><date>2003-04-22</date><risdate>2003</risdate><abstract>A technique for encoding index values of asynchronous pointers for a non-power-of-two sized buffer that supports the unit distance property. The technique includes converting N+1 pointer index values corresponding to index locations 0 through N of the buffer from the natural binary-coded decimal format to a unit distance code format such as the gray code, adding a 0 bit in the MSB position of each of the N+1 converted pointer index values, adding a first pointer index value at index location N+1 equal to the pointer index value at index location N except that a 1 bit replaces the 0 bit in the MSB position, and adding a plurality of pointer index values at index locations greater than N+1 but less than or equal to N+n+1 that are equal to the first added pointer index value, where "n" equals the number of bits in each pointer index value prior to conversion. The 1 bits of the plurality of added pointer index values, starting with the LSB position and continuing with bit positions nearest the LSB, are then successively cleared until the pointer index value corresponding to the highest index location has a 1 bit in the MSB position and 0 bits in the remaining bit positions.</abstract><edition>7</edition><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier
ispartof
issn
language eng
recordid cdi_epo_espacenet_US6553448B1
source esp@cenet
subjects CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
title Method for unit distance encoding of asynchronous pointers for non-power-of-two sized buffers
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-02T17%3A25%3A52IST&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=MANNION%20DAVID%20JAMES&rft.date=2003-04-22&rft_id=info:doi/&rft_dat=%3Cepo_EVB%3EUS6553448B1%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