Triple

T7666045
Position Surface form Disambiguated ID Type / Status
Subject Charles E. Leiserson E173624 entity
Predicate notableConcept P201 FINISHED
Object Cilk work-stealing scheduler
The Cilk work-stealing scheduler is a parallel runtime scheduling algorithm that efficiently balances dynamic multithreaded workloads by having idle processors "steal" tasks from busy ones, enabling scalable performance on multicore systems.
E679890 NE FINISHED

How this triple was built (4 steps)

Every LLM step that produced this triple, in pipeline order — named-entity classification, the disambiguation choices (the exact options shown, with the pick highlighted), and the generated description. The batch + timestamp of each is in the Provenance table below.

NER Named-entity recognition gpt-5-mini
Instruction
Given a phrase, classify it is english named entity (e.g., persons, organizations, works of art) in Latin script, or not (e.g., literals, dates, URLs, verbose phrases). For disambiguation, the statement where the phrase occurs as object is also given. Please return a JSON object with `phrase` (string, the phrase being analyzed) and `is_ne` (boolean, indicating whether the phrase is a Named Entity).
Input
Phrase: Cilk work-stealing scheduler | Statement: [Charles E. Leiserson, notableConcept, Cilk work-stealing scheduler]
NED1 Entity disambiguation (via context triple) gpt-5-mini-2025-08-07
Target entity: Cilk work-stealing scheduler
Context triple: [Charles E. Leiserson, notableConcept, Cilk work-stealing scheduler]
  • A. "How to Make a Multiprocessor Computer That Correctly Executes Multiprocess Programs"
    "How to Make a Multiprocessor Computer That Correctly Executes Multiprocess Programs" is a seminal paper by Leslie Lamport that introduced foundational concepts for ensuring correctness and consistency in concurrent and multiprocessor systems.
  • B. Intel Threading Building Blocks
    Intel Threading Building Blocks is a C++ template library developed by Intel that provides high-level, task-based parallelism and scalable performance for multicore and manycore processors.
  • C. ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming
    The ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP) is a leading annual research conference focused on the design, implementation, and performance of parallel and concurrent computing systems and programming models.
  • D. The Efficient Baxter
    The Efficient Baxter is a character known for their resourceful, streamlined approach to tasks and problem-solving.
  • E. Cascade Locks
    Cascade Locks is a small city in northern Oregon along the Columbia River Gorge, known as a gateway to outdoor recreation and scenic waterfalls.
  • F. None of above. chosen
  • G. Unsure - the case is ambiguous/there is not enough information to decide.
NEDg Description generation gpt-5.1
Instruction
Generate a one-sentence description of the target entity. 
You are given a context triple in the form (subject, predicate, object), where the object is the target entity. 
# Instructions
Use the triple to infer relevant information about the entity. Describe the entity based on what is most defining, well-known. 
Avoid repeating the information from the triple, unless really essential.
# Response Format
Return only the sentence: "Description: [one-sentence description of the target entity]"
Input
Entity: Cilk work-stealing scheduler
Triple: [Charles E. Leiserson, notableConcept, Cilk work-stealing scheduler]
Generated description
The Cilk work-stealing scheduler is a parallel runtime scheduling algorithm that efficiently balances dynamic multithreaded workloads by having idle processors "steal" tasks from busy ones, enabling scalable performance on multicore systems.
NED2 Entity disambiguation (via description) gpt-5-mini-2025-08-07
Target entity: Cilk work-stealing scheduler
Target entity description: The Cilk work-stealing scheduler is a parallel runtime scheduling algorithm that efficiently balances dynamic multithreaded workloads by having idle processors "steal" tasks from busy ones, enabling scalable performance on multicore systems.
  • A. "How to Make a Multiprocessor Computer That Correctly Executes Multiprocess Programs"
    "How to Make a Multiprocessor Computer That Correctly Executes Multiprocess Programs" is a seminal paper by Leslie Lamport that introduced foundational concepts for ensuring correctness and consistency in concurrent and multiprocessor systems.
  • B. Intel Threading Building Blocks
    Intel Threading Building Blocks is a C++ template library developed by Intel that provides high-level, task-based parallelism and scalable performance for multicore and manycore processors.
  • C. ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming
    The ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP) is a leading annual research conference focused on the design, implementation, and performance of parallel and concurrent computing systems and programming models.
  • D. The Efficient Baxter
    The Efficient Baxter is a character known for their resourceful, streamlined approach to tasks and problem-solving.
  • E. Cascade Locks
    Cascade Locks is a small city in northern Oregon along the Columbia River Gorge, known as a gateway to outdoor recreation and scenic waterfalls.
  • F. None of above. chosen

Provenance (5 batches)

The batch behind each pipeline step, in order, with when it ran. Timestamps are batch-level — stages were processed in waves, so the object chain (NER → NED1 → NEDg → NED2) reads in order, but predicate / elicitation batches can sit in a different wave.

Step Stage Batch ID Status When
creating Elicitation batch_69c699562484819086752091e3164a27 completed March 27, 2026, 2:51 p.m.
NER Named-entity recognition batch_69c701c1383c8190ab5bf803bd6211a9 completed March 27, 2026, 10:16 p.m.
NED1 Entity disambiguation (via context triple) batch_69c89b1fdccc8190a69b4745dc3b2347 completed March 29, 2026, 3:23 a.m.
NEDg Description generation batch_69c89d513af88190b453bf3bf1adcbfb completed March 29, 2026, 3:32 a.m.
NED2 Entity disambiguation (via description) batch_69c89ddd81a88190924d41529e94b06b completed March 29, 2026, 3:34 a.m.
Created at: March 27, 2026, 4 p.m.