Patents Issued in October 14, 2008
-
Patent number: 7437498Abstract: Methods of managing memory devices, and devices so managed. A value of a parameter, that is used to program one or more memory cells, is adapted to a monitored condition of the cell(s). Either the number of bits per cell is held fixed or the monitored condition is an intrinsic condition of the cell(s). The initial value of the parameter is optimized for those specific cells, relative to a pre-selected criterion, by programming the cell(s) in accordance with candidate values of the parameter.Type: GrantFiled: July 26, 2004Date of Patent: October 14, 2008Assignee: San Disk IL, LtdInventor: Amir Ronen
-
Patent number: 7437499Abstract: A flash memory that could not have completed an operation within a time required by a host may be able to work with the host by dividing the operation into phases that may be completed within the allocated time. As a result, a type of memory that would otherwise be unable to be implemented in a format, such as a memory card, may be used effectively.Type: GrantFiled: December 30, 2005Date of Patent: October 14, 2008Assignee: Intel CorporationInventors: Richard J. Durante, Jerry A. Kreifels
-
Patent number: 7437500Abstract: A core including a write logic IP block, a read logic IP block, a master delay IP block and an address and control IP block. The write logic IP block may be configured to communicate data from a memory controller to a double data rate (DDR) synchronous dynamic random access memory (SDRAM). The read logic IP block may be configured to communicate data from the double data rate (DDR) synchronous dynamic random access memory (SDRAM) to the memory controller. The master delay IP block may be configured to generate one or more delays for the read logic IP block. The address and control logic IP block may be configured to control the write logic IP block and the read logic IP block. The core is generally configured to couple the double data rate (DDR) synchronous dynamic random access memory (SDRAM) and the memory controller.Type: GrantFiled: August 5, 2005Date of Patent: October 14, 2008Assignee: LSI CorporationInventors: Derrick Sai-Tang Butt, Cheng-Gang Kong, Terence J. Magee
-
Patent number: 7437501Abstract: A method and apparatus for parallelizing address-mapping and page referencing in a memory controller. The page referencing may apply an input address to two separate content addressable memory components along with masks from a configuration register identifying rank-bank bits, page status bits and non-column bits. The content addressable memories each determine if matching content is present generating a ‘hit’ or ‘miss.’ The hit and miss indicators are applied to combinational logic to determine whether to generate a CAS, RAS-CAS or PRE-RAS-CAS indicator.Type: GrantFiled: June 19, 2006Date of Patent: October 14, 2008Assignee: Intel CorporationInventor: Sambaran Mitra
-
Patent number: 7437502Abstract: A disk drive is disclosed comprising a disk, a head actuated over the disk, and a history array for storing a plurality of history records, wherein each history record having a history range identifying a range of sector addresses proximate the sector address of a host command. As new host commands are received, the sector address of each host command is compared to the history records in the history array. A counter is adjusted in response to each comparison, and an operating mode of the disk drive is configured into a new operating mode if the counter exceeds a threshold, wherein the configuring includes adjusting at least one of the history range and the threshold relative to the new operating mode.Type: GrantFiled: April 20, 2005Date of Patent: October 14, 2008Assignee: Western Digital Technologies, Inc.Inventor: Kenny T. Coker
-
Patent number: 7437503Abstract: Embodiments of the present invention provide for implementation of data transfers in an efficient manner. The 48-bit LBA mechanism requires two sets of I/O writes to IDE registers on primary channel or secondary channel. The two sets of I/O writes to the primary or secondary channel registers are performed by setting a status register to a first or second state appropriately depending on the data. Embodiments of the present invention provide a single set of writes to I/O registers when the size of the data transfer is equal to or below a threshold value.Type: GrantFiled: April 25, 2005Date of Patent: October 14, 2008Assignee: Intel CorporationInventors: Rajeev K Nalawadi, Steve P Mooney
-
Patent number: 7437504Abstract: Provides methods, systems and devices for reading a storage medium. A method for reading a storage medium according to the invention includes the following steps: First, it is determined if an access sequence requested by an application to data stored on the disk drive is a part of a known access sequence. Then, if the requested access sequence is part of a known access sequence, the data are read from a data arrangement stored on the medium in addition to an original data arrangement which additional data arrangement differs in its arrangement of data from the arrangement of data in the original data arrangement.Type: GrantFiled: July 21, 2005Date of Patent: October 14, 2008Assignee: International Business Machines CorporationInventor: Marcel Waldvogel
-
Patent number: 7437505Abstract: A computer readable medium includes executable instructions for visually representing a status of a plurality of storage device slots and a plurality of attached storage devices by, and a method for visually representing a status of a plurality of storage device slots and a plurality of attached storage devices includes, assigning a logical name to a storage device slot based on an enumeration rule; detecting a storage device attached to a computer system; storing a correlation between a physical location of the storage device slot and the assigned logical name; monitoring an availability and an operating status of the plurality of storage device slots and the plurality of attached storage devices; and generating a what-you-see-is-what-you-get (WYSIWYG) representation of the plurality of storage device slots and the plurality of attached storage devices, wherein the WYSIWYG representation includes physical location information, operating status information, and logical names for the plurality of storage devicType: GrantFiled: May 24, 2006Date of Patent: October 14, 2008Assignee: Sun Microsystems, Inc.Inventor: Michael N. Chew
-
Patent number: 7437506Abstract: A method and system for virtual storage element placement within a storage area network is disclosed. According to one embodiment of the present invention, first data is received which specifies an access characteristic of a virtual storage element to be associated with a storage area network. Once received, the first data is used along with second data specifying a topology of a storage area network to select a virtualization device of the storage area network. According to another embodiment of the present invention, third data specifying a characteristic of one or more virtualization devices of the storage area network is additionally used to select the virtualization device. Thereafter, the virtual storage element to be associated with the storage area network is associated with the selected virtualization device.Type: GrantFiled: April 26, 2004Date of Patent: October 14, 2008Assignee: Symantec Operating CorporationInventors: Mukul Kumar, Subhojit Roy
-
Patent number: 7437507Abstract: A technique is provided for implementing online restriping of a volume in a storage area network. A first instance of the volume is instantiated at a first port of the fibre channel fabric for enabling I/O operations to be performed at the volume. While restriping operations are being performed at the volume, the first port is able to concurrently perform I/O operations at the volume.Type: GrantFiled: June 6, 2005Date of Patent: October 14, 2008Assignee: Cisco Technology, Inc.Inventors: Samar Sharma, Dinesh Dutt, Sanjaya Kumar, Umesh Mahajan, Thomas J. Edsall
-
Patent number: 7437508Abstract: One aspect of the invention is a method for storing data in an array of storage devices. An example of the method includes writing a first strip to a first storage device and a second storage device. This example also includes writing a second strip to the second storage device and a third storage device. This example further includes writing a third strip to a third storage device and a fourth storage device.Type: GrantFiled: December 8, 2006Date of Patent: October 14, 2008Assignee: International Business Machines CorporationInventor: Amine M. Hajji
-
Patent number: 7437509Abstract: A system and method are described for providing dynamic mobile cache for mobile computing devices. In one embodiment, a cache is created at a server at the time a communication session between the server and a client is initiated. The server then determined whether the client requires the cache. If it is determined the client requires the cache, the server provides the cache to the client.Type: GrantFiled: September 29, 2004Date of Patent: October 14, 2008Assignee: SAP AGInventor: Julien J. P. Vayssiere
-
Patent number: 7437510Abstract: Instruction-assisted cache management for efficient use of cache and memory. Hints (e.g., modifiers) are added to read and write memory access instructions to identify the memory access is for temporal data. In view of such hints, alternative cache policy and allocation policies are implemented that minimize cache and memory access. Under one policy, a write cache miss may result in a write of data to a partial cache line without a memory read/write cycle to fill the remainder of the line. Under another policy, a read cache miss may result in a read from memory without allocating or writing the read data to a cache line. A cache line soft-lock mechanism is also disclosed, wherein cache lines may be selectably soft locked to indicate preference for keeping those cache lines over non-locked lines.Type: GrantFiled: September 30, 2005Date of Patent: October 14, 2008Assignee: Intel CorporationInventors: Mark Rosenbluth, Sridhar Lakshmanamurthy
-
Patent number: 7437511Abstract: For use in a storage area network (SAN), a virtualization layer including at least one virtual engine having a respective local cache and a secondary cache layer, wherein the secondary cache layer includes the local caches coupled together, the local caches individually including a first cache layer, and at least one of a data transfer command and data corresponding to the transfer command are multicast to the secondary cache layer through an interconnection bus, the interconnection bus coupling the at least one virtual engine and at least one physical storage device.Type: GrantFiled: January 18, 2006Date of Patent: October 14, 2008Assignee: Storage Technology CorporationInventors: Thai Nguyen, Michael L. Leonhardt, Richard John Defouw
-
Patent number: 7437512Abstract: A semi-trace cache combines elements and features of an instruction cache and a trace cache. An ICache portion of the semi-trace cache is filled with instructions fetched from the next level of the memory hierarchy while a TCache portion is filled with traces gleaned either from the actual stream of retired instructions or predicted before execution.Type: GrantFiled: February 26, 2004Date of Patent: October 14, 2008Assignee: Marvell International Ltd.Inventor: Michael W. Morrow
-
Patent number: 7437513Abstract: An improvement in performance and a reduction of power consumption in a cache memory can both be effectively realized by increasing or decreasing the number of operated ways in accordance with access patterns. A hit determination unit determines the hit way when a cache access hit occurs. A way number increase/decrease determination unit manages, for each of the ways that are in operation, the order from the way for which the time of use is most recent to the way for which the time of use is oldest. The way number increase/decrease determination unit then finds the rank of the hit ways that have been obtained in the hit determination unit and counts the number of hits for each rank in the order. The way number increase/decrease determination unit further determines increase or decrease of the number of operated ways based on the access pattern that is indicated by the relation of the number of hits to each rank in the order.Type: GrantFiled: April 28, 2005Date of Patent: October 14, 2008Assignees: NEC CorporationInventors: Yasumasa Saida, Hiroaki Kobayashi
-
Patent number: 7437514Abstract: A cache system is provided which includes a cache memory and a cache refill mechanism which allocates one or more of a set of cache partitions in the cache memory to an item in dependence on the address of the item in main memory. This is achieved in one of the described embodiments by including with the address of an item a set of partition selector bits which allow a partition mask to be generated to identify into which cache partition the item may be loaded.Type: GrantFiled: July 26, 2007Date of Patent: October 14, 2008Assignee: STMicroelectronics LimitedInventors: Andrew C. Sturges, David May
-
Patent number: 7437515Abstract: Destaging activities in a data storage system are controlled by providing a write pending list of elements, where each element is defined to store information related to a cache memory data element for which a write to storage is pending, and maintaining the write pending list so that destaging of a data element can be based on the maturity of the pending write.Type: GrantFiled: January 18, 2005Date of Patent: October 14, 2008Assignee: EMC CorporationInventors: Amnon Naamad, Yechiel Yochai, Sachin More
-
Patent number: 7437516Abstract: Methods for a treatment of cached objects are described. In one embodiment, management of a region of a cache is configured with an eviction policy plug-in. The eviction policy plug-in includes an eviction timing component and a sorting component, with the eviction timing component including code to implement an eviction timing method, and the eviction timing method to trigger eviction of an object from the region of cache. The sorting component includes code to implement a sorting method to identify an object that is eligible for eviction from said region of cache.Type: GrantFiled: December 28, 2004Date of Patent: October 14, 2008Assignee: SAP AGInventors: Michael Wintergerst, Petio G. Petev
-
Patent number: 7437517Abstract: Methods, systems, and media for reducing memory latency seen by processors by providing a measure of control over on-chip memory (OCM) management to software applications, implicitly and/or explicitly, via an operating system are contemplated. Many embodiments allow part of the OCM to be managed by software applications via an application program interface (API), and part managed by hardware. Thus, the software applications can provide guidance regarding address ranges to maintain close to the processor to reduce unnecessary latencies typically encountered when dependent upon cache controller policies. Several embodiments utilize a memory internal to the processor or on a processor node so the memory block used for this technique is referred to as OCM.Type: GrantFiled: January 11, 2005Date of Patent: October 14, 2008Assignee: International Business Machines CorporationInventors: Dilma Menezes da Silva, Elmootazbellah Nabil Elnozahy, Orran Yaakov Krieger, Hazim Shafi, Xiaowei Shen, Balaram Sinharoy, Robert Brett Tremaine
-
Patent number: 7437518Abstract: An apparatus having one or more cache agents and a protocol agent is disclosed. The protocol agent is coupled to the one or more cache agents to receive events corresponding to cache operations from the one or more cache agents to maintain ordering with respect to the cache operation events. The protocol agent includes a structure to handle conflict resolution.Type: GrantFiled: September 7, 2005Date of Patent: October 14, 2008Assignee: Intel CorporationInventor: Benjamin Tsien
-
Patent number: 7437519Abstract: A multithread control apparatus and control method to switch a plurality of threads in a multithread processor, which includes a plurality of thread processors to execute the plurality of threads, by executing a synchronization lock control by considering release of exclusive access right to a relevant thread processor when a particular block in caches is updated with another processor or another thread processor during execution of a certain thread processor.Type: GrantFiled: November 22, 2005Date of Patent: October 14, 2008Assignee: Fujitsu LimitedInventors: Naohiro Kiyota, Iwao Yamazaki
-
Patent number: 7437520Abstract: In a network-based cache-coherent multiprocessor system, when a node receives a cache request, the node can perform an intra-node cache snoop operation and forward the cache request to a subsequent node in the network. A snoop-and-forward prediction mechanism can be used to predict whether lazy forwarding or eager forwarding is used in processing the incoming cache request. With lazy forwarding, the node cannot forward the cache request to the subsequent node until the corresponding intra-node cache snoop operation is completed. With eager forwarding, the node can forward the cache request to the subsequent node immediately, before the corresponding intra-node cache snoop operation is completed. Furthermore, the snoop-and-forward prediction mechanism can be enhanced seamlessly with an appropriate snoop filter to avoid unnecessary intra-node cache snoop operations.Type: GrantFiled: July 11, 2005Date of Patent: October 14, 2008Assignee: International Business Machines CorporationInventors: Xiaowei Shen, Karin Strauss
-
Patent number: 7437521Abstract: A method and apparatus to provide specifiable ordering between and among vector and scalar operations within a single streaming processor (SSP) via a local synchronization (Lsync) instruction that operates within a relaxed memory consistency model. Various aspects of that relaxed memory consistency model are described. Further, a combined memory synchronization and barrier synchronization (Msync) for a multistreaming processor (MSP) system is described. Also, a global synchronization (Gsync) instruction provides synchronization even outside a single MSP system is described. Advantageously, the pipeline or queue of pending memory requests does not need to be drained before the synchronization operation, nor is it required to refrain from determining addresses for and inserting subsequent memory accesses into the pipeline.Type: GrantFiled: August 18, 2003Date of Patent: October 14, 2008Assignee: Cray Inc.Inventors: Steven L. Scott, Gregory J. Faanes, Brick Stephenson, William T. Moore, Jr., James R. Kohn
-
Patent number: 7437522Abstract: To improve the convenience of using a memory module, there are provided indicator elements corresponding to types of access to semiconductor memory. The indicator elements are configured to correspond to the access type and indicate the frequency of this type of access to the semiconductor memory. The indicator elements are also configured to indicate the frequency of access to the semiconductor memory and hold an indication corresponding to the maximum frequency of the access. Furthermore, the indicator elements are configured to indicate the frequency of access to the semiconductor memory when a connection terminal 22 is connected to a motherboard connector 91 and a memory module connection terminal 82 is connected to a connector 23.Type: GrantFiled: September 21, 2006Date of Patent: October 14, 2008Assignee: Buffalo Inc.Inventor: Motohiko Bungo
-
Patent number: 7437523Abstract: A file folding technique reduces the number of duplicate data blocks of the file consumed on a storage device of a file server. According to the file folding technique, the “old” data blocks are being overwritten with “new” data and that new data is identical to the data of the “old” data, no write operation occurs. The invention reduces disk space consumption in a file server and also reduces the number of write operations directed to disks associated with the file server.Type: GrantFiled: April 25, 2003Date of Patent: October 14, 2008Assignee: Network Appliance, Inc.Inventors: Daniel Ting, Stephen Manley
-
Patent number: 7437524Abstract: The present invention relates to a method and apparatus for dumping memory. More particularly a computer-implemented method of saving at least some data within volatile storage to non-volatile storage when a computer system panics is described. The method includes the steps of: the computer system defining a specified portion of volatile storage (1) containing data to be saved as a dump device (2), rebooting (8) the computer system without affecting the data within the dump device, and the computer system copying (12) the data in the dump device to non-volatile storage (13). A reboot of the computer system after copying the data to non-volatile storage is not necessary for the computer system to begin (14) normal operation.Type: GrantFiled: March 11, 2005Date of Patent: October 14, 2008Assignee: Hewlett-Packard Development Company, L.P.Inventors: Ranjani Narayan, Kiran Kumar Kasturi, Meera K. Raghunandan, Scott T. Millward, Sabyasachi Sengupta
-
Patent number: 7437525Abstract: Techniques are provided for guaranteed undo retention. The techniques include a database server attempting to store undo information in undo storage. In order to store the undo information, the database server may overwrite expired undo records; write to empty undo extents; allocate new undo extents and write to the newly-allocated extents; or overwrite unexpired undo records that do not have guaranteed undo retention. If an undo record does not have guaranteed undo retention, then the undo record may be overwritten before the expiration time has elapsed. If no undo extent is empty or unallocated, and if all of the undo records are unexpired and have guaranteed undo retention, then the database system has, at least temporarily, run out of usable and reusable space and an error may be reported to an appropriate party.Type: GrantFiled: August 17, 2004Date of Patent: October 14, 2008Assignee: Oracle International CorporationInventors: Wanli Yang, Bipul Sinha, Amit Ganesh
-
Patent number: 7437526Abstract: Memory corruption can be suppressed. When data stored in a random access area are read, the read data (physical block) are retrieved by a logic block number and newest data are read by referring to an incremental counter of data having that logic block number. When data are stored in the random access area, the incremental counter and the logic block number of data already stored in the random access area are referred and a physical block set to be unnecessary is set to a writer buffer, and then the data are written to this write buffer.Type: GrantFiled: August 21, 2003Date of Patent: October 14, 2008Assignee: Sony CorporationInventors: Susumu Kusakabe, Masayuki Takada
-
Patent number: 7437527Abstract: A method and apparatus for storing data in a memory device is described. The apparatus is configured to perform the following steps. The method employs a two-step technique which allows the out-of-order completion of read and write operations. When a write operation requires a resource needed for the completion of a read operation, the data being written is stored in a write data buffer in the memory device. The write data is stored in the buffer until a datapath is available to communicate the data to the memory device's memory core. Once the resource is free (or the memory device, or its controller force the write to complete) the data is written to the memory core of the memory device using the now-free datapath.Type: GrantFiled: April 9, 2007Date of Patent: October 14, 2008Assignee: Rambus Inc.Inventors: Paul G. Davis, Frederick A. Ware, Craig E. Hampel
-
Patent number: 7437528Abstract: A method for allocating space on a disk involving receiving a request to allocate space on the disk having a first size, determining whether contiguous space of the first size exists on the disk. If contiguous space of the first size exists on the disk, allocating the contiguous space on the disk to obtain a contiguous space address, and responding to the request to allocate space on disk with a contiguous space pointer. If no contiguous space of the first size exists on the disk, allocating a gang block header, populating the gang block header, and responding to the request to allocate space on the disk with a gang block header pointer.Type: GrantFiled: August 17, 2004Date of Patent: October 14, 2008Assignee: Sun Microsystems, Inc.Inventors: William H. Moore, Jeffrey S. Bonwick, Matthew A. Ahrens
-
Patent number: 7437529Abstract: A method and system for efficiently migrating in-use small pages to enable promotion of contiguous small pages into large pages in a memory environment that includes small pages pinned to real memory and/or and small pages mapped to direct memory access (DMA) within real memory. The operating system is designed with a two-phase page promotion engine/utility that enables coalescing contiguous small virtual memory pages to create large virtual memory pages by migrating in-use small memory pages including those that are pinned and/or mapped to DMA.Type: GrantFiled: June 16, 2005Date of Patent: October 14, 2008Assignee: International Business Machines CorporationInventors: Ramanjaneya Sarma Burugula, David Alan Hepkin, Joefon Jann, Thomas Stanley Mathews
-
Patent number: 7437530Abstract: A system and method for mapping file block numbers (FBNs) to logical block addresses (LBAs) is provided. The system and method performs the mapping of FBNs to LBAs in a file system layer of a storage operating system, thereby enabling the use of clients in a storage environment that have not been modified to incorporate mapping tables. As a result, a client may send data access requests to the storage system utilizing FBNs and have the storage system perform the appropriate mapping to LBAs.Type: GrantFiled: April 24, 2003Date of Patent: October 14, 2008Assignee: Network Appliance, Inc.Inventor: Vijayan Rajan
-
Patent number: 7437531Abstract: Methods and apparatus to test memories, such as, for example, caches of processors, are disclosed. In one aspect, an apparatus may include a pseudo random address generation unit, such as, for example, including a linear feedback shift register, to generate pseudo random memory addresses, and a deterministic data generation unit, such as, for example, including a state machine, to generate deterministic data to be written to the pseudo random memory addresses. Computer systems and other electronic systems including such apparatus are also disclosed.Type: GrantFiled: September 30, 2004Date of Patent: October 14, 2008Assignee: Intel CorporationInventors: Michael Spica, Hehching Harry Li, Md Rezwanur Rahman
-
Patent number: 7437532Abstract: A memory mapped register file is disclosed for a data processing system that comprises a memory unit, input ports, and output ports. The memory unit includes a plurality of registers addressable by an encoded address, wherein the encoded address corresponds to a respective one of the plurality of registers and a corresponding processor mode. The input ports receive inputs for addressing at least one register using an encoded address. The output ports output data from at least register addressable by an encoded address.Type: GrantFiled: July 25, 2003Date of Patent: October 14, 2008Assignee: Marvell International Ltd.Inventors: Hong-Yi Chen, Henry Hin Kwong Fan
-
Patent number: 7437533Abstract: Quantum information processing device includes resonator incorporating material containing physical systems, each of physical systems having at least four energy states, transition between two energy states of at least four energy states, and transition energy between at least two energy states of at least four energy states, at least four energy states being non-degenerate when magnetic field fails to be applied to physical systems, transition resonating in resonator mode that is in common between physical systems, each of at least four energy states representing a quantum bit, transition energy being shifted when magnetic field is applied to physical systems, and magnetic-field application unit configured to apply magnetic field having direction and intensity to material, to eliminate linear transition energy shift between two energy states included in physical systems, each of two energy states included in physical systems being with excluding two energy states resonating in resonator mode.Type: GrantFiled: September 26, 2006Date of Patent: October 14, 2008Assignee: Kabushiki Kaisha ToshibaInventors: Kouichi Ichimura, Hayato Goto
-
Patent number: 7437534Abstract: A Very Long Instruction Word (VLIW) processor having a plurality of functional units includes a multi-ported register file that is divided into a plurality of separate register file segments, each of the register file segments being associated to one of the plurality of functional units. The register file segments are partitioned into local registers and global registers. The global registers are read and written by all functional units. The local registers are read and written only by a functional unit associated with a particular register file segment. The local registers and global registers are addressed using register addresses in an address space that is separately defined for a register file segment/functional unit pair. The global registers are addressed within a selected global register range using the same register addresses for the plurality of register file segment/functional unit pairs.Type: GrantFiled: September 19, 2006Date of Patent: October 14, 2008Assignee: Sun Microsystems, Inc.Inventors: Marc Tremblay, William N. Joy
-
Patent number: 7437535Abstract: This disclosure relates to communications among processors, coprocessors and memory. Specifically, a method and apparatus provide a single-cycle instruction (“store-and-load”) that stores a command to a co-processor to atomically process data and that loads resultant processed data.Type: GrantFiled: November 1, 2004Date of Patent: October 14, 2008Assignee: Applied Micro Circuits CorporationInventors: Alexander Joffe, Asad Khamisy
-
Patent number: 7437536Abstract: Methods and systems are provided whereby, in one aspect, pointers to address locations of instructions, static data and dynamically-created data are stored such that the instructions, static data and dynamically-created data can be moved to a different memory or processor without changing the values of the pointers.Type: GrantFiled: May 3, 2004Date of Patent: October 14, 2008Assignee: Sony Computer Entertainment Inc.Inventor: Tatsuya Iwamoto
-
Patent number: 7437537Abstract: In an instruction execution pipeline, the misalignment of memory access instructions is predicted. Based on the prediction, an additional micro-operation is generated in the pipeline prior to the effective address generation of the memory access instruction. The additional micro-operation accesses the memory falling across a predetermined address boundary. Predicting the misalignment and generating a micro-operation early in the pipeline ensures that sufficient pipeline control resources are available to generate and track the additional micro-operation, avoiding a pipeline flush if the resources are not available at the time of effective address generation. The misalignment prediction may employ known conditional branch prediction techniques, such as a flag, a bimodal counter, a local predictor, a global predictor, and combined predictors. A misalignment predictor may be enabled or biased by a memory access instruction flag or misaligned instruction type.Type: GrantFiled: February 17, 2005Date of Patent: October 14, 2008Assignee: QUALCOMM IncorporatedInventors: Jeffrey Todd Bridges, Victor Roberts Augsburg, James Norris Dieffenderfer, Thomas Andrew Sartorius
-
Patent number: 7437538Abstract: An apparatus and method for floating-point special case handling. In one embodiment, a processor may include a first execution unit configured to execute a longer-latency floating-point instruction, and a second execution unit configured to execute a shorter-latency floating-point instruction. In response to the longer-latency floating-point instruction being issued to the first execution unit, the second execution unit may be further configured to detect whether a result of the longer-latency floating-point instruction is determinable from one or more operands of the longer-latency floating-point instruction independently of the first execution unit executing the longer-latency floating-point instruction. In response to detecting that the result is determinable, the second execution unit may be further configured to flush the longer-latency floating-point instruction from the first execution unit and to determine the result.Type: GrantFiled: June 30, 2004Date of Patent: October 14, 2008Assignee: Sun Microsystems, Inc.Inventors: Jeffrey S. Brooks, Christopher H. Olson
-
Patent number: 7437539Abstract: An issue unit for placing a processor into a gradual slow down mode of operation is provided. The gradual slow down mode of operation comprises a plurality of stages of slow down operation of an issue unit in a processor in which the issuance of instructions is slowed in accordance with a staging scheme. The gradual slow down of the processor allows the processor to break out of livelock conditions. Moreover, since the slow down is gradual, the processor may flexibly avoid various degrees of livelock conditions. The mechanisms of the illustrative embodiments impact the overall processor performance based on the severity of the livelock condition by taking a small performance impact on less severe livelock conditions and only increasing the processor performance impact when the livelock condition is more severe.Type: GrantFiled: April 14, 2006Date of Patent: October 14, 2008Assignee: International Business Machines CorporationInventors: Christopher M. Abernathy, Kurt A. Feiste, Ronald P. Hall, Albert J. Van Norstrand, Jr.
-
Patent number: 7437540Abstract: A system for digital signal processing, configured as a system on chip (SoC), combines a microprocessor core and digital signal processor (DSP) core with floating-point data processing capability. The DSP core can perform operations on floating-point data in a complex domain and is capable of producing real and imaginary arithmetic results simultaneously. This capability allows a single-cycle execution of, for example, FFT butterflies, complex domain simultaneous addition and subtraction, complex multiply accumulate (MULACC), and real domain dual multiply-accumulators (MACs). The SoC may be programmed entirely from a microprocessor programming interface, using calls from a DSP library to execute DSP functions. The cores may also be programmed separately. Capability for programming and simulating the entire SoC are provided by a separate programming environment.Type: GrantFiled: November 10, 2004Date of Patent: October 14, 2008Assignee: Atmel CorporationInventors: Pier S. Paolucci, Benedetto Altieri, Federico Aglietti, Piergiovanni Bazzana, Antonio Cerruto, Maurizio Cosimi, Andrea Michelotti, Elena Pastorelli, Andrea Ricciardi
-
Patent number: 7437541Abstract: A method, system, and computer instructions for atomically updating 64-bit fields in the 32-bit AIX kernel, wherein the underlying hardware's 64-bit capable instructions are used to construct an atomic primitive. If a data request applies to the 32-bit kernel on 64-bit hardware execution environment, a load and reserve instruction sets a reservation for a memory location. The original 64-bit data object is decomposed into two 32-bit halves. A Shift Right Double Word Immediate (SRDI) instruction captures the high-order bits of the 64-bit register. If the store conditional instruction determines that the reservation is not lost, the store conditional instruction stores the result. If the store conditional instruction fails, the process returns to the reserve instruction until the store conditional operation returns a success.Type: GrantFiled: July 8, 2004Date of Patent: October 14, 2008Assignee: International Business Machiens CorporationInventor: Larry Bert Brenner
-
Patent number: 7437542Abstract: A conjugate processor includes an instruction set architecture (ISA) visible portion having a main pipeline, and an h-flow portion having an h-flow pipeline. The binary executed on the conjugate processor includes an essential portion that is executed on the main pipeline and a non-essential portion that is executed on the h-flow pipeline. The non-essential portion includes hint calculus that is used to provide hints to the main pipeline. The conjugate processor also includes a conjugate mapping table that maps triggers to h-flow targets. Triggers can be instruction attributes, data attributes, state attributes or event attributes. When a trigger is satisfied, the h-flow code specified by the target is executed in the h-flow pipeline.Type: GrantFiled: January 13, 2006Date of Patent: October 14, 2008Assignee: Intel CorporationInventors: Hong Wang, Ralph Kling, Yong-Fong Lee, David A. Berson, Michael A. Kozuch, Konrad Lai
-
Patent number: 7437543Abstract: A method and processor for reducing the fetch time of target instructions of a predicted taken branch instruction. Each entry in a buffer, referred to herein as a “branch target buffer”, may store an address of a branch instruction predicted taken and the instructions beginning at the target address of the branch instruction predicted taken. When an instruction is fetched from the instruction cache, a particular entry in the branch target buffer is indexed using particular bits of the fetched instruction. The address of the branch instruction in the indexed entry is compared with the address of the instruction fetched from the instruction cache. If there is a match, then the instructions beginning at the target address of that branch instruction are dispatched directly behind the branch instruction. In this manner, the fetch time of target instructions of a predicted taken branch instruction is reduced.Type: GrantFiled: April 19, 2005Date of Patent: October 14, 2008Assignee: International Business Machines CorporationInventors: Richard William Doing, Brett Olsson, Kenichi Tsuchiya
-
Patent number: 7437544Abstract: A data processing apparatus and method are provided for executing a sequence of instructions including at least one multiple iteration instruction. The data processing apparatus comprises an instruction store for storing the sequence of instructions, and a processing unit for executing the sequence of instructions, the processing unit comprising at least a first processing path and a second processing path to enable at least two instructions of the sequence to be executed in parallel. When executing instructions in parallel, the first processing path executes an instruction which is earlier in the sequence than the instruction executing in the second processing path. The processing unit is operable when executing a multiple iteration instruction to allow a first iteration of the multiple iteration instruction to be executed in either the first processing path or the second processing path, but to cause all remaining iterations of the multiple iteration instruction to be executed in the first processing path.Type: GrantFiled: April 29, 2005Date of Patent: October 14, 2008Assignee: ARM LimitedInventors: Ann Sekli Chin, David James Williamson
-
Patent number: 7437545Abstract: An apparatus and system are disclosed for autonomically configuring a data storage device. A storage module stores configuration data on a remote storage system that may include operating systems, applications, updates, and an index. A boot module boots a computer system from a program other than the regular boot program to provide access to a network in communication with the remote storage system. A device configuration module autonomically downloads and installs the operating systems, applications, and updates in response to data stored in an index on the remote storage system.Type: GrantFiled: July 19, 2005Date of Patent: October 14, 2008Assignee: International Business Machines CorporationInventors: Nils Haustein, Craig Anthony Klein, Daniel James Winarski
-
Patent number: 7437546Abstract: Embodiments of a multi-processor platform including multiple, cooperating operating systems are described. Multiple operating systems, each of which may be of a different type or nature, run on different partitions of the multi-processor platform, yet coexist and cooperate. In various embodiments, different specialized operating systems, suitable for particular tasks, run on different partitions of the platform. In one embodiment, a host operating system, using a driver, boots and partitions a portion of the platform running other operating systems, and then communicates with, and shares work with, the other operating systems. In one embodiment, the multi-processor platform includes a host operating system and multiple specialized operating systems, such as real-time operating systems, operating alongside the host operating system. Other embodiments are described and claimed.Type: GrantFiled: August 3, 2005Date of Patent: October 14, 2008Assignee: Intel CorporationInventors: Doron Shamia, Yoram Kulbak, Ron Gabor, Randolph L. Campbell, Jimmy S. Raynor, Tiags Thiyagarajah
-
Patent number: 7437547Abstract: Offloading specific processing tasks that would otherwise be performed in a computer system's processor and memory, to a peripheral device. The computing task is then performed by the peripheral, thereby saving computer system resources for other computing tasks. In one preferred embodiment, the disclosed method is utilized in a layered network model, wherein computing tasks that are typically performed in network applications are instead offloaded to the network interface card (NIC) peripheral.Type: GrantFiled: September 26, 2007Date of Patent: October 14, 2008Assignee: Microsoft CorporationInventors: Jameel Hyder, NK Srinivas, Alireza Dabagh, Sanjay Kaniyar