Patents by Inventor Nimrod Megiddo

Nimrod Megiddo 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).

  • Patent number: 10127237
    Abstract: The embodiments relate to assigning data to processors of a file system. Metadata associated with respective blocks of data, and an initial batch of the blocks is assigned to nodes of a file system based on the metadata. Unassigned blocks are selectively assigned to one or more of the nodes. The selective assignment includes constructing a linear regression model based on node data, and determining a value for each node based on the linear regression model. Each value is associated with a predicted load corresponding to a new assignment of one or more unassigned blocks.
    Type: Grant
    Filed: December 18, 2015
    Date of Patent: November 13, 2018
    Assignee: International Business Machines Corporation
    Inventors: Uttam Jain, Nimrod Megiddo, Umar F. Minhas, Fatma Ozcan, Robbert Van Der Linden
  • Patent number: 10067885
    Abstract: In one embodiment, a computer-implemented method includes inserting a set of accessed objects into a cache, where the set of accessed objects varies in size. An object includes a set of object components, and responsive to receiving a request to access the object, it is determined that the object does not fit into the cache given the set of accessed objects and a total size of the cache. A heuristic algorithm is applied, by a computer processor, to identify in the set of object components one or more object components for insertion into the cache. The heuristic algorithm considers at least a priority of the object compared to priorities of one or more objects in the set of accessed objects. The one or more object components are inserted into the cache.
    Type: Grant
    Filed: November 22, 2016
    Date of Patent: September 4, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Avrilia Floratou, Uday B. Kale, Nimrod Megiddo, Fatma Ozcan, Navneet S. Potti
  • Patent number: 10057418
    Abstract: The present invention provides a method, system, and computer program product of managing telephone interactions of a user and an agent. In an embodiment, the present invention includes determining when a user telecommunications device is no longer in an on-hold state based on electronic signals transmitted from an agent telecommunications device, in response to the determining, receiving speech of an agent from the agent telecommunications device, in response to the receiving, transmitting an alert message to the user telecommunications device, in response to the receiving, monitoring for at least one indication that the user is about to speak with the agent, in response to the monitoring not resulting in the at least one indication, transmitting at least one utterance corresponding to the user to the agent telecommunications device, and in response to the monitoring resulting in the at least one indication, conducting a smooth transition to the user.
    Type: Grant
    Filed: February 21, 2018
    Date of Patent: August 21, 2018
    Assignee: International Business Machines Corporation
    Inventors: Arnon Amir, Nimrod Megiddo
  • Publication number: 20180219995
    Abstract: The present invention provides a method, system, and computer program product of managing telephone interactions of a user and an agent. In an embodiment, the present invention includes determining when a user telecommunications device is no longer in an on-hold state based on electronic signals transmitted from an agent telecommunications device, in response to the determining, receiving speech of an agent from the agent telecommunications device, in response to the receiving, transmitting an alert message to the user telecommunications device, in response to the receiving, monitoring for at least one indication that the user is about to speak with the agent, in response to the monitoring not resulting in the at least one indication, transmitting at least one utterance corresponding to the user to the agent telecommunications device, and in response to the monitoring resulting in the at least one indication, conducting a smooth transition to the user.
    Type: Application
    Filed: January 27, 2017
    Publication date: August 2, 2018
    Inventors: Arnon Amir, Nimrod Megiddo
  • Publication number: 20180219996
    Abstract: The present invention provides a method, system, and computer program product of managing telephone interactions of a user and an agent. In an embodiment, the present invention includes determining when a user telecommunications device is no longer in an on-hold state based on electronic signals transmitted from an agent telecommunications device, in response to the determining, receiving speech of an agent from the agent telecommunications device, in response to the receiving, transmitting an alert message to the user telecommunications device, in response to the receiving, monitoring for at least one indication that the user is about to speak with the agent, in response to the monitoring not resulting in the at least one indication, transmitting at least one utterance corresponding to the user to the agent telecommunications device, and in response to the monitoring resulting in the at least one indication, conducting a smooth transition to the user.
    Type: Application
    Filed: February 21, 2018
    Publication date: August 2, 2018
    Inventors: Arnon Amir, Nimrod Megiddo
  • Publication number: 20180107918
    Abstract: Core utilization optimization by dividing computational blocks across neurosynaptic cores is provided. In some embodiments, a neural network description describing a neural network is read. The neural network comprises a plurality of functional units on a plurality of cores. A functional unit is selected from the plurality of functional units. The functional unit is divided into a plurality of subunits. The plurality of subunits are connected to the neural network in place of the functional unit. The plurality of functional units and the plurality of subunits are reallocated between the plurality of cores. One or more unused cores are removed from the plurality of cores. An optimized neural network description is written based on the reallocation.
    Type: Application
    Filed: October 14, 2016
    Publication date: April 19, 2018
    Inventors: Arnon Amir, Pallab Datta, Nimrod Megiddo, Dharmendra Modha
  • Patent number: 9779031
    Abstract: In one embodiment, a computer-implemented method includes inserting a set of accessed objects into a cache, where the set of accessed objects varies in size. An object includes a set of object components, and responsive to receiving a request to access the object, it is determined that the object does not fit into the cache given the set of accessed objects and a total size of the cache. A heuristic algorithm is applied, by a computer processor, to identify in the set of object components one or more object components for insertion into the cache. The heuristic algorithm considers at least a priority of the object compared to priorities of one or more objects in the set of accessed objects. The one or more object components are inserted into the cache.
    Type: Grant
    Filed: June 17, 2015
    Date of Patent: October 3, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Avrilia Floratou, Uday B. Kale, Nimrod Megiddo, Fatma Ozcan, Navneet S. Potti
  • Publication number: 20170279911
    Abstract: One embodiment of a method, executed by one or more processors, includes receiving a request from a client for a network resource, selecting a previously-serviced client as a proxy client, forwarding the request to the proxy client, receiving the network resource from the proxy client, and forwarding the network resource to the client. In another embodiment, the method includes receiving a request from a client for a network resource, selecting a proxy client from a dynamic pool of proxy clients that are each capable of requesting the network resource, and directing the request from the client to the proxy client. The selected proxy client may be the client whose request immediately preceded the current request. A computer system and computer program product corresponding to the method are also disclosed herein.
    Type: Application
    Filed: March 24, 2016
    Publication date: September 28, 2017
    Inventor: Nimrod Megiddo
  • Patent number: 9741259
    Abstract: Embodiments of the invention relate to user identification in social media for task performance based on past usage and traits. One embodiment includes identifying users of a social media platform for ability of performing a task. Readiness scores are predicted based on past usage of the social media platform. A predicted readiness score includes a value corresponding to whether a user is predicted to be ready for performing the task. Users that are ready to perform the task are determined based on comparing the readiness scores with a threshold. Willingness scores for performing the task by the users determined to be able and ready to perform the task are determined. A willingness score includes a value corresponding to whether a user is estimated to be willing for performing the task. Users that are willing to perform the task are determined based on comparing the willingness scores with a threshold.
    Type: Grant
    Filed: October 31, 2012
    Date of Patent: August 22, 2017
    Assignee: International Business Machines Corporation
    Inventors: Jalal U. Mahmud, Nimrod Megiddo, Jeffrey W. Nichols, Michelle X. Zhou
  • Publication number: 20170177599
    Abstract: The embodiments relate to assigning data to processors of a file system. Metadata associated with respective blocks of data, and an initial batch of the blocks is assigned to nodes of a file system based on the metadata. Unassigned blocks are selectively assigned to one or more of the nodes. The selective assignment includes constructing a linear regression model based on node data, and determining a value for each node based on the linear regression model. Each value is associated with a predicted load corresponding to a new assignment of one or more unassigned blocks.
    Type: Application
    Filed: December 18, 2015
    Publication date: June 22, 2017
    Applicant: International Business Machines Corporation
    Inventors: Uttam Jain, Nimrod Megiddo, Umar F. Minhas, Fatma Ozcan, Robbert Van Der Linden
  • Publication number: 20170091614
    Abstract: A computer-implemented method is provided for optimizing core utilization in a neurosynaptic network. The computer-implemented method comprises identifying one or more unused portions of a neurosynaptic network. Additionally, the computer-implemented method comprises, for each of the one or more unused portions of the neurosynaptic network, disconnecting the unused portion from the neurosynaptic network.
    Type: Application
    Filed: September 30, 2015
    Publication date: March 30, 2017
    Inventors: Arnon Amir, Pallab Datta, Nimrod Megiddo, Dharmendra S. Modha
  • Publication number: 20170075819
    Abstract: In one embodiment, a computer-implemented method includes inserting a set of accessed objects into a cache, where the set of accessed objects varies in size. An object includes a set of object components, and responsive to receiving a request to access the object, it is determined that the object does not fit into the cache given the set of accessed objects and a total size of the cache. A heuristic algorithm is applied, by a computer processor, to identify in the set of object components one or more object components for insertion into the cache. The heuristic algorithm considers at least a priority of the object compared to priorities of one or more objects in the set of accessed objects. The one or more object components are inserted into the cache.
    Type: Application
    Filed: November 22, 2016
    Publication date: March 16, 2017
    Inventors: Avrilia Floratou, Uday B. Kale, Nimrod Megiddo, Fatma Ozcan, Navneet S. Potti
  • Publication number: 20160378654
    Abstract: Embodiments of the invention relate to a storage system organized into a hierarchy of storage tiers, with at least one tier reflecting a high performance tier and at least one tier reflecting a lower performance tier. The high performance tier has a capacity restriction and has a limited quantity of blocks and pages may be placed in the tier. Assessments are conducted and a preferred selection of blocks and pages are recommended for placement; the recommendation is based on the assessment. The recommendation is converted to an actual placement, resulting in placement of at least one block, an in one embodiment at least one page, in the high performance tier.
    Type: Application
    Filed: June 23, 2015
    Publication date: December 29, 2016
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: David D. Chambliss, Nimrod Megiddo
  • Publication number: 20160371193
    Abstract: In one embodiment, a computer-implemented method includes inserting a set of accessed objects into a cache, where the set of accessed objects varies in size. An object includes a set of object components, and responsive to receiving a request to access the object, it is determined that the object does not fit into the cache given the set of accessed objects and a total size of the cache. A heuristic algorithm is applied, by a computer processor, to identify in the set of object components one or more object components for insertion into the cache. The heuristic algorithm considers at least a priority of the object compared to priorities of one or more objects in the set of accessed objects. The one or more object components are inserted into the cache.
    Type: Application
    Filed: June 17, 2015
    Publication date: December 22, 2016
    Inventors: Avrilia Floratou, Uday B. Kale, Nimrod Megiddo, Fatma Ozcan, Navneet S. Potti
  • Publication number: 20160197986
    Abstract: Embodiments relate to host-side cache migration. An aspect is a method that includes determining pre-fetch hints associated with a source cache that is local to a source host machine. The source cache includes pages of cache data for a virtual machine. The pre-fetch hints are sent to a pre-fetch planner to create a pre-fetch plan. The pre-fetch hints are sent based on migration of the virtual machine to a target host machine including a target cache that is local. At the source host machine, a cache migration request is received based on the pre-fetch plan. A first subset of the pages is sent from the source cache through a host-to-host communication channel to the target cache based on the cache migration request. A second subset of the pages is sent from the source cache through a host-storage communication channel to a shared storage to be relayed to the target cache.
    Type: Application
    Filed: January 7, 2015
    Publication date: July 7, 2016
    Inventors: David D. Chambliss, Aayush Gupta, James L. Hafner, Maohua Lu, Nimrod Megiddo
  • Patent number: 9348806
    Abstract: Embodiments of the present invention relate to a pattern-based system for building dictionaries of terms related to a seed set of terms. In one embodiment, a text is read. The text comprises a plurality of tokens. A first plurality of patterns is read. The first plurality of tokens is searched using the first plurality of patterns to generate a plurality of candidate terms. Each of the plurality of candidate term comprises one or more of the plurality of tokens. A plurality of seed terms is read. Each of the first plurality of patterns is scored based on the plurality of candidate terms and the plurality of seed terms.
    Type: Grant
    Filed: September 30, 2014
    Date of Patent: May 24, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Kenneth L. Clarkson, Daniel F. Gruhl, Neal R. Lewis, Nimrod Megiddo
  • Publication number: 20160092435
    Abstract: Embodiments of the present invention relate to a pattern-based system for building dictionaries of terms related to a seed set of terms. In one embodiment, a text is read. The text comprises a plurality of tokens. A first plurality of patterns is read. The first plurality of tokens is searched using the first plurality of patterns to generate a plurality of candidate terms. Each of the plurality of candidate term comprises one or more of the plurality of tokens. A plurality of seed terms is read. Each of the first plurality of patterns is scored based on the plurality of candidate terms and the plurality of seed terms.
    Type: Application
    Filed: September 30, 2014
    Publication date: March 31, 2016
    Inventors: Kenneth L. Clarkson, Daniel F. Gruhl, Neal R. Lewis, Nimrod Megiddo
  • Patent number: 9299115
    Abstract: Embodiments relate to optimizing user response rate in social media. One embodiment includes generating a model for modeling a likelihood of social media user response from data collected from social media based on social media user filtering criteria and historical information. Modeling the likelihood includes estimating ability of social media users to perform a particular task based on social media user information including tracking of the social media users, evaluating previous task responses and personality features. Social media users are selected based on estimated ability to perform the particular task for maximizing a response rate.
    Type: Grant
    Filed: March 4, 2015
    Date of Patent: March 29, 2016
    Assignee: International Business Machines Corporation
    Inventors: Jalal U. Mahmud, Nimrod Megiddo, Jeffrey W. Nichols, Michelle X. Zhou
  • Publication number: 20160042295
    Abstract: A technique solves an SVM problem on table J, defined as the join of two tables T1 and T2, without explicitly joining the tables T1 and T2, in which the table T1 has m rows (piT, uiT), i=1, . . . , m, and the table T2 has n rows (qjT, vjT), j=1, . . . , n. A computer obtains a modified optimization problem from a primal optimization problem in which the modified optimization problem includes minimizew,b,?,?½?w?2+C·?i=1mJ(i)·?i+C·?j=1nI(j)·?j, subject to yixijTw?yib+?i+?j?1 ((i,j)?IJ) and ?i, ?j?0. The penalty variables are reduced in the modified optimization problem by replacing the penalty variables in a form of ?ij for each (i,j)?IJ with the penalty variables in a form of ?ij=?i+?j. A compact form of the modified optimization problem is obtained which includes minimizew,b,?,?,?,?½?wP?2+½?wU?2+½?wQ?2+C·?i=1mJ(i)·?i+C·?j=1nI(j) ·?j which is subject to yipiTwP?yib+?i??k?0 (i?Ik, k=1, . . . l), qjTwQ??k?0 (j?Jk, k=1, . . . l), ?k+zkTwU+?k?1 (for k=1, . . . l such that Jk??), ?kzkTwU?1 (for k=1, . . .
    Type: Application
    Filed: August 7, 2014
    Publication date: February 11, 2016
    Inventor: Nimrod Megiddo
  • Publication number: 20160012552
    Abstract: Embodiments relate to optimizing user response rate in social media. One embodiment includes generating a model for modeling a likelihood of social media user response from data collected from social media based on social media user filtering criteria and historical information. Modeling the likelihood includes estimating ability of social media users to perform a particular task based on social media user information including tracking of the social media users, evaluating previous task responses and personality features. Social media users are selected based on estimated ability to perform the particular task for maximizing a response rate.
    Type: Application
    Filed: March 4, 2015
    Publication date: January 14, 2016
    Inventors: Jalal U. Mahmud, Nimrod Megiddo, Jeffrey W. Nichols, Michelle X. Zhou