公开(公告)号：US07689806B2

公开(公告)日：2010-03-30

申请号：US11487284

申请日：2006-07-14

Applicant: Lucian Codrescu ,  Erich Plondke ,  Muhammad Ahmed ,  Vijaya Kumar Janjanam

Inventor： Lucian Codrescu ,  Erich Plondke ,  Muhammad Ahmed ,  Vijaya Kumar Janjanam

IPC: G06F12/00 ,  G06F9/00

CPC classification number: G06F12/1009 ,  G06F12/1027 ,  G06F2212/684

Abstract: A method and system to indicate which page within a software-managed page table triggers an exception within a microprocessor, such as, for example, a digital signal processor, wherein a software-managed translation lookaside buffer (TLB) module receives a virtual address produced by an instruction within a Very Long Instruction Word (VLIW) packet, such as, for example, a fetch instruction, and further compares the virtual address to each stored TLB entry. If a match exists, then the TLB module outputs a corresponding mapped physical address for the instruction. Otherwise, if the VLIW packet spans two pages, where a first page is present as a TLB entry within the TLB module and the second page is missing from the stored TLB entries, an indication bit within a data field of a control register is set to identify the TLB miss exception to a software management unit. The software management unit retrieves the indication bit information from the register and further performs a page table look-up within the software-managed page table using the indication bit information in order to retrieve the missing page information. Subsequently, the missing page information is written into a new TLB entry within the TLB module for subsequent virtual address translation and execution of the packet of instructions.

Abstract translation: 一种方法和系统，用于指示软件管理的页表内的哪个页面在微处理器（例如数字信号处理器）内触发异常，其中软件管理的翻译后备缓冲器（TLB）模块接收产生的虚拟地址 通过超长指令字（VLIW）分组（例如，取指令）中的指令，并且还将虚拟地址与每个存储的TLB条目进行比较。 如果匹配存在，则TLB模块输出相应的映射物理地址。 否则，如果VLIW分组跨越两页，其中第一页作为TLB模块中的TLB条目存在，并且第二页从存储的TLB条目丢失，则将控制寄存器的数据字段内的指示位设置为 识别软件管理单元的TLB错误异常。 软件管理单元从寄存器检索指示位信息，并使用指示位信息进一步在软件管理的页表中执行页表查找，以便检索丢失页信息。 随后，丢失的页面信息被写入TLB模块中的新TLB条目，用于随后的虚拟地址转换和指令分组的执行。

公开(公告)号：US07523295B2

公开(公告)日：2009-04-21

申请号：US11086475

申请日：2005-03-21

Applicant: Lucian Codrescu ,  Erich Plondke ,  Muhammad Ahmed ,  Sujat Jamil ,  William C. Anderson

Inventor： Lucian Codrescu ,  Erich Plondke ,  Muhammad Ahmed ,  Sujat Jamil ,  William C. Anderson

IPC: G06F9/30 ,  G06F9/40

CPC classification number: G06F9/3885 ,  G06F9/3851 ,  G06F9/3853

Abstract: An interleaved multithreading pipeline operating method comprises reading an instruction packet containing at least two instructions, steering a first instruction of the instruction packet to a first execution unit for execution and generating a first result, steering a second instruction of the instruction packet to a second execution unit for execution using the first result and generating a second result, and storing the second result.

Abstract translation: 交错多线程流水线操作方法包括读取包含至少两个指令的指令分组，将指令分组的第一指令转向第一执行单元以执行并产生第一结果，将指令分组的第二指令转向第二执行 使用第一结果执行的单元并产生第二结果，并存储第二结果。

公开(公告)号：US20070271416A1

公开(公告)日：2007-11-22

申请号：US11437501

申请日：2006-05-17

Applicant: Muhammad Ahmed

Inventor： Muhammad Ahmed

IPC: G06F12/00

CPC classification number: G06F12/123 ,  G06F12/0859 ,  G06F12/126 ,  G06F12/128 ,  Y02D10/13

