PRE-ALLOCATION AND HIERARCHICAL MAPPING OF DATA BLOCKS DISTRIBUTED FROM A FIRST PROCESSOR TO A SECOND PROCESSOR FOR USE IN A FILE SYSTEM
    51.
    发明申请
    PRE-ALLOCATION AND HIERARCHICAL MAPPING OF DATA BLOCKS DISTRIBUTED FROM A FIRST PROCESSOR TO A SECOND PROCESSOR FOR USE IN A FILE SYSTEM 有权
    从第一处理器分配给第二处理器的数据块的预分配和分层映射在文件系统中使用

    公开(公告)号:US20070260842A1

    公开(公告)日:2007-11-08

    申请号:US11382075

    申请日:2006-05-08

    IPC分类号: G06F12/00

    摘要: In a data processing system, a first processor pre-allocates data blocks for use in a file system at a later time when a second processor needs data blocks for extending the file system. The second processor selectively maps the logical addresses of the pre-allocated blocks so that when the pre-allocated blocks are used in the file system, the layout of the file system on disk is improved to avoid block scatter and enhance I/O performance. The selected mapping can be done at a program layer between a conventional file system manager and a conventional logical volume layer so that there is no need to modify the data block mapping mechanism of the file system manager or the logical volume layer. The data blocks can be pre-allocated adaptively in accordance with the allocation history of the file system.

    摘要翻译: 在数据处理系统中,当第二处理器需要用于扩展文件系统的数据块时,第一处理器在稍后的时间预分配用于文件系统的数据块。 第二处理器选择性地映射预分配块的逻辑地址,使得当在文件系统中使用预先分配的块时,改进了盘上的文件系统的布局,以避免块散射和增强I / O性能。 所选择的映射可以在常规文件系统管理器和常规逻辑卷层之间的程序层完成,使得不需要修改文件系统管理器或逻辑卷层的数据块映射机制。 数据块可以根据文件系统的分配历史自适应地预分配。

    MPEG dual-channel decoder data and control protocols for real-time video streaming
    52.
    发明授权
    MPEG dual-channel decoder data and control protocols for real-time video streaming 有权
    MPEG双通道解码器数据和控制协议,用于实时视频流

    公开(公告)号:US07174561B2

    公开(公告)日:2007-02-06

    申请号:US09834427

    申请日:2001-04-13

    IPC分类号: H04N7/173

    CPC分类号: H04N21/23424 H04N21/44016

    摘要: A system for producing multiple concurrent real-time video streams from stored MPEG video clips includes a video server and at least one MPEG decoder array. The decoder array has multiple decoder pairs, each pair having a video switch for switching from one decoder in the pair to the other at a specified time. Switching may occur from a specified Out-point frame to a specified In-point frame, and the specified frames can be any frame type at any location in the group of pictures (GOP) structure. In a preferred construction, the video server has a controller server linked to a series of data mover computers, each controlling one or more respective decoder arrays. The data mover computers use a control protocol to control the decoder arrays, and each decoder uses a data protocol to request data from a respective data mover computer.

    摘要翻译: 用于从存储的MPEG视频剪辑产生多个并发实时视频流的系统包括视频服务器和至少一个MPEG解码器阵列。 解码器阵列具有多个解码器对,每对具有用于在指定时间从一对解码器切换到另一个的视频切换器。 可以从指定的Out-Point帧到指定的In-point帧进行切换,并且指定的帧可以是图像组(GOP)结构中的任何位置处的任何帧类型。 在优选结构中,视频服务器具有链接到一系列数据移动器计算机的控制器服务器,每个数据移动器计算机控制一个或多个相应的解码器阵列。 数据移动器计算机使用控制协议来控制解码器阵列,并且每个解码器使用数据协议来从相应的数据移动器计算机请求数据。

    Hybrid client-server protocol for fast writes to a file
    53.
    发明申请
    Hybrid client-server protocol for fast writes to a file 审中-公开
    用于快速写入文件的混合客户端 - 服务器协议

    公开(公告)号:US20060064405A1

    公开(公告)日:2006-03-23

    申请号:US10945611

    申请日:2004-09-21

    IPC分类号: G06F17/30

    CPC分类号: H04L67/1097 G06F16/10

    摘要: A network file server has storage for storing a file system, and a computer programmed for access to the file system in accordance with a file access protocol and in accordance with a storage access protocol. The computer receives a file access request from a network client for access to a file in the file system in accordance with the network file access protocol. The computer decides whether it should finish the file access using the file access protocol or the client should finish the file access using the storage access protocol. Upon deciding that the client should finish the file access using the storage access protocol, the computer returns to the client metadata of the file including metadata specifying addresses of logical blocks of storage allocated to the file, and then the computer responds to storage access requests from the client by performing read-write access to the file.

    摘要翻译: 网络文件服务器具有用于存储文件系统的存储器和被编程为根据文件访问协议和根据存储访问协议访问文件系统的计算机。 计算机根据网络文件访问协议从网络客户端接收文件访问请求,以访问文件系统中的文件。 计算机决定是否使用文件访问协议完成文件访问,或客户端应使用存储访问协议完成文件访问。 在确定客户端应该使用存储访问协议完成文件访问时,计算机返回文件的客户端元数据,包括指定分配给文件的逻辑存储块的地址的元数据,然后计算机响应来自 客户端通过对文件执行读写访问。

    Insertion of noise for reduction in the number of bits for variable-length coding of (run, level) pairs
    54.
    发明授权
    Insertion of noise for reduction in the number of bits for variable-length coding of (run, level) pairs 有权
    插入噪声以减少(运行,电平)对的可变长度编码的位数

    公开(公告)号:US06968091B2

    公开(公告)日:2005-11-22

    申请号:US09955225

    申请日:2001-09-18

    IPC分类号: G06T9/00 G06K9/38

    CPC分类号: G06T9/005

    摘要: The (run, level) pairs in an original series are inspected to determine whether or not modification of the (run, level) pairs would produce a desirable decrease in a number of bits required for variable-length encoding of the series of (run, level) pairs, despite introduction of noise. If so, the (run, level) pairs are modified prior to variable-length encoding. For example, a (run, level) pair of (M, N) is modified by substitution of a first (run, level) pair of (M−1, 1) immediately followed by a second (run, level) pair of (0, N). A lookup table or testing of predetermined ranges of run length and level magnitude provides a fast determination of whether or not to modify a (run, level) pair. The decoder can be programmed to reduce the noise introduced by this process by recognizing and rejecting (run, level) pairs that are likely to have been inserted during the encoding process.

    摘要翻译: 检查原始系列中的(运行,级别)对以确定(运行,级别)对的修改是否将在系列的可变长度编码所需的位数中产生期望的减少(运行, 水平)对,尽管引入了噪音。 如果是,则在可变长度编码之前修改(运行,级别)对。 例如,(M,N)的(运行,级别)对通过替换(M-1,1)的第一(运行,级别)对紧跟着第二(运行,级别) 0,N)。 查找表或测试运行长度和电平幅度的预定范围提供了是否修改(运行,电平)对的快速确定。 解码器可被编程为通过识别和拒绝在编码过程中可能被插入的(运行,级别)对来减少由该过程引入的噪声。

    Adaptive bit rate control for rate reduction of MPEG coded video
    55.
    发明授权
    Adaptive bit rate control for rate reduction of MPEG coded video 有权
    用于MPEG编码视频速率降低的自适应比特率控制

    公开(公告)号:US06937770B1

    公开(公告)日:2005-08-30

    申请号:US09750565

    申请日:2000-12-28

    IPC分类号: G06K9/36 H04N7/26 H04N7/50

    摘要: Original-quality MPEG coded video is processed to produce reduced-quality MPEG coded video at a reduced bit rate. The processing is based on a scale factor between average frame size of the original-quality MPEG coded video and a desired average frame size of the reduced-quality MPEG coded video. For each Discrete Cosine Transform (DCT) block of each frame, the processing calculates a size of the block of the reduced frame by scaling the original block size by the scale factor, and removes a sufficient number of bits from the original block to obtain substantially the calculated size. In addition, the processing accumulates excess bits when the block size reduction eliminates more bits from a block than are necessary for the desired reduction of the size of the block, and any excess bits are used for processing a number of following blocks.

    摘要翻译: 处理原始质量的MPEG编码视频,以降低的比特率产生低质量的MPEG编码视频。 该处理基于原始质量MPEG编码视频的平均帧大小与缩减质量MPEG编码视频的期望平均帧大小之间的比例因子。 对于每个帧的每个离散余弦变换(DCT)块,该处理通过按比例因子缩放原始块大小来计算缩小帧的块的大小,并从原始块中移除足够数量的比特以获得基本上 计算大小。 此外,当块大小减少消除块比块所需的减小块大小所需的更多位时,处理会累积超出位,并且使用任何多余的比特来处理多个后续块。

    Maintenance of a file version set including read-only and read-write snapshot copies of a production file
    56.
    发明申请
    Maintenance of a file version set including read-only and read-write snapshot copies of a production file 有权
    维护包含生产文件的只读和读写快照副本的文件版本集

    公开(公告)号:US20050065986A1

    公开(公告)日:2005-03-24

    申请号:US10668546

    申请日:2003-09-23

    IPC分类号: G06F17/30

    摘要: Read-only and read-write snapshot copies of a production file in a Unix-based file system are organized as a version set of file inodes and shared file blocks. Version pointers and branch pointers link the inodes. Initially the production file can have all its blocks preallocated or it can be a sparse file having only an inode and its last data block. A protocol is provided for creating read-only and read-write snapshots, deleting snapshots, restoring the production file with a specified snapshot, refreshing a specified snapshot, and naming the snapshots. Block pointers are marked with a flag indicating whether or not the pointed-to block is owned by the parent inode. A non-owner marking is inherited by all of the block's descendants. The block ownership controls the copying of indirect blocks when writing to the production file, and also controls deallocation and passing of blocks when deleting a read-only snapshot.

    摘要翻译: 基于Unix的文件系统中的生产文件的只读和读写快照副本被组织为文件inode和共享文件块的版本集。 版本指针和分支指针链接inode。 最初,生产文件可以预先分配其所有块,也可以是只有一个inode及其最后一个数据块的稀疏文件。 提供了一种协议,用于创建只读和读写快照,删除快照,使用指定的快照还原生产文件,刷新指定的快照以及命名快照。 块指针标有一个标志,指示指向块是否由父节点所拥有。 非所有者标记由所有块的后代继承。 块所有权控制在写入生产文件时复制间接块,并在删除只读快照时控制块的释放和传递。

    Efficient scaling of nonscalable MPEG-2 Video
    58.
    发明授权
    Efficient scaling of nonscalable MPEG-2 Video 有权
    不可扩展的MPEG-2视频的高效缩放

    公开(公告)号:US06771703B1

    公开(公告)日:2004-08-03

    申请号:US09608050

    申请日:2000-06-30

    IPC分类号: H04N712

    摘要: To reduce bandwidth of non-scalable MPEG-2 coded video, certain non-zero AC DCT coefficients for the 8×8 blocks are removed from the MPEG-2 coded video. In one implementation, high-frequency AC DCT coefficients are removed at the end of the coefficient scan order. This method requires the least computation and is most desirable if the reduced-bandwidth video is to be spatially sub-sampled. In another implementation, the smallest-magnitude AC DCT coefficients are removed. This method may produce an undesirable increase in the frequency of occurrence of escape sequences in the (run, level) coding. This frequency can be reduced by retaining certain non-zero AC DCT coefficients that are not the largest magnitude coefficients, and by increasing a quantization scale to reduce the coefficient levels. The reduced-bandwidth video can be used for a variety of applications, such as browsing for search and play-list generation, bit stream scaling for splicing, and bit-rate adjustment for services with limited resources and for multiplexing of transport streams.

    摘要翻译: 为了减少不可扩展的MPEG-2编码视频的带宽,从MPEG-2编码视频中去除8×8块的某些非零AC DCT系数。 在一个实现中,在系数扫描顺序结束时去除高频AC DCT系数。 该方法需要最少的计算,并且如果减小带宽视频要在空间上被次采样,则是最希望的。 在另一实施方式中,去除最小量级的AC DCT系数。 该方法可能在(运行,级别)编码中产生转义序列的发生频率的不期望的增加。 可以通过保持不是最大幅度系数的某些非零AC DCT系数,并且通过增加量化尺度来降低系数水平,可以减小该频率。 缩小带宽视频可以用于各种应用,例如用于搜索和播放列表生成的浏览,用于拼接的比特流缩放以及用于有限资源的服务的比特率调整和用于传输流的复用。

    Large area movement robot
    59.
    发明授权
    Large area movement robot 失效
    大面积运动机器人

    公开(公告)号:US5467273A

    公开(公告)日:1995-11-14

    申请号:US3230

    申请日:1993-01-11

    摘要: A large area movement robot including a chassis, controllable apparatus for displacement of the chassis, navigation apparatus for controlling the operation of the controllable apparatus, the navigation apparatus comprising a scanning range finder mounted on the chassis, apparatus associated with the scanning range finder for determining the azimuthal orientation of a retroreflecting object whose range is simultaneously determined by the scanning range finder and apparatus responsive to the sensed range and angular orientation of the retroreflecting object for providing operating instructions to the controllable apparatus.

    摘要翻译: 一种大面积移动机器人,包括底盘,用于移动底盘的可控设备,用于控制可控设备的操作的导航设备,导航设备包括安装在底盘上的扫描测距仪,与扫描测距仪相关联的设备,用于确定 回射物体的方位角取向同时由扫描测距仪和设备确定,该测量装置和设备响应于感测到的回射物体的范围和角度定向,向可控设备提供操作指令。

    Method and apparatus for selection between multiple candidate clouds for job processing

    公开(公告)号:US09979780B1

    公开(公告)日:2018-05-22

    申请号:US13532132

    申请日:2012-06-25

    IPC分类号: G06F15/173 H04L29/08

    摘要: A processing device of an information processing system is configured to identify different candidate clouds for performing a processing job for a requesting user, to collect respective sets of parameters from the different candidate clouds with each such set of parameters characterizing at least one aspect of a manner in which the processing job would be performed in the corresponding candidate cloud, and to compile information characterizing the collected sets of parameters so as to permit informed selection by the requesting user or another system entity of at least a particular one of the candidate clouds for performing the processing job. The processing device may be further configured to permit the requesting user to monitor and/or control the processing job as it is executing in the selected cloud(s). For example, warnings may be provided to the user if execution of the processing job is not meeting specified user requirements.