Tree Or Cascade Patents (Class 340/2.81)
-
Patent number: 11544511Abstract: A method, an apparatus and an electronic device for processing point cloud data and a computer readable storage medium are disclosed. The method includes: receiving first point cloud data acquired by a laser scanner; classifying the first point cloud data to obtain second point cloud data which is classified; judging if the second point cloud data at least comprises target point cloud data, and whether a distance between other point cloud data in the second point cloud data and the target point cloud data is smaller than a first preset threshold value; if yes, determining the other point cloud data as hazardous point cloud data.Type: GrantFiled: December 21, 2017Date of Patent: January 3, 2023Assignees: BEIJING GREENVALLEY TECHNOLOGY CO., LTD., SHENZHEN GREENVALLEY INTELLIGENT TECHNOLOGY CO.. LTD.Inventor: Yanming Guo
-
Patent number: 11025522Abstract: Echo or traceroute functionality is supported in a path spanning multiple autonomous systems (ASes) having segment routing (SR) enabled, the path including an ingress node and an egress node, by: (a) obtaining a return label stack to reach the ingress node from either (A) the egress node, or (B) a transit node in the path; (b) obtaining a label stack to reach, from the ingress node, either (A) the egress node, or (B) the transit node; (c) generating a request message including the return label stack; and (d) sending the request message towards either (A) the egress node, or (B) the transit node using the label stack.Type: GrantFiled: May 4, 2019Date of Patent: June 1, 2021Assignee: Juniper Networks, Inc.Inventors: Kapil Arora, Shraddha Hegde
-
Patent number: 11018893Abstract: A switch device for connecting a plurality of field devices to one single master port of a master device, the master device providing a gateway between the field devices and an upper level network and being configured to control a communication between the upper level network and the field devices, the switch device comprising: a physical master-side port for connecting the switch device to the single master port and for establishing a master communication channel between the same; and a plurality of physical field device-side ports for connecting the switch device to the field devices and for establishing a plurality of field device communication channels between the respective field devices and the switch device; wherein the switch device is configured to transfer data between the master device (3) and the field devices through the master communication channel and the field device communication channels using a single communication protocol for an automation network.Type: GrantFiled: May 30, 2018Date of Patent: May 25, 2021Assignee: OMRON CorporationInventor: Jasper Spanjers
-
Patent number: 11016778Abstract: Techniques are provided for vectorizing Heapsort. A K-heap is used as the underlying data structure for indexing values being sorted. The K-heap is vectorized by storing values in a contiguous memory array containing a beginning-most side and end-most side. The vectorized Heapsort utilizes horizontal aggregation SIMD instructions for comparisons, shuffling, and moving data. Thus, the number of comparisons required in order to find the maximum or minimum key value within a single node of the K-heap is reduced resulting in faster retrieval operations.Type: GrantFiled: March 12, 2019Date of Patent: May 25, 2021Assignee: Oracle International CorporationInventors: Benjamin Schlegel, Pit Fender, Harshad Kasture, Matthias Brantner, Hassan Chafi
-
Patent number: 10896022Abstract: A compare unit includes an array including a plurality of buffer pairs to receive records on one level of a plurality of levels of a hierarchical structure. A comparator is coupled to the array, and the comparator includes one input to receive one beat of one record from one buffer of a selected buffer pair of the plurality of buffer pairs coupled to the comparator. The comparator further includes another input to receive another beat of another record from another buffer of the selected buffer pair, and logic coupled to the one input and the other input to compare the one beat and the other beat to obtain a winner beat of the compare.Type: GrantFiled: November 30, 2017Date of Patent: January 19, 2021Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Jörg-Stephan Vogt, Norbert Hagspiel, Christian Jacobi, Matthias Klein
-
Patent number: 10768223Abstract: A semiconductor device may include a plurality of chips and a test pad. The plurality of chips may check parity bits of a plurality of pattern signals activated in units of specific bits and store test result signals generated by the checking of the parity bits. The plurality of chips may output an error detection signal when an error is detected from any of the test result signals. The test pad may output the error detection signal received from the plurality of chips to an external part. The plurality of chips may be commonly coupled to at least one connection line such that, when the error detection signal is output from at least one of the plurality of chips, the outputted error detection signal s output through the test pad.Type: GrantFiled: December 7, 2018Date of Patent: September 8, 2020Assignee: SK hynix Inc.Inventor: Yong Seop Kim
-
Patent number: 10725738Abstract: A computer processor includes a processor cache that obtains tree data from the memory unit indicative of key values that are pre-sorted in a memory unit. A hardware adaptive merge sort accelerator generates a tournament tree based on the key values, and performs a partial tournament sort that compares a selected key value to a plurality of participating key values to define a sorting path. The hardware adaptive merge sort accelerator also determines an overall winning key value of the partial tournament and a runner-up key value located on the sorting path that is a next lowest key value among the participating key values. The remaining key values are compared to the runner-up key value to sort at least one of the remaining key values in sequential order with respect to the overall winning key value and the runner-up key value.Type: GrantFiled: August 31, 2018Date of Patent: July 28, 2020Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Christian Jacobi, Aditya Puranik, Martin Recktenwald, Christian Zoellin
-
Patent number: 10706034Abstract: Disclosed herein are methods for retrieving data from a database. An embodiment operates searching for a key in a first index. The method determines that the searching will require a storage access request and issues the storage access request. The method continues searching for the key in a second index.Type: GrantFiled: August 27, 2018Date of Patent: July 7, 2020Assignee: SYBASE, INC.Inventors: Anant Agarwal, Steven A. Kirk, Blaine French, Nandan Marathe, Shailesh Mungikar, Kaushal Mittal
-
Patent number: 10579332Abstract: A computer processor includes a memory unit that stores key values to be loaded into a partial tournament sort, and a processor cache that obtains tree data from the memory unit indicating the key values. A hardware merge sort accelerator generates a tournament tree based on the key values, and performs a partial tournament sort to store a first portion of tournament results in the processor cache while excluding a second portion of the tournament results from the processor cache.Type: GrantFiled: August 31, 2018Date of Patent: March 3, 2020Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Christian Jacobi, Aditya Puranik, Martin Recktenwald, Christian Zoellin
-
Patent number: 10397139Abstract: According to one embodiment, a storage device includes a plurality of memory nodes. Each of memory nodes includes a plurality of input ports, a plurality of output ports, a selector, a packet controller and a memory. The selector outputs a packet input to the input port to one of the output ports. The packet controller controls the selector. The memory stores data. The memory nodes are mutually connected at the input ports and the output ports. The memory node has an address that is determined by its physical position. The packet controller switches the output port that outputs the packet based on information including at least a destination address of the packet and an address of the memory node having the packet controller when receiving a packet that is not addressed to the memory node having the packet controller.Type: GrantFiled: July 16, 2018Date of Patent: August 27, 2019Assignee: TOSHIBA MEMORY CORPORATIONInventors: Kosuke Tatsumura, Atsuhiro Kinoshita, Hirotaka Nishino, Masamichi Suzuki, Yoshifumi Nishi, Takao Marukame, Takahiro Kurita
-
Patent number: 10320951Abstract: Systems and methods for establishing a virtual local area network are provided herein. According to some embodiments, methods for establishing a virtual local area network include determining at least a first data protocol utilized by a first communications device via a registration server, the first communications device being communicatively coupled with at least a first network via the first data protocol version; determining at least a second data protocol utilized by a second communications device via the registration server, the second communications device being communicatively coupled with at least a second network via the second data protocol version; establishing a network connection between the first communications device and the second communications device; and converting data format of data exchanged between the first and second communications devices when the first data protocol differs from the second data protocol.Type: GrantFiled: October 31, 2011Date of Patent: June 11, 2019Assignee: Hurricane ElectricInventor: Mike Leber
-
Patent number: 10310813Abstract: Embodiments include methods, systems and computer program products for performing a tournament tree sort on a hardware accelerator having an external memory. The method includes receiving a plurality of key values by the hardware accelerator, assigning each of the plurality of key values a sequential key number as the plurality of key values are received and performing pairwise comparisons of each of the plurality of key values to identify a winning key and a losing key. The method also includes storing the losing key of each pairwise comparison in a first section of the external memory, wherein a location in the first section is based on the key number of the losing key and storing the winning key of each pairwise comparison in a second section of the external memory, wherein a location in the second section is based on the key number of the winning key.Type: GrantFiled: December 29, 2014Date of Patent: June 4, 2019Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Bharat Sukhwani, Mathew S. Thoennes
-
Patent number: 10198672Abstract: Embodiments of the present disclosure disclose a single-tree segmentation method and apparatus. The method includes: acquiring point cloud data in a region to be segmented, classifying a highest point in the point cloud data into a target tree point cloud, setting an infinite point, and classifying the set point into a non-target tree point cloud; comparing similarity between a current point to be classified and a current target tree point cloud with similarity between the current point to be classified and a current non-target tree point cloud for each point to be classified in the point cloud data, and classifying the current point to be classified into corresponding point cloud according to a comparison result; and segmenting a final target tree point cloud into point cloud data corresponding to a target tree after all points to be classified are completely classified.Type: GrantFiled: December 2, 2016Date of Patent: February 5, 2019Assignee: Beijing Greenvalley Technology Co., Ltd.Inventor: Yanming Guo
-
Patent number: 10122469Abstract: A connector which serves as an optical transmitter in accordance with an embodiment of the present invention includes: a transmitting circuit configured to convert a data signal into an electric current signal, the data signal being a three-valued; and an LD configured to convert the electric current signal into an optical signal. The transmitting circuit detects, as an IDLE interval, an interval during which the data signal falls within a predetermined range that is between a high level and a low level. The transmitting circuit controls, during the IDLE interval, the electric current signal to be not greater than a threshold electric current of the LD.Type: GrantFiled: January 30, 2018Date of Patent: November 6, 2018Assignee: FUJIKURA LTD.Inventors: Tatsuo Kubo, Osamu Kikuchi, Takayuki Tanaka
-
Patent number: 10097278Abstract: A connector which serves as an optical transmitter in accordance with an embodiment of the present invention includes: a transmitting circuit configured to convert a data signal into an electric current signal, the data signal being a three-valued; and an LD configured to convert the electric current signal into an optical signal. The transmitting circuit detects, as an IDLE interval, an interval during which the data signal falls within a predetermined range that is between a high level and a low level. The transmitting circuit controls, during the IDLE interval, the electric current signal to be not greater than a threshold electric current of the LD.Type: GrantFiled: April 14, 2017Date of Patent: October 9, 2018Assignee: FUJIKURA LTD.Inventors: Tatsuo Kubo, Osamu Kikuchi, Takayuki Tanaka
-
Patent number: 10044642Abstract: According to one embodiment, a storage device includes a plurality of memory nodes. Each of memory nodes includes a plurality of input ports, a plurality of output ports, a selector, a packet controller and a memory. The selector outputs a packet input to the input port to one of the output ports. The packet controller controls the selector. The memory stores data. The memory nodes are mutually connected at the input ports and the output ports. The memory node has an address that is determined by its physical position. The packet controller switches the output port that outputs the packet based on information including at least a destination address of the packet and an address of the memory node having the packet controller when receiving a packet that is not addressed to the memory node having the packet controller.Type: GrantFiled: December 18, 2015Date of Patent: August 7, 2018Assignee: TOSHIBA MEMORY CORPORATIONInventors: Kosuke Tatsumura, Atsuhiro Kinoshita, Hirotaka Nishino, Masamichi Suzuki, Yoshifumi Nishi, Takao Marukame, Takahiro Kurita
-
Patent number: 9852313Abstract: A functional node for an information transmission network and corresponding network are disclosed. In one aspect, the functional node includes at least one module for distributing messages between input and output ports. The distribution module includes at least one combination of at least three ports, including a first input port connected to a second output port by a first capability for unconditionally propagating messages, not depending on the messages. The first and/or second ports are connected to a third port by a second capability for conditionally propagating messages, depending on the messages.Type: GrantFiled: March 20, 2015Date of Patent: December 26, 2017Assignees: Thales, Systemes Embarques AerospatiauxInventors: Augustin Mignot, Alexis Dubrovin, Patrice Toillon, Paul Ortais
-
Patent number: 9762342Abstract: A method for transmitting data to and from nodes of a multi-hop network with a Time Division Multiple Access (TDMA) scheme is suggested. The network is clustered into N clusters, wherein each cluster of the N clusters has at least one of the nodes. In a first step, the TDMA scheme is organized by periodic superframes. Each superframe of the periodic superframes has a number of frames including at least one broadcast frame and one collection frame for the N clusters. In a second step, one dedicated communication channel is shared by the N clusters within the broadcast frame. In a third step, N separate communication channels are used by the N clusters within the collection frame.Type: GrantFiled: July 4, 2012Date of Patent: September 12, 2017Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Clemens Lombriser, Hong Linh Truong
-
Patent number: 9754015Abstract: A data processing system employs a pre-processing step to create a simplified view of a received entity graph. During the pre-processing step, only the objects and the attributes of those objects within the graph that are required for data processing are selected. Pruned source and target objects are generated by omitting those attributes that are not required for processing. The pruned objects are included in the simplified view that enhances system performance.Type: GrantFiled: November 26, 2012Date of Patent: September 5, 2017Assignee: EXCALIBUR IP, LLCInventors: Balaji Kannan, Aamod Sane, Zhiwei Gu, Michael Welch
-
Patent number: 9338022Abstract: A method of processing an action executes an action requested by a control point for controlling a controlled device through a network, stores a result of executing the action as a pending result of the action when a network connection between the controlled device and the control point is terminated, and transmits the stored pending result of the action to the control point when the network connection between the controlled device and the control point is resumed.Type: GrantFiled: December 18, 2007Date of Patent: May 10, 2016Assignee: SAMSUNG ELECTRONICS CO., LTD.Inventors: Dong-shin Jung, Joo-yeol Lee, Seung-jae Oh, Se-hee Han, Won-seok Kwon
-
Patent number: 8680994Abstract: A method for designating vegetation as potential impact vegetation includes identifying data relating to target vegetation from a dataset and determining a reach distance of the target vegetation. The reach distance includes a distance from a point on a ground to a point of the target vegetation that is farthest from the point on the ground. The method also includes comparing the reach distance of the target vegetation with a closest distance between the point on the ground and a structure to produce a compared reach distance value and determining a health indicator value for the target vegetation. The method further includes comparing the health indicator value of the target vegetation to a health indicator threshold value and designating the target vegetation as having a potential to impact the structure based on the compared reach distance value and the comparison of the health indicator to the health indicator threshold.Type: GrantFiled: December 30, 2011Date of Patent: March 25, 2014Assignee: Utility Risk Management Corporation, LLCInventors: Vesa Johannes Leppanen, Adam Robert Rousselle, Hugh Andrew Clymer, Leighton Dalmasse, Brian Beck, Jari Kinnunen, Andrey Shipilov
-
Patent number: 8005766Abstract: Disclosed is a method, a computer program product, and a device that are responsive to detected mental states of a user to perform selection processes to execute a task. The method includes providing a hierarchical multi-level decision tree structure comprised of internal nodes and leaf nodes, where the decision tree structure represents a task. The method further includes navigating, using information derived from detected mental states of the user, through levels of the decision tree structure to reach a leaf node to accomplish the task. The step of navigating includes selecting, using the information derived from the detected mental states of the user, between attribute values associated with internal nodes of the decision tree structure. As non-limiting examples, the device may be a communication device, and the task may be a name dialing or a command/control task.Type: GrantFiled: April 17, 2007Date of Patent: August 23, 2011Assignee: Nokia CorporationInventors: Jilei Tian, Teemu Ahmaniemi, Péter Boda, Ákos Vétek