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).

  • Publication number: 20150143081
    Abstract: Embodiments include a processor capable of supporting multi-mode and corresponding methods. The processor includes front end units, a number of processing elements more than a number of the front end units; and a controller configured to determine if thread divergence occurs due to conditional branching. If there is thread divergence, the processor may set control information to control processing elements using currently activated front end units. If there is not, the processor may set control information to control processing elements using a currently activated front end unit.
    Type: Application
    Filed: January 27, 2015
    Publication date: May 21, 2015
    Applicant: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Woong SEO, Yeon-Gon CHO, Soo-Jung RYU
  • Publication number: 20150143378
    Abstract: Provided are a multi-thread processing apparatus and method for sequentially processing threads. The multi-thread processing method includes scheduling, at a processor, one of a plurality of thread groups allocated by a job distributor, determining whether the thread group has been initialized based on an examination an uninitialized flag of the scheduled thread group, generating a thread group descriptor for the scheduled thread group and initializing the thread group based on the determination of whether the thread group has been initialized, and initializing a thread descriptor based on a determination of whether initialization is needed and sequentially executing each thread in the scheduled thread group.
    Type: Application
    Filed: April 25, 2014
    Publication date: May 21, 2015
    Applicant: Samsung Electronics Co., Ltd.
    Inventors: Sang-heon LEE, Soo-jung RYU, Yeon-gon CHO
  • Publication number: 20150143383
    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: January 27, 2015
    Publication date: May 21, 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: 20150100833
    Abstract: A method and apparatus for generating a test bench for verifying a processor decoder are provided. The method including receiving an architecture description comprising processor decoder information, parsing the received architecture description into information for verifying the processor decoder, and generating the test bench to verify the processor decoder based on the parsed information.
    Type: Application
    Filed: April 23, 2014
    Publication date: April 9, 2015
    Applicant: Samsung Electronics Co., Ltd.
    Inventors: Seong-hoon JEONG, Ho-young KIM, Soo-jung RYU
  • Patent number: 8984475
    Abstract: Provided is an apparatus and method for generating code overlay capable of minimizing the number of memory copies. A static temporal relationship graph (STRG) is generated in which each of functions of a program corresponds to a node of the STRG and a conflict miss value corresponds to an edge of the STRG. The conflict miss value is the maximum number of possible conflict misses between functions. Overlay is generated by selecting at least one function from the STRG, calculating an allocation cost for each region of a memory to be given when the at least one selected function is allocated, and allocating the at least one selected function to a region that has the smallest allocation cost.
    Type: Grant
    Filed: March 11, 2011
    Date of Patent: March 17, 2015
    Assignees: Samsung Electronics Co., Ltd., SNU R&DB Foundation
    Inventors: Soo-Jung Ryu, Choon-Ki Jang, Jaejin Lee, Bernhard Egger, Young-Chul Cho
  • Patent number: 8977800
    Abstract: Provided is a multi-port cache memory apparatus and a method of the multi-port cache memory apparatus. The multi-port memory apparatus may divide an address space into address regions and allocate the divided memory regions to cache banks, thereby preventing the concentration of access to a particular cache.
    Type: Grant
    Filed: January 31, 2012
    Date of Patent: March 10, 2015
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Moo-Kyoung Chung, Soo-Jung Ryu, Ho-Young Kim, Woong Seo, Young-Chul Cho
  • Patent number: 8930672
    Abstract: A multiprocessor using a shared virtual memory (SVM) is provided. The multiprocessor includes a plurality of processing cores and a memory manager configured to transform a virtual address into a physical address to allow a processing core to access a memory region corresponding to the physical address.
    Type: Grant
    Filed: March 29, 2011
    Date of Patent: January 6, 2015
    Assignees: SNU R&DB Foundation, Samsung Electronics Co., Ltd.
    Inventors: Choon-Ki Jang, Jaejin Lee, Soo-Jung Ryu, Bernhard Egger, Yoon-Jin Kim, Woong Seo, Young-Chul Cho
  • Publication number: 20140359335
    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: Application
    Filed: May 27, 2014
    Publication date: December 4, 2014
    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
  • Patent number: 8903190
    Abstract: A median filtering apparatus and method for removing noise and improving an image quality with respect to all types of input images are provided. The median filtering apparatus may receive an input of N pieces of data, may form a data set including the N pieces of data, may calculate a difference array having an N×N size based on the N pieces of data in the data set, may sum component values for each column of the difference array, and may calculate an index of a column having a smallest value among sum values that are obtained by the summing operation and that are greater than or equal to a preset value.
    Type: Grant
    Filed: July 8, 2011
    Date of Patent: December 2, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Sung Bae Park, Hyun Sang Park, Young Su Moon, Shi Hwa Lee, Soo Jung Ryu
  • Publication number: 20140337849
    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: May 13, 2014
    Publication date: November 13, 2014
    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: 20140317626
    Abstract: A processor for batch thread processing includes a central register file, and one or more function unit batches each including two or more function units and one or more ports to access the central register file. The function units of the function unit batches execute an instruction batch including one or more instructions to sequentially execute the one or more instructions in the instruction batch.
    Type: Application
    Filed: April 22, 2014
    Publication date: October 23, 2014
    Applicant: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Moo-Kyoung CHUNG, Soo-Jung RYU, Yeon-Gon CHO
  • Publication number: 20140317388
    Abstract: An apparatus and method for supporting a multi-mode. The apparatus for supporting a multi-mode may include an instruction distributor configured to select, according to a current execution mode, at least one instruction from among a plurality of received instructions that each include an operand and an opcode, and transfer the opcode included in each of at least one selected instruction to the plurality of functional units; an operand switch controller configured to generate, based on the operand included in each of the selected at least one instruction, switch configuration information for routing in order to execute the selected at least one instruction; and an operand switch configured to route, based on the switch configuration information, a functional unit output or a register file output to either a functional unit input or a register file input.
    Type: Application
    Filed: April 22, 2014
    Publication date: October 23, 2014
    Applicant: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Moo-Kyoung CHUNG, Soo-Jung RYU, Yeon-Gon CHO
  • Patent number: 8825465
    Abstract: A simulation apparatus and method for a multicore system are provided. The simulation apparatus may prevent the occurrence of a data collision during the communication between modules and may reduce the overhead generated during simulation. The simulation apparatus may select a plurality of modules to be synchronized in terms of function execution timing based on timing information and may configure a multicore system architecture model using the selected modules. The simulation apparatus may acquire function execution timing information of the modules, control the execution of functions by the modules based on the acquired function execution timing information, and output the results of the control of the execution of functions by the modules.
    Type: Grant
    Filed: June 28, 2011
    Date of Patent: September 2, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Young-Chul Cho, Soo-Jung Ryu, Moo-Kyoung Chung, Ho-Young Kim, Woong Seo
  • Patent number: 8811415
    Abstract: A routing apparatus and a network apparatus that are capable of improving general system performance by compressing/decompressing data and transmitting the result of the compression/decompression, are provided. The routing apparatus may compress and/or decompress input data, and may transmit the compressed and/or decompressed input data.
    Type: Grant
    Filed: April 23, 2011
    Date of Patent: August 19, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Moo-Kyoung Chung, Soo-Jung Ryu, Woong Seo, Ho-Young Kim, Young-Chul Cho
  • Publication number: 20140215193
    Abstract: Embodiments include a processor capable of supporting multi-mode and corresponding methods. The processor includes front end units, a number of processing elements more than a number of the front end units; and a controller configured to determine if thread divergence occurs due to conditional branching. If there is thread divergence, the processor may set control information to control processing elements using currently activated front end units. If there is not, the processor may set control information to control processing elements using a currently activated front end unit.
    Type: Application
    Filed: January 28, 2014
    Publication date: July 31, 2014
    Applicant: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Woong SEO, Yeon-Gon CHO, Soo-Jung RYU
  • Patent number: 8768680
    Abstract: Provided are a simulator of a multi-core system employing reconfigurable processor (RP) cores and a method of simulating a multi-core system employing RP cores. The simulator includes a structure builder to receive a structure definition file defining a structure of a system, select components described in the structure definition file from a component library, and fill a data structure with the selected components to generate a structure model of a multi-core system, and a simulation engine to execute an application program according to the structure model and output the result.
    Type: Grant
    Filed: January 14, 2011
    Date of Patent: July 1, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Young-Chul Cho, Soo-Jung Ryu, Yoon-Jin Kim, Woong Seo, Il-Hyun Park, Tae-Wook Oh
  • Patent number: 8725486
    Abstract: A processor simulation technique to evaluate the performance of a processor that executes application programs is provided. The processor simulation technique may be used to optimize the execution of an application program. A simulator of a reconfigurable processor including a plurality of functional units models a processor by representing routing paths between functional units that generate operands and functional units that consume the operands. The size of each queue may be decided based on information regarding routing delays between functional units and stage information of iteration loops according to modulo scheduling received from a scheduler. A modeling code DB that stores host-oriented binary codes for operations of routing queues is also provided. The simulation may be performed by executing a host-directed binary code corresponding to a binary file instead of the binary file.
    Type: Grant
    Filed: January 25, 2011
    Date of Patent: May 13, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Tae-Wook Oh, Soo-Jung Ryu, Yoon-Jin Kim, Woong Seo, Young-Chul Cho, Il-Hyun Park
  • Publication number: 20140109069
    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: Application
    Filed: October 11, 2013
    Publication date: April 17, 2014
    Applicants: SEOUL NATIONAL UNIVERSITY R&DB FOUNDATION, SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Jin-Hoo LEE, Moo-Kyoung CHUNG, Key-Young CHOI, Yeon-Gon CHO, Soo-Jung RYU
  • Patent number: 8688891
    Abstract: A computing apparatus for accessing a multiple bank memory is provided. The computing apparatus includes a processor, a memory and a memory controller which is configured to store data in a data buffer by accessing the memory in an aligned word unit and output, in response to a request for an unaligned memory access by the processor, requested data by extracting the request data from the data buffer.
    Type: Grant
    Filed: January 13, 2011
    Date of Patent: April 1, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Woong Seo, Soo-Jung Ryu, Yoon-Jin Kim, Young-Chul Cho, Il-Hyun Park, Tae-Wook Oh
  • Patent number: 8677099
    Abstract: Provided are a reconfigurable processor and operating method thereof. The reconfigurable processor may use a configuration memory distributed to each operation unit. The distributed configuration memory may be separated into a distributed operation configuration memory including configuration information about an operation of a function unit, and a distributed routing configuration memory including configuration information about routing. The distributed operation configuration memory may be activated according to a predicate signal.
    Type: Grant
    Filed: September 21, 2009
    Date of Patent: March 18, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Il-hyun Park, Soo-jung Ryu, Dong-hoon Yoo, Yeon-gon Cho, Bernhard Egger, Woong Seo