公开(公告)号：US07277993B2

公开(公告)日：2007-10-02

申请号：US10726418

申请日：2003-12-03

申请人： John I. Garney

发明人： John I. Garney

IPC分类号： G06F12/00

CPC分类号： G06F12/0804 ,  G06F12/0866

摘要： Processor-based systems may use more than one software routine or method to access a write-back cache. If the methods are inconsistent, the data in the write-back cache may be incoherent with a disk drive that is being cached. A method and apparatus for preserving coherent data in a write-back disk cache may include writing dirty cache lines to a disk drive and monitoring for disk write requests, prior to a disk driver loading.

摘要翻译： 基于处理器的系统可以使用多个软件程序或方法来访问回写缓存。 如果方法不一致，则回写高速缓存中的数据可能与要缓存的磁盘驱动器不一致。 用于在写回磁盘高速缓存中保存相干数据的方法和装置可以包括在磁盘驱动器加载之前将脏高速缓存行写入磁盘驱动器并监视磁盘写入请求。

公开(公告)号：US07231497B2

公开(公告)日：2007-06-12

申请号：US10867884

申请日：2004-06-15

申请人： Sanjeev N. Trika ,  John I. Garney ,  Michael K. Eschmann

发明人： Sanjeev N. Trika ,  John I. Garney ,  Michael K. Eschmann

IPC分类号： G06F12/00

CPC分类号： G06F12/0804 ,  G06F12/0866

摘要： In one embodiment, the present invention includes a method for writing data to a disk if inserting the data into a cache, such as a disk cache associated with the disk, would cause a threshold of dirty data in the cache to be met or exceeded. Further, in certain embodiments, the cache may store data according to a first cache policy and a second cache policy. A determination of whether to store data according to the first or second policies may be dependent upon an amount of dirty data in the cache, in certain embodiments. In certain embodiments, the cache may include at least one portion reserved for clean data.

摘要翻译： 在一个实施例中，本发明包括如果将数据插入诸如与该磁盘相关联的磁盘高速缓存的高速缓存中时将数据写入到磁盘的方法，将导致满足或超过高速缓存中的脏数据的阈值。 此外，在某些实施例中，高速缓存可以根据第一高速缓存策略和第二高速缓存策略来存储数据。 在某些实施例中，根据第一或第二策略是否存储数据的确定可以取决于高速缓存中的脏数据量。 在某些实施例中，高速缓存可以包括为干净数据保留的至少一个部分。

公开(公告)号：US07158532B2

公开(公告)日：2007-01-02

申请号：US09215559

申请日：1998-12-18

申请人： John I. Garney ,  Brent S. Baxter

发明人： John I. Garney ,  Brent S. Baxter

IPC分类号： H04L5/16

CPC分类号： H04L12/40058 ,  H04L12/40084 ,  H04L12/6418

摘要： Transactions are scheduled over a half duplex link between a first device, such as an IO unit, and a second device, such as a memory controller. Information flowing over the half duplex link is divided into a plurality of service periods, and an isochronous transaction, such as an isochronous memory read or write, is scheduled in a service period N if the isochronous transaction is ready to be serviced before service period N at the first or second device. An asynchronous transaction ready to be serviced at the first or second device, such as an asynchronous memory read or write, is scheduled if no isochronous transaction is ready to be serviced. The asynchronous transaction may be scheduled by (a) scheduling an asynchronous transaction ready to be serviced at the first device if no asynchronous transaction is ready to be serviced at the second device; (b) scheduling an asynchronous transaction ready to be serviced at the second device if no asynchronous transaction is ready to be serviced at the first device; and (c) scheduling an asynchronous transaction ready to be serviced at the first or second device, according to an arbitration algorithm, if asynchronous transactions are ready to be serviced at both the first device and the second device. The amount of buffer space available in the first or second device may also be used to schedule asynchronous transactions.

摘要翻译： 事务被安排在诸如IO单元的第一设备和诸如存储器控制器的第二设备之间的半双工链路上。 在半双工链路上流动的信息被划分为多个服务周期，并且如果在服务周期N之前准备服务等时事务，则在服务周期N中调度诸如同步存储器读或写等同步事务 在第一或第二设备。 如果没有等时事务准备好服务，则调度在第一或第二设备上准备好服务的异步事务，例如异步存储器读或写。 可以通过以下方式来调度异步事务：（a）如果没有异步事务准备好在第二设备处服务，则调度准备好在第一设备处服务的异步事务; （b）如果没有异步事务准备好在第一设备处被服务，则调度准备在第二设备处服务的异步事务; 以及（c）如果异步事务准备好在第一设备和第二设备两者处被服务，则根据仲裁算法来调度准备在第一或第二设备处服务的异步事务。 第一或第二设备中可用的缓冲空间量也可用于调度异步事务。

公开(公告)号：US07130962B2

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

申请号：US10739263

申请日：2003-12-18

申请人： John I. Garney

发明人： John I. Garney

IPC分类号： G06F12/16

CPC分类号： G06F12/0804 ,  G06F12/0866

