-
公开(公告)号：US10402750B2
公开(公告)日：2019-09-03
申请号：US14984956
申请日：2015-12-30
Applicant: Facebook, Inc.
Inventor： Jason E. Weston , Keith Adams , Sumit Chopra
Abstract: In one embodiment, a method includes accessing a first set of entities, with which a user has interacted, and a second set of entities in a social-networking system. A first set of vector representations of the first set of entities are determined using a deep-learning model. A target entity is selected from the first set of entities, and the vector representation of the target entity is removed from the first set. The remaining vector representations in the first set are combined to determine a vector representation of the user. A second set of vector representations of the second set of entities are determined using the deep-learning model. Similarity scores are computed between the user and each of the target entity and the entities in the second set of entities. Vector representations of entities in the second set of entities are updated based on the similarity scores using the deep-learning model.
-
公开(公告)号：US10387464B2
公开(公告)日：2019-08-20
申请号：US14949436
申请日：2015-11-23
Applicant: Facebook, Inc.
Inventor： Jason E. Weston , Keith Adams , Sumit Chopra
Abstract: In one embodiment, a method includes receiving text query that includes n-grams. A vector representation of each n-gram is determined using a deep-learning model. A nonlinear combination of the vector representations of the n-grams is determined, and an embedding of the text query is determined based on the nonlinear combination. The embedding of the text query corresponds to a point in an embedding space, and the embedding space includes a plurality of points corresponding to a plurality of label embeddings. Each label embedding is based on a vector representation of a respective label determined using the deep-learning model. Label embeddings are identified as being relevant to the text query by applying a search algorithm to the embedding space. Points corresponding to the identified label embeddings are within a threshold distance of the point corresponding to the embedding of the text query in the embedding space.
-
公开(公告)号：US09311348B2
公开(公告)日：2016-04-12
申请号：US14713561
申请日：2015-05-15
Applicant: Facebook, Inc.
Inventor： Edwin Thur Gideon Smith , Keith Adams , Jason Owen Evans
CPC classification number: G06F17/30312 , G06F9/34 , G06F17/30126 , G06F17/3033
Abstract: Disclosed are a method and system for implementing an array data type of a programming language using various data structures. The disclosed method includes a plurality of implementations in which the array data type may be implemented. The implementations provide an efficient way to retrieve elements from the array, especially in the order they are inserted into the array. The data structures also minimize the computing resources required to manage and access the array. The disclosed technique also selects one of the many implementations based on criteria such as access pattern or size of the array.
-
4.发明申请公开(公告)号：US20140156708A1
公开(公告)日：2014-06-05
申请号：US13691622
申请日：2012-11-30
Applicant: Facebook, Inc.
Inventor： Keith Adams , Andrew John Paroski , Jason Owen Evans
IPC: G06F17/30
CPC classification number: G06F17/30312 , G06F9/34 , G06F17/30126 , G06F17/3033
Abstract: Disclosed are a method and system for implementing an array data type of a programming language using various data structures. The disclosed method includes a plurality of implementations in which the array data type may be implemented. The implementations provide an efficient way to retrieve elements from the array, especially in the order they are inserted into the array. The data structures also minimize the computing resources required to manage and access the array. The disclosed technique also selects one of the many implementations based on criteria such as access pattern or size of the array.
Abstract translation: 公开了一种使用各种数据结构实现编程语言的阵列数据类型的方法和系统。 所公开的方法包括其中可以实现阵列数据类型的多个实现。 这些实现提供了一种从数组中检索元素的有效方法，特别是按照它们插入数组的顺序。 数据结构还将管理和访问阵列所需的计算资源最小化。 所公开的技术还基于诸如访问模式或阵列的大小的标准来选择许多实现之一。
-
公开(公告)号：US09880943B2
公开(公告)日：2018-01-30
申请号：US15179729
申请日：2016-06-10
Applicant: Facebook, Inc.
Inventor： Keith Adams , Jason Owen Evans
IPC: G06F9/46 , G06F12/12 , G06F9/50 , G06F9/48 , G06F9/455 , G06F9/44 , G06F12/0813 , G06F12/0891 , H04L29/08 , G06F12/0875
CPC classification number: G06F12/12 , G06F8/71 , G06F9/45516 , G06F9/4881 , G06F9/5016 , G06F9/5038 , G06F12/0813 , G06F12/0875 , G06F12/0891 , G06F2212/154 , G06F2212/452 , G06F2212/60 , G06F2212/62 , H04L67/1097
Abstract: Disclosed here are methods, systems, paradigms and structures for deleting shared resources from a cache in a multi-threaded system. The shared resources can be used by a plurality of requests belonging to multiple threads executing in the system. When requests, such as requests for executing script code, and work items, such as work items for deleting a shared resource, are created, a global sequence number is assigned to each of them. The sequence number indicates the order in which the requests and work items are created. A particular work item can be executed to delete the shared resource if there are no requests having a sequence number lesser than that of the particular work item executing in the system. However, if there is at least one request with a sequence number lesser than that of the particular work item executing, the work item is ignored until the request completes executing.
-
Patent Agency Ranking
公开(公告)号：US20170193390A1
公开(公告)日：2017-07-06
申请号：US14984956
申请日：2015-12-30
Applicant: Facebook, Inc.
Inventor： Jason E. Weston , Keith Adams , Sumit Chopra
Abstract: In one embodiment, a method includes accessing a first set of entities, with which a user has interacted, and a second set of entities in a social-networking system. A first set of vector representations of the first set of entities are determined using a deep-learning model. A target entity is selected from the first set of entities, and the vector representation of the target entity is removed from the first set. The remaining vector representations in the first set are combined to determine a vector representation of the user. A second set of vector representations of the second set of entities are determined using the deep-learning model. Similarity scores are computed between the user and each of the target entity and the entities in the second set of entities. Vector representations of entities in the second set of entities are updated based on the similarity scores using the deep-learning model.
-
公开(公告)号：US09569360B2
公开(公告)日：2017-02-14
申请号：US14040330
申请日：2013-09-27
Applicant: Facebook, Inc.
Inventor： Narsing Vijayrao , Keith Adams
IPC: G06F12/08
CPC classification number: G06F12/0811 , G06F12/084 , G06F12/0842 , G06F12/0848 , G06F12/12 , G06F12/121 , G06F2212/1024 , G06F2212/282 , G06F2212/604 , G06F2212/6042
Abstract: Technology is provided for partitioning a shared unified cache in a multi-processor computer system. The technology can receive a request to allocate a portion of a shared unified cache memory for storing only executable instructions, partition the cache memory into multiple partitions, and allocate one of the partitions for storing only executable instructions. The technology can further determine the size of the portion of the cache memory to be allocated for storing only executable instructions as a function of the size of the multi-processor's L1 instruction cache and the number of cores in the multi-processor.
Abstract translation: 提供技术用于在多处理器计算机系统中分区共享统一缓存。 该技术可以接收分配用于仅存储可执行指令的共享统一高速缓冲存储器的一部分的请求，将高速缓存存储器分割成多个分区，并且分配用于仅存储可执行指令的分区之一。 该技术可以进一步确定要分配用于仅存储可执行指令的高速缓冲存储器的部分的大小，作为多处理器的L1指令高速缓存的大小和多处理器中的核心数量的函数。
-
8.发明授权公开(公告)号：US09069807B2
公开(公告)日：2015-06-30
申请号：US13691622
申请日：2012-11-30
Applicant: Facebook, Inc.
Inventor： Edwin Thur Gideon Smith , Keith Adams , Jason Owen Evans
IPC: G06F17/30
CPC classification number: G06F17/30312 , G06F9/34 , G06F17/30126 , G06F17/3033
Abstract: Disclosed are a method and system for implementing an array data type of a programming language using various data structures. The disclosed method includes a plurality of implementations in which the array data type may be implemented. The implementations provide an efficient way to retrieve elements from the array, especially in the order they are inserted into the array. The data structures also minimize the computing resources required to manage and access the array. The disclosed technique also selects one of the many implementations based on criteria such as access pattern or size of the array.
Abstract translation: 公开了一种使用各种数据结构实现编程语言的阵列数据类型的方法和系统。 所公开的方法包括其中可以实现阵列数据类型的多个实现。 这些实现提供了一种从数组中检索元素的有效方式，特别是按照它们插入数组的顺序。 数据结构还将管理和访问阵列所需的计算资源最小化。 所公开的技术还基于诸如访问模式或阵列的大小的标准来选择许多实现之一。
-
9.发明授权Method and system for binding objects in dynamic programming languages using caching techniques 有权使用缓存技术在动态编程语言中绑定对象的方法和系统公开(公告)号：US08984542B2
公开(公告)日：2015-03-17
申请号：US13691664
申请日：2012-11-30
Applicant: Facebook, Inc.
Inventor： Keith Adams , Andrew John Paroski , Jason Owen Evans
CPC classification number: G06F9/44521 , G06F8/41 , G06F9/449
Abstract: Disclosed are a method and system for binding a program object in a source code to one of a number of implementations of the program object, using caching techniques. Binding a program object to a particular implementation includes performing the binding process at compile time and runtime of the source code. During compilation phase, the program objects in the source code are identified, and each of the program objects is assigned a slot in a target cache. The slot is configured to store a pointer that points to a particular implementation of a program object to which the slot is assigned. During execution phase, the particular implementation of the program object is determined based on execution flow of the source code. After the particular implementation is determined, the program object is bound to the particular implementation by updating the assigned target cache slot with a pointer pointing to the particular implementation.
Abstract translation: 公开了一种使用高速缓存技术将源代码中的程序对象绑定到程序对象的多个实现之一的方法和系统。 将程序对象绑定到特定实现包括在源代码的编译时和运行时执行绑定过程。 在编译阶段，识别源代码中的程序对象，并在目标高速缓存中为每个程序对象分配一个插槽。 该时隙被配置为存储指向分配了该时隙的节目对象的特定实现的指针。 在执行阶段，程序对象的特定实现是基于源代码的执行流程来确定的。 在确定了特定实现之后，通过用指向特定实现的指针来更新所分配的目标高速缓存槽，程序对象被绑定到特定实现。
-
公开(公告)号：US10896128B2
公开(公告)日：2021-01-19
申请号：US15390403
申请日：2016-12-23
Applicant: Facebook, Inc.
Inventor： Narsing Vijayrao , Keith Adams
IPC: G06F12/08 , G06F12/0811 , G06F12/084 , G06F12/0846 , G06F12/0842 , G06F12/121 , G06F12/12
Abstract: Technology is provided for partitioning a shared unified cache in a multi-processor computer system. The technology can receive a request to allocate a portion of a shared unified cache memory for storing only executable instructions, partition the cache memory into multiple partitions, and allocate one of the partitions for storing only executable instructions. The technology can further determine the size of the portion of the cache memory to be allocated for storing only executable instructions as a function of the size of the multi-processor's L1 instruction cache and the number of cores in the multi-processor.
-
-
-
-
-
-
-
-
-
Search Results
23
records
(took 0.019 seconds)
