WO2008093123A3 - Encoding and decoding methods - Google Patents

Encoding and decoding methods Download PDF

Info

Publication number
WO2008093123A3
WO2008093123A3 PCT/GB2008/000367 GB2008000367W WO2008093123A3 WO 2008093123 A3 WO2008093123 A3 WO 2008093123A3 GB 2008000367 W GB2008000367 W GB 2008000367W WO 2008093123 A3 WO2008093123 A3 WO 2008093123A3
Authority
WO
WIPO (PCT)
Prior art keywords
encoding
path
decoding methods
start node
nodes
Prior art date
Application number
PCT/GB2008/000367
Other languages
French (fr)
Other versions
WO2008093123A2 (en
Inventor
Tughrul Arslan
Ioannis Nousias
Sami Khawam
Mark John Milward
Mark Muir
Ying Yi
Original Assignee
Univ Edinburgh
Tughrul Arslan
Ioannis Nousias
Sami Khawam
Mark John Milward
Mark Muir
Ying Yi
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Univ Edinburgh, Tughrul Arslan, Ioannis Nousias, Sami Khawam, Mark John Milward, Mark Muir, Ying Yi filed Critical Univ Edinburgh
Publication of WO2008093123A2 publication Critical patent/WO2008093123A2/en
Publication of WO2008093123A3 publication Critical patent/WO2008093123A3/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/06—Deflection routing, e.g. hot-potato routing

Abstract

The present invention relates to a method of encoding a path between nodes. The method comprises a step of determining a path from a start node, the path extending via a plurality of nodes. The method also comprises the step of encoding a portion of the path by specifying: the coordinates of the start node; and a rule to define the path from the start node to an end node.
PCT/GB2008/000367 2007-02-01 2008-02-01 Encoding and decoding methods WO2008093123A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB0701921.9 2007-02-01
GB0701921A GB0701921D0 (en) 2007-02-01 2007-02-01 Encoding and decoding methods

Publications (2)

Publication Number Publication Date
WO2008093123A2 WO2008093123A2 (en) 2008-08-07
WO2008093123A3 true WO2008093123A3 (en) 2008-11-20

Family

ID=37891102

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/GB2008/000367 WO2008093123A2 (en) 2007-02-01 2008-02-01 Encoding and decoding methods

Country Status (2)

Country Link
GB (1) GB0701921D0 (en)
WO (1) WO2008093123A2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6248489B2 (en) * 2013-09-13 2017-12-20 富士通株式会社 Information processing apparatus, information processing system, communication method, and communication program

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5105424A (en) * 1988-06-02 1992-04-14 California Institute Of Technology Inter-computer message routing system with each computer having separate routinng automata for each dimension of the network
EP1562124A2 (en) * 2004-02-06 2005-08-10 Samsung Electronics Co., Ltd. Apparatus and method for setting routing path between routers in chip

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5105424A (en) * 1988-06-02 1992-04-14 California Institute Of Technology Inter-computer message routing system with each computer having separate routinng automata for each dimension of the network
EP1562124A2 (en) * 2004-02-06 2005-08-10 Samsung Electronics Co., Ltd. Apparatus and method for setting routing path between routers in chip

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
EVGENY BOLOTIN, ISRAEL CIDON, RAN GINOSAR AND AVINOAM KOLODNY: "Efficient Routing in Irregular Topology NoCs", 19 September 2005 (2005-09-19), XP002483332, Retrieved from the Internet <URL:www.ee.technion.ac.il/matrics/papers/Efficient%20Routing%20in%20Irregular%20Topology%20NoCs.pdf> [retrieved on 20080606] *
GOMEZ M E ET AL: "A Memory-Effective Routing Strategy for Regular Interconnection Networks", PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM, 2005. PROCEEDINGS. 19TH IEEE INTERNATIONAL DENVER, CO, USA 04-08 APRIL 2005, PISCATAWAY, NJ, USA,IEEE, 4 April 2005 (2005-04-04), pages 41b - 41b, XP010785531, ISBN: 978-0-7695-2312-5 *
JIE WU: "A fault-tolerant and deadlock-free routing protocol in 2D meshes based on odd-even turn model", IEEE TRANSACTIONS ON COMPUTERS, IEEE SERVICE CENTER, LOS ALAMITOS, CA, US, vol. 52, no. 9, 1 September 2003 (2003-09-01), pages 1154 - 1169, XP011100723, ISSN: 0018-9340 *
NI L M ET AL: "A SURVEY OF WORMHOLE ROUTING TECHNIQUES IN DIRECT NETWORKS", COMPUTER, IEEE SERVICE CENTER, LOS ALAMITOS, CA, US, vol. 26, no. 2, 1 February 1993 (1993-02-01), pages 62 - 76, XP000345828, ISSN: 0018-9162 *

Also Published As

Publication number Publication date
WO2008093123A2 (en) 2008-08-07
GB0701921D0 (en) 2007-03-14

Similar Documents

Publication Publication Date Title
WO2013055148A3 (en) Image encoding method and image decoding method
EA201100727A1 (en) NEW METHOD OF OBTAINING AMINO ACID DERIVATIVES
WO2008140817A3 (en) Data type encoding for media independent handover
WO2013005968A3 (en) Method and apparatus for entropy encoding using hierarchical data unit, and method and apparatus for decoding
DE602006006200D1 (en) ANTIBODY AGAINST 25-HYDROXYVITAMINE D
BRPI0919699A2 (en) cushion set, and method of manufacturing a cushion set.
DK2039218T3 (en) A METHOD FOR OPERATING A BINAURAL HEARING SYSTEM, AS WELL AS A BINAURAL HEARING SYSTEM
WO2007149384A3 (en) Data coding
BRPI0913112A2 (en) flowmeter and method.
IL200444A0 (en) Fluorine-containing pyrazolecarbonitrile derivative and method for producing the same, and fluorine-containing pyrazolecarboxylic acid derivative obtained by using the fluorine-containing pyrazolecarbonitrile derivative and method for producing the same
NO346368B1 (en) A method for the concentration of alpha-mannosidase.
WO2009130659A3 (en) Plasma membrane vesicles and methods of making and using same
WO2008042716A3 (en) Knowledge based encoding of data with multiplexing to facilitate compression
BRPI0913411A2 (en) sound reproduction system, carrier, methods for generating a correction profile for the playback and listening characteristics, and method for generating sound.
DK2196535T3 (en) Method for producing L-arginine using a bacterium from the Enterobacteriaceae family that has impaired expression of a gene encoding an L-arginine transporter
BRPI0922578A2 (en) audio output devices, and audio and video playback, audio output method.
WO2010075169A3 (en) Handling equipment failure in a subterranean survey data acquisition network
BRPI0914661A2 (en) method for establishing machine code, the execution of which generates an optimized scrolling model
WO2011144733A3 (en) Dynamic double-circuit in-line heater
WO2011124167A3 (en) Encoding method and device thereof, decoding method and device thereof, encoding and decoding system
DK2436272T3 (en) New method of food production comprising the use of an asparaginase
DK2504321T3 (en) METHOD OF PREPARING 5.5-DISUBSTITUTED 2-ISOXAZOLINES
WO2008093123A3 (en) Encoding and decoding methods
EA201071025A1 (en) METHOD OF OBTAINING [PHENYL SULPHANYLPHENYL] PIPERIDINES
WO2008117646A1 (en) Method for stabilization of antibody

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08702031

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08702031

Country of ref document: EP

Kind code of ref document: A2