US20030033508A1 - Endian transformation - Google Patents

Endian transformation Download PDF

Info

Publication number
US20030033508A1
US20030033508A1 US10/177,131 US17713102A US2003033508A1 US 20030033508 A1 US20030033508 A1 US 20030033508A1 US 17713102 A US17713102 A US 17713102A US 2003033508 A1 US2003033508 A1 US 2003033508A1
Authority
US
United States
Prior art keywords
bytes
processor
convention
ordering
words
Prior art date
Legal status (The legal status 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 status listed.)
Abandoned
Application number
US10/177,131
Inventor
John Sandham
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Transitive Ltd
Original Assignee
Transitive Technologies Ltd
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
Priority claimed from GBGB9822074.2A external-priority patent/GB9822074D0/en
Application filed by Transitive Technologies Ltd filed Critical Transitive Technologies Ltd
Priority to US10/177,131 priority Critical patent/US20030033508A1/en
Publication of US20030033508A1 publication Critical patent/US20030033508A1/en
Assigned to TRANSITIVE TECHNOLOGIES LIMITED reassignment TRANSITIVE TECHNOLOGIES LIMITED ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: SANDHAM, JOHN, VICTORIA UNIVERSITY OF MANCHESTER
Assigned to TRANSITIVE LIMITED reassignment TRANSITIVE LIMITED CHANGE OF NAME (SEE DOCUMENT FOR DETAILS). Assignors: TRANSITIVE TECHNOLOGIES LIMITED
Abandoned legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/3017Runtime instruction translation, e.g. macros
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/34Addressing or accessing the instruction operand or the result ; Formation of operand address; Addressing modes