摘要： Processor-based systems which may include non-volatile write-back cache and a disk drive may flush cache when the processor-based system is shut down. Flushing large cache to a disk drive may consume large amounts of time. Sequentially writing dirty cache lines during a system shutdown may alleviate the need to flush dirty cache lines and may require much less time.

摘要翻译： 基于处理器的系统，其可以包括非易失性回写高速缓存和磁盘驱动器，可以在基于处理器的系统关闭时刷新高速缓存。 将大型缓存刷新到磁盘驱动器可能会消耗大量的时间。 在系统关闭期间连续写入脏缓存行可以减轻刷新脏缓存行的需要，并且可能需要更少的时间。

公开(公告)号：US06813251B1

公开(公告)日：2004-11-02

申请号：US09362991

申请日：1999-07-27

申请人： John I. Garney ,  John S. Howard

发明人： John I. Garney ,  John S. Howard

IPC分类号： H04L1228

CPC分类号： G06F13/42 ,  G06F3/14 ,  G06F13/1642 ,  G06F13/1673 ,  G06F13/405 ,  G06F13/426 ,  G06F2213/0054 ,  G06F2213/40 ,  G06F2213/4002 ,  H04L12/40058 ,  H04L12/40123 ,  H04N5/225

摘要： A method of and apparatus for communicating between a host and an agent. The method includes the step of performing a first transaction between a host controller and a hub. The hub is operable to perform a single transaction with an agent based on the first transaction. The method then includes the step of performing a second transaction between the host controller and the hub. The second transaction is based on the single transaction.

摘要翻译： 用于在主机和代理之间进行通信的方法和装置。 该方法包括执行主机控制器和集线器之间的第一事务的步骤。 集线器可操作以基于第一事务与代理执行单个事务。 该方法然后包括在主机控制器和集线器之间执行第二事务的步骤。 第二个交易是基于单个交易。

公开(公告)号：US6119190A

公开(公告)日：2000-09-12

申请号：US740995

申请日：1996-11-06

申请人： John I. Garney

发明人： John I. Garney

IPC分类号： G06F13/42 ,  G06F13/00

CPC分类号： G06F13/426

摘要： A method and system for reducing system bus load due to bandwidth reclamation on a Universal Serial Bus. A device residing on a USB may not be able to accept or provide data at the maximum rate that such data can move over the USB. In such case, for bulk transfers and control transfers, the transactions are likely to be continually retried because reliable data delivery is guaranteed. This causes a drain on the system bus through put for transactions which cannot complete. By throttling the rate at which transfers to such devices occur, a significant reduction in the load on the system through put bus can be achieved.

公开(公告)号：US6081850A

公开(公告)日：2000-06-27

申请号：US019798

申请日：1993-02-19

申请人： John I. Garney

发明人： John I. Garney

IPC分类号： G06F3/00 ,  G06F9/44 ,  G06F9/445 ,  G06F12/02 ,  G06F13/10 ,  G06F13/14 ,  G06F13/40 ,  G06F15/02

CPC分类号： G06F13/4068 ,  G06F13/102 ,  G06F9/4415 ,  G06F12/023

摘要： Device drivers for removable system resources are stored on a mass storage device to provide dynamic device driver configuration for a computer system. By storing device drivers on a mass storage device, the device drivers need not be stored on their associated feature card and they can be easily updated as changes are required. The computer system comprises a processor, a system memory, a mass storage memory and an interface for receiving removable system resources (generally denoted feature cards or cards). Each feature card has a card information structure (CIS) area. The CIS includes one or more card identification fields that each hold a card identifier. The card identifier is the same for every feature card of a particular type, but it is unique for each different type of feature card. The mass storage device of the computer system has a lookup table which uses the card unique identifiers to map each type of feature card that will be used by the system to an associated device driver for controlling the feature card. Each device driver is stored on the mass storage device. The device driver for a particular feature card is copied into computer system memory upon insertion of the feature card into the computer system. The device driver may then be activated by the processor.

摘要翻译： 用于可移动系统资源的设备驱动程序存储在大容量存储设备上，以为计算机系统提供动态设备驱动程序配置。 通过将设备驱动程序存储在大容量存储设备上，设备驱动程序不需要存储在其相关的功能卡上，并且可以根据需要进行更改。 计算机系统包括处理器，系统存储器，大容量存储存储器和用于接收可移除系统资源（通常表示为特征卡或卡）的接口。 每个功能卡都有一个卡片信息结构（CIS）区域。 CIS包括一个或多个卡标识字段，每个卡标识字段保存卡标识符。 对于特定类型的每个特征卡，卡标识符相同，但是对于每种不同类型的特征卡是唯一的。 计算机系统的大容量存储设备具有查找表，其使用卡唯一标识符来将系统将使用的每种类型的特征卡映射到用于控制特征卡的相关联的设备驱动器。 每个设备驱动程序都存储在大容量存储设备上。 将特征卡插入计算机系统后，将特定功能卡的设备驱动程序复制到计算机系统内存中。 然后可以由处理器激活设备驱动器。

公开(公告)号：US5890015A

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

申请号：US772141

申请日：1996-12-20

申请人： John I. Garney ,  T. Don Dennis

