Queuing analysis of polling models
ACM Computing Surveys (CSUR)
Laxity Threshold Polling for Scalable Real-Time/Non-Real-Time Scheduling
ICCNMC '03 Proceedings of the 2003 International Conference on Computer Networks and Mobile Computing
Debug Support Strategy for Systems-on-Chips with Multiple Processor Cores
IEEE Transactions on Computers
Priority Oriented Adaptive Polling for wireless LANs
ISCC '06 Proceedings of the 11th IEEE Symposium on Computers and Communications
Hi-index | 0.00 |
On-chip trace data contains run-time information of embedded multi-core processors for software debug. Trace data are transferred through special data path and output pins. Scheduling for combining the traffic of multi-source trace data is one of key issues that affect performance of the on-chip trace system. By analyzing features of trace traffic combination, a lazy scheduling algorithm based on the service threshold and the minimum service granularity is proposed. The queue length distribution is constrained by configurable service threshold of each queue, and switching overheads are reduced by lazy scheduling and configurable minimum service granularity. Two metrics of buffer utilizations on overflowing are presented to evaluate the efficacy of queue priority assignment. Simulation results show that the algorithm controls the overflow rate of each queue effectively and utilizes the buffer capacity according to the queues priority assigned sufficiently. The algorithm is realized in Verilog-HDL. Comparing with a leading method, the overflow rate is reduced 30% with additional 2,015um2in area.