Patents by Inventor Soo Jung Ryu

Soo Jung Ryu 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: 9645855
    Abstract: An apparatus and a job scheduling method are provided. For example, the apparatus is a multi-core processing apparatus. The apparatus and method minimize performance degradation of a core caused by sharing resources by dynamically managing a maximum number of jobs assigned to each core of the apparatus. The apparatus includes at least one core including an active cycle counting unit configured to store a number of active cycles and a stall cycle counting unit configured to store a number of stall cycles and a job scheduler configured to assign at least one job to each of the at least one core, based on the number of active cycles and the number of stall cycles. When the ratio of the number of stall cycles to a number of active cycles for a core is too great, the job scheduler assigns fewer jobs to that core to improve performance.
    Type: Grant
    Filed: May 13, 2014
    Date of Patent: May 9, 2017
    Assignees: SAMSUNG ELECTRONICS CO., LTD., KOREA ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY
    Inventors: Woong Seo, Yeon-Gon Cho, Soo-Jung Ryu, Seok-Woo Song, John Dongjun Kim, Min-Seok Lee
  • Patent number: 9524266
    Abstract: A latency management apparatus and method are provided. A latency management apparatus for a multiprocessor system having a plurality of processors and shared memory, when the shared memory and each of the processors is configured to generate a delayed signal, includes a delayed signal detector configured to detect the generated delayed signal; and one or more latency managers configured to manage an operation latency of any one of the processors upon detection of the delayed signal.
    Type: Grant
    Filed: June 20, 2011
    Date of Patent: December 20, 2016
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Woong Seo, Soo-Jung Ryu, Moo-Kyoung Chung, Ho-Young Kim, Young-Chul Cho
  • Patent number: 9507753
    Abstract: Provided is a processor with a data transfer structure that is excellent in performance and efficiency. According to an aspect, the processor may include a plurality of processing elements, a plurality of routers respectively connected to the processing elements, and a plurality of connection links formed between the routers such that data is transferred between the processors via a network.
    Type: Grant
    Filed: April 23, 2015
    Date of Patent: November 29, 2016
    Assignees: Samsung Electronics Co., Ltd., Korea Advanced Institute of Science and Technology
    Inventors: Woong Seo, Han-Joon Kim, John Kim, Soo-Jung Ryu
  • Patent number: 9405349
    Abstract: A multi-core apparatus includes cores each including an active cycle counting unit configured to store an active cycle count, and a stall cycle counting unit configured to store a stall cycle count. The multi-core apparatus further includes a job scheduler configured to determine an optimal number of cores in an active state based on state information received from each of the cores, and adjust power to maintain the optimal number of cores.
    Type: Grant
    Filed: May 27, 2014
    Date of Patent: August 2, 2016
    Assignees: Samsung Electronics Co., Ltd., Korea Advanced Institute of Science and Technology
    Inventors: Woong Seo, Yeon-Gon Cho, Soo-Jung Ryu, Seok-Woo Song, John Dongjun Kim, Min-Seok Lee
  • Patent number: 9348792
    Abstract: A coarse-grained reconfigurable processor having an improved code compression rate and a code decompression method thereof are provided to reduce a capacity of a configuration memory and reduce power consumption in a processor chip. The coarse-grained reconfigurable processor includes a configuration memory configured to store reconfiguration information including a header storing a compression mode indicator and a compressed code for each of a plurality of units and a body storing at least one uncompressed code, a decompressor configured to specify a code corresponding to each of the plurality of units among the at least one uncompressed code within the body based on the compression mode indicator and the compressed code within the header, and a reconfigurator including a plurality of PEs and configured to reconfigure data paths of the plurality of PEs based on the code corresponding to each unit.
    Type: Grant
    Filed: May 13, 2013
    Date of Patent: May 24, 2016
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Moo-Kyoung Chung, Yeon-Gon Cho, Soo-Jung Ryu
  • Patent number: 9349155
    Abstract: A computing apparatus is provided. The computing apparatus includes a memory unit configured to have an address space defined as a multidimensional space having at least two axes, and a memory access unit configured to include a first pointer register storing a first pointer pointing to a row corresponding to the first axis and a second pointer register storing a second pointer pointing to a column corresponding to the second axis.
    Type: Grant
    Filed: June 29, 2011
    Date of Patent: May 24, 2016
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Soo-Jung Ryu, Sung-Bae Park, Woong Seo, Young-Chul Cho, Jeong-Wook Kim, Moo-Kyoung Chung, Ho-Young Kim
  • Patent number: 9342480
    Abstract: An apparatus and method for generating a very long instruction word (VLIW) command that supports predicated execution, and a VLIW processor and method for processing a VLIW are provided herein. The VLIW command includes an instruction bundle formed of a plurality of instructions to be executed in parallel and a single value indicating predicated execution, and is generated using the apparatus and method for generating a VLIW command. The VLIW processor decodes the instruction bundle and executes the instructions, which are included in the decoded instruction bundle, in parallel, according to the value indicating predicated execution.
    Type: Grant
    Filed: October 28, 2013
    Date of Patent: May 17, 2016
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Bernhard Egger, Soo-jung Ryu, Dong-hoon Yoo, Il-hyun Park
  • Publication number: 20160110889
    Abstract: Provided is a method of processing a texture. The method includes acquiring texture position information in a texture image corresponding to pixel position information of pixels constituting a frame, acquiring texture classification information (TCI) representing a similarity between respective texture factors of two or more classified regions in the texture image based on the texture position information, determining an amount of texture data requested from a memory according to the TCI, and reading texture data corresponding to the determined amount of texture data based on the texture position information.
    Type: Application
    Filed: July 31, 2015
    Publication date: April 21, 2016
    Applicant: Samsung Electronics Co., Ltd.
    Inventors: Hee Jun SHIM, Soo Jung RYU, Sang Heon LEE, Sun Min KWON, Ho Young KIM, Seong Hoon JEONG
  • Patent number: 9298430
    Abstract: A method of compiling a program to be executed on a multicore processor is provided. The method may include generating an initial solution by mapping a task to a source processing element (PE) and a destination PE, and selecting a communication scheme for transmission of the task from the source PE to the destination PE, approximately optimizing the mapping and communication scheme included in the initial solution, and scheduling the task, wherein the communication scheme is designated in a compiling process.
    Type: Grant
    Filed: October 11, 2013
    Date of Patent: March 29, 2016
    Assignees: SAMSUNG ELECTRONICS CO., LTD., SEOUL NATIONAL UNIVERSITY R&DB FOUNDATION
    Inventors: Jin-Hoo Lee, Moo-Kyoung Chung, Key-Young Choi, Yeon-Gon Cho, Soo-Jung Ryu
  • Patent number: 9274845
    Abstract: An apparatus and a job scheduling method are provided. For example, the apparatus is a multi-core processing apparatus. The apparatus and method minimize performance degradation of a core caused by sharing resources by dynamically managing a maximum number of jobs assigned to each core of the apparatus. The apparatus includes at least one core including an active cycle counting unit configured to store a number of active cycles and a stall cycle counting unit configured to store a number of stall cycles and a job scheduler configured to assign at least one job to each of the at least one core, based on the number of active cycles and the number of stall cycles. When the ratio of the number of stall cycles to a number of active cycles for a core is too great, the job scheduler assigns fewer jobs to that core to improve performance.
    Type: Grant
    Filed: January 27, 2015
    Date of Patent: March 1, 2016
    Assignees: Samsung Electronics Co., Ltd., Korea Advanced Institute of Science and Technology
    Inventors: Woong Seo, Yeon-Gon Cho, Soo-Jung Ryu, Seok-Woo Song, John Dongjun Kim, Min-Seok Lee
  • Publication number: 20160055089
    Abstract: The present examples relate to prefetching, and to a cache control device for prefetching and a prefetching method using the cache control device, wherein the cache control device analyzes a memory access pattern of program code, inserts, into the program code, a prefetching command generated by encoding the analyzed access pattern, and executes the prefetching command inserted into the program code in order to prefetch data into a cache, thereby maximizing prefetching efficiency.
    Type: Application
    Filed: November 3, 2015
    Publication date: February 25, 2016
    Applicant: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Jun-Kyoung KIM, Dong-Hoon YOO, Jeong-Wook KIM, Soo-Jung RYU
  • Patent number: 9256949
    Abstract: A region growing apparatus using multi-core includes a plurality of cores, each core including an operation controller configured to perform an operation for region growing of a 2D pixel region or 3D pixel region and an inner memory configured to store a queue associated with a seed pixel as a target of the operation; and a shared memory connected to the plurality of cores over a network and shared by the plurality of cores.
    Type: Grant
    Filed: June 17, 2013
    Date of Patent: February 9, 2016
    Assignees: SAMSUNG ELECTRONICS CO., LTD., SEOUL NATIONAL UNIVERSITY R&DB FOUNDATION
    Inventors: Sang-Heon Lee, Soo-Jung Ryu, Yeon-Gon Cho, Do-Hyun Kim, Yeong-Gil Shin, Byeong-Hun Lee
  • Publication number: 20150331719
    Abstract: An apparatus and a job scheduling method are provided. For example, the apparatus is a multi-core processing apparatus. The apparatus and method minimize performance degradation of a core caused by sharing resources by dynamically managing a maximum number of jobs assigned to each core of the apparatus. The apparatus includes at least one core including an active cycle counting unit configured to store a number of active cycles and a stall cycle counting unit configured to store a number of stall cycles and a job scheduler configured to assign at least one job to each of the at least one core, based on the number of active cycles and the number of stall cycles. When the ratio of the number of stall cycles to a number of active cycles for a core is too great, the job scheduler assigns fewer jobs to that core to improve performance.
    Type: Application
    Filed: July 15, 2015
    Publication date: November 19, 2015
    Applicants: Korea Advanced Institute of Science and Technology, SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Woong SEO, Yeon-Gon CHO, Soo-Jung RYU, Seok-Woo SONG, JOHN Dongjun KIM, Min-Seok LEE
  • Publication number: 20150294436
    Abstract: An apparatus and method for graphics state management. The apparatus for graphics state management includes a state version manager configured to manage changes in graphics state versions by allocating or deallocating a memory for each of graphics states based on a page of a predetermined size, wherein the state version manager allocates or deallocates pages for each of the graphics state versions by using a string of binary values that indicates the respective reference states of each of those pages.
    Type: Application
    Filed: April 9, 2015
    Publication date: October 15, 2015
    Applicant: Samsung Electronics Co., Ltd.
    Inventors: Seung Hun JIN, Soo Jung RYU, Yeon Gon CHO
  • Patent number: 9152418
    Abstract: A processor including a coarse grained array including a plurality of processing elements, a central register file including a first plurality of register files, a shadow central register file including a second plurality of register files, each of the second plurality of register files corresponding to each of the first plurality of register files included in the central register file, and a plurality of shadow register files, each of the plurality of shadow register files corresponding to each of a third plurality of register files included in predetermined processing elements selected from the plurality of processing elements.
    Type: Grant
    Filed: July 17, 2006
    Date of Patent: October 6, 2015
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Hee Seok Kim, Dong-Hoon Yoo, Jeong Wook Kim, Soo Jung Ryu
  • Patent number: 9141579
    Abstract: An apparatus and method for routing data among multicores that is capable of reconfiguring the connection among the multicores are provided. The apparatus includes a configuration information generating unit and at least one switching unit. The configuration information generating unit is configured to generate configuration information that indicates a local network connection among the multicores based on a program counter received from each of the multicores. The at least one switching unit is configured to change a data transfer path among the multicores based on the configuration information.
    Type: Grant
    Filed: February 24, 2011
    Date of Patent: September 22, 2015
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Yeon-Gon Cho, Yen-Jo Han, Soo-Jung Ryu, Jae-Young Kim, Woong Seo, Hee-Jun Shim, Jin-Seok Lee
  • Publication number: 20150227490
    Abstract: Provided is a processor with a data transfer structure that is excellent in performance and efficiency. According to an aspect, the processor may include a plurality of processing elements, a plurality of routers respectively connected to the processing elements, and a plurality of connection links formed between the routers such that data is transferred between the processors via a network.
    Type: Application
    Filed: April 23, 2015
    Publication date: August 13, 2015
    Applicants: SAMSUNG ELECTRONICS CO., LTD., Korea Advanced Institute of Science and Technology
    Inventors: Woong SEO, Han-Joon KIM, John KIM, Soo-Jung RYU
  • Patent number: 9086959
    Abstract: A method of controlling access to a multi-bank memory, and an apparatus to perform the method, is provided. For the access control, a stride register is provided to store stride values determined by a processor during a run time. A memory controller controls access to a logical block in row and column directions, in an interleaved manner, the logical block having a width determined according to the stride values stored in the stride register. Accordingly, simultaneous access to a plurality of pieces of data at successive addresses adjacent in the row and column directions may be made.
    Type: Grant
    Filed: October 12, 2010
    Date of Patent: July 21, 2015
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Woong Seo, Soo-Jung Ryu, Yoon-Jin Kim, Young-Chul Cho, Il-Hyun Park, Tae-Wook Oh
  • Publication number: 20150178132
    Abstract: A functional unit for supporting multithreading, a processor including the same, and an operating method of the processor are provided. The functional unit for supporting multithreading includes a plurality of input ports configured to receive opcodes and operands for a plurality of threads, wherein each of the plurality of input ports is configured to receive an opcode and an operand for a different thread, a plurality of operators configured to perform operations using the received operands, an operator selector configured to select, based on each opcode, an operator from among the plurality of operators to perform a specific operation using an operand from among the received operands, and a plurality of output ports configured to output operation results of operations for each thread.
    Type: Application
    Filed: November 17, 2014
    Publication date: June 25, 2015
    Applicant: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Yeon-Gon CHO, Soo-jung RYU
  • Patent number: 9042392
    Abstract: Provided is a processor with a data transfer structure that is excellent in performance and efficiency. According to an aspect, the processor may include a plurality of processing elements, a plurality of routers respectively connected to the processing elements, and a plurality of connection links formed between the routers such that data is transferred between the processors via a network.
    Type: Grant
    Filed: October 5, 2012
    Date of Patent: May 26, 2015
    Assignees: Samsung Electronics Co., Ltd., Korea Advanced Institute of Science and Technology
    Inventors: Woong Seo, Han-Joon Kim, John Kim, Soo-Jung Ryu