Definitions

  • This invention relates to an endian transformation method and system.
  • a problem commonly encountered by emulation systems, which run identical software on different computer processor chips is format incompatibility.
  • One aspect of this incompatibility resides in the format in which strings of data (eg. 2-byte words or 4-byte words) are expressed.
  • strings of data eg. 2-byte words or 4-byte words
  • each byte of a 4-byte word has its own individual memory address; this gives rise to two possibilities for numbering the bytes within a word.
  • the word whose bytes are addressed (X, X+1, X+2 AND X+3) has its most significant byte addressed X, while in a little-endian convention, the address ordering is the reverse of this so that the least significant byte is addressed X and the most significant byte is addressed X+3.
  • Emulation systems are available which enable software (such as an operating system or an application program) of one endian format to operate on hardware of an opposite endian format.
  • software such as an operating system or an application program
  • systems of this type convert each word between endian representations on a word-by-word basis. This conversion, when required frequently, introduces a significant overhead into the time required to perform a given task.
  • a method for emulating a processor of a first type which observes a first convention for ordering the significance of bytes within words on a second type of processor which observes a second convention for ordering the significance of bytes within words wherein memory access addresses are transformed such that bytes stored in a memory addressed by a processor of the second type as a result of an instruction in which a byte order in accordance with the first convention is observed are distributed in a pattern which is a mirror image of the distribution pattern of the bytes which would result if the memory was addressed by a processor of the first type in response to the said instruction.
  • the invention also provides a method for emulating a processor of a first type which observes a first convention for ordering the significance of bytes within words on a second type of processor which observes a second convention for ordering the significance of bytes within words, the order of the second convention being the reverse of the order of the first, wherein memory access addresses are transformed such that the offset between addresses of any two bytes stored in memory is unaltered by the transformation and the relative order of the addresses of any two bytes stored in the memory is reversed by the transformation.
  • the invention further provides a method for emulating a processor of a first type which observes a first convention for ordering the significance of bytes within words on a second type of processor which observes a second convention for ordering the significance of bytes within words, wherein memory access addresses are transformed such that strings of bytes in the first endian format which are stored successively by the processor operating in accordance with the second endian format aggregate in the same manner as the bytes would aggregate if the processor was of the first endian format and memory access addresses were not transformed.
  • the invention still further provides a method for emulating a processor of a first type which observes a first convention for ordering the significance of bytes within words on a second type of processor which observes a second convention for ordering the significance of bytes within words, wherein each memory access address B of string length L is transformed to the address A ⁇ B ⁇ L+S, wherein A is the total number of bytes allocated to a program, and S is the start address of the program.
  • the address transformations ensure that bytes aggregate in the memory in a pattern which is a mirror image of the pattern which would have resulted if the processor had been little-endian and no address transformation had been performed.
  • the invention will operate in the same manner for a little-endian processor and a big-endian program. It is important to note that the transformation has no effect on the ordering of bits within each byte. The result is a system which provides a considerable time saving when compared to known endian conversion methods, which convert each string of bytes between endian representations each time that string is used.
  • an endian transformation system comprising means for transforming an address location of a code represented in a first endian format into an address in a second endian format, the transformation comprising introducing an offset into the address, the size of the offset being determined from the difference between the address location of the code and a predefined address location.
  • the first store instruction stores the least significant byte (dd) of the first 4-byte word (aabbccdd) at address ‘0’, the second least significant byte at address ‘1’, etc.
  • the second store instruction stores the least significant byte (44) of the second 4-byte word (11223344) at address ‘2’, the second least significant byte at address ‘3’, etc.
  • the effect of storing the second 4-byte word is to overwrite the prior contents of addresses ‘2’ and ‘3’, and the two most significant bytes of the first 4-byte word ‘aa’ and ‘bb’ are lost.
  • the invention allows both big-endian and little-endian words to be stored in such a way that any given store instruction will result in the same bytes being stored in both architectures, although the order of the bytes is reversed.
  • This is achieved by transforming memory access addresses such that the pattern of bytes stored in a memory addressed by for example a big-endian processor is a mirror image of the pattern which would have resulted if the memory had been addressed without transformation by a little-endian processor.
  • the second of the two stores places the second 4-byte word at a lower address than the first 4-byte word, thus overwriting the same 2-byte word (0xaabb) of information as in the little-endian architecture.
  • the effect in terms of the bytes stored in the memory of the assembly code instructions in the little-endian architecture is thus duplicated in the big-endian architecture, although the order of the bytes is reversed.
  • the invention introduces one extra arithmetic operation for every load/store instruction.
  • many instructions which access memory use address expressions which contain constant offsets such as:
  • folding allows those terms which may be calculated at translation time to separated from those terms which are held in registers and are unknown at translation time. Since the term ‘endianAdj_L’ is known at translation time its effect is calculated before run time, and the memory access transformation will not cause a loss of performance at run time. Thus, in general the big-endian transformation of the invention incurs no extra overhead for the majority of memory accesses.
  • a subject machine program (or operating system) is treated as if it is loaded contiguously from address 0, while internally being stored as a mirror image, as shown below: Actual Memory Memory Configuration Configuration intended by the assembly code (big-endian) (little-endian) c7 23 23 45 22 — f8 21 00 6 03 20 00 5 00 19 00 4 00 18 03 3 00 17 f8 2 — 45 1 0 c7 0
  • the invention could be used to transform big-endian code to run on a little-endian system.
  • the invention can be used to transform between any two endian systems which are byte reversals of one another.
  • the endian transformation method may be used as part of a complete emulation system.

Abstract

A method for emulating a processor of a first endian type on a processor of a second endian type, wherein each memory access address B of string length L is transformed to the address A−B−L+S, wherein A is the total number of bytes allocated to a program, and S is the start address of the program.