发明人： John I. Garney ,  T. Don Dennis

IPC分类号： G06F13/38 ,  G06F13/00

CPC分类号： G06F13/387 ,  G06F2213/3814

摘要： A Universal Serial Bus (USB) system is disclosed. The USB system includes a first host controller. A hub is coupled to the first host controller. A second host controller interfaces with the hub as a USB device. In one embodiment of the USB system, the second host controller is a wireless host controller. The second host controller includes a wireless system side module coupled to the hub and a wireless remote module containing host controller circuitry that receives signals from the wireless system side module. A method for interfacing a hub to a USB system is disclosed. A hub is coupled to a first host controller. The first host controller is coupled to a second hub connected to a second host controller that resides inside the computer.

摘要翻译： 公开了一种通用串行总线（USB）系统。 USB系统包括第一主机控制器。 集线器耦合到第一主机控制器。 第二个主机控制器与集线器接口作为USB设备。 在USB系统的一个实施例中，第二主机控制器是无线主机控制器。 第二主机控制器包括耦合到集线器的无线系统侧模块和包含从无线系统侧模块接收信号的主机控制器电路的无线远程模块。 公开了一种用于将集线器连接到USB系统的方法。 集线器耦合到第一主机控制器。 第一主机控制器耦合到连接到位于计算机内部的第二主机控制器的第二集线器。

公开(公告)号：US5854905A

公开(公告)日：1998-12-29

申请号：US707333

申请日：1996-09-03

申请人： John I. Garney

发明人： John I. Garney

IPC分类号： G06F9/445 ,  G06F9/24

CPC分类号： G06F9/4406

摘要： An extensible BIOS for a computer system to manage boot-up of an arbitrary number of devices connected over an arbitrary number of buses and bridges of varying type. The extensible BIOS identifies all bridges or buses connected to the system and then initializes each and every bus or bridge. The extensible BIOS identifies boot devices as resident on all initialized bridges and buses, and then detects and initializes drivers on the identified boot devices. According to the selection and priority of boot, boot-up then commences utilizing the boot devices. Between one instance of computer reset or boot-up and the next, the extensible BIOS provides that the hierarchy of buses and bridges and boot devices connected to them may be altered while still recognizing all boot relevant devices, buses and bridges regardless of the nature of the alteration.

摘要翻译： 用于计算机系统的可扩展BIOS，用于管理通过任意数量的总线和不同类型的桥连接的任意数量的设备的启动。 可扩展BIOS识别连接到系统的所有桥接器或总线，然后初始化每个总线或桥接器。 可扩展BIOS将引导设备识别为驻留在所有初始化的桥接和总线上，然后检测并初始化已识别引导设备上的驱动程序。 根据引导的选择和优先级，引导开始使用引导设备。 在计算机复位或启动的一个实例和下一个实例之间，可扩展BIOS提供了连接到它们的总线和桥接器和引导设备的层次结构可以被改变，同时仍然识别所有引导相关设备，总线和桥接器，而不管 改变。

公开(公告)号：US5822784A

公开(公告)日：1998-10-13

申请号：US680294

申请日：1996-07-12

申请人： John I. Garney

发明人： John I. Garney

IPC分类号： G06F9/445 ,  G06F12/10 ,  G06F12/00

CPC分类号： G06F9/44573 ,  G06F12/1009

摘要： A program stored within an application memory storage area of a removable system resource has a more than one step and at least one of the steps requires a datum be written to a portion of the application storage area. The program is executed from the removable resource. A page table is built which has one page entry per page of the program. A given page entry maps a physical address for the page corresponding to the page entry to a virtual address for the corresponding page. Each page entry of the page table is marked to indicate that the page corresponding to the page entry has a read-only status. The program is then executed step-by-step. When the step requiring the datum to be written to the application storage area occurs, a faulting page is determined. The faulting page is the page that contains the portion of the application storage area to which the datum is to be written. The faulting page is copied to a writable area of system memory and the page entry corresponding to the faulting page is updated so that it points to the copy of the faulting page and indicates that the faulting page has a "read/write" status. The step requiring the datum to be written to the portion of application storage area is then re-executed and the datum is written to the copy of the faulting page in the writable area of system memory.

摘要翻译： 存储在可移除系统资源的应用存储器存储区域内的程序具有多于一个步骤，并且至少一个步骤需要将数据写入应用存储区域的一部分。 程序从可移动资源执行。 构建了一个页面表，每页都有一个页面条目。 给定页面条目将与页面条目相对应的页面的物理地址映射到相应页面的虚拟地址。 页面的每个页面条目被标记为指示与页面条目相对应的页面具有只读状态。 然后程序逐步执行。 当要求将数据写入应用程序存储区域的步骤发生时，确定故障页面。 故障页面是包含要写入数据的应用程序存储区域部分的页面。 故障页面被复制到系统存储器的可写入区域，并更新与故障页面相对应的页面条目，使其指向故障页面的副本，并指示故障页面具有“读/写”状态。 然后重新执行需要将数据写入应用程序存储区域的部分的步骤，并将数据写入系统存储器的可写入区域中的故障页面的副本。