Patents by Inventor Quinn Jacobson

Quinn Jacobson has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20120192252
    Abstract: A method comprises receiving a request for generating a challenge for a device or a user of the device. The method also comprises determining location information associated with the device. The method further comprises determining one or more characteristics that are detectable based, at least in part, on the location information. Furthermore, the method comprises generating the challenge based, at least in part, the one or more characteristics.
    Type: Application
    Filed: July 25, 2011
    Publication date: July 26, 2012
    Applicant: NOKIA CORPORATION
    Inventors: Cynthia KUO, Quinn JACOBSON, Jonathan LEDLIE
  • Publication number: 20120179875
    Abstract: A method and apparatus for fine-grained filtering in a hardware accelerated software transactional memory system is herein described. A data object, which may have an arbitrary size, is associated with a filter word. The filter word is in a first default state when no access, such as a read, from the data object has occurred during a pendancy of a transaction. Upon encountering a first access, such as a first read, from the data object, access barrier operations including an ephemeral/private store operation to set the filter word to a second state are performed. Upon a subsequent/redundant access, such as a second read, the access barrier operations are elided to accelerate the subsequent access, based on the filter word being set to the second state to indicate a previous access occurred.
    Type: Application
    Filed: January 10, 2012
    Publication date: July 12, 2012
    Inventors: Bratin Saha, Ali-Reza Adl-Tabatabai, Gad Sheaffer, Quinn Jacobson
  • Patent number: 8200909
    Abstract: A method and apparatus for accelerating a software transactional memory (STM) system is described herein. Annotation field are associated with lines of a transactional memory. An annotation field associated with a line of the transaction memory is initialized to a first value upon starting a transaction. In response to encountering a read operation in the transaction, then annotation field is checked. If the annotation field includes a first value, the read is serviced from the line of the transaction memory without having to search an additional write space. A second and third value in the annotation field potentially indicates whether a read operation missed the transactional memory or a tentative value is stored in a write space. Additionally, an additional bit in the annotation field, may be utilized to indicate whether previous read operations have been logged, allowing for subsequent redundant read logging to be reduced.
    Type: Grant
    Filed: April 26, 2011
    Date of Patent: June 12, 2012
    Inventors: Bratin Saha, Ali-Reza Adl-Tabatabai, Quinn Jacobson
  • Patent number: 8185698
    Abstract: A method and apparatus for accelerating a software transactional memory (STM) system is described herein. Annotation field are associated with lines of a transactional memory. An annotation field associated with a line of the transaction memory is initialized to a first value upon starting a transaction. In response to encountering a read operation in the transaction, then annotation field is checked. If the annotation field includes a first value, the read is serviced from the line of the transaction memory without having to search an additional write space. A second and third value in the annotation field potentially indicates whether a read operation missed the transactional memory or a tentative value is stored in a write space. Additionally, an additional bit in the annotation field, may be utilized to indicate whether previous read operations have been logged, allowing for subsequent redundant read logging to be reduced.
    Type: Grant
    Filed: April 9, 2007
    Date of Patent: May 22, 2012
    Inventors: Bratin Saha, Ali-Reza Adl-Tabatabai, Quinn Jacobson
  • Patent number: 8140773
    Abstract: A method and apparatus for fine-grained filtering in a hardware accelerated software transactional memory system is herein described. A data object, which may have any arbitrary size, is associated with a filter word. The filter word is in a first default state when no access, such as a read, from the data object has occurred during a pendancy of a transaction. Upon encountering a first access, such as a first read, from the data object, access barrier operations including an ephemeral/private store operation to set the filter word to a second state are performed. Upon a subsequent/redundant access, such as a second read, the access barrier operations are elided to accelerate the subsequent access, based on the filter word being set to the second state to indicate a previous access occurred.
    Type: Grant
    Filed: June 27, 2007
    Date of Patent: March 20, 2012
    Inventors: Bratin Saha, Ali-Reza Adl-Tabatabai, Gad Sheaffer, Quinn Jacobson
  • Publication number: 20110197029
    Abstract: A method and apparatus for accelerating a software transactional memory (STM) system is described herein. Annotation field are associated with lines of a transactional memory. An annotation field associated with a line of the transaction memory is initialized to a first value upon starting a transaction. In response to encountering a read operation in the transaction, then annotation field is checked. If the annotation field includes a first value, the read is serviced from the line of the transaction memory without having to search an additional write space. A second and third value in the annotation field potentially indicates whether a read operation missed the transactional memory or a tentative value is stored in a write space. Additionally, an additional bit in the annotation field, may be utilized to indicate whether previous read operations have been logged, allowing for subsequent redundant read logging to be reduced.
    Type: Application
    Filed: April 26, 2011
    Publication date: August 11, 2011
    Inventors: Bratin Saha, Ali-Reza Adl-Tabatabai, Quinn Jacobson
  • Publication number: 20110181867
    Abstract: An apparatus includes an optical source providing an optical beam; a splitter configured to split the optical beam into a sample beam and a reference beam; a sample path containing a sample material to be analyzed, the sample beam being directed through the sample path so as to interact with the sample material; a reference path containing a reference material, the reference beam being directed through the reference path so as to interact with the reference material; a disperser configured to receive the sample beam after it exits the sample path and to receive the reference beam after it exits the reference path, the disperser outputting a dispersed sample beam and a dispersed reference beam; and a photodetector disposed to receive the dispersed sample beam and the dispersed reference beam and outputting electrical signals comprised of data indicative of a spectra of the sample beam after it exits the sample path and a spectra of the reference beam after it exits the reference path.
    Type: Application
    Filed: January 28, 2010
    Publication date: July 28, 2011
    Inventors: Kenneth Tracton, Quinn Jacobson
  • Publication number: 20110130956
    Abstract: An approach is provided for providing guidance information to a user. A request is received, from a device, for guidance information to a destination, wherein the guidance information includes, at least in part, instructions for following a route to the destination. A plurality of candidate reference points associated with the route are determined. One or more of the plurality of candidate reference points are selected to include in the instructions based on saliency of the one or more candidate reference points with respect to one or more comprehension parameters associated with a user. The instructions are generated based on the one or more selected reference points. The comprehension parameters relate to the ability of the user to recognize the selected one or more reference points.
    Type: Application
    Filed: November 30, 2009
    Publication date: June 2, 2011
    Applicant: Nokia Corporation
    Inventors: Kenneth Tracton, Quinn Jacobson, Cynthia Kuo, Andriy Shnyr, Ciprian Cudalbu
  • Patent number: 7912629
    Abstract: A device for determining the traffic conditions between measurement locations associated with a roadway is provided. The device includes a processor that is capable of determining when a specified measurement location is passed or traversed and measure data as well as start a time period. If a device is traveling towards another specified measurement location but does not reach the location before the time period expires, a new measurement update may be sent by the device to a server. The information in this update may be utilized by the server to determine that there is a slowdown or blockage in traffic and/or that there is a traffic jam between the measurement locations. The device is capable of receiving a traffic update(s) from the server which may specify traffic conditions between the measurement locations. The traffic conditions may indicate that there is a traffic slowdown/blockage between the measurement locations.
    Type: Grant
    Filed: May 13, 2008
    Date of Patent: March 22, 2011
    Assignee: Nokia Corporation
    Inventors: David William Sutter, Quinn Jacobson, Baik Hoh, Murali Annavaram
  • Patent number: 7818114
    Abstract: A device for determining when a virtual trip line has been crossed or traversed is provided. The device includes a memory for storing the virtual trip lines which are defined pairs of location descriptors corresponding to a geographic area. The device further includes a processor that is capable of determining the location of the device when it crosses a virtual trip line as well as its speed and direction. The processing element is further capable of sending this information to another electronic device such as a server that may determine a number of vehicles crossing a virtual trip line for a specified amount of time, the average speed of vehicles crossing the virtual trip line and the traffic density in a region near the virtual trip line. The device is capable of receiving the information that was determined by the server.
    Type: Grant
    Filed: November 30, 2007
    Date of Patent: October 19, 2010
    Assignee: Nokia Corporation
    Inventors: Quinn Jacobson, Baik Hoh, Murali Annavaram
  • Publication number: 20090319163
    Abstract: A device for determining the traffic conditions between measurement locations associated with a roadway is provided. The device includes a processor that is capable of determining when a specified measurement location is passed or traversed and measure data as well as start a time period. If a device is traveling towards another specified measurement location but does not reach the location before the time period expires, a new measurement update may be sent by the device to a server. The information in this update may be utilized by the server to determine that there is a slowdown or blockage in traffic and/or that there is a traffic jam between the measurement locations. The device is capable of receiving a traffic update(s) from the server which may specify traffic conditions between the measurement locations. The traffic conditions may indicate that there is a traffic slowdown/blockage between the measurement locations.
    Type: Application
    Filed: May 13, 2008
    Publication date: December 24, 2009
    Inventors: David William Sutter, Quinn Jacobson, Baik Hoh, Murali Annavaram
  • Publication number: 20090221302
    Abstract: An apparatus for providing reverse load balancing for the provision of services to client devices may include a processor. The processor may be configured to receive, at a device, a report from each of a plurality of mobile terminals, each report including a dynamic value indicative of a characteristic of the respective mobile terminal, define a group of mobile terminals based on members of the group having respective dynamic values similar to each other within a threshold amount, and provide the members of the group with rules defining criteria for at least some of the members with respect to providing future reports to the device.
    Type: Application
    Filed: February 28, 2008
    Publication date: September 3, 2009
    Inventors: Vesa Pekka Luiro, Quinn Jacobson
  • Publication number: 20090143966
    Abstract: A device for determining when a virtual trip line has been crossed or traversed is provided. The device includes a memory for storing the virtual trip lines which are defined pairs of location descriptors corresponding to a geographic area. The device further includes a processor that is capable of determining the location of the device when it crosses a virtual trip line as well as its speed and direction. The processing element is further capable of sending this information to another electronic device such as a server that may determine a number of vehicles crossing a virtual trip line for a specified amount of time, the average speed of vehicles crossing the virtual trip line and the traffic density in a region near the virtual trip line. The device is capable of receiving the information that was determined by the server.
    Type: Application
    Filed: November 30, 2007
    Publication date: June 4, 2009
    Inventors: Quinn Jacobson, Baik Hoh, Murali Annavaram
  • Publication number: 20090006767
    Abstract: A method and apparatus for fine-grained filtering in a hardware accelerated software transactional memory system is herein described. A data object, which may have any arbitrary size, is associated with a filter word. The filter word is in a first default state when no access, such as a read, from the data object has occurred during a pendancy of a transaction. Upon encountering a first access, such as a first read, from the data object, access barrier operations including an ephemeral/private store operation to set the filter word to a second state are performed. Upon a subsequent/redundant access, such as a second read, the access barrier operations are elided to accelerate the subsequent access, based on the filter word being set to the second state to indicate a previous access occurred.
    Type: Application
    Filed: June 27, 2007
    Publication date: January 1, 2009
    Inventors: Bratin Saha, Ali-Reza Adl-Tabatabai, Gad Sheaffer, Quinn Jacobson
  • Publication number: 20080299943
    Abstract: Provided is an apparatus for determining a charge to an entity associated with informational material disseminated to at least one mobile terminal. The apparatus includes a processing unit that may be configured to obtain respective location data of the mobile terminal during and subsequent to rendering of the informational material at the mobile terminal. A billing unit may be configured to determine a charge to an entity associated with the informational material based at least in part on movement of the at least one mobile terminal subsequent to rendering of the informational material as indicated by the location data. Corresponding methods and computer program products are also provided.
    Type: Application
    Filed: June 4, 2007
    Publication date: December 4, 2008
    Inventors: Quinn Jacobson, Govind Krishnamurthi
  • Publication number: 20080270745
    Abstract: A method and apparatus for accelerating a software transactional memory (STM) system is described herein. Annotation field are associated with lines of a transactional memory. An annotation field associated with a line of the transaction memory is initialized to a first value upon starting a transaction. In response to encountering a read operation in the transaction, then annotation field is checked. If the annotation field includes a first value, the read is serviced from the line of the transaction memory without having to search an additional write space. A second and third value in the annotation field potentially indicates whether a read operation missed the transactional memory or a tentative value is stored in a write space. Additionally, an additional bit in the annotation field, may be utilized to indicate whether previous read operations have been logged, allowing for subsequent redundant read logging to be reduced.
    Type: Application
    Filed: April 9, 2007
    Publication date: October 30, 2008
    Inventors: Bratin Saha, Ali-Reza Adl-Tabatabai, Quinn Jacobson
  • Patent number: 7346741
    Abstract: A method and apparatus for retrieving instructions to be processed by a microprocessor is provided. By pre-fetching instructions in anticipation of being requested, instead of waiting for the instructions to be requested, the latency involved in requesting instructions from higher levels of memory may be avoided. A pre-fetched line of instruction may be stored into a pre-fetch buffer residing on a microprocessor. The pre-fetch buffer may be used by the microprocessor as an alternate source from which to retrieve a requested instruction when the requested instruction is not stored within the first level cache. The particular line of instruction being pre-fetched may be identified based on a configurable stride value. The configurable stride value may be adjusted to maximize the likelihood that a requested instruction, not present in the first level cache, is present in the pre-fetch buffer. The configurable stride value may be updated manually or automatically.
    Type: Grant
    Filed: May 10, 2005
    Date of Patent: March 18, 2008
    Assignee: Sun Microsystems, Inc.
    Inventors: Brian F. Keish, Quinn Jacobson, Lakshminarasim Varadadesikan
  • Publication number: 20080059717
    Abstract: A method and apparatus for accelerating transactional execution. Barriers associated with shared memory lines referenced by memory accesses within a transaction are only invoked/executed the first time the shared memory lines are accessed within a transaction. Hardware support, such as a transaction field/transaction bits, are provided to determine if an access is the first access to a shared memory line during a pendancy of a transaction. Additionally, in an aggressive operational mode version numbers representing versions of elements stored in shared memory lines are not stored and validated upon commitment to save on validation costs. Moreover, even in a cautious mode, that stores version numbers to enable validation, validation costs may not be incurred, if eviction of accessed shared memory lines do not occur during execution of the transaction.
    Type: Application
    Filed: October 29, 2007
    Publication date: March 6, 2008
    Inventors: Bratin Saha, Ali-Reza Adl-Tabatabai, Quinn Jacobson
  • Publication number: 20080046661
    Abstract: A method and apparatus for accelerating transactional execution. Barriers associated with shared memory lines referenced by memory accesses within a transaction are only invoked/executed the first time the shared memory lines are accessed within a transaction. Hardware support, such as a transaction field/transaction bits, are provided to determine if an access is the first access to a shared memory line during a pendancy of a transaction. Additionally, in an aggressive operational mode version numbers representing versions of elements stored in shared memory lines are not stored and validated upon commitment to save on validation costs. Moreover, even in a cautious mode, that stores version numbers to enable validation, validation costs may not be incurred, if eviction of accessed shared memory lines do not occur during execution of the transaction.
    Type: Application
    Filed: October 29, 2007
    Publication date: February 21, 2008
    Inventors: Bratin Saha, Ali-Reza Adi-Tabatabai, Quinn Jacobson
  • Publication number: 20080022082
    Abstract: One embodiment of the present invention supports execution of a start transactional execution (STE) instruction, which marks the beginning of a block of instructions to be executed transactionally. Upon encountering the STE instruction during execution of a program, the system commences transactional execution of the block of instructions following the STE instruction. Changes made during this transactional execution are not committed to the architectural state of the processor until the transactional execution successfully completes.
    Type: Application
    Filed: August 1, 2007
    Publication date: January 24, 2008
    Applicant: SUN MICROSYSTEMS, INC.
    Inventors: Marc Tremblay, Shailender Chaudhry, Quinn Jacobson