公开(公告)号：US20080104323A1

公开(公告)日：2008-05-01

申请号：US11553268

申请日：2006-10-26

申请人： Daniel J. Colglazier ,  Marcus L. Kornegay ,  Ngan N. Pham ,  Jorge R. Rodriguez

发明人： Daniel J. Colglazier ,  Marcus L. Kornegay ,  Ngan N. Pham ,  Jorge R. Rodriguez

IPC分类号： G06F12/00

CPC分类号： G06F12/0848 ,  G06F12/0811 ,  G06F12/0831

摘要： The invention is directed to the identifying, tracking, and storing of hot cache lines in an SMP environment. A method in accordance with an embodiment of the present invention includes: accessing, by a first processor, a cache line from main memory; modifying and storing the cache line in the L2 cache of the first processor; requesting, by a second processor, the cache line; identifying, by the first processor, that the cache line stored in the L2 cache of the first processor has previously been modified; marking, by the first processor, the cache line as a hot cache line; forwarding the hot cache line to the second processor; modifying, by the second processor, the hot cache line; and storing the hot cache line in the hot cache of the second processor.

摘要翻译： 本发明涉及在SMP环境中识别，跟踪和存储热缓存行。 根据本发明的实施例的方法包括：由第一处理器访问来自主存储器的高速缓存行; 将所述高速缓存线修改并存储在所述第一处理器的所述L2高速缓存中; 由第二处理器请求所述高速缓存行; 由第一处理器识别存储在第一处理器的L2高速缓存中的高速缓存行先前已被修改; 由第一处理器将高速缓存行标记为热缓存行; 将热缓存行转发到第二处理器; 由第二处理器修改热缓存行; 以及将所述热缓存行存储在所述第二处理器的热缓存中。

公开(公告)号：US07321555B2

公开(公告)日：2008-01-22

申请号：US10417468

申请日：2003-04-16

申请人： Jorge R. Rodriguez ,  Kaiqi Xiong

发明人： Jorge R. Rodriguez ,  Kaiqi Xiong

IPC分类号： H04J1/16

CPC分类号： H04L47/10 ,  H04L47/11

摘要： Self-similar data communication in network traffic is modeled real time and is analyzed using a Markov modified Poissen process (MMPP) to characterize the traffic flow and to accommodate high variability in traffic flow from one time period to the other. The analysis is performed at multiple time levels using a bottom-up approach. The parameters of the model are adjustable at each level according to the traffic parameters at that level. Each model consists of 2 states of network traffic behavior comprising a bursty state representing heavy traffic conditions and an idle state representing light traffic conditions. A transition window defines the upper time interval for the receipt of packets in the bursty state and the lower time interval for the receipt of packets in the idle state. If the inter-rival times for the bursty state and the idle state become approximately equal, the model defaults to a single state model.

摘要翻译： 网络流量中的自相似数据通信被实时建模，并使用马尔科夫修改的泊松过程（MMPP）进行分析，以表征交通流量，并适应从一个时间段到另一个时间段的交通流量的高可变性。 使用自下而上的方法在多个时间级别进行分析。 模型的参数可以根据该级别的流量参数在每个级别进行调整。 每个模型包括两个状态的网络流量行为，包括表示大量交通状况的突发状态和表示轻交通状况的空闲状态。 转换窗口定义在突发状态下接收分组的高时间间隔，以及在空闲状态下接收分组的较低时间间隔。 如果突发状态和空闲状态的竞争时间大致相等，则模型默认为单个状态模型。

公开(公告)号：US06792509B2

公开(公告)日：2004-09-14

申请号：US10005426

申请日：2001-11-07

申请人： Jorge R. Rodriguez

发明人： Jorge R. Rodriguez

IPC分类号： G06F1200

CPC分类号： G06F12/084 ,  G06F12/0871 ,  G06F12/0873 ,  G06F12/121 ,  G06F2212/6042