Description

    RELATED APPLICATIONS
  • This patent application is a continuation-in-part of pending PCT Application No. PCT/GB99/03167, filed on Oct. 11, 1999, which is incorporated by reference in its entirety herein, and claims priority to U.S. Provisional Patent Application No. 60/115,954, filed on Jan. 14, 1999, which is incorporated by reference in its entirety herein, and claims priority to GB Patent Application No. 9822074.2, filed on Oct. 10, 1998, which is incorporated by reference in its entirety herein.[0001]
  • This invention relates to an endian transformation method and system. [0002]
  • A problem commonly encountered by emulation systems, which run identical software on different computer processor chips is format incompatibility. One aspect of this incompatibility resides in the format in which strings of data (eg. 2-byte words or 4-byte words) are expressed. In many computer architectures, each byte of a 4-byte word has its own individual memory address; this gives rise to two possibilities for numbering the bytes within a word. In a big-endian convention, the word whose bytes are addressed (X, X+1, X+2 AND X+3) has its most significant byte addressed X, while in a little-endian convention, the address ordering is the reverse of this so that the least significant byte is addressed X and the most significant byte is addressed X+3. Other “endian formats” are known in which different conventions are observed for ordering the significance of bytes within words, but in most commercially available systems either the big-endian or little-endian convention is observed. The ordering of bits within each byte is the same whether the memory address convention is big-endian or little-endian. [0003]
  • Emulation systems are available which enable software (such as an operating system or an application program) of one endian format to operate on hardware of an opposite endian format. Generally, systems of this type convert each word between endian representations on a word-by-word basis. This conversion, when required frequently, introduces a significant overhead into the time required to perform a given task. [0004]
  • It is an object of the present invention to provide an efficient method and system to enable software of one endian format to run on hardware of a different endian format. [0005]
  • According to the invention there is provided a method for emulating a processor of a first type which observes a first convention for ordering the significance of bytes within words on a second type of processor which observes a second convention for ordering the significance of bytes within words, wherein memory access addresses are transformed such that bytes stored in a memory addressed by a processor of the second type as a result of an instruction in which a byte order in accordance with the first convention is observed are distributed in a pattern which is a mirror image of the distribution pattern of the bytes which would result if the memory was addressed by a processor of the first type in response to the said instruction. [0006]
  • The invention also provides a method for emulating a processor of a first type which observes a first convention for ordering the significance of bytes within words on a second type of processor which observes a second convention for ordering the significance of bytes within words, the order of the second convention being the reverse of the order of the first, wherein memory access addresses are transformed such that the offset between addresses of any two bytes stored in memory is unaltered by the transformation and the relative order of the addresses of any two bytes stored in the memory is reversed by the transformation. [0007]
  • The invention further provides a method for emulating a processor of a first type which observes a first convention for ordering the significance of bytes within words on a second type of processor which observes a second convention for ordering the significance of bytes within words, wherein memory access addresses are transformed such that strings of bytes in the first endian format which are stored successively by the processor operating in accordance with the second endian format aggregate in the same manner as the bytes would aggregate if the processor was of the first endian format and memory access addresses were not transformed. [0008]
  • The invention still further provides a method for emulating a processor of a first type which observes a first convention for ordering the significance of bytes within words on a second type of processor which observes a second convention for ordering the significance of bytes within words, wherein each memory access address B of string length L is transformed to the address A−B−L+S, wherein A is the total number of bytes allocated to a program, and S is the start address of the program. [0009]
  • Assuming a big-endian processor and a little-endian program, the address transformations ensure that bytes aggregate in the memory in a pattern which is a mirror image of the pattern which would have resulted if the processor had been little-endian and no address transformation had been performed. The invention will operate in the same manner for a little-endian processor and a big-endian program. It is important to note that the transformation has no effect on the ordering of bits within each byte. The result is a system which provides a considerable time saving when compared to known endian conversion methods, which convert each string of bytes between endian representations each time that string is used. [0010]
  • According to the invention there is provided an endian transformation system, the system comprising means for transforming an address location of a code represented in a first endian format into an address in a second endian format, the transformation comprising introducing an offset into the address, the size of the offset being determined from the difference between the address location of the code and a predefined address location. [0011]
  • According to a further aspect of the present invention there is further provided a process for compiling or translating a computer program code instruction using transformed address space references in the compiled or translated code especially configured for execution on a programmable machine utilizing a corresponding predetermined convention for ordering the significance of bytes within words of said address space, said process comprising: [0012]
  • (a) during compilation or translation of a code instruction referring to a memory address, transforming the referenced memory address with respect to a fixed block size of memory in the predetermined programmable machine so as to change the referenced address value by an amount that is fixed for a given number of bytes being accessed in each word; and [0013]
  • (b) including the thus changed address reference in a compiled or translated output instruction so that there is no extra operation required during execution of the output instruction to accommodate the convention for ordering bytes within words used by said predetermined programmable machine.[0014]
  • A specific embodiment of the invention will now be described by way of example only. [0015]
  • The following two assembly code store instructions [0016]
  • movl $0xaabbccdd,[0][0017]
  • movl S0x11223344,[2][0018]
  • will have the following effect in a little-endian architecture: [0019]
    1st Store 2nd Store
    23  23 
    6 6
    5 11 5
    4 22 4
    aa 3 33 3
    bb 2 44 2
    cc 1 cc 1
    dd 0 dd 0
  • The first store instruction stores the least significant byte (dd) of the first 4-byte word (aabbccdd) at address ‘0’, the second least significant byte at address ‘1’, etc. The second store instruction stores the least significant byte (44) of the second 4-byte word (11223344) at address ‘2’, the second least significant byte at address ‘3’, etc. Thus, the effect of storing the second 4-byte word is to overwrite the prior contents of addresses ‘2’ and ‘3’, and the two most significant bytes of the first 4-byte word ‘aa’ and ‘bb’ are lost. [0020]
  • If the same two store instructions are used in a big-endian architecture, the most significant byte (aa) of the first 4-byte word will be stored at address ‘0’, the next most significant byte (bb) at address ‘1’, etc. The second store instruction will overwrite the prior contents of addresses ‘2’ and ‘3’, as before, and the two least significant bytes of the first 4-byte word ‘dd’ and ‘cc’ will be lost. Thus, when a big-endian architecture is used, the contents of an addressed memory resulting from assembly code store instructions will differ from the contents of an equivalent memory when a little-endian architecture is used. [0021]
  • The invention allows both big-endian and little-endian words to be stored in such a way that any given store instruction will result in the same bytes being stored in both architectures, although the order of the bytes is reversed. This is achieved by transforming memory access addresses such that the pattern of bytes stored in a memory addressed by for example a big-endian processor is a mirror image of the pattern which would have resulted if the memory had been addressed without transformation by a little-endian processor. [0022]
  • In the case of the assembly code store instructions given above, in order to accommodate a big-endian architecture, the two 4-byte words are stored in accordance with the present invention at the uppermost available addresses as shown below: [0023]
    1st Store 2nd Store
    dd 23 Dd 23
    cc 22 Cc 22
    bb 21 44 21
    aa 20 33 20
    19 22 19
    18 11 18
     0  0
  • To preserve information in the memory, the second of the two stores places the second 4-byte word at a lower address than the first 4-byte word, thus overwriting the same 2-byte word (0xaabb) of information as in the little-endian architecture. The effect in terms of the bytes stored in the memory of the assembly code instructions in the little-endian architecture is thus duplicated in the big-endian architecture, although the order of the bytes is reversed. [0024]
  • The above exemplification of the system in accordance with the present invention in relation to an unaligned store instruction demonstrates the flexibility of the system. The system may also be used for aligned store instructions. [0025]
  • The address transformations used as described above to preserve information in the big-endian architecture are: [0026]
    access type Adjustment
    word (4-byte) addr′ = [20-addr]
    word (2-byte) addr′ = [22-addr]
    byte addr′ = [23-addr]
  • This generalists to: [0027]
    access type general adjustment where
    word (4-byte) addr′ = endianAdj_L-addr EndianAdj_L = progSize-4
    word (2-byte) addr′ = endianAdj_W-addr EndianAdj_W = progSize-
    2
    byte addr′ = endianAdj_B-addr EndianAdj_B = progSize-1
  • Thus, using the generalisation shown in the above table, the following operations in a little-endian architecture: [0028]
  • movw $0xaabb,[1][0029]
  • movl [1],%eax [0030]
  • will have the same effect as the following operations in a big-endian architecture: [0031]
  • movw $0xaabb,[22-1][0032]
  • movl [20-1],%eax [0033]
  • The effect of the above commands is shown below: [0034]
    little-endian big-endian
    3rd Store 3rd Store
    23  Dd 23
    Bb 22
    11 5 Aa 21
    22 4 33 20
    33 3 22 19
    aa 2 11 18
    bb 1
    dd 0  0
  • The invention introduces one extra arithmetic operation for every load/store instruction. However, many instructions which access memory use address expressions which contain constant offsets such as: [0035]
  • addl %edx,0x8(ebp,eax,4) [0036]
  • which represents the effective address: [0037]
  • ebp+eax*4+8. [0038]
  • This expression, after memory access transformation in accordance with the invention has been applied, becomes: [0039]
  • endianAdj_L−(ebp+eax*4+8). [0040]
  • Folding the constants of the expression can be used to give: [0041]
  • (endianAdj_L−8)−(ebp+eax*4). [0042]
  • Thus, folding allows those terms which may be calculated at translation time to separated from those terms which are held in registers and are unknown at translation time. Since the term ‘endianAdj_L’ is known at translation time its effect is calculated before run time, and the memory access transformation will not cause a loss of performance at run time. Thus, in general the big-endian transformation of the invention incurs no extra overhead for the majority of memory accesses. [0043]
  • A subject machine program (or operating system) is treated as if it is loaded contiguously from address 0, while internally being stored as a mirror image, as shown below: [0044]
    Actual Memory Memory Configuration
    Configuration intended by the assembly code
    (big-endian) (little-endian)
    c7 23 23 
    45 22
    f8 21 00 6
    03 20 00 5
    00 19 00 4
    00 18 03 3
    00 17 f8 2
    45 1
     0 c7 0
  • If the assembly code specifies access to the 4-byte value 0x00000003 at memory location 3, using the same program size as the previous examples, this memory access becomes endianAdj_L−3=(progSize−4)−3=(24−4)−=17, which is the address in the big-endian mirror image of the value required. [0045]
  • Whereas the above examples illustrate use of the invention in transforming code intended for a little-endian architecture so that it will run on a big-endian system, the invention could be used to transform big-endian code to run on a little-endian system. Indeed, the invention can be used to transform between any two endian systems which are byte reversals of one another. [0046]
  • The endian transformation method may be used as part of a complete emulation system. [0047]
  • The advantages joined by the “folding” operation described above are not limited to the particular transformation described. A similar operation may be performed in other compilation or translation processes using transformed address space references in the compiled or translated code to include the changed address in an output instruction to reduce overheads during execution of that output instruction. [0048]