Abstract: Techniques for use in CDMA-based products and services, including replacing cache memory allocation so as to maximize residency of a plurality of set ways following a tag-miss allocation. Herein, steps forming a first-in, first-out (FIFO) replacement listing of victim ways for the cache memory, wherein the depth of the FIFO replacement listing approximately equals the number of ways in the cache set. The method and system place a victim way on the FIFO replacement listing only in the event that a tag-miss results in a tag-miss allocation, the victim way is placed at the tail of the FIFO replacement listing after any previously selected victim way. Use of a victim way on the FIFO replacement listing is prevented in the event of an incomplete prior allocation of the victim way by, for example, stalling a reuse request until such initial allocation of the victim way completes or replaying a reuse request until such initial allocation of the victim way completes.

Abstract translation: 在基于CDMA的产品和服务中使用的技术，包括替换高速缓冲存储器分配，以便在标签错失分配之后最大化多个设置路径的驻留。 这里，形成用于高速缓冲存储器的受害方式的先入先出（FIFO）替换列表的步骤，其中FIFO替换列表的深度近似等于高速缓存集中的路数。 只有在标签错失导致标签错失分配的情况下，该方法和系统才会将受害者的方式置于FIFO替换列表中，受害者的方式将放置在先前选择的受害方式之后的FIFO替换列表的尾部。 在受害者方式的不完整的先前分配的情况下，通过停止重用请求直到受害方的初始分配完成或重放重用请求直到这样的初始化 受害方的分配完成。

公开(公告)号：US20070266229A1

公开(公告)日：2007-11-15

申请号：US11431732

申请日：2006-05-10

Applicant: Erich Plondke ,  Robert Lester ,  Lucian Codrescu ,  Muhammad Ahmed

Inventor： Erich Plondke ,  Robert Lester ,  Lucian Codrescu ,  Muhammad Ahmed

IPC: G06F9/44

CPC classification number: G06F9/30149 ,  G06F9/325 ,  G06F9/3853 ,  G06F9/3885

Abstract: Methods and apparatus for encoding information regarding a hardware loop of a set of packets is provided, each packet (400) containing instructions. The information is encoded into one or more bits of at least one instruction (300) in the set of packets. The information may indicate whether a packet is or is not an end packet of the loop. Information regarding two hardware loops may be encoded where information regarding the first loop is encoded into an instruction at a first position in each packet and information regarding the second loop is encoded into an instruction at a second position in each packet. End instruction information may be encoded into an instruction not having encoded loop information at the same bit positions reserved for the encoded loop information, the end instruction information indicating whether an instruction is the last instruction of a packet and the length of a packet.

Abstract translation: 提供了用于编码关于一组分组的硬件循环的信息的方法和装置，每个分组（400）包含指令。 信息被编码成该组分组中的至少一个指令（300）的一个或多个位。 信息可以指示分组是否是循环的结束分组。 关于两个硬件循环的信息可以被编码，其中关于第一循环的信息被编码为每个分组中的第一位置处的指令，并且关于第二循环的信息被编码为每个分组中的第二位置处的指令。 结束指令信息可以被编码为在编码环路信息保留的相同位位置处不具有编码环路信息的指令，表示指令是分组的最后指令还是分组长度的结束指令信息。

公开(公告)号：US20060268592A1

公开(公告)日：2006-11-30

申请号：US11137183

申请日：2005-05-25

Applicant: Baker Mohammad ,  Muhammad Ahmed ,  Paul Bassett ,  Sujat Jamil ,  Ajay Ingle

Inventor： Baker Mohammad ,  Muhammad Ahmed ,  Paul Bassett ,  Sujat Jamil ,  Ajay Ingle

IPC: G11C15/00

CPC classification number: G06F12/0895 ,  G06F12/0864 ,  G06F12/0893

Abstract: Techniques for processing transmissions in a communications (e.g., CDMA) system including the use of a digital signal processor. The digital signal processor includes a cache memory system and associates a plurality of cache memory match lines with addressable memory lines of an addressable memory. Each of the cache memory match lines associates with one of corresponding sets of the cache memory. The method and system maintain each of the cache memory match lines at a low voltage. Once the digital signal processor initiates a search of the cache memory for retrieving data from a selected one of the corresponding sets of the cache memory, a match line drive circuit drives one of the cache memory match lines from a low voltage to a high voltage. The selected one of the cache memory match lines corresponds to the selected one of the corresponding sets of the cache memory. The digital signal processor compares the selected one of the cache memory match lines to an associated one of the addressable memory lines. Following the comparison step, the process returns the one of the cache memory match lines to the low voltage.

