27 gsl::span<const DigROFRecord> digitROFs,
28 std::vector<o2::iotof::Cluster>&
clusters,
29 std::vector<unsigned char>& patterns,
30 std::vector<o2::itsmft::ROFRecord>& clusterROFs,
33 gsl::span<const DigMC2ROFRecord> digMC2ROFs,
34 std::vector<o2::itsmft::MC2ROFRecord>* clusterMC2ROFs)
36 LOG(info) <<
"RUNNING CLUSTERIZER ON " << digitROFs.size() <<
" ROFs, TOTAL DIGITS: " <<
digits.size();
39 mThread = std::make_unique<ClustererThread>(
this);
42 for (
size_t iROF = 0; iROF < digitROFs.size(); ++iROF) {
43 LOG(
debug) <<
"Processing ROF " << iROF <<
"/" << digitROFs.size();
44 const auto& digitsThisROF = digitROFs[iROF];
45 const auto nStoredCls =
static_cast<int>(
clusters.size());
46 const int first = digitsThisROF.getFirstEntry();
47 const int nDigits = digitsThisROF.getNEntries();
50 clusterROFs.emplace_back(digitsThisROF.getBCData(), digitsThisROF.getROFrame(), nStoredCls, 0);
59 const auto& da = digits[a];
60 const auto& db = digits[b];
61 if (da.getChipIndex() != db.getChipIndex()) {
62 return da.getChipIndex() < db.getChipIndex();
64 if (da.getRow() != db.getRow()) {
65 return da.getRow() < db.getRow();
67 if (da.getColumn() != db.getColumn()) {
68 return da.getColumn() < db.getColumn();
70 return da.getTime() < db.getTime();
72 LOG(
debug) <<
"Found " << nDigits <<
" digits for ROF " << iROF;
76 while (iDigit < nDigits) {
77 const int firstDigit = iDigit;
81 while (iDigit < nDigits &&
digits[
mSortIdx[iDigit]].getChipIndex() == chipID) {
84 const int nDigitsThisChip = iDigit - firstDigit;
86 LOG(
debug) <<
"Processing chip " << chipID <<
" with " << nDigitsThisChip <<
" digits, next digit starts from index " << iDigit;
87 mThread->processChip(
digits, firstDigit, nDigitsThisChip, &
clusters, &patterns, digitLabels, clusterLabels);
90 LOG(
debug) <<
"Finished processing digit ROF " << iROF <<
", produced " << (
clusters.size() - nStoredCls) <<
" clusters";
91 clusterROFs.emplace_back(digitsThisROF.getBCData(), digitsThisROF.getROFrame(),
92 nStoredCls,
static_cast<int>(
clusters.size()) - nStoredCls);
95 LOG(info) <<
"FINISHED PROCESSING ALL DIGIT ROFS, TOTAL CLUSTERS PRODUCED: " <<
clusters.size();
96 if (clusterMC2ROFs && !digMC2ROFs.empty()) {
97 clusterMC2ROFs->reserve(clusterMC2ROFs->size() + digMC2ROFs.size());
98 for (
const auto& in : digMC2ROFs) {
99 clusterMC2ROFs->emplace_back(in.eventRecordID, in.rofRecordID, in.minROF, in.maxROF);
103 LOG(info) <<
"WRITING CLUSTER TOPOLOGY MAP TO FILE TF3ClusterTopologies.root";
104 mThread->writeTopologiesToFile(
"TF3ClusterTopologies.root");
108void Clusterer::ClustererThread::processChip(gsl::span<const Digit>
digits,
109 int firstDigitIdx,
int nDigits,
110 std::vector<Cluster>* clustersOut,
111 std::vector<unsigned char>* patternsOut,
118 const auto& sortIdx = mParent->mSortIdx;
121 findClustersSingleHit(
digits, sortIdx[firstDigitIdx], labelsDigPtr, labelsClusPtr);
123 std::vector<uint32_t> digitIdxs(nDigits);
125 for (
int i = 0;
i < nDigits; ++
i) {
126 digitIdxs[
i] = sortIdx[firstDigitIdx +
i];
129 findClustersMultipleHits(
131 gsl::span<const uint32_t>(digitIdxs),
142 const size_t base = clustersOut->size();
144 for (
size_t i = 0;
i < mClusters.size(); ++
i) {
145 auto labels = mLabels.getLabels(
i);
149 for (
const auto& l :
labels) {
157 if (!mClusters.empty()) {
158 clustersOut->insert(clustersOut->end(), mClusters.begin(), mClusters.end());
161 if (!mPatterns.empty()) {
162 patternsOut->insert(patternsOut->end(), mPatterns.begin(), mPatterns.end());
168void Clusterer::ClustererThread::findClustersSingleHit(gsl::span<const Digit>
digits,
174 const auto& digit =
digits[digitIdx];
175 const uint16_t chipID = digit.getChipIndex();
180 const float timeWrtBc = digit.getTdc() * digitizerParams.tdcBin;
181 const time_t
time = timeWrtBc + nbc * o2::constants::lhc::LHCBunchSpacingNS;
184 int nStoredLabels = 0;
185 fetchMCLabels(digitIdx, labelsDigPtr, nStoredLabels);
186 const auto nCls =
static_cast<uint32_t>(mClusters.size());
187 for (
int i = 0;
i < nStoredLabels;
i++) {
188 mLabels.addElement(nCls, mLabelsBuff[
i]);
194 uint8_t rowSpan{1}, colSpan{1};
196 constexpr uint16_t firedDigitsMask = (1U << 0);
197 mClsTopoClassifier.getTopology(firedDigitsMask, minRow, rowSpan, minCol, colSpan, clsTopology);
199 Cluster cluster(
row,
col, rowSpan, colSpan, firedDigitsMask, clsTopology, chipID,
time, nbc, timeWrtBc);
201 LOG(
debug) <<
"Pushing back cluster with row: " <<
row <<
", col: " <<
col
202 <<
", rowSpan: " <<
static_cast<int>(rowSpan) <<
", colSpan: " <<
static_cast<int>(colSpan)
203 <<
", pattern: " << firedDigitsMask <<
", topology: " <<
static_cast<int>(clsTopology)
204 <<
", chipID: " << chipID <<
", time: " <<
time;
206 mClusters.emplace_back(cluster);
207 mPatterns.emplace_back(
static_cast<unsigned char>(firedDigitsMask));
210std::vector<std::vector<uint32_t>> Clusterer::ClustererThread::buildPreclusters(gsl::span<const Digit>
digits, gsl::span<const uint32_t> digitIdxs,
int maxTimeDiffNSigma,
float timeResolution)
212 std::vector<std::vector<uint32_t>> preclusters;
213 std::vector<bool> used(digitIdxs.size(),
false);
215 auto areNeighbours = [&](
const Digit&
a,
const Digit&
b) {
216 return std::abs(
static_cast<int>(
a.getRow()) -
static_cast<int>(
b.getRow())) <= 1 &&
217 std::abs(
static_cast<int>(
a.getColumn()) -
static_cast<int>(
b.getColumn())) <= 1 &&
218 std::abs(
a.getTime() -
b.getTime()) <= maxTimeDiffNSigma * timeResolution;
221 for (
size_t i = 0;
i < digitIdxs.size(); ++
i) {
226 std::vector<uint32_t> precluster;
227 std::vector<size_t> toVisit{
i};
230 while (!toVisit.empty()) {
231 const size_t cur = toVisit.back();
233 precluster.push_back(digitIdxs[cur]);
236 for (
size_t j = 0;
j < digitIdxs.size(); ++
j) {
237 if (!used[
j] && areNeighbours(
digits[digitIdxs[cur]],
digits[digitIdxs[
j]])) {
239 toVisit.push_back(
j);
244 preclusters.push_back(std::move(precluster));
250void Clusterer::ClustererThread::findClustersMultipleHits(gsl::span<const Digit>
digits,
251 gsl::span<const uint32_t> digitIdxs,
258 float timeResolution = digitizerParams.timeResolution;
260 int maxTimeDiffNSigma = clustererParams.maxTimeDiffNSigma;
261 int maxFiredDigitsForCls = clustererParams.maxFiredDigitsForCls;
265 std::vector<std::vector<uint32_t>> preclusters = buildPreclusters(
digits, digitIdxs, maxTimeDiffNSigma, timeResolution);
268 for (
const auto& precluster : preclusters) {
270 const auto nStoredCls =
static_cast<uint32_t>(mClusters.size());
273 if (precluster.size() == 1) {
274 const auto& digit =
digits[precluster[0]];
279 const float timeWrtBc = digit.getTdc() * digitizerParams.tdcBin;
280 const time_t
time = timeWrtBc + nbc * o2::constants::lhc::LHCBunchSpacingNS;
284 fetchMCLabels(precluster[0], labelsDigPtr, nMcLabels);
285 for (
int i = nMcLabels;
i--;) {
286 mLabels.addElement(nStoredCls, mLabelsBuff[
i]);
292 uint8_t rowSpan{1}, colSpan{1};
295 constexpr uint16_t firedDigitsMask = (1U << 0);
296 mClsTopoClassifier.getTopology(firedDigitsMask, minRow, rowSpan, minCol, colSpan, clsTopology);
298 Cluster cluster(minRow, minCol, rowSpan, colSpan, firedDigitsMask, clsTopology, chipID,
time, nbc, timeWrtBc);
300 LOG(
debug) <<
"Pushing back cluster with row: " <<
row <<
", col: " <<
col
301 <<
", rowSpan: " <<
static_cast<int>(rowSpan) <<
", colSpan: " <<
static_cast<int>(colSpan)
302 <<
", pattern: " << firedDigitsMask <<
", topology: " <<
static_cast<int>(clsTopology)
303 <<
", chipID: " << chipID <<
", time: " <<
time;
305 mClusters.emplace_back(cluster);
306 mPatterns.emplace_back(
static_cast<unsigned char>(firedDigitsMask));
309 uint16_t minRow = std::numeric_limits<uint16_t>::max();
310 uint16_t maxRow = std::numeric_limits<uint16_t>::min();
311 uint16_t minCol = std::numeric_limits<uint16_t>::max();
312 uint16_t maxCol = std::numeric_limits<uint16_t>::min();
317 time_t clsTime = 0.0;
318 for (
const auto& idx : precluster) {
319 const auto& digit =
digits[idx];
320 minRow = std::min(minRow, digit.getRow());
321 minCol = std::min(minCol, digit.getColumn());
322 maxRow = std::max(maxRow, digit.getRow());
323 maxCol = std::max(maxCol, digit.getColumn());
324 const time_t
time = digit.getTdc() * digitizerParams.tdcBin + digit.getBc() * o2::constants::lhc::LHCBunchSpacingNS;
326 fetchMCLabels(idx, labelsDigPtr, nMcLabels);
328 clsTime /= precluster.size();
329 const uint8_t rowSpan = maxRow - minRow + 1;
330 const uint8_t colSpan = maxCol - minCol + 1;
332 const uint64_t nbc =
static_cast<uint64_t>(clsTime / o2::constants::lhc::LHCBunchSpacingNS);
333 const float timeWrtBc = clsTime - nbc * o2::constants::lhc::LHCBunchSpacingNS;
338 if (rowSpan * colSpan > maxFiredDigitsForCls) {
340 Cluster cluster(minRow, minCol, rowSpan, colSpan, Cluster::InvalidPatternID, Topologies::kHuge, chipID, clsTime, nbc, timeWrtBc);
341 mClusters.emplace_back(cluster);
342 mPatterns.emplace_back(Cluster::InvalidPatternID);
347 for (
const auto& idx : precluster) {
348 const auto& digit =
digits[idx];
349 const uint16_t rowOffset = digit.getRow() - minRow;
350 const uint16_t colOffset = digit.getColumn() - minCol;
353 const uint16_t bitIndex = rowOffset * colSpan + colOffset;
356 if (bitIndex < ClusterInfo::NBitsPattern) {
357 firedDigitsMask |= (1U << bitIndex);
362 mClsTopoClassifier.getTopology(firedDigitsMask, minRow, rowSpan, minCol, colSpan, clsTopology);
365 for (
int i = 0;
i < nMcLabels;
i++) {
366 mLabels.addElement(nStoredCls, mLabelsBuff[
i]);
368 Cluster cluster(minRow, minCol, rowSpan, colSpan, firedDigitsMask, clsTopology, chipID, clsTime, nbc, timeWrtBc);
369 LOG(
debug) <<
"Pushing back cluster with row: " << minRow <<
", col: " << minCol
370 <<
", rowSpan: " <<
static_cast<int>(rowSpan) <<
", colSpan: " <<
static_cast<int>(colSpan)
371 <<
", pattern: " << firedDigitsMask <<
", topology: " <<
static_cast<int>(clsTopology)
372 <<
", chipID: " << chipID <<
", time: " << clsTime;
373 mClusters.emplace_back(cluster);
374 mPatterns.emplace_back(
static_cast<unsigned char>(firedDigitsMask));
virtual void process(gsl::span< const Digit > digits, gsl::span< const DigROFRecord > digitROFs, std::vector< o2::iotof::Cluster > &clusters, std::vector< unsigned char > &patterns, std::vector< o2::itsmft::ROFRecord > &clusterROFs, const ConstDigitTruth *digitLabels=nullptr, ClusterTruth *clusterLabels=nullptr, gsl::span< const DigMC2ROFRecord > digMC2ROFs={}, std::vector< o2::itsmft::MC2ROFRecord > *clusterMC2ROFs=nullptr)