Claims (12)

We claim:
1. A method for emulating a processor of a first type which observes a first convention for ordering the significance of bytes within words on a second type of processor which observes a second convention for ordering the significance of bytes within words, wherein memory access addresses are transformed such that bytes stored in a memory addressed by a processor of the second type as a result of an instruction in which a byte order in accordance with the first convention is observed are distributed in a pattern which is a mirror image of the distribution pattern of the bytes which would result if the memory was addressed by a processor of the first type in response to the said instruction.
2. A method for emulating a processor of a first type which observes a first convention for ordering the significance of bytes within words on a second type of processor which observes a second convention for ordering the significance of bytes within words, the order of the second convention being the reverse of the order of the first, wherein memory access addressed are transformed such that the offset between addresses of any two bytes stored in memory is unaltered by the transformation and the relative order of the addresses of any two bytes stored in the memory is reversed by the transformation.
3. A method for emulating a processor of a first type which observes a first endian format for ordering the significance of bytes within words on a second type of processor which observes a second endian format for ordering the significance of bytes within words, wherein memory access addresses are transformed such that strings of bytes in the first endian format which are stored successively by the processor operating in accordance with the second endian format aggregate in the same manner as the bytes would aggregate if the processor was of the first endian format and memory access addresses were not transformed.
4. A method for emulating a processor of a first type which observes a first convention for ordering the significance of bytes within words on a second type of processor which observes a second convention for ordering the significance of bytes within words, wherein each memory access address B of string length L is transformed to the address A−B−L+S, wherein A is the total number of bytes allocated to a program, and S is the start address of the program.
5. A process for compiling or translating a computer program code instruction using transformed address space references in the compiled or translated code especially configured for execution on a programmable machine utilising a corresponding predetermined convention for ordering the significance of bytes within words of said address space, said process comprising:
(a) during compilation or translation of a code instruction referring to a memory address, transforming the referenced memory address with respect to a fixed block size of memory in the predetermined programmable machine so as to change the referenced address value by an amount that is fixed for a given number of bytes being accessed in each word; and
(b) including the thus changed address reference in a compiled or translated output instruction so that there is no extra operation required during execution of the output instruction to accommodate the convention for ordering bytes within words used by said predetermined programmable machine.
6. A process according to claim 5, wherein said code is a computer program source code.
7. A process according to claim 5, wherein said change causes said fixed block of memory to be addressed from a predetermined one of its two ends depending upon the convention utilised by said predetermined programmable machine for ordering the significance of bytes within words.
8. A process according to claim 5, wherein said change causes the fixed block of memory contents for a big-endian machine to be inverted to the mirror image of that for a little-endian machine.
9. An endian transformation system, comprising:
means for transforming a memory access address for use when a processor of a first type which observes a first convention for ordering the significance of bytes within words on a second type of processor which observes a second convention for ordering the significance of bytes within words, wherein memory access addresses are transformed such that bytes stored in a memory addressed by a processor of the second type as a result of an instruction in which a byte order in accordance with the first convention is observed are distributed in a pattern which is a mirror image of the distribution pattern of the bytes which would result if the memory was addressed by a processor of the first type in response to the said instruction.
10. An endian transformation system, comprising:
means for transforming a memory access address for use when a processor of a first type which observes a first convention for ordering the significance of bytes within words on a second type of processor which observes a second convention for ordering the significance of bytes within words, the order of the second convention being the reverse of the order of the first, wherein memory access addressed are transformed such that the offset between addresses of any two bytes stored in memory is unaltered by the transformation and the relative order of the addresses of any two bytes stored in the memory is reversed by the transformation.
11. An endian transformation system, comprising:
a processor of a first type which observes a first endian format for ordering the significance of bytes within words on a second type of processor which observes a second endian format for ordering the significance of bytes within words, wherein memory access addresses are transformed such that strings of bytes in the first endian format which are stored successively by the processor operating in accordance with the second endian format aggregate in the same manner as the bytes would aggregate if the processor was of the first endian format and memory access addresses were not transformed.
12. An endian transformation system, comprising:
a processor of a first type which observes a first convention for ordering the significance of bytes within words on a second type of processor which observes a second convention for ordering the significance of bytes within words, wherein each memory access address B of string length L is transformed to the address A−B−L+S, wherein A is the total number of bytes allocated to a program, and S is the start address of the program.
US10/177,131 1998-10-10 2002-06-20 Endian transformation Abandoned US20030033508A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US10/177,131 US20030033508A1 (en) 1998-10-10 2002-06-20 Endian transformation

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
GBGB9822074.2A GB9822074D0 (en) 1998-10-10 1998-10-10 Endian transformation
GB9822074.2 1998-10-10
US11595499P 1999-01-14 1999-01-14
PCT/GB1999/003167 WO2000022513A1 (en) 1998-10-10 1999-10-11 Endian transformation
US09/827,739 US7203636B2 (en) 1998-10-10 2001-04-06 Endian transformation
US10/177,131 US20030033508A1 (en) 1998-10-10 2002-06-20 Endian transformation

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US09/827,739 Division US7203636B2 (en) 1998-10-10 2001-04-06 Endian transformation

