← Back
Home › Systems › Energy, industry and public infrastructure

afis

national-scale fingerprint and multimodal identification: minutiae extraction, 1:N search over 10^9 templates, multimodal fusion, ANSI/NIST-ITL exchange

IDEMIA MBIS, NEC, FBI NGI, Aadhaar ABIS

SystemTechniques · 26Primitives · 81 afis Deterministic simulation testingdistributed · medium: Run the whole system in one thread under a seeded scheduler with simulated network, disk and clock, so every failure replays from its seed.›Scatter-gather querydistributed · medium: Send a query only to shards that can match, merge their small partial results, and bound the wait for stragglers.›Durable job queuedistributed · medium: Persisted tasks that workers lease for a visibility timeout, ack on success and retry with backoff; at-least-once execution that survives worker and queue crashes.›Primary-backup replicationdistributed · medium: One node orders all writes and ships them to standbys; the acknowledgement rule (none, one, all) sets what a crash loses, and an external arbiter decides who takes over.›Fpga dataflow pipelineshardware-os · medium: Fully pipelined fixed-latency FPGA logic: initiation interval, HLS, BRAM and DSP budgetingBiometric template matchingmachine-learning · medium: Fingerprint minutiae, iris codes and face embeddings: 1:1 verify and 1:N search with FAR/FRR tuningLiveness detectionmachine-learning · medium: Presentation attack detection for faces: challenge-response, depth/texture cues, replay detectionTop-k selectionsearch-sort · low: Keep the k best of n items without sorting all n - bounded min-heap for streams, quickselect for arrays, threshold pruning to skip most items.›Calibrationmachine-learning · low: Make predicted probabilities match observed frequencies: measure with ECE, fix post hoc with temperature, Platt or isotonic scaling on held-out data.›SIMD programminghardware-os · low: Process 4-16 lanes per instruction with AVX2, AVX-512 or NEON via Rust std::arch, with runtime dispatch and a portable fallback.›Scalar quantizationsearch-sort · low: Per-dimension int8/binary quantization of vectors with rescoringHdr histogramdata-structures · low: Log-linear bucketed histograms with bounded relative error for latency percentilesRange partitioningdistributed · low: Cut the sorted key space into contiguous half-open ranges kept in a boundary map; split hot or big ranges, merge small ones, move ranges between nodes.›Convolution image filtersgraphics · low: Separable 2D convolution kernels for blur, sharpen (unsharp mask) and edges with border handlingProcess supervisionhardware-os · low: A parent process starts services, reaps their exits and restarts them under a delay and burst-limit policy, then stops them with SIGTERM before SIGKILL.›Score level fusionmachine-learning · low: Combine match scores from several sources with normalisation and likelihood-ratio fusionOrientation field gabor filteringmedia · low: Orientation-field estimation and Gabor filtering to enhance oriented ridge patternsAnsi nist itl encodingnetworking · low: ANSI/NIST-ITL record encoding for exchanging fingerprint, face and iris data between biometric systemsLocality sensitive hashingsearch-sort · low: Hash similar vectors to the same buckets (random projections, banding) for approximate nearest-neighbour candidatesMutual TLSsecurity · low: TLS where the client also proves a certificate key, so every connection carries a verified, rotatable machine identity.›Row-level security (multi-tenant is…security · low: Append a policy predicate to every query inside the database, so a forgotten WHERE tenant_id = ? in application code cannot leak another tenant's rows.›Graceful drainingsystems · low: On a termination signal, stop taking new work, finish in-flight work until a deadline, tell clients to reconnect elsewhere, then exit; clients resume from a token.›Cooperative schedulingconcurrency · low: Green threads/coroutines yielding at await points on a user-space scheduler+ 19 more techniques+ 65 more primitives

Similar systems

Share the most building blocks with this one.