Tree Or Cascade Patents (Class 340/2.81)
  • Patent number: 11544511
    Abstract: 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: Grant
    Filed: December 21, 2017
    Date of Patent: January 3, 2023
    Assignees: BEIJING GREENVALLEY TECHNOLOGY CO., LTD., SHENZHEN GREENVALLEY INTELLIGENT TECHNOLOGY CO.. LTD.
    Inventor: Yanming Guo
  • Patent number: 11025522
    Abstract: 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: Grant
    Filed: May 4, 2019
    Date of Patent: June 1, 2021
    Assignee: Juniper Networks, Inc.
    Inventors: Kapil Arora, Shraddha Hegde
  • Patent number: 11018893
    Abstract: 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: Grant
    Filed: May 30, 2018
    Date of Patent: May 25, 2021
    Assignee: OMRON Corporation
    Inventor: Jasper Spanjers
  • Patent number: 11016778
    Abstract: 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: Grant
    Filed: March 12, 2019
    Date of Patent: May 25, 2021
    Assignee: Oracle International Corporation
    Inventors: Benjamin Schlegel, Pit Fender, Harshad Kasture, Matthias Brantner, Hassan Chafi
  • Patent number: 10896022
    Abstract: 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: Grant
    Filed: November 30, 2017
    Date of Patent: January 19, 2021
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Jörg-Stephan Vogt, Norbert Hagspiel, Christian Jacobi, Matthias Klein
  • Patent number: 10768223
    Abstract: 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: Grant
    Filed: December 7, 2018
    Date of Patent: September 8, 2020
    Assignee: SK hynix Inc.
    Inventor: Yong Seop Kim
  • Patent number: 10725738
    Abstract: 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: Grant
    Filed: August 31, 2018
    Date of Patent: July 28, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Christian Jacobi, Aditya Puranik, Martin Recktenwald, Christian Zoellin
  • Patent number: 10706034
    Abstract: 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: Grant
    Filed: August 27, 2018
    Date of Patent: July 7, 2020
    Assignee: SYBASE, INC.
    Inventors: Anant Agarwal, Steven A. Kirk, Blaine French, Nandan Marathe, Shailesh Mungikar, Kaushal Mittal
  • Patent number: 10579332
    Abstract: 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: Grant
    Filed: August 31, 2018
    Date of Patent: March 3, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Christian Jacobi, Aditya Puranik, Martin Recktenwald, Christian Zoellin
  • Patent number: 10397139
    Abstract: 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: Grant
    Filed: July 16, 2018
    Date of Patent: August 27, 2019
    Assignee: TOSHIBA MEMORY CORPORATION
    Inventors: Kosuke Tatsumura, Atsuhiro Kinoshita, Hirotaka Nishino, Masamichi Suzuki, Yoshifumi Nishi, Takao Marukame, Takahiro Kurita
  • Patent number: 10320951
    Abstract: 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: Grant
    Filed: October 31, 2011
    Date of Patent: June 11, 2019
    Assignee: Hurricane Electric
    Inventor: Mike Leber
  • Patent number: 10310813
    Abstract: 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: Grant
    Filed: December 29, 2014
    Date of Patent: June 4, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Bharat Sukhwani, Mathew S. Thoennes
  • Patent number: 10198672
    Abstract: 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: Grant
    Filed: December 2, 2016
    Date of Patent: February 5, 2019
    Assignee: Beijing Greenvalley Technology Co., Ltd.
    Inventor: Yanming Guo
  • Patent number: 10122469
    Abstract: 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: Grant
    Filed: January 30, 2018
    Date of Patent: November 6, 2018
    Assignee: FUJIKURA LTD.
    Inventors: Tatsuo Kubo, Osamu Kikuchi, Takayuki Tanaka
  • Patent number: 10097278
    Abstract: 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: Grant
    Filed: April 14, 2017
    Date of Patent: October 9, 2018
    Assignee: FUJIKURA LTD.
    Inventors: Tatsuo Kubo, Osamu Kikuchi, Takayuki Tanaka
  • Patent number: 10044642
    Abstract: 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: Grant
    Filed: December 18, 2015
    Date of Patent: August 7, 2018
    Assignee: TOSHIBA MEMORY CORPORATION
    Inventors: Kosuke Tatsumura, Atsuhiro Kinoshita, Hirotaka Nishino, Masamichi Suzuki, Yoshifumi Nishi, Takao Marukame, Takahiro Kurita
  • Patent number: 9852313
    Abstract: 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: Grant
    Filed: March 20, 2015
    Date of Patent: December 26, 2017
    Assignees: Thales, Systemes Embarques Aerospatiaux
    Inventors: Augustin Mignot, Alexis Dubrovin, Patrice Toillon, Paul Ortais
  • Patent number: 9762342
    Abstract: 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: Grant
    Filed: July 4, 2012
    Date of Patent: September 12, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Clemens Lombriser, Hong Linh Truong
  • Patent number: 9754015
    Abstract: 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: Grant
    Filed: November 26, 2012
    Date of Patent: September 5, 2017
    Assignee: EXCALIBUR IP, LLC
    Inventors: Balaji Kannan, Aamod Sane, Zhiwei Gu, Michael Welch
  • Patent number: 9338022
    Abstract: 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: Grant
    Filed: December 18, 2007
    Date of Patent: May 10, 2016
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Dong-shin Jung, Joo-yeol Lee, Seung-jae Oh, Se-hee Han, Won-seok Kwon
  • Patent number: 8680994
    Abstract: 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: Grant
    Filed: December 30, 2011
    Date of Patent: March 25, 2014
    Assignee: Utility Risk Management Corporation, LLC
    Inventors: Vesa Johannes Leppanen, Adam Robert Rousselle, Hugh Andrew Clymer, Leighton Dalmasse, Brian Beck, Jari Kinnunen, Andrey Shipilov
  • Patent number: 8005766
    Abstract: 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: Grant
    Filed: April 17, 2007
    Date of Patent: August 23, 2011
    Assignee: Nokia Corporation
    Inventors: Jilei Tian, Teemu Ahmaniemi, Péter Boda, Ákos Vétek