Patents Examined by Majid Banankhah
  • Patent number: 6959334
    Abstract: Backup logical port service is provided by associating permanent virtual circuit (PVC) descriptions of a primary management information base (MIB) for a primary physical circuit with a service name that is also associated with a backup management information base and corresponding backup physical circuit. Switching from primary to backup service results in the PVC builds in the MIB for the primary circuit being established in the MIB for the backup circuit through association with the service name, rather than having an independently built set of PVCs in the backup MIB that may be error prone. Additionally, the backup service may be a full backup of all PVCs built to the primary service or a partial backup. Backup service may be configured and triggered by a terminal in communication with the management server, including client devices of customers accessing the management server through the Internet.
    Type: Grant
    Filed: September 14, 2001
    Date of Patent: October 25, 2005
    Assignee: BellSouth Intellectual Property Corporation
    Inventor: David E. Massengill
  • Patent number: 6957434
    Abstract: A distributed computing system having a plurality of computers different from each other in performance, load, and type, uniformly manages local priority schemes adapted in the respective computers by utilizing the concept of “urgency” or “time limit”. Each of the computers includes a priority level conversion procedure for performing a conversion between an urgency level and a priority level of processing in accordance with the performance and the load of the computer, and a priority level changing procedure for changing a priority level of a program, which executes the processing, in accordance with a priority level indicated by the priority level conversion procedure.
    Type: Grant
    Filed: January 15, 2003
    Date of Patent: October 18, 2005
    Assignee: Hitachi, Ltd.
    Inventors: Masahiko Saito, Takanori Yokoyama, Masaru Shimada, Kunihiko Tsunedomi, Tomoaki Nakamura
  • Patent number: 6957436
    Abstract: A method for controlling a table containing a list of active objects. The table is accessed by one or more threads in a multi-threaded computing environment. The method comprising the steps of mutex locking the table with a first thread when activating an object provided that the table is not locked by a second thread, and creating an entry for the object in the table when the entry does not exist in the table, wherein the entry includes a reference count. The method further comprises the steps of incrementing the reference count of the object if the table is locked by the second thread, and unlocking the table from the mutex lock after incrementing the reference count whether or not the object is completely activated. A system configured to perform steps similar to the above described steps is also provided.
    Type: Grant
    Filed: January 28, 2000
    Date of Patent: October 18, 2005
    Assignee: Iona Technologies, PLC
    Inventor: Matthew A Mihic
  • Patent number: 6957430
    Abstract: A method and an apparatus for managing signal-processing resources of a multimedia platform that is designed for applying signal-processing operations to multimedia signals defines multimedia functions each capable of monitoring the operation of a set of multimedia platform signal-processing resources, puts them in contact, adapts the contents of the signal-processing resource set depending on the multimedia signal to be processed, and uses the multimedia functions to apply the signal-processing operations to the multimedia signals.
    Type: Grant
    Filed: January 12, 2001
    Date of Patent: October 18, 2005
    Assignee: Avaya Technology Corp.
    Inventors: Walter J. Fant, Gerard Richter, Jean-Yves Solves
  • Patent number: 6957433
    Abstract: The present invention relates to a system and method for allocating and forecasting computational effort from a plurality of service components among a plurality of workloads. Preferably, processing power or other computational service is allocated among the workloads or tasks so as to optimize overall system efficiency and avoid processing bottlenecks. The inventive mechanism may be advantageously applied to the migration or movement of data between different levels of a hierarchical RAID storage system, between various storage systems, and/or between a storage system and a host device of a data processing system.
    Type: Grant
    Filed: January 8, 2001
    Date of Patent: October 18, 2005
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: David K. Umberger, Jonathan E. Condel, Brian L. Patterson
  • Patent number: 6954776
    Abstract: Techniques are provided for increasing the degree of parallelism without incurring overhead costs associated with inter-nodal communication for performing parallel operations. One aspect of the invention is to distribute-phase partition-pairs of a parallel partition-wise operation on a pair of objects among the nodes of a database system. The -phase partition-pairs that are distributed to each node are further partitioned to form a new set of-phase partition-pairs. One -phase partition-pair from the set of new-phase partition-pairs is assigned to each slave process that is on a given node. In addition, a target object may be partitioned by applying an appropriate hash function to the tuples of the target object. The parallel operation is performed by broadcasting each tuple from a source table only to the group of slave processes that is working on the static partition to which the tuple is mapped.
    Type: Grant
    Filed: May 7, 2001
    Date of Patent: October 11, 2005
    Assignee: Oracle International Corporation
    Inventors: Thierry Cruanes, Benoit Dageville, Patrick A. Amor
  • Patent number: 6952827
    Abstract: A method and system that prepares a task for being swapped out from processor utilization that is executing on a computer with multiple processors that each support multiple streams. The task has one or more teams of threads, where each team represents threads executing on a single processor. The task designates, for each stream, one stream that is executing a thread as a team master stream. The task designates one stream that is executing a thread as a task master stream. For each team master stream, the task notifies the operating system that the team is ready to be swapped out when each other thread of the team has saved its state and has quit its stream. Finally, for the task master stream, the task notifies the operating system that the task is ready to be swapped when it has saved its state and each of the other teams have notified the operating system that that team is ready to be swapped out.
    Type: Grant
    Filed: November 13, 1998
    Date of Patent: October 4, 2005
    Assignee: Cray Inc.
    Inventors: Gail A. Alverson, Charles David Callahan, II, Susan L. Coatney, Brian D. Koblenz, Richard D. Korry, Burton J. Smith
  • Patent number: 6948171
    Abstract: An apparatus, system and method for active scheduling of event-driven long running processes are provided. The apparatus, system and method receive update information indicating a change in status of a subject of the active scheduling. Based on this changed status and stored scheduling rules, an adapted schedule is generated to accommodate the change in status. The adapted schedule is further modified based on historical information to compensate for historically predicted events that may conflict with events in the adapted schedule.
    Type: Grant
    Filed: April 16, 2001
    Date of Patent: September 20, 2005
    Assignee: International Business Machines Corporation
    Inventors: Asit Dan, Daniel Manual Dias
  • Patent number: 6948170
    Abstract: In accordance with the present invention, there is provided a computer incorporating a multitasking operating system such as a UNIX-based OS, wherein recursively invokable function calling statements and flow control statements in a procedure-oriented high-level programming language are incorporated as shell external commands stored in a directory of a file system with an active path. With this arrangement, programming can be achieved simply by combining some of the external commands, so that highly sophisticated programming comparable to C programming can be achieved without the use of flow control statements incorporated in a shell. Since the flow control statements and the function calling statements are incorporated as the shell external commands, a loop and a conditional branch are executed by daughter processes individually generated.
    Type: Grant
    Filed: January 4, 2001
    Date of Patent: September 20, 2005
    Inventor: Hiroshi Izumi
  • Patent number: 6944673
    Abstract: A method and system for profiling network flows at a measurement point within a computer network is provided. The method includes measuring network flows having invariant features at a measurement point located within routing infrastructure of the computer network to obtain flow statistics. The method also includes aggregating the flow statistics to obtain a traffic profile of the network flows at the measurement point. The method and system utilize the natural hierarchy in the Internet addressing scheme to provide a means for making tractable measurements of network traffic in high-speed networks. Moreover, the method and system adapt dynamically to the changing underlying traffic characteristics to maintain a maximum memory footprint for the profiles. The method and system adapt by adjusting the level of aggregation of the traffic endpoints along a scale from Interface to fully specified network address.
    Type: Grant
    Filed: May 15, 2001
    Date of Patent: September 13, 2005
    Assignee: The Regents of the University of Michigan
    Inventors: Gerald R. Malan, Farnam Jahanian
  • Patent number: 6944860
    Abstract: The present invention provides a representation and encapsulation of active computing environments. In accordance with one or more embodiments of the present invention a “compute capsule” is implemented. Each compute capsule serves to represent and encapsulate an active computing environment. An active computing environment comprises one or more active processes and their associated state information. The associated state information is information in a form that can be understood by any computer and tells the computer exactly what the processes in the capsule are doing at any given time. In this way, the compute capsule is a host-independent encapsulation that can be suspended on one computer, moved to a new computer, and re-started on the new computer where the new computer is binary compatible.
    Type: Grant
    Filed: January 16, 2001
    Date of Patent: September 13, 2005
    Assignee: Sun Microsystems, Inc.
    Inventor: Brian Keith Schmidt
  • Patent number: 6938253
    Abstract: To facilitate inter-processor communication between multiple processors in a computer system and to enable the accessing of a dual port memory, or other system resources, without requiring the memory or the data/address bus to be locked, the present invention provides a semaphore unit that preferably incorporates a shared mailbox architecture that, in combination with a set of hardware semaphore registers, enables inter-process communication among the multi-processors. Cooperative multitasking may be accomplished through the use of shared mailbox communication protocols while a preemptive multitasking may be accomplished through the use of hardware semaphore registers.
    Type: Grant
    Filed: May 2, 2001
    Date of Patent: August 30, 2005
    Assignee: PortalPlayer, Inc.
    Inventor: Jason Seung-Min Kim
  • Patent number: 6934950
    Abstract: Method, computer program product, and apparatus for efficiently dispatching threads in a multi-threaded communication library which become runnable by completion of an event. Each thread has a thread-specific structure containing a “ready flag” and a POSIX thread condition variable unique to that thread. Each message is assigned a “handle”. When a thread waits for a message, thread-specific structure is attached to the message handle being waited on, and the thread is enqueued, waiting for its condition variable to be signaled. When a message completes, the message matching logic sets the ready flag to READY, and causes the queue to be examined. The queue manager scans the queue of waiting threads, and sends a thread awakening condition signal to one of the threads with its ready flag set to READY. The queue manager can implement any desired policy, including First-In-First-Out (FIFO), Last-In-First-Out (LIFO), or some other thread priority scheduling policy.
    Type: Grant
    Filed: June 6, 2000
    Date of Patent: August 23, 2005
    Assignee: International Business Machines Corporation
    Inventors: William G. Tuel, Jr., Rama K. Govindaraju
  • Patent number: 6934935
    Abstract: An object code expansion profiler equips a program for execution profiling by preprocessing the object code files of the program so as to add profiling monitoring code to the beginning of all or substantially all functions. The preprocessing includes, for each function, the steps of grouping the function's instructions into basic blocks, counting the number of cycles required to execute the instructions of the basic block, and inserting special monitoring code with the basic block. The special monitoring code is executed each time the basic block is executed, and updates the profiling information to reflect the number of cycles required to execute the basic block. Special handling is provided for profiling calls to the Operating System (OS). The resultant profiling information is converted into a call graph image most useful for human users.
    Type: Grant
    Filed: April 25, 2000
    Date of Patent: August 23, 2005
    Assignee: International Business Machines Corporation
    Inventors: James Bennett, Mark Anderson, Choon Piaw Na, Reed Hastings
  • Patent number: 6931638
    Abstract: A method is provided that enables native code, dynamically compiled from platform-independent code by one task of a multitasking virtual machine, to be used by other tasks. The system interprets the platform-independent code of a method for a threshold number of interpretations, and then produces class initialization dependent (CID) native code. The runtime of the system guarantees that a task uses CID code of a method only when all of the classes of an initialized set associated with the CID code have been initialized by the task, and otherwise, interprets the platform-independent code of the method. This allows the compiler to avoid generating class initialization barriers for classes from the initialized set. After a threshold number of failures to execute the CID code of a method, task re-entrant code is generated to replace the interpretation of its platform-independent code.
    Type: Grant
    Filed: January 10, 2002
    Date of Patent: August 16, 2005
    Assignee: Sun Microsystems, Inc
    Inventors: Laurent P. Daynes, Grzegorz J. Czajkowski
  • Patent number: 6931640
    Abstract: In a cluster system including a plurality of operating systems operating on one computer, computer resources can be updated for and reallocated to each operating system. When the operating systems are used as active or standby operating systems, a multiple operating system management controller monitors the state of each operating system. At a failure of an active operating system, the controller allocates a larger part of computer resources to another operating system in a normal state and assigns the operating system as a new active operating system. Regardless of the failure, the computer system can be operated without changing processing capability thereof. The controller can monitor load of each operating system to allocate computer resources to the operating system according to the load.
    Type: Grant
    Filed: January 9, 2001
    Date of Patent: August 16, 2005
    Assignee: Hitachi, Ltd.
    Inventors: Masayasu Asano, Toshiaki Arai, Hirofumi Yamashita
  • Patent number: 6928479
    Abstract: A system, computer product and method for providing a private communication portal at a first computer connected to a network of computers includes a communication facility resident at the first computer, and a second computer including a locating facility for locating the current location of the first computer on the network, where the second computer facilitates communication between the first computer and a third computer by authenticating the third computer for communication with the first computer and providing the location of the first computer for communication with the third computer.
    Type: Grant
    Filed: June 16, 2000
    Date of Patent: August 9, 2005
    Assignee: 01 Communique Laboratory Inc.
    Inventors: Steven P. Meyer, Pedro P. Nascimento, Andrew Cheung
  • Patent number: 6925643
    Abstract: Techniques for thread-based memory access by a multithreaded processor are disclosed. The multithreaded processor determines a thread identifier associated with a particular processor thread, and utilizes at least a portion of the thread identifier to select a particular portion of an associated memory to be accessed by the corresponding processor thread. In an illustrative embodiment, a first portion of the thread identifier is utilized to select one of a plurality of multiple-bank memory elements within the memory, and a second portion of the thread identifier is utilized to select one of a plurality of memory banks within the selected one of the multiple-bank memory elements. The first portion may comprise one or more most significant bits of the thread identifier, while the second portion comprises one or more least significant bits of the thread identifier. Advantageously, the invention reduces memory access times and power consumption, while preventing the stalling of any processor threads.
    Type: Grant
    Filed: October 11, 2002
    Date of Patent: August 2, 2005
    Assignee: Sandbridge Technologies, Inc.
    Inventors: Erdem Hokenek, Mayan Moudgill, C. John Glossner
  • Patent number: 6925645
    Abstract: A distributed collaborative computer system is provided that comprises a plurality of server computers interconnected via a high-speed link. Client computers can connect to any available server computer and start or join a conference hosted on either the server computer to which the client computer is connected or any other server in the system. As a result, the system and method of the present invention is easily scalable to support an arbitrary number of participants to a conference by merely adding the appropriate number of server computers to the system. In addition, by replicating the conference information on more than one server computer, the single point of failure limitation is eliminated. In fact, if a server hosting or participating in a conference malfunctions, the failure is detected by other server computers and the client computer is able to reconnect to the conference through a new server computer.
    Type: Grant
    Filed: December 29, 2000
    Date of Patent: August 2, 2005
    Assignee: Webex Communications, Inc.
    Inventors: Min Zhu, Bin Zhao
  • Patent number: 6918115
    Abstract: A system and method is disclosed for synchronizing certain periodic activities and/or processes in a computer system or device. The synchronization allows more efficient use of the computer system's or device's processing capabilities, and may result in conservation of electrical power. In one example embodiment, a periodic scheduler is implemented to periodically verify the continued existence of critical processes operating in the computer system or device. Corrective, or other appropriate, action may be taken in the event of a failure of a critical process. A schedule list, which may be a linked list, may be used to track the periodic processes that are to occur. Upon registration of a critical process, the schedule list may be modified to synchronize the new periodic process with the existing schedule list.
    Type: Grant
    Filed: February 16, 2001
    Date of Patent: July 12, 2005
    Assignee: Microsoft Corporation
    Inventors: Garrett R. Vargas, Scott R. Shell, Matthew W. Taylor