公开(公告)号：US20060230259A1

公开(公告)日：2006-10-12

申请号：US11104115

申请日：2005-04-11

Applicant: Muhammad Ahmed ,  Lucian Codrescu ,  Erich Plondke ,  William Anderson ,  Robert Lester ,  Phillip Jones

Inventor： Muhammad Ahmed ,  Lucian Codrescu ,  Erich Plondke ,  William Anderson ,  Robert Lester ,  Phillip Jones

IPC: G06F9/00

CPC classification number: G06F9/325 ,  G06F9/3802 ,  G06F9/3804 ,  G06F9/381

Abstract: An instruction memory unit comprises a first memory structure operable to store program instructions, and a second memory structure operable to store program instructions fetched from the first memory structure, and to issue stored program instructions for execution. The second memory structure is operable to identify a repeated issuance of a forward program redirect construct, and issue a next program instruction already stored in the second memory structure if a resolution of the forward branching instruction is identical to a last resolution of the same. The second memory structure is further operable to issue a backward program redirect construct, determine whether a target instruction is stored in the second memory structure, issue the target instruction if the target instruction is stored in the second memory structure, and fetch the target instruction from the first memory structure if the target instruction is not stored in the second memory structure.

Abstract translation: 指令存储单元包括可操作以存储程序指令的第一存储器结构，以及可操作以存储从第一存储器结构提取的程序指令并且发出用于执行的存储的程序指令的第二存储器结构。 如果前向分支指令的分辨率与其最后一个分辨率相同，则第二存储器结构可操作以识别正向程序重定向构造的重复发出，并发出已经存储在第二存储器结构中的下一个程序指令。 第二存储器结构还可操作以发出反向程序重定向结构，确定目标指令是否存储在第二存储器结构中，如果目标指令存储在第二存储器结构中，则发出目标指令，并从 如果目标指令没有存储在第二存储器结构中的第一存储器结构。

公开(公告)号：US20060224862A1

公开(公告)日：2006-10-05

申请号：US11093375

申请日：2005-03-29

Applicant: Muhammad Ahmed ,  Erich Plondke ,  Lucian Codrescu ,  William Anderson

Inventor： Muhammad Ahmed ,  Erich Plondke ,  Lucian Codrescu ,  William Anderson

IPC: G06F9/30

CPC classification number: G06F9/3853 ,  G06F9/3836 ,  G06F9/3838 ,  G06F9/3857

Abstract: Techniques for processing transmissions in a communications (e.g., CDMA) system. A method and system for issuing and executing mixed architecture instructions in a multiple-issue digital signal processor receives in a mixed instruction listing a plurality of digital signal processor instructions. The plurality of digital signal processor instructions includes a plurality of parallel executable instructions (e.g., VLIW instructions or instruction packets) mixed among a plurality of series executable instructions (e.g., superscalar instructions). The series executable instructions are associated by various instruction dependencies. The method and system further identify in the mixed instruction listing the plurality of parallel executable instructions. Once identified, the parallel executable instructions are first executed in parallel irrespective of any such instruction's relative order in the mixed instruction listing. Then, the series executable instructions are executed serially according to said various instruction dependencies.

公开(公告)号：US08688761B2

公开(公告)日：2014-04-01

申请号：US13314530

申请日：2011-12-08

Applicant: Muhammad Ahmed ,  Ajay Anant Ingle ,  Sujat Jamil

Inventor： Muhammad Ahmed ,  Ajay Anant Ingle ,  Sujat Jamil

IPC: G06F7/00 ,  G06F15/00 ,  G06F7/38 ,  G06F12/00 ,  G06F9/26 ,  G06F9/34

CPC classification number: G06F9/30181 ,  G06F9/30032 ,  G06F9/3012 ,  G06F9/30189 ,  G06F9/3802 ,  G06F9/3851 ,  G06F9/3885

Abstract: An arithmetic logic and shifting device is disclosed and includes an arithmetic logic unit that has a first input to receive a first operand from a first register port, a second input to receive a second operand from a second register port, and an output to selectively provide a memory address to a memory unit in a first mode of operation and to selectively provide an arithmetic output in a second mode of operation. Further, the arithmetic logic and shifting device includes a programmable shifter device that has a first input to receive data from the memory unit, a second input to receive the arithmetic output, a third input to receive an operation code of a computer execution instruction, and a shifted output to provide shifted data.