摘要： A system, computer program product and method for reallocating memory space for storing a partitioned cache. A server may be configured to receive requests to access a particular logical drive. One or more logical drives may be coupled to an adapter. A plurality of adapters may be coupled to the server. Each logical drive may be associated with one or more stacks where each stack may comprise one or more cache entries for storing information. The one or more stacks associated with a logical drive may be logically grouped into a logically grouped stack associated with that logical drive. Each of the logically grouped stacks of the one or more logical drives coupled to an adapter may be logically grouped into a logically grouped stack associated with that adapter. By logically grouping stacks, memory supporting a partitioned cache may adaptively be reallocated in response to multiple criteria thereby improving the performance of the cache.

摘要翻译： 一种用于重新分配用于存储分区高速缓存的存储器空间的系统，计算机程序产品和方法。 可以将服务器配置为接收访问特定逻辑驱动器的请求。 一个或多个逻辑驱动器可以耦合到适配器。 多个适配器可以耦合到服务器。 每个逻辑驱动器可以与一个或多个堆栈相关联，其中每个堆栈可以包括用于存储信息的一个或多个高速缓存条目。 与逻辑驱动器相关联的一个或多个堆栈可以逻辑地分组成与该逻辑驱动器相关联的逻辑分组堆栈。 耦合到适配器的一个或多个逻辑驱动器的每个逻辑分组堆栈可以逻辑地分组成与该适配器相关联的逻辑分组堆栈。 通过逻辑地分组堆栈，支持分区高速缓存的存储器可以根据多个标准自适应地被重新分配，从而提高高速缓存的性能。

公开(公告)号：US20080043748A1

公开(公告)日：2008-02-21

申请号：US11465851

申请日：2006-08-21

申请人： Ganesh Balakrishnan ,  Jorge R. Rodriguez

发明人： Ganesh Balakrishnan ,  Jorge R. Rodriguez

IPC分类号： H04L12/56

CPC分类号： H04L43/50 ,  H04L41/145

摘要： Embodiments of the present invention provide a method, system and computer program product for multi-scale network traffic generation. In one embodiment of the invention, a network traffic generation method can be provided. The method can include defining multiple, different scales in an n-state MMPP model to accommodate a full characteristic response of a modeled traffic scenario. The method further can include establishing a transition window for each of the scales and determining a state through the transition window for selected ones of the scales. Finally, the method can include computing an inter-packet time according to the determined state for each of the selected ones of the scales and generating and transmitting packets for the selected ones of the scales utilizing a correspondingly computed inter-packet time.

摘要翻译： 本发明的实施例提供了一种用于多尺度网络流量生成的方法，系统和计算机程序产品。 在本发明的一个实施例中，可以提供网络流量生成方法。 该方法可以包括在n状态MMPP模型中定义多个不同的尺度以适应建模的流量场景的完整特征响应。 该方法还可以包括为每个标度建立转换窗口，并通过用于选定尺度的转换窗口确定状态。 最后，该方法可以包括根据所选定尺度的每一个的所确定的状态来计算分组间时间，并且使用相应计算的分组间时间来生成和发送所选择的尺度的分组。

公开(公告)号：US06643735B2

公开(公告)日：2003-11-04

申请号：US10006280

申请日：2001-12-03

申请人： Jorge R. Rodriguez ,  Darryl Edward Gardner

发明人： Jorge R. Rodriguez ,  Darryl Edward Gardner

IPC分类号： G06F1200

CPC分类号： G06F3/0635 ,  G06F3/0613 ,  G06F3/0689

摘要： A system, computer program product and method for servicing requests. A server may be configured to receive a stream of requests to access particular logical block addresses in one or more logical drives in a RAID from one or more clients. The server may be coupled to one or more RAID adapters that are coupled to the RAID. The server may comprise a software RAID and each RAID adapter may comprise a hardware RAID. By monitoring the utilization of the processors in the server and in each RAID adapter, all or part of these received requests may subsequently be routed to either the software RAID or the hardware RAID based on which implementation is more desirable to service these requests.

