Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[Observers] group size + channel wise + per token #32

Merged
merged 25 commits into from
May 3, 2024
Merged
Show file tree
Hide file tree
Changes from 12 commits
Commits
Show all changes
25 commits
Select commit Hold shift + click to select a range
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
60 changes: 54 additions & 6 deletions src/compressed_tensors/quantization/lifecycle/forward.py
Original file line number Diff line number Diff line change
Expand Up @@ -13,6 +13,7 @@
# limitations under the License.

from functools import wraps
from math import ceil

import torch
from compressed_tensors.quantization.quant_args import QuantizationArgs
Expand All @@ -33,9 +34,7 @@ def quantize(
q_max: torch.Tensor,
) -> torch.Tensor:
return torch.clamp(
torch.round(
x / scale + zero_point,
),
torch.round(x / scale + zero_point),
q_min,
q_max,
)
Expand All @@ -57,12 +56,61 @@ def fake_quantize(
zero_point: torch.Tensor,
args: QuantizationArgs,
) -> torch.Tensor:
"""
Fake quantize the input tensor x depending on the group_size.
if group_size is greater than 0, then q/dq by groups. The groups
must be divisible by the column size
if group_size is -1, then channel wise q/dq. THe input scale and
zero_points are reshaped to support vectorization (Assumes 1 is
the channel dimension)

:param x: Input tensor
:param scale: scale tensor
:param zero_point: zero point tensor
:param args: quantization args that contain group_size info
:return: fake quantized tensor

"""
bit_range = 2**args.num_bits
max_q = torch.tensor(bit_range / 2 - 1, device=x.device)
min_q = torch.tensor(-bit_range / 2, device=x.device)
Q = torch.zeros_like(x)
Q = quantize(x, scale, zero_point, min_q, max_q)
return dequantize(Q, scale, zero_point)

group_size = args.group_size

if group_size is None or group_size == 0:
Satrat marked this conversation as resolved.
Show resolved Hide resolved
Q = quantize(x, scale, zero_point, min_q, max_q)
DQ = dequantize(Q, scale, zero_point)

# group
elif group_size > 0:

DQ = torch.zeros_like(x)

# TODO: vectorize the for loop
# TODO: fix genetric assumption about the tensor size for computing group
columns = x.shape[1]

# TODO: make validation step for inputs
assert columns % group_size == 0
for i in range(ceil(columns / group_size)):
horheynm marked this conversation as resolved.
Show resolved Hide resolved
sc = scale[i]
zp = zero_point[i]

idx = i * group_size
Q = quantize(x[:, idx : (idx + group_size)], sc, zp, min_q, max_q)
DQ[:, idx : (idx + group_size)] = dequantize(Q, sc, zp)
horheynm marked this conversation as resolved.
Show resolved Hide resolved

# channel-wise
else: # group_size == -1
# before: scale shape = [channel_size]
# after: scale shape = [1, channel_size]
scale = scale.unsqueeze(0)
zero_point = zero_point.unsqueeze(0)

Q = quantize(x, scale, zero_point, min_q, max_q)
DQ = dequantize(Q, scale, zero_point)

return DQ


def wrap_module_forward_quantized(module: Module, scheme: QuantizationScheme):
Expand Down
64 changes: 61 additions & 3 deletions src/compressed_tensors/quantization/observers/base.py
Original file line number Diff line number Diff line change
Expand Up @@ -14,7 +14,11 @@

from typing import Optional, Tuple

