Louie Lu mlouielu

This is a demo solution for exercise 10.1-1 of the famous CLRS’s Introduction to Algorithms, 3rd Edition book.

Install oh-my-zsh on OpenWrt

Install Requirements Packages

opkg update && opkg install ca-certificates zsh curl git-http

Install oh-my-zsh

For typical use cases, I prefer using nvitop to view detailed information. This script offers a dependency-free implementation.

The script enhances the functionality of nvidia-smi and provides the following info:

Username
full process Command
GPU ID
PID

This is useful on multi-user servers and can be used to quickly identify which user is using the GPU and running what kind of program.

What is NUMA (Non-Uniformed Memory Access)

Non-Uniform Memory Access (NUMA) is one of the computer memory design methods used in multiprocessor systems, and the time to access the memory varies depending on the relative position between the memory and the processor. In the NUMA architecture, when a processor accesses its local memory, it is faster than when it accesses the remote memory. Remote memory refers to memory that is connected to another processor, and local memory refers to memory that is connected to its own processor. In other words, it is a technology to increase memory access efficiency while using multiple processors on one motherboard. When a specific processor runs out of memory, it monopolizes the bus by itself, so other processors have to play. , and designate 'access only here', and call it a NUMA node.

1. Check Nodes

lspci | grep -i nvidia
  
01:00.0 VGA compatible controller: NVIDIA Corporation TU106 [GeForce RTX 2060 12GB] (rev a1)

	Clone and compile the Linux kernel
	==================================
	# Use some extra directory for all the components needed
	cd c2c/

	# Clone the repository (this will take a few minutes)
	c2c$ git clone https://github.com/CTU-IIG/802.11p-linux.git
	c2c$ cd 802.11p-linux

	# Checkout particular branch

	async def gather_dict(tasks: dict):
	async def mark(key, coro):
	return key, await coro

	return {
	key: result
	for key, result in await gather(
	*(mark(key, coro) for key, coro in tasks.items())
	)
	}

	[Unit]
	Description=KDE Connect
	After=graphical.target

	[Service]
	Environment=DISPLAY=:0
	ExecStart=/usr/lib/kdeconnectd
	ExecStop=/usr/bin/kquitapp5 kdeconnectd
	Restart=on-failure
	BusName=org.kde.kdeconnect

	# pyrealsense2 is required.
	# Please see instructions in https://github.com/IntelRealSense/librealsense/tree/master/wrappers/python
	import pyrealsense2 as rs
	import numpy as np
	import cv2
	import argparse
	from os import makedirs
	from os.path import exists, join
	import shutil
	import json

	// answer to https://quant.stackexchange.com/q/55088/35
	// compile with c++ pcap_udp.cpp -lpcap

	#include <iostream>

	#include <pcap/pcap.h>
	#include <netinet/if_ether.h>
	#include <netinet/ip.h>
	#include <netinet/udp.h>

	From 598bc565905de1de2146e781013882bc9577ff21 Mon Sep 17 00:00:00 2001
	From: =?UTF-8?q?Joan=20Bruguera=20Mic=C3=B3?= <joanbrugueram@gmail.com>
	Date: Sun, 3 Aug 2025 19:43:40 +0000
	Subject: [PATCH] Updates headers for glibc-2.42

	Match the extern definitions in cuda-crt headers with the changes in glibc-2.42.

	/usr/include/bits/mathcalls.h(206): error: exception specification is
	incompatible with that of previous function "rsqrt"
	/opt/cuda-10.2/include/crt/math_functions.h(684): here