摘要翻译： 用于服务请求的系统，计算机程序产品和方法。 服务器可以被配置为从一个或多个客户端接收访问RAID中的一个或多个逻辑驱动器中的特定逻辑块地址的请求流。 服务器可以耦合到耦合到RAID的一个或多个RAID适配器。 服务器可以包括软件RAID，并且每个RAID适配器可以包括硬件RAID。 通过监视服务器和每个RAID适配器中的处理器的利用率，这些接收到的所有请求的所有或部分可以随后被路由到软件RAID或硬件RAID，基于哪个实施方式更适合于服务于这些请求。

公开(公告)号：US4534030A

公开(公告)日：1985-08-06

申请号：US451506

申请日：1982-12-20

申请人： Ricardo Paez ,  Jorge R. Rodriguez

发明人： Ricardo Paez ,  Jorge R. Rodriguez

IPC分类号： G01R31/28 ,  G06F11/277 ,  G06F3/04

CPC分类号： G06F11/277

摘要： A method and circuit for using signature analysis testing techniques without deriving start/stop and clock signals from the device under test. In this invention, a start signal is derived from the output data stream by configuring that data stream to indicate when the test stream begins. The stop signal is derived by counting the predetermined number of data bit cells to be measured and issuing the stop signal when the count is reached. Data clock pulses are derived as a fraction of test system clock pulses at a frequency approximately equal to the bit cell frequency. The data clock pulse is located at the midpoint of the bit cell time so that the data stream is clocked into the signature analysis tester at a stable point.

摘要翻译： 一种使用签名分析测试技术的方法和电路，而不得到来自被测器件的启动/停止和时钟信号。 在本发明中，通过配置该数据流以指示测试流何时开始从输出数据流导出起始信号。 通过计数要测量的预定数量的数据位单元并在达到计数时发出停止信号，导出停止信号。 数据时钟脉冲以大致等于位单元频率的频率作为测试系统时钟脉冲的一部分导出。 数据时钟脉冲位于位单元时间的中点处，使得数据流在稳定点被计时到签名分析测试器中。

公开(公告)号：US07869354B2

公开(公告)日：2011-01-11

申请号：US11468842

申请日：2006-08-31

申请人： Ganesh Balakrishnan ,  Jorge R. Rodriguez

发明人： Ganesh Balakrishnan ,  Jorge R. Rodriguez

IPC分类号： H04J1/16

CPC分类号： H04L41/147 ,  H04L41/142 ,  H04L43/0858 ,  H04L43/10 ,  H04L43/50

摘要： Methods and products are disclosed for analyzing network traffic using an improved Markov Modulated Poisson Process Model with one bursty state and a plurality of idle states that include: establishing a time scale of operation for each state in the improved MMPP model; establishing a transition value for each state in dependence upon the time scale of operation for the state; measuring inter-arrival times between individual packets received in one or more network adapters; and determining a current state for the network traffic independence upon the measured inter-arrival time of a most recently received packet and the transition values.

摘要翻译： 公开了用于使用具有一个突发状态和多个空闲状态的改进的马尔科夫调制泊松过程模型来分析网络流量的方法和产品，其包括：为改进的MMPP模型中的每个状态建立操作的时间尺度; 根据国家的经营时间规模，为每个国家建立转型价值; 测量在一个或多个网络适配器中接收的各个分组之间的到达之间的时间; 以及在所测量的最近接收的分组的到达之间时间和所述转换值之后，确定所述网络流量独立性的当前状态。

公开(公告)号：US07792129B2

公开(公告)日：2010-09-07

申请号：US11565668

申请日：2006-12-01

申请人： Ganesh Balakrishnan ,  Jorge R. Rodriguez

发明人： Ganesh Balakrishnan ,  Jorge R. Rodriguez

IPC分类号： H04L12/28

CPC分类号： H04L47/6285 ,  H04L47/50 ,  H04L47/521 ,  H04L47/6215

