Zobrazeno 1 - 10
of 24
pro vyhledávání: '"Jaehwan John Lee"'
Publikováno v:
Knowledge and Information Systems. 37:219-244
Data uncertainty is inherent in many real-world applications such as sensor monitoring systems, location-based services, and medical diagnostic systems. Moreover, many real-world applications are now capable of producing continuous, unbounded data st
Autor:
Xiang Xiao, Jaehwan John Lee
Publikováno v:
ACM Transactions on Embedded Computing Systems. 11:1-24
In this article, a brand new method of determining deadlock is presented. Most previous deadlock detection methods are algorithmic in the sense that they usually leverage some forms of Resource Allocation Graph (RAG) representations and then algorith
Autor:
Xiang Xiao, Jaehwan John Lee
Publikováno v:
Journal of Parallel and Distributed Computing. 71:938-954
Current MPSoCs typically consist of less than a dozen processing units. Future MPSoCs are likely to integrate many more. With this trend, dozens of applications can be running on an MPSoC concurrently and application deadlock on MPSoCs will become a
Autor:
Pranav Vaidya, Jaehwan John Lee
Publikováno v:
ACM Transactions on Reconfigurable Technology and Systems. 4:1-30
The storage model of column-oriented databases is similar in structure to densely packed matrices/vectors found in many high-performance computing applications. Hence, hardware-accelerated vectorized matrix operations using Reconfigurable Logic (RL)
Autor:
Xiang Xiao, Jaehwan John Lee
Publikováno v:
IEEE Transactions on Parallel and Distributed Systems. 21:4-19
Due to rapid technology advance, multiprocessor system-on-chips (MPSoCs) are likely to become commodity computing platforms for embedded applications. In the future, it is possible that an MPSoC is equipped with a large number of processing elements
Publikováno v:
IEEE Computer Architecture Letters. 8:13-16
Computer architecture simulation has always played a pivotal role in continuous innovation of computers. However, constructing or modifying a high quality simulator is time consuming and error-prone. Thus, often architecture description languages (AD
Autor:
Jaehwan John Lee, Xiang Xiao
Publikováno v:
IEEE Transactions on Parallel and Distributed Systems. 19:1657-1670
This article describes a novel parallel multi-unit resource deadlock detection algorithm (MDDA) and its hardware implementation (MDDU). The contributions are (i) the first O(1) hardware deadlock detection, (ii) reduced O(min(m, n)) preparation, where
Autor:
Xiang Xiao, Jaehwan John Lee
Publikováno v:
IEEE Computer Architecture Letters. 7:45-48
This article proposes a novel parallel, hardware-oriented deadlock detection algorithm for multiprocessor system-on-chips. The proposed algorithm takes full advantage of hardware parallelism in computation and maintains information needed by deadlock
Autor:
Xiang Xiao, Jaehwan John Lee
Publikováno v:
IEEE Computer Architecture Letters. 6:41-44
Given the projected dramatic increase in the number of processors and resources in a system-on-a-chip, a quadratic increase in the likelihood of deadlock is predicted due to complex system behavior. To deal with this issue, we here present a novel pa
Autor:
Vincent J. Mooney, Jaehwan John Lee
Publikováno v:
ACM Transactions on Design Automation of Electronic Systems. 10:573-586
This article presents a novel Parallel Deadlock Detection Algorithm (PDDA) and its hardware implementation, Deadlock Detection Unit (DDU). PDDA uses simple Boolean representations of request, grant, and no activity so that the hardware implementation