from compressed_tensors.quantization.quant_args import QuantizationArgs
import torch
from compressed_tensors.quantization.quant_args import (
QuantizationArgs,
QuantizationStrategy,
)
from compressed_tensors.registry.registry import RegistryMixin
from torch import FloatTensor, IntTensor, Tensor
from torch.nn import Module
Expand Down Expand Up @@ -52,6 +56,12 @@ def calculate_qparams(self, observed: Tensor) -> Tuple[FloatTensor, IntTensor]:
"""
raise NotImplementedError(f"{self.__class__} must implement calculate_qparams")

def post_calculate_qparams(self) -> None:
"""
Run any logic specific to its observers after running calculate_qparams
"""
...

def get_qparams(
self, observed: Optional[Tensor] = None
) -> Tuple[FloatTensor, IntTensor]:
Expand All @@ -64,6 +74,54 @@ def get_qparams(
:return: tuple of scale and zero point based on last observed value
"""
if observed is not None:
# re-calcualte scale and zero point, update the stored value
self._scale, self._zero_point = self.calculate_qparams(observed)
group_size = self.quantization_args.group_size
# if group_size is None:
if self.quantization_args.strategy == QuantizationStrategy.TENSOR:

# re-calculate scale and zero point, update the stored value
self._scale, self._zero_point = self.calculate_qparams(observed)

elif self.quantization_args.strategy == QuantizationStrategy.GROUP:
columns = observed.shape[1]
scales, zero_points = [], []
for i in range(0, columns, self.quantization_args.group_size):
scale, zero_point = self.calculate_qparams(
observed[:, i : (i + group_size)]
)
scales.append(scale)
zero_points.append(zero_point)

self._scale = torch.cat(scales)
self._zero_point = torch.cat(zero_points)

elif (
self.quantization_args.strategy == QuantizationStrategy.CHANNEL
): # channel-wise quantization

# TODO: make a genertic way to get the channel
channel = 1
self._scale, self._zero_point = self.get_qparams_per_channel(
observed, channel
)

self.post_calculate_qparams()
return self._scale, self._zero_point

def get_qparams_per_channel(self, observed, channel: int):
# TODO: add documentation that specifies the shape must
# be padded with 1-dims so the scales are along the right channel
# TODO: generalize the logic for reduce_dims
scales, zero_points = [], []

# TODO: make a more generic way to get the channel
num_channels = observed.shape[channel]

for channel_idx in range(num_channels):
scale, zero_point = self.calculate_qparams(
observed.select(dim=channel, index=channel_idx)
)

scales.append(scale)
zero_points.append(zero_point)

return torch.cat(scales), torch.cat(zero_points)
1 change: 1 addition & 0 deletions src/compressed_tensors/quantization/observers/min_max.py
Original file line number Diff line number Diff line change
Expand Up @@ -40,6 +40,7 @@ def __init__(
self.max_val = -float("inf")
self.averaging_constant = averaging_constant


def calculate_qparams(self, observed: Tensor) -> Tuple[FloatTensor, IntTensor]:
"""
Updates the observed min and max using a moving average smoothed by the
Expand Down
31 changes: 30 additions & 1 deletion src/compressed_tensors/quantization/quant_args.py
Original file line number Diff line number Diff line change
Expand Up @@ -15,7 +15,7 @@
from enum import Enum
from typing import Any, Dict, Optional

from pydantic import BaseModel, Field
from pydantic import BaseModel, Field, validator


__all__ = ["QuantizationType", "QuantizationStrategy", "QuantizationArgs"]
Expand Down Expand Up @@ -83,3 +83,32 @@ def get_observer(self):
from compressed_tensors.quantization.observers.base import Observer

return Observer.load_from_registry(self.observer, quantization_args=self)

@validator("strategy", pre=True)
def validate_strategy(cls, value, values):
horheynm marked this conversation as resolved.
Show resolved Hide resolved
group_size = values.get("group_size")
if group_size is not None:
if group_size > 0:
if value != QuantizationStrategy.GROUP:
raise ValueError(
f"group_size={group_size} with strategy {value} is invald. "
"Please set strategy to 'group'"
)
return QuantizationStrategy.GROUP

elif group_size == -1:
if value != QuantizationStrategy.CHANNEL:
raise ValueError(
f"group_size={group_size} with strategy {value} is invald. "
"Please set strategy to 'channel'"
)
return QuantizationStrategy.CHANNEL

else:
raise ValueError(
f"group_size={group_size} with strategy {value} is invald. "
"group_size > 0 for strategy='group' and "
"group_size = -1 for 'channel'"
)

return value
Loading