Patents by Inventor William C. Anderson
William C. Anderson has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 7797366Abstract: Techniques for the design and use of a digital signal processor, including processing transmissions in a communications (e.g., code division multiple access) system. Power-efficient sign extension for Booth multiplication processes involves applying a sign bit in a Booth multiplication tree. The sign bit allows the Booth multiplication process to perform a sign extension step. This further involves one-extending a predetermined partial product row of the Booth multiplication tree using a sign bit for preserving the correct sign of the predetermined partial product row. The process and system resolve the signal value of the sign bit by generating a sign-extension bit in the Booth multiplication tree. The sign-extension bit is positioned in a carry-out column to extend the product of the Booth multiplication process.Type: GrantFiled: February 15, 2006Date of Patent: September 14, 2010Assignee: QUALCOMM IncorporatedInventors: Shankar Krithivasan, Christopher Edward Koob, William C. Anderson
-
Patent number: 7702889Abstract: Techniques for the design and use of a digital signal processor, including (but not limited to) processing transmissions in a communications (e.g., CDMA) system. The disclosed method and system process interrupts arising in a multithreaded processor by receiving in an interrupt register a plurality of interrupts of a statistically indeterminate interrupt type and then associating a plurality of processing threads with the interrupt register for receiving the interrupt from the interrupt register. The method and system mask at least a subset of the plurality of processing threads so as to receive within each of the threads within the subset only ones of the plurality of interrupts of one or more predetermined types, thereby controlling on a per thread basis the processing of the plurality of interrupts according to the mask associated with a particular thread.Type: GrantFiled: October 18, 2005Date of Patent: April 20, 2010Assignee: QUALCOMM IncorporatedInventors: Lucian Codrescu, William C. Anderson
-
Patent number: 7685411Abstract: 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.Type: GrantFiled: April 11, 2005Date of Patent: March 23, 2010Assignee: QUALCOMM IncorporatedInventors: Muhammad Ahmed, Lucian Codrescu, Erich Plondke, William C. Anderson, Robert Allan Lester, Phillip M. Jones
-
Patent number: 7657791Abstract: Techniques for the design and use of a digital signal processor, including (but not limited to) for processing transmissions in a communications (e.g., CDMA) system. A method and system control transferring data between debugging registers and digital signal processor processes in association with a power transition sequence of the digital signal processor. In a digital signal processor, debugging registers associate with the core processor process and the debugging process. Control bits control transferring data among the debugging registers, the core processor process and the debugging process. The control bit prevents transferring data among the debugging registers, the core processor process and the debugging process in the event of a power transition sequence. Control bits also prevent a power transition sequence of the digital signal processor in the event of transferring data among the debugging registers and the core processor process or the debugging process.Type: GrantFiled: November 15, 2006Date of Patent: February 2, 2010Assignee: QUALCOMM IncorporatedInventors: Lucian Codrescu, William C. Anderson, Suresh Venkumahanti, Louis Achille Giannini, Manojkumar Pyla, Xufeng Chen
-
Patent number: 7590824Abstract: 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.Type: GrantFiled: March 29, 2005Date of Patent: September 15, 2009Assignee: QUALCOMM IncorporatedInventors: Muhammad Ahmed, Erich Plondke, Lucian Codrescu, William C. Anderson
-
Patent number: 7526633Abstract: Techniques for processing transmissions in a communications (e.g., CDMA) system. The method and system encode and process instructions of mixed lengths (e.g., 16 bits and 32 bits) and instruction packets including instructions of mixed lengths. This includes encoding a plurality of instructions of a first length and a plurality of instructions of a second length. The method and system encode a header having at least one instruction length bit. The instruction bit distinguishes between instructions of the first length and instructions of the second length for an associated DSP to process in a mixed stream. The method and system distinguish between the instructions of the first length and the instructions of the second length according to the contents of the instruction length bits. The header further includes bits for distinguishing between instructions of varying lengths in an instruction packet.Type: GrantFiled: March 23, 2005Date of Patent: April 28, 2009Assignee: QUALCOMM IncorporatedInventors: Lucian Codrescu, Erich Plondke, Muhammad Ahmed, William C. Anderson
-
Patent number: 7523295Abstract: 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.Type: GrantFiled: March 21, 2005Date of Patent: April 21, 2009Assignee: QUALCOMM IncorporatedInventors: Lucian Codrescu, Erich Plondke, Muhammad Ahmed, Sujat Jamil, William C. Anderson
-
Patent number: 7398371Abstract: A shared translation look-aside buffer method comprises saving data stored in a first selected set of registers to a predetermined section of a thread-specific area in memory upon encountering an exception/interrupt, re-enabling exceptions and optionally interrupts, addressing a cause of the exception/interrupt while safely permitting another exception, and restoring the saved data to the first selected set of registers.Type: GrantFiled: June 23, 2005Date of Patent: July 8, 2008Assignee: QUALCOMM IncorporatedInventors: Erich Plondke, William C. Anderson, Lucian Codrescu
-
Patent number: 7383420Abstract: A processor is operable to carry out a method that comprises accessing a first register based on a program instruction and obtaining a first register-out value, accessing a second register based on the first register-out value and obtaining a second register-out value, and storing the second register-out value into a third register based on the program instruction. The processor is further operable to carry out a method that comprises accessing a first register based on a program instruction and obtaining a first register-out value, accessing a second register based on the program instruction and obtaining a second register-out value, and storing the first register-out value into a third register based on the second register-out value.Type: GrantFiled: March 24, 2005Date of Patent: June 3, 2008Assignee: QUALCOMM IncorporatedInventors: Erich Plondke, Lucian Codrescu, Muhammad Ahmed, William C. Anderson
-
Publication number: 20080115011Abstract: Techniques for the design and use of a digital signal processor, including (but not limited to) for processing transmissions in a communications (e.g., CDMA) system. Trusted and untrusted debugging operational control occurs in operating a core processor associated with the digital signal processor. A debugging process within a debugging mechanism associates with the core processor. The core processor process determines the origin of debugging control as trusted debugging control or untrusted debugging control. In the event of trusted debugging control, the core processor process provides to the trusted debugging control a first set of features and privileges. Alternatively, in the event that debugging control is untrusted debugging control, the core processor process provides the untrusted debugging control a second restricted set of features and privileges, all for maintaining security and proper operation of the core processor process.Type: ApplicationFiled: November 15, 2006Publication date: May 15, 2008Inventors: Lucian Codrescu, William C. Anderson, Suresh Venkumahanti, Louis Achille Giannini, Manojkumar Pyla, Xufeng Chen
-
Publication number: 20080115113Abstract: Techniques for the design and use of a digital signal processor, including (but not limited to) for processing transmissions in a communications (e.g., CDMA) system. The disclosed method and system provide for processing instructions in a multi-threaded process including the use of breakpoint instructions for generating debugging event(s). Generating a debugging event occurs in response to the execution of breakpoint instructions and executes debugging instructions in response to the debugging event. The debugging instructions debug processing instructions in the multi-threaded processor by transitioning at least one or more threads into a debugging mode. The disclosure generates a debugging return for reporting the executing debugging instructions in the subset of the threads of the multi-threaded processor.Type: ApplicationFiled: November 15, 2006Publication date: May 15, 2008Inventors: Lucian Codrescu, William C. Anderson, Suresh Venkumahanti, Louis Achille Giannini, Manojkumar Pyla, Xufeng Chen
-
Publication number: 20080115115Abstract: Techniques for the design and use of a digital signal processor, including (but not limited to) for processing transmissions in a communications (e.g., CDMA) system. The method and system improve software instruction debugging operations by capturing real-time information relating to software execution flow and include and instructions and circuitry for operating a core processor process within a core processor. A non-intrusive debugging process operates within a debugging mechanism of a digital signal processor. Non-intrusively monitoring in real time predetermined aspects of software execution occurs with the core processing process and occurs in real-time on the processor. An embedded trace macrocell records selectable aspects of the non-intrusively monitored software execution and generates at least one breakpoint in response to events arising within the selectable aspects of the non-intrusively monitored software execution.Type: ApplicationFiled: November 15, 2006Publication date: May 15, 2008Inventors: Lucian Codrescu, William C. Anderson, Suresh Venkumahanti, Louis Achille Giannini, Manojkumar Pyla, Xufeng Chen
-
Publication number: 20080115145Abstract: Techniques for the design and use of a digital signal processor, including (but not limited to) fox processing transmissions in a communications (e.g., CDMA) system. A method and system control transferring data between debugging registers and digital signal processor processes in association with a power transition sequence of the digital signal processor. In a digital signal processor, debugging registers associate with the core processor process and the debugging process. Control bits control transferring data among the debugging registers, the core processor process and the debugging process. The control bit prevents transferring data among the debugging registers, the core processor process and the debugging process in the event of a power transition sequence. Control bits also prevent a power transition sequence of the digital signal processor in the event of transferring data among the debugging registers and the core processor process or the debugging process.Type: ApplicationFiled: November 15, 2006Publication date: May 15, 2008Inventors: Lucian Codrescu, William C. Anderson, Suresh Venkumahanti, Louis Achille Giannini, Manojkumar Pyla, Xufeng Chen
-
Publication number: 20080114972Abstract: Techniques for the design and use of a digital signal processor, including (but not limited to) for processing transmissions in a communications (e.g., CDMA) system. Stuffing instructions in a processing pipeline of a multi-threaded digital signal processor provides for operating a core processor process and a debugging process within a debugging mechanism. Writing a stuff instruction into a debugging process registry and a stuff command in a debugging process command register provides for identifying a predetermined thread of the multi-threaded digital signal processor in which to execute the stuff instruction. The instruction stuffing process issues a debugging process control resume command during a predetermined stage of executing on the predetermined thread and directs the core processor to perform the stuff instruction during the debugging process. The core processor may then execute the stuffed instruction in association with the core processor process and the debugging process.Type: ApplicationFiled: November 15, 2006Publication date: May 15, 2008Inventors: Lucian Codrescu, William C. Anderson, Suresh Venkumahanti, Louis Achille Giannini, Manojkumar Pyla, Xufeng Chen
-
Patent number: 7360059Abstract: In one embodiment, a digital signal processor includes look ahead logic to decrease the number of bubbles inserted in the processing pipeline. The processor receives data containing instructions in a plurality of buffers and decodes the size of a first instruction. The beginning of a second instruction is determined based on the size of the first instruction. The size of the second instruction is decoded and the processor determines whether loading the second instruction will deplete one of the plurality of buffers.Type: GrantFiled: February 3, 2006Date of Patent: April 15, 2008Assignee: Analog Devices, Inc.Inventors: Thomas Tomazin, William C. Anderson, Charles P. Roth, Kayla Chalmers, Juan G. Revilla, Ravi P. Singh
-
Patent number: 7249463Abstract: A fastener shield for use in a fluid flow path within a gas turbine engine for reducing fluid drag and heating generated by fluid flow over a plurality of circumferentially spaced fasteners. The fastener shield has a radially-extending, downstream-facing mounting flange with a plurality of circumferentially spaced bolt holes positioned to receive respective engine mounting bolts therethrough and to attach the mounting flange to elements of the turbine engine. A curved, upstream-facing fastener shield cover is positioned in spaced-apart relation to the mounting flange for at least partially covering and separating an exposed, upstream-facing portion of the bolts from the fluid flow to thereby reduce drag and consequent heating of the bolts.Type: GrantFiled: September 15, 2004Date of Patent: July 31, 2007Assignee: General Electric CompanyInventors: William C. Anderson, Jesse Senyo, Michael J. Epstein, Zhifeng Dong
-
Patent number: 7111155Abstract: A computation core includes a computation block, an addressing block and an instruction sequencer, which are coupled to a memory through a memory interface. The computation block includes a register file and dual execution units. The execution units include features for enhanced performance in executing digital signal computations. The computation core is configured for executing digital signal processor instructions and microcontroller instructions, while achieving efficient digital signal processor computation and high code density. A finite impulse response filter algorithm achieves high performance on the dual execution units.Type: GrantFiled: May 12, 2000Date of Patent: September 19, 2006Assignee: Analog Devices, Inc.Inventors: William C. Anderson, John Edmondson, Jose Fridman, Marc Hoffman, Russell L. Rivin
-
Patent number: 7094020Abstract: A fastener shield for use in a fluid flow path within a gas turbine engine for reducing fluid drag and heating generated by fluid flow over a plurality of circumferentially spaced bolts. The fastener shield has a radially-extending, downstream-facing mounting flange with a plurality of circumferentially spaced bolt holes positioned to receive respective engine mounting bolts therethrough and to attach the mounting flange to elements of the turbine engine. A curved, upstream-facing fastener shield cover is positioned in spaced-apart relation to the mounting flange for at least partially covering and separating an exposed, upstream-facing portion of the bolts from the fluid flow to thereby reduce drag and consequent heating of the bolts. A plurality of closely spaced-apart, spirally-oriented channels are formed in the fastener shield cover for deflecting the fluid flow impinging on the fastener shield cover, thereby increasing the tangential velocity and lowering the relative temperature of the fluid flow.Type: GrantFiled: September 15, 2004Date of Patent: August 22, 2006Assignee: General Electric CompanyInventors: Zhifeng Dong, Michael J. Epstein, William C. Anderson, Jesse Senyo
-
Patent number: 7082516Abstract: In one embodiment, a digital signal processor includes look ahead logic to decrease the number of bubbles inserted in the processing pipeline. The processor receives data containing instructions in a plurality of buffers and decodes the size of a first instruction. The beginning of a second instruction is determined based on the size of the first instruction. The size of the second instruction is decoded and the processor determines whether loading the second instruction will deplete one of the plurality of buffers.Type: GrantFiled: September 28, 2000Date of Patent: July 25, 2006Assignees: Intel Corporation, Analog Devices, Inc.Inventors: Thomas Tomazin, William C. Anderson, Charles P. Roth, Kayla Chalmers, Juan G. Revilla, Ravi P. Singh
-
Patent number: 6898695Abstract: In an embodiment, a pipelined processor includes a future file for storing updated data address values generated by a data address generator (DAG). These updated values may be provided to the DAG for subsequent address calculation operations.Type: GrantFiled: March 28, 2001Date of Patent: May 24, 2005Assignees: Intel Corporation, Analog Devices, Inc.Inventors: William C. Anderson, Ryo Inoue