Publications (1)

Publication Number Publication Date
US20030033508A1 true US20030033508A1 (en) 2003-02-13

Family

ID=26314484

Family Applications (3)

Application Number Title Priority Date Filing Date
US09/827,739 Expired - Fee Related US7203636B2 (en) 1998-10-10 2001-04-06 Endian transformation
US10/176,694 Abandoned US20030033134A1 (en) 1998-10-10 2002-06-20 Endian transformation
US10/177,131 Abandoned US20030033508A1 (en) 1998-10-10 2002-06-20 Endian transformation

Family Applications Before (2)

Application Number Title Priority Date Filing Date
US09/827,739 Expired - Fee Related US7203636B2 (en) 1998-10-10 2001-04-06 Endian transformation
US10/176,694 Abandoned US20030033134A1 (en) 1998-10-10 2002-06-20 Endian transformation

Country Status (6)

Country Link
US (3) US7203636B2 (en)
EP (1) EP1119805B8 (en)
AT (1) ATE315804T1 (en)
AU (1) AU6211799A (en)
DE (1) DE69929450D1 (en)
WO (1) WO2000022513A1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100414514C (en) * 2003-11-19 2008-08-27 英特尔公司 Memory access instruction vectorization
US20090222800A1 (en) * 2004-12-13 2009-09-03 Adiletta Matthew J Method and apparatus for implementing a bi-endian capable compiler

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7607120B2 (en) * 2004-04-20 2009-10-20 Hewlett-Packard Development Company, L.P. Method and apparatus for creating data transformation routines for binary data
US8479234B2 (en) * 2007-09-12 2013-07-02 The Directv Group, Inc. Method and system for monitoring and controlling a local collection facility from a remote facility using an asynchronous transfer mode (ATM) network
US20120011490A1 (en) * 2010-07-09 2012-01-12 Kabushiki Kaisha Toshiba Development system
US8953782B2 (en) 2011-05-09 2015-02-10 Bae Systems Information And Electronic Systems Integration Inc. Crypto arrangement with mixed endian
US10387077B2 (en) * 2016-11-23 2019-08-20 Netflix, Inc. Techniques for efficiently accessing values spanning slabs of memory
US10160115B2 (en) * 2016-12-19 2018-12-25 Amazon Technologies, Inc. Dynamic byte order determination and conversion for robotic component
KR102151779B1 (en) * 2019-03-25 2020-09-03 엘에스일렉트릭(주) Apparatus for data conversion

Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5398328A (en) * 1990-08-09 1995-03-14 Silicon Graphics, Inc. System for obtaining correct byte addresses by XOR-ING 2 LSB bits of byte address with binary 3 to facilitate compatibility between computer architecture having different memory orders
US5630084A (en) * 1991-04-25 1997-05-13 Kabushiki Kaisha Toshiba System for converting data in little endian to big endian and vice versa by reversing two bits of address referencing one word of four words
US5687337A (en) * 1995-02-24 1997-11-11 International Business Machines Corporation Mixed-endian computer system
US5781763A (en) * 1995-04-07 1998-07-14 International Business Machines Corporation Independent control of DMA and I/O resources for mixed-endian computing systems
US5828884A (en) * 1996-05-23 1998-10-27 Advanced Micro Devices, Inc. Method for compiling a software program and executing on a system which converts data between different endian formats
US5867690A (en) * 1996-05-23 1999-02-02 Advanced Micro Devices, Inc. Apparatus for converting data between different endian formats and system and method employing same
US5907865A (en) * 1995-08-28 1999-05-25 Motorola, Inc. Method and data processing system for dynamically accessing both big-endian and little-endian storage schemes
US5928349A (en) * 1995-02-24 1999-07-27 International Business Machines Corporation Mixed-endian computing environment for a conventional bi-endian computer system
US5960201A (en) * 1997-03-17 1999-09-28 Tritech Microelectronics, Ltd Numeric intensive development environment
US6021275A (en) * 1996-08-05 2000-02-01 General Magic, Inc. Object code structure and method for translation of architecture independent program implementations
US6055619A (en) * 1997-02-07 2000-04-25 Cirrus Logic, Inc. Circuits, system, and methods for processing multiple data streams
US6314501B1 (en) * 1998-07-23 2001-11-06 Unisys Corporation Computer system and method for operating multiple operating systems in different partitions of the computer system and for allowing the different partitions to communicate with one another through shared memory

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19535306A1 (en) * 1995-09-22 1997-03-27 Siemens Ag Process for converting different data formats