Abstract translation: 公开了算术逻辑和移位装置，并且包括算术逻辑单元，该算术逻辑单元具有从第一寄存器端口接收第一操作数的第一输入端，从第二寄存器端口接收第二操作数的第二输入端和选择性地提供 以第一操作模式向存储器单元提供存储器地址，并且在第二操作模式中选择性地提供算术输出。 此外，算术逻辑和移位装置包括可编程移位器装置，其具有用于从存储器单元接收数据的第一输入端，用于接收算术输出的第二输入端，接收计算机执行指令的操作码的第三输入端，以及 移位输出以提供移位数据。

公开(公告)号：US08195916B2

公开(公告)日：2012-06-05

申请号：US12397438

申请日：2009-03-04

Applicant: Paul Douglas Bassett ,  Ajay Anant Ingle ,  Sujat Jamil ,  Lucian Codrescu ,  Muhammad Ahmed

Inventor： Paul Douglas Bassett ,  Ajay Anant Ingle ,  Sujat Jamil ,  Lucian Codrescu ,  Muhammad Ahmed

IPC: G06F12/00

CPC classification number: G06F12/1027 ,  G06F2212/1016 ,  G06F2212/652 ,  G06F2212/654 ,  G06F2212/655

Abstract: An apparatus and method to translate virtual addresses to physical addresses in a base plus offset addressing mode are disclosed. In an embodiment, a method includes performing a first translation lookaside buffer (TLB) lookup based on a base address value to retrieve a speculative physical address. While performing the TLB lookup based on the base address value, the base address value is added to an offset value to generate an effective address value. The method also includes performing a comparison of the base address value and the effective address value based on a variable page size to determine whether the speculative physical address corresponds to the effective address.

Abstract translation: 公开了一种将虚拟地址转换为基本加偏移寻址模式的物理地址的装置和方法。 在一个实施例中，一种方法包括基于基地址值执行第一翻译后备缓冲器（TLB）查找以检索推测性物理地址。 在基于基地址值执行TLB查找的同时，将基地址值添加到偏移值以生成有效的地址值。 该方法还包括基于可变页大小执行基地址值与有效地址值的比较，以确定推测物理地址是否对应于有效地址。

公开(公告)号：US08099448B2

公开(公告)日：2012-01-17

申请号：US11266076

申请日：2005-11-02

Applicant: Muhammad Ahmed ,  Ajay Anant Ingle ,  Sujat Jamil

Inventor： Muhammad Ahmed ,  Ajay Anant Ingle ,  Sujat Jamil

IPC: G06F7/00 ,  G06F15/00 ,  G06F7/38 ,  G06F9/26 ,  G06F9/34

CPC classification number: G06F9/30181 ,  G06F9/30032 ,  G06F9/3012 ,  G06F9/30189 ,  G06F9/3802 ,  G06F9/3851 ,  G06F9/3885

Abstract: An arithmetic logic and shifting device is disclosed and includes an arithmetic logic unit that has a first input to receive a first operand from a first register port, a second input to receive a second operand from a second register port, and an output to selectively provide a memory address to a memory unit in a first mode of operation and to selectively provide an arithmetic output in a second mode of operation. Further, the arithmetic logic and shifting device includes a programmable shifter device that has a first input to receive data from the memory unit, a second input to receive the arithmetic output, a third input to receive an operation code of a computer execution instruction, and a shifted output to provide shifted data.

Abstract translation: 公开了算术逻辑和移位装置，并且包括算术逻辑单元，该算术逻辑单元具有从第一寄存器端口接收第一操作数的第一输入端，从第二寄存器端口接收第二操作数的第二输入端和选择性地提供 以第一操作模式向存储器单元提供存储器地址，并且在第二操作模式中选择性地提供算术输出。 此外，算术逻辑和移位装置包括可编程移位器装置，其具有用于从存储器单元接收数据的第一输入端，用于接收算术输出的第二输入端，接收计算机执行指令的操作码的第三输入端，以及 移位输出以提供移位数据。