arm_chebyshev_distance_f32.c 4.6 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211
  1. /* ----------------------------------------------------------------------
  2. * Project: CMSIS DSP Library
  3. * Title: arm_chebyshev_distance_f32.c
  4. * Description: Chebyshev distance between two vectors
  5. *
  6. *
  7. * Target Processor: Cortex-M cores
  8. * -------------------------------------------------------------------- */
  9. /*
  10. * Copyright (C) 2010-2019 ARM Limited or its affiliates. All rights reserved.
  11. *
  12. * SPDX-License-Identifier: Apache-2.0
  13. *
  14. * Licensed under the Apache License, Version 2.0 (the License); you may
  15. * not use this file except in compliance with the License.
  16. * You may obtain a copy of the License at
  17. *
  18. * www.apache.org/licenses/LICENSE-2.0
  19. *
  20. * Unless required by applicable law or agreed to in writing, software
  21. * distributed under the License is distributed on an AS IS BASIS, WITHOUT
  22. * WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  23. * See the License for the specific language governing permissions and
  24. * limitations under the License.
  25. */
  26. #include "arm_math.h"
  27. #include <limits.h>
  28. #include <math.h>
  29. /**
  30. @addtogroup FloatDist
  31. @{
  32. */
  33. /**
  34. * @brief Chebyshev distance between two vectors
  35. * @param[in] pA First vector
  36. * @param[in] pB Second vector
  37. * @param[in] blockSize vector length
  38. * @return distance
  39. *
  40. */
  41. #if defined(ARM_MATH_MVEF) && !defined(ARM_MATH_AUTOVECTORIZE)
  42. #include "arm_helium_utils.h"
  43. #include "arm_vec_math.h"
  44. float32_t arm_chebyshev_distance_f32(const float32_t *pA,const float32_t *pB, uint32_t blockSize)
  45. {
  46. uint32_t blkCnt; /* loop counters */
  47. f32x4_t vecA, vecB;
  48. f32x4_t vecDiff = vdupq_n_f32(0.0);
  49. float32_t maxValue = 0.0;
  50. blkCnt = blockSize >> 2;
  51. while (blkCnt > 0U) {
  52. vecA = vld1q(pA);
  53. pA += 4;
  54. vecB = vld1q(pB);
  55. pB += 4;
  56. /*
  57. * update per-lane max.
  58. */
  59. vecDiff = vmaxnmaq(vsubq(vecA, vecB), vecDiff);
  60. /*
  61. * Decrement the blockSize loop counter
  62. */
  63. blkCnt--;
  64. }
  65. /*
  66. * tail
  67. * (will be merged thru tail predication)
  68. */
  69. blkCnt = blockSize & 3;
  70. if (blkCnt > 0U) {
  71. mve_pred16_t p0 = vctp32q(blkCnt);
  72. vecA = vldrwq_z_f32(pA, p0);
  73. vecB = vldrwq_z_f32(pB, p0);
  74. /*
  75. * Get current max per lane and current index per lane
  76. * when a max is selected
  77. */
  78. vecDiff = vmaxnmaq_m(vecDiff, vsubq(vecA, vecB), p0);
  79. }
  80. /*
  81. * Get max value across the vector
  82. */
  83. return vmaxnmavq(maxValue, vecDiff);
  84. }
  85. #else
  86. #if defined(ARM_MATH_NEON)
  87. #include "NEMath.h"
  88. float32_t arm_chebyshev_distance_f32(const float32_t *pA,const float32_t *pB, uint32_t blockSize)
  89. {
  90. float32_t diff=0.0f, maxVal=0.0f, tmpA, tmpB;
  91. uint32_t blkCnt;
  92. float32x4_t a,b,diffV, maxValV;
  93. float32x2_t maxValV2;
  94. if (blockSize <= 3)
  95. {
  96. tmpA = *pA++;
  97. tmpB = *pB++;
  98. diff = fabsf(tmpA - tmpB);
  99. maxVal = diff;
  100. blockSize--;
  101. while(blockSize > 0)
  102. {
  103. tmpA = *pA++;
  104. tmpB = *pB++;
  105. diff = fabsf(tmpA - tmpB);
  106. if (diff > maxVal)
  107. {
  108. maxVal = diff;
  109. }
  110. blockSize --;
  111. }
  112. }
  113. else
  114. {
  115. a = vld1q_f32(pA);
  116. b = vld1q_f32(pB);
  117. pA += 4;
  118. pB += 4;
  119. diffV = vabdq_f32(a,b);
  120. blockSize -= 4;
  121. maxValV = diffV;
  122. blkCnt = blockSize >> 2;
  123. while(blkCnt > 0)
  124. {
  125. a = vld1q_f32(pA);
  126. b = vld1q_f32(pB);
  127. diffV = vabdq_f32(a,b);
  128. maxValV = vmaxq_f32(maxValV, diffV);
  129. pA += 4;
  130. pB += 4;
  131. blkCnt --;
  132. }
  133. maxValV2 = vpmax_f32(vget_low_f32(maxValV),vget_high_f32(maxValV));
  134. maxValV2 = vpmax_f32(maxValV2,maxValV2);
  135. maxVal = vget_lane_f32(maxValV2,0);
  136. blkCnt = blockSize & 3;
  137. while(blkCnt > 0)
  138. {
  139. tmpA = *pA++;
  140. tmpB = *pB++;
  141. diff = fabsf(tmpA - tmpB);
  142. if (diff > maxVal)
  143. {
  144. maxVal = diff;
  145. }
  146. blkCnt --;
  147. }
  148. }
  149. return(maxVal);
  150. }
  151. #else
  152. float32_t arm_chebyshev_distance_f32(const float32_t *pA,const float32_t *pB, uint32_t blockSize)
  153. {
  154. float32_t diff=0.0f, maxVal,tmpA, tmpB;
  155. tmpA = *pA++;
  156. tmpB = *pB++;
  157. diff = fabsf(tmpA - tmpB);
  158. maxVal = diff;
  159. blockSize--;
  160. while(blockSize > 0)
  161. {
  162. tmpA = *pA++;
  163. tmpB = *pB++;
  164. diff = fabsf(tmpA - tmpB);
  165. if (diff > maxVal)
  166. {
  167. maxVal = diff;
  168. }
  169. blockSize --;
  170. }
  171. return(maxVal);
  172. }
  173. #endif
  174. #endif /* defined(ARM_MATH_MVEF) && !defined(ARM_MATH_AUTOVECTORIZE) */
  175. /**
  176. * @} end of FloatDist group
  177. */