Patents by Inventor Dan Dobre
Dan Dobre 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: 10582250Abstract: Systems, apparatuses, and methods for integrating a video codec with an inference engine are disclosed. A system is configured to implement an inference engine and a video codec while sharing at least a portion of its processing elements between the inference engine and the video codec. By sharing processing elements when combining the inference engine and the video codec, the silicon area of the combination is reduced. In one embodiment, the portion of processing elements which are shared include a motion prediction/motion estimation/MACs engine with a plurality of multiplier-accumulator (MAC) units, an internal memory, and peripherals. The peripherals include a memory interface, a direct memory access (DMA) engine, and a microprocessor. The system is configured to perform a context switch to reprogram the processing elements to switch between operating modes. The context switch can occur at a frame boundary or at a sub-frame boundary.Type: GrantFiled: July 24, 2017Date of Patent: March 3, 2020Assignees: Advanced Micro Devices, Inc., ATI Technologies ULCInventors: Lei Zhang, Sateesh Lagudu, Allen Rush, Razvan Dan-Dobre
-
Patent number: 10445297Abstract: Methods and systems for storing a file on a plurality of servers are provided including a number of servers and a maximum number of servers which may fail. A predefined number of byzantine failures and a number of crashes of the servers is contemplated. The file is divided into a plurality of chunks, where the number of chunks is equal to or greater than the number of servers. The chunks of the file are sent to the servers, where at least one chunk is sent to each server. The number of replies from the servers indicating successful storage of the respective chunks are determined. The number of replies matching a terminating condition is checked. A new file is generated.Type: GrantFiled: July 5, 2018Date of Patent: October 15, 2019Assignee: NEC CORPORATIONInventors: Dan Dobre, Ghassan Karame
-
Patent number: 10445338Abstract: A method for replicating data in a cloud storage system supporting multiple clients, wherein the cloud storage system comprises a plurality of object storing entities (A, B, C) for storing data objects, includes requesting, by a client, values and associated timestamps for a first data object from a first quorum of the object storing entities (A, B, C). The method further includes determining, by the client, a most recent value of the first data object based on the associated timestamps. The method additionally includes performing, by the client, a compare-and-swap procedure, so that the determined value and its corresponding timestamp for the first data object updates the first data object with a value with a newer timestamp and stores the first data object in a second quorum of the object storing entities (A, B, C).Type: GrantFiled: July 23, 2013Date of Patent: October 15, 2019Assignee: NEC CORPORATIONInventor: Dan Dobre
-
Publication number: 20190028752Abstract: Systems, apparatuses, and methods for integrating a video codec with an inference engine are disclosed. A system is configured to implement an inference engine and a video codec while sharing at least a portion of its processing elements between the inference engine and the video codec. By sharing processing elements when combining the inference engine and the video codec, the silicon area of the combination is reduced. In one embodiment, the portion of processing elements which are shared include a motion prediction/motion estimation/MACs engine with a plurality of multiplier-accumulator (MAC) units, an internal memory, and peripherals. The peripherals include a memory interface, a direct memory access (DMA) engine, and a microprocessor. The system is configured to perform a context switch to reprogram the processing elements to switch between operating modes. The context switch can occur at a frame boundary or at a sub-frame boundary.Type: ApplicationFiled: July 24, 2017Publication date: January 24, 2019Inventors: Lei Zhang, Sateesh Lagudu, Allen Rush, Razvan Dan-Dobre
-
Publication number: 20180357256Abstract: Methods and systems for storing a file on a plurality of servers are provided including a number of servers and a maximum number of servers which may fail. A predefined number of byzantine failures and a number of crashes of the servers is contemplated. The file is divided into a plurality of chunks, where the number of chunks is equal to or greater than the number of servers. The chunks of the file are sent to the servers, where at least one chunk is sent to each server. The number of replies from the servers indicating successful storage of the respective chunks are determined. The number of replies matching a terminating condition is checked. A new file is generated.Type: ApplicationFiled: July 5, 2018Publication date: December 13, 2018Inventors: Dan DOBRE, Ghassan KARAME
-
Patent number: 10055427Abstract: Methods and systems for storing a file on a plurality of servers are provided. The number of servers is n and the maximum number of servers which may fail is t. A predefined number b of byzantine failures and a number t?b of crashes of the servers is contemplated, where n equals 2t+b+1. The file is divided into a plurality of chunks, where the number of chunks is equal to or greater than the number of servers. The chunks of the file are sent to the n servers, where at least one chunk is sent to each server. The number of replies r from the n servers indicating successful storage of the respective chunks are determined. The number of replies r matching a terminating condition is checked. A new file based is generated. The process is repeated for the new file.Type: GrantFiled: October 18, 2013Date of Patent: August 21, 2018Assignee: NEC CorporationInventors: Dan Dobre, Ghassan Karame
-
Patent number: 9996552Abstract: A method for generating a dataset structure for location-based services includes partitioning a geographical area, including areas of interest, into tiles. The tiles are associated with servers, wherein each of the tiles is associated with at least one server based on a consistent hashing function. For each of the tiles, a first dataset is generated which includes the areas of interest intersecting the tile. The areas of interest of the first dataset are trimmed by edges of the tile or completely contained in the tile. For each of the tiles, a second dataset is generated which includes overflowed parts. Each of the overflowed parts is part of an areas of interest of the first dataset, is trimmed by an edge of the tile and is located outside of the tile. For each of the tiles, the first and second datasets are stored at the server(s) associated to the tile.Type: GrantFiled: April 9, 2013Date of Patent: June 12, 2018Assignee: NEC CorporationInventors: Dan Dobre, Nuno Filipe Vieira Dos Santos
-
Patent number: 9955346Abstract: A method for preserving privacy within a communication system, wherein a location-based service concerning an area of interest is provided for at least one user by a database server and wherein location information represented by coordinates of objects and/or users and/or areas and/or queries, made to the location-based service, is concealed, includes concealing the location information by transforming coordinates by first splitting the area of interest up in tiles for providing at least one tiling of the area of interest, and then permuting the tiles by a pseudo-random permutation process.Type: GrantFiled: December 5, 2013Date of Patent: April 24, 2018Assignee: NEC CORPORATIONInventors: Jens-Matthias Bohli, Ghassan Karame, Wenting Li, Dan Dobre
-
Patent number: 9753792Abstract: A method for byzantine fault tolerant data replication with a plurality of 2f+1 data servers and one or more clients includes storing data in at least f+1 different data servers out of the 2f+1 data servers, and storing metadata of the stored data under a metadata-identifier in a metadata-service (MDS). The stored metadata includes a unique identifier of the stored data, a fingerprint of the stored data, and a list of the at least f+1 different data servers which have stored the data.Type: GrantFiled: March 18, 2014Date of Patent: September 5, 2017Assignee: NEC EUROPE LTD.Inventors: Dan Dobre, Ghassan Karame, Marko Vukolic
-
Patent number: 9652302Abstract: A method is used to build a concurrent data structure in the form of a ranked register based on a Compare-And-Swap (CAS) functionality and an according ranked register, to allow reliable access of shared data within a storage by multiple clients. Read and write operations are defined within the ranked register. The read operation takes a rank as argument and returns a rank-value pair. The write operation takes a rank-value pair as argument and returns either commit or abort. The read operation returns a rank-value pair that was written in a previous write operation.Type: GrantFiled: October 15, 2013Date of Patent: May 16, 2017Assignee: NEC CORPORATIONInventor: Dan Dobre
-
Publication number: 20160309322Abstract: A method for preserving privacy within a communication system, wherein a location-based service concerning an area of interest is provided for at least one user by a database server and wherein location information represented by coordinates of objects and/or users and/or areas and/or queries, made to the location-based service, is concealed, includes concealing the location information by transforming coordinates by first splitting the area of interest up in tiles for providing at least one tiling of the area of interest, and then permuting the tiles by a pseudo-random permutation process.Type: ApplicationFiled: December 5, 2013Publication date: October 20, 2016Inventors: Jens-Matthias Bohli, Ghassan Karame, Wenting Li, Dan Dobre
-
Publication number: 20160283123Abstract: A method for byzantine fault tolerant data replication with a plurality of 2f+1 data servers and one or more clients includes storing data in at least f+1 different data servers out of the 2f+1 data servers, and storing metadata of the stored data under a metadata-identifier in a metadata-service (MDS). The stored metadata includes a unique identifier of the stored data, a fingerprint of the stored data, and a list of the at least f+1 different data servers which have stored the data.Type: ApplicationFiled: March 18, 2014Publication date: September 29, 2016Inventors: Dan Dobre, Ghassan Karame, Marko Vukolic
-
Patent number: 9454312Abstract: A method and system for storing data in a key value storage having a plurality of n servers, wherein t<n servers may fail arbitrarily and wherein 3t+1=n is satisfied, the method includes: a) generating commitment information for a secret information, b) disseminating a first message including the data to be stored, a corresponding key for the data and the generated commitment information to the n servers, c) storing the information included in the first message on at least a number of servers, d) providing first storing confirmation information by at least n-t servers, e) disseminating a second message including corresponding key and the secret information to the n servers, f) storing the information included in the second message, and g) providing second storing confirmation information by at least n-t servers.Type: GrantFiled: July 6, 2012Date of Patent: September 27, 2016Assignee: NEC CORPORATIONInventor: Dan Dobre
-
Publication number: 20150269007Abstract: A method is used to build a concurrent data structure in the form of a ranked register based on a Compare-And-Swap (CAS) functionality and an according ranked register, to allow reliable access of shared data within a storage by multiple clients. Read and write operations are defined within the ranked register. The read operation takes a rank as argument and returns a rank-value pair. The write operation takes a rank-value pair as argument and returns either commit or abort. The read operation returns a rank-value pair that was written in a previous write operation.Type: ApplicationFiled: October 15, 2013Publication date: September 24, 2015Inventor: Dan Dobre
-
Publication number: 20150227553Abstract: A method for generating a dataset structure for location-based services includes partitioning a geographical area, including areas of interest, into tiles. The tiles are associated with servers, wherein each of the tiles is associated with at least one server based on a consistent hashing function. For each of the tiles, a first dataset is generated which includes the areas of interest intersecting the tile. The areas of interest of the first dataset are trimmed by edges of the tile or completely contained in the tile. For each of the tiles, a second dataset is generated which includes overflowed parts. Each of the overflowed parts is part of an areas of interest of the first dataset, is trimmed by an edge of the tile and is located outside of the tile. For each of the tiles, the first and second datasets are stored at the server(s) associated to the tile.Type: ApplicationFiled: April 9, 2013Publication date: August 13, 2015Inventors: Dan Dobre, Nuno Filipe Vieira Dos Santos
-
Publication number: 20150220562Abstract: The present invention relates to a method for storing a file on a plurality of servers, wherein the number of servers is n and the maximum number of servers which might be fail is t, preferably including a predefined number b of byzantine failures and a number t?b of crashes of the servers, and wherein n equals 2t+b+1, comprising the steps of a) Dividing the file into a plurality of chunks, wherein the number of chunks is equal to or greater than the number of servers n, b) Sending n chunks of the file to the n servers, wherein one chunk is sent to each server, c) Determining the number of replies r from the n servers indicating successful storage of the respective chunks, d) Checking if the number of replies r matches a terminating condition, and if not e) Generating a new file based on one or more chunks of the old file, a reconstruction threshold of the old file and the number of replies, f) Perform steps a)-e) with the new file as file for these steps, until the terminating condition in step d) is fulfilType: ApplicationFiled: October 18, 2013Publication date: August 6, 2015Inventors: Dan Dobre, Ghassan Karame
-
Publication number: 20150178364Abstract: A method for replicating data in a cloud storage system supporting multiple clients, wherein the cloud storage system comprises a plurality of object storing entities (A, B, C) for storing data objects, includes requesting, by a client, values and associated timestamps for a first data object from a first quorum of the object storing entities (A, B, C). The method further includes determining, by the client, a most recent value of the first data object based on the associated timestamps. The method additionally includes performing, by the client, a compare-and-swap procedure, so that the determined value and its corresponding timestamp for the first data object updates the first data object with a value with a newer timestamp and stores the first data object in a second quorum of the object storing entities (A, B, C).Type: ApplicationFiled: July 23, 2013Publication date: June 25, 2015Inventor: Dan Dobre
-
Publication number: 20140143369Abstract: A method and system for storing data in a key value storage having a plurality of n servers, wherein t<n servers may fail arbitrarily and wherein 3t+1=n is satisfied, the method includes: a) generating commitment information for a secret information, b) disseminating a first message including the data to be stored, a corresponding key for the data and the generated commitment information to the n servers, c) storing the information included in the first message on at least a number of servers, d) providing first storing confirmation information by at least n-t servers, e) disseminating a second message including corresponding key and the secret information to the n servers, f) storing the information included in the second message, and g) providing second storing confirmation information by at least n-t servers.Type: ApplicationFiled: July 6, 2012Publication date: May 22, 2014Inventor: Dan Dobre