摘要： Aspects of the invention provide an improved solution for processing packets in a packetized communications network. For example, a next packet in a set of incoming packets placed in a plurality of queues is selected by obtaining a random/pseudo-random search key and identifying one of the plurality of queues based on the search key and a Patricia tree that includes at least one child node for each of the plurality of queues. A greedy algorithm can be used to select an alternative queue should the first selected queue be empty.

摘要翻译： 本发明的方面为处理分组化通信网络中的分组提供了改进的解决方案。 例如，通过获取随机/伪随机搜索关键字并且基于搜索关键字识别多个队列中的一个并且包括在一个或多个队列中的Patricia树来选择放置在多个队列中的一组入局包中的下一个分组 用于所述多个队列中的每一个的至少一个子节点。 如果第一个选择的队列为空，则可以使用贪心算法来选择替代队列。

公开(公告)号：US20080267065A1

公开(公告)日：2008-10-30

申请号：US12131695

申请日：2008-06-02

申请人： GANESH BALAKRISHNAN ,  Jorge R. Rodriguez

发明人： GANESH BALAKRISHNAN ,  Jorge R. Rodriguez

IPC分类号： H04L12/26

CPC分类号： H04L43/50 ,  H04L41/145

摘要： A design structure embodied in a machine readable storage medium for at least one of designing, manufacturing, and testing a design is provided. The design structure includes a network traffic generation system. The system can include a Markov modified Poisson process (MMPP) model, a packet scheduler coupled to the MMP model, a data store of transition windows defined for different defined scales, traffic generation parameter computing logic comprising program code enabled to compute traffic generation parameters for different scales according to respective states identified within different transition windows in the data store for the different scales, and a packet transmitter coupled to the packet scheduler.

摘要翻译： 提供了一种体现在用于设计，制造和测试设计中的至少一个的机器可读存储介质中的设计结构。 该设计结构包括网络流量生成系统。 该系统可以包括马尔科夫修改的泊松过程（MMPP）模型，耦合到MMP模型的分组调度器，为不同的定义的比例定义的转换窗口的数据存储，业务生成参数计算逻辑，包括能够计算流量生成参数的程序代码 根据在不同尺度的数据存储器中的不同转换窗口内识别的各个状态的不同尺度，以及耦合到分组调度器的分组发送器。

公开(公告)号：US06748491B2

公开(公告)日：2004-06-08

申请号：US09838607

申请日：2001-04-19

申请人： Jorge R. Rodriguez

发明人： Jorge R. Rodriguez

IPC分类号： G06F1208

CPC分类号： G06F12/122 ,  G06F12/0866 ,  G06F12/123 ,  G06F2212/6042

摘要： A system, computer program product and method for designing a cache. A server in a network system, e.g., file system, database system, may receive requests forming a workload. A trace may be performed on the workload to provide information such as the frequency count for each Logical Block Address (LBA) requested in the workload. The trace may then be analyzed by grouping the LBA's with the same frequency count and determining the number of groups counted in the trace. Upon analyzing the trace, an LRU-LFU cache may be designed. An LRU-LFU cache may comprise one or more stacks of cache entries where the number of stacks corresponds to the number of frequency groups counted in the trace. Each particular stack may then have a length based on the number of logical addresses with the same frequency count associated with that particular stack.

摘要翻译： 一种用于设计缓存的系统，计算机程序产品和方法。 网络系统中的服务器（例如文件系统，数据库系统）可以接收形成工作负载的请求。 可以对工作负载执行跟踪，以提供诸如工作负载中请求的每个逻辑块地址（LBA）的频率计数等信息。 然后可以通过对具有相同频率计数的LBA进行分组并确定跟踪中计数的组数来分析跟踪。 在分析轨迹后，可以设计LRU-LFU缓存。 LRU-LFU高速缓存可以包括一个或多个高速缓存条目堆栈，其中堆栈数量对应于跟踪中计数的频率组的数量。 然后，每个特定堆栈可以具有基于与该特定堆栈相关联的具有相同频率计数的逻辑地址的数量的长度。