Patent Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5398328A (en) * 1990-08-09 1995-03-14 Silicon Graphics, Inc. System for obtaining correct byte addresses by XOR-ING 2 LSB bits of byte address with binary 3 to facilitate compatibility between computer architecture having different memory orders
US5630084A (en) * 1991-04-25 1997-05-13 Kabushiki Kaisha Toshiba System for converting data in little endian to big endian and vice versa by reversing two bits of address referencing one word of four words
US5928349A (en) * 1995-02-24 1999-07-27 International Business Machines Corporation Mixed-endian computing environment for a conventional bi-endian computer system
US5687337A (en) * 1995-02-24 1997-11-11 International Business Machines Corporation Mixed-endian computer system
US6341345B1 (en) * 1995-02-24 2002-01-22 International Business Machines Corporation Mixed-endian computer system that provides cross-endian data sharing
US5968164A (en) * 1995-02-24 1999-10-19 International Business Machines Corporation Mixed-endian computing environment for a conventional bi-endian computer system
US5781763A (en) * 1995-04-07 1998-07-14 International Business Machines Corporation Independent control of DMA and I/O resources for mixed-endian computing systems
US5907865A (en) * 1995-08-28 1999-05-25 Motorola, Inc. Method and data processing system for dynamically accessing both big-endian and little-endian storage schemes
US5867690A (en) * 1996-05-23 1999-02-02 Advanced Micro Devices, Inc. Apparatus for converting data between different endian formats and system and method employing same
US5828884A (en) * 1996-05-23 1998-10-27 Advanced Micro Devices, Inc. Method for compiling a software program and executing on a system which converts data between different endian formats
US6021275A (en) * 1996-08-05 2000-02-01 General Magic, Inc. Object code structure and method for translation of architecture independent program implementations
US6055619A (en) * 1997-02-07 2000-04-25 Cirrus Logic, Inc. Circuits, system, and methods for processing multiple data streams
US5960201A (en) * 1997-03-17 1999-09-28 Tritech Microelectronics, Ltd Numeric intensive development environment
US6314501B1 (en) * 1998-07-23 2001-11-06 Unisys Corporation Computer system and method for operating multiple operating systems in different partitions of the computer system and for allowing the different partitions to communicate with one another through shared memory

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100414514C (en) * 2003-11-19 2008-08-27 英特尔公司 Memory access instruction vectorization
US20090222800A1 (en) * 2004-12-13 2009-09-03 Adiletta Matthew J Method and apparatus for implementing a bi-endian capable compiler
US8863103B2 (en) * 2004-12-13 2014-10-14 Intel Corporation Method and apparatus for implementing a bi-endian capable compiler

Also Published As

Publication number Publication date
US7203636B2 (en) 2007-04-10
EP1119805B1 (en) 2006-01-11
DE69929450D1 (en) 2006-04-06
EP1119805A1 (en) 2001-08-01
WO2000022513A1 (en) 2000-04-20
EP1119805B8 (en) 2006-05-03
AU6211799A (en) 2000-05-01
US20040204929A1 (en) 2004-10-14
US20030033134A1 (en) 2003-02-13
ATE315804T1 (en) 2006-02-15

Similar Documents

Publication Publication Date Title
EP0470570B1 (en) Method and apparatus for byte order switching in a computer
US6651160B1 (en) Register set extension for compressed instruction set
JPH01237837A (en) Data processor
US7203636B2 (en) Endian transformation
KR900006008B1 (en) Information processing system having smart memories
JPH11194950A (en) Device and method for object conversion and program recording medium
JP2003044273A (en) Data processor and data processing method
EP2215544B1 (en) Enhanced microprocessor or microcontroller
JPH01119828A (en) Microprocessor
EP0703529B1 (en) Microprocessor executing instruction having operand field including portion used as part of operation code
US6467037B1 (en) Utilizing a program counter with one or more data counters for executing instructions
US5077659A (en) Data processor employing the same microprograms for data having different bit lengths
US6275984B1 (en) System and method for delaying indirect register offset resolution
US7941651B1 (en) Method and apparatus for combining micro-operations to process immediate data
JP4965024B2 (en) Endian conversion method
JPH01183736A (en) Information processor
JPS623332A (en) Information processor having instruction containing direct value field
US5390358A (en) Arithmetic unit that requires only one byte instructions
JPS622332B2 (en)
JP2000112754A (en) Data processor
JPH05173778A (en) Data processor
JPH05108463A (en) Microprocessor
JPH04338802A (en) High speed instruction processing system
JP2006526194A (en) Multiple register load using very long instruction words
JPH10269081A (en) Processor and using method therefor

Legal Events

Date Code Title Description
AS Assignment

Owner name: TRANSITIVE TECHNOLOGIES LIMITED, UNITED KINGDOM

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:SANDHAM, JOHN;VICTORIA UNIVERSITY OF MANCHESTER;REEL/FRAME:017459/0873;SIGNING DATES FROM 20010306 TO 20010330

AS Assignment

Owner name: TRANSITIVE LIMITED, UNITED KINGDOM

Free format text: CHANGE OF NAME;ASSIGNOR:TRANSITIVE TECHNOLOGIES LIMITED;REEL/FRAME:017940/0686

Effective date: 20030620

STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION