Skip to content

Are there official sparse benchmarks/examples in Taichi? #8778

@YuanSha0

Description

@YuanSha0

Hi,

I’m currently studying Taichi’s sparse data structures (SNode: pointer/bitmasked/etc.)
and trying to evaluate their performance and semantic behavior on real workloads.

However, after going through:

  • official examples
  • Taichi benchmark suite

I noticed that most (if not all) of them are implemented with fully dense SNode layouts.
In practice, many of these examples cannot be converted to sparse layouts
by simply replacing dense with pointer/bitmasked,
because doing so may introduce semantic changes
(e.g. iteration domain changes, implicit zero values, activation/deactivation behavior).

So I would like to ask:

  1. Are there any official sparse benchmarks or examples
    that are designed to natively use sparse SNodes?
    (i.e., sparsity is part of the original algorithm, not an afterthought)

  2. If not, is there a recommended subset of existing examples
    where switching from dense to sparse is considered semantically equivalent?

I believe having even a small set of official sparse-native benchmarks
would be extremely helpful for users who want to study or optimize sparsity.

Thanks!

Metadata

Metadata

Assignees

No one assigned

    Labels

    feature requestSuggest an idea on this project

    Type

    No type

    Projects

    Status

    Untriaged

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions