Virtual memory system utilizing data compression implemented through a device

    公开(公告)号:US06516397B2

    公开(公告)日:2003-02-04

    申请号:US09829496

    申请日:2001-04-09

    IPC分类号: G06F1200

    摘要: A method of operating a data processing system having a main memory divided into memory pages that are swapped into and out of main memory when the main memory becomes short. The data processing system has an operating system that sends page store commands specifying memory pages to be stored in a swap file and page retrieve commands specifying memory pages to be retrieved from the swap file and stored in the main memory. The present invention provides a swap driver that utilizes compression code for converting one of the memory pages that is to be swapped out of main memory to a compressed memory page. The data processing memory includes a compressed page region that is used to store the compressed memory pages. A page table in the compressed page region specifies the location of each compressed page and the page address corresponding to that page. The swap driver compresses at least one of the memory pages specified in one of the page store commands to provide a corresponding compressed memory page and causes that compressed memory page to be stored in the compressed page region. The swap driver also searches the page table for a page identified in one of the retrieve commands. The swap driver causes that page to be moved to a corresponding area of main memory after decompressing the page if the swap driver finds an entry in the page table indicating that the page is stored in the compressed page region.

    Cluster determination for circuit implementation
    23.
    发明授权
    Cluster determination for circuit implementation 失效
    电路实现的集群确定

    公开(公告)号:US5991524A

    公开(公告)日:1999-11-23

    申请号:US835947

    申请日:1997-04-14

    IPC分类号: G06F17/50

    CPC分类号: G06F17/505

    摘要: Provided are a method, article of manufacture, and apparatus for identifying candidate clusters for matching to cells in a technology library. An automated design system comprises a computer configured to extract a portion of a circuit, levelize it, select a first node, identify the realizable clusters at the inputs of the first node, and combine the first node with realizable clusters at the inputs to produce candidate clusters. A dummy cluster is used at each input to represent using the input as a fanin. The system takes the cross product of the sets, and the first node is merged with each element of the cross product to produce a set of candidate clusters. The candidate clusters are then checked for realizability by comparing them to cells in the technology library, which includes dummy cells to facilitate mapping to large cells in the technology library. A set of realizable clusters is produced for the first node. The system applies the same process to successive nodes in the levelized circuit, including in the intermediate set the sets of realizable clusters for preceding nodes.

    摘要翻译: 提供了用于识别与技术库中的单元匹配的候选聚类的方法,制品和装置。 一种自动化设计系统,包括:计算机,被配置为提取电路的一部分,使其平坦化,选择第一节点,识别在第一节点的输入端处的可实现集群,以及将第一节点与可实现的集群组合在一起以产生候选 集群。 在每个输入处使用虚拟集群来表示使用输入作为扇区。 系统采用集合的交叉乘积,并且第一节点与交叉产品的每个元素合并以产生一组候选集群。 然后通过将候选聚类与技术库中的单元进行比较来检查候选聚类,其中包括虚拟单元以便于映射到技术库中的大单元。 为第一个节点生成一组可实现的集群。 该系统将相同的过程应用到等级化电路中的连续节点,包括在中间设置前面节点的可实现集群集合。

    System to cancel ghosts generated by multipath transmission of
television signals
    24.
    发明授权
    System to cancel ghosts generated by multipath transmission of television signals 失效
    系统消除由多路传输电视信号产生的重影

    公开(公告)号:US5341177A

    公开(公告)日:1994-08-23

    申请号:US891058

    申请日:1992-06-01

    IPC分类号: H04N5/21 H04N5/213

    CPC分类号: H04N5/211

    摘要: A ghost-canceling reference signal for inclusion in a television signal is provided by cyclically inserting ones of extended-length complementary-sequence pairs into a prescribed scan line in each of the vertical blanking intervals of successive fields of the television signal. By definition, a pair of binary (.+-.1) sequences of similar length to each other are complementary sequences only if the sum of the linear autocorrelation functions of the sequences is identically zero for all shifts other than zero but provides a high correlation gain at zero shift. A television receiver is described for receiving television signals containing such ghost-canceling reference signals, separating the ghosted complementary-sequence pairs from the received television signals, linearly correlating the ghosted complementary-sequences with corresponding ghost-free complementary-sequences previously stored in the receiver, and adjusting the filtering parameters of ghost-canceling video filters in accordance with the sum of the linear correlation results.

    摘要翻译: 通过在电视信号的连续场的每个垂直消隐间隔的每个垂直消隐间隔中将扩展长度互补序列对中的一个循环插入到规定的扫描线中来提供包含在电视信号中的重影消除参考信号。 根据定义,只有对于除零之外的所有移位,序列的线性自相关函数之和相同为零,则彼此相似长度的一对二进制(+/- 1)序列是互补序列,但是提供高的相关增益 零班。 描述了一种用于接收包含这种重影消除参考信号的电视信号的电视接收机,从接收到的电视信号中分离出重影的互补序列对,将重影的互补序列与先前存储在接收机中的相应的无重影互补序列线性相关 ,并根据线性相关结果的和调整重影消除视频滤波